CTDL Và Giải Thuật - In Ra Tất Cả Những Tổ Hợp Chập K Của N

• Khóa học Ngôn ngữ lập trình Lập trình C Trực quan hóa cấu trúc dữ liệu Ngôn ngữ C# Lập trình C++ CTDL và giải thuật Windows Form Ngôn ngữ LINQ Web Frontend Ngôn ngữ HTML VUEJS Ngôn ngữ CSS Javascript Bootstrap 4 Kỹ thuật SEO Web Backend Ngôn ngữ PHP Node.JS Laravel ASP.NET Web API Ngôn ngữ ASP.NET ADO.NET ASP.NET - MVC Entity Framework EF Core EF 6 ASP.NET Core EF Code-First Phát triển Mobile Lập trình Flutter Lập trình Kotlin React Native Lập trình Android Hướng dẫn sử dụng android studio Cơ sở dữ liệu MongoDB Ngôn ngữ SQL Hệ quản trị CSDL MySQL Hệ quản trị SQL Server Lập trình Python Python cơ bản OOP Python Python MySQL Giao diện - Tkinter PANDAS NUMPY Công nghệ Java Java Swing Java I/O Java Collection Java JDBC Java Core Java String Công nghệ tiên tiến Clean Code Design pattern Kiểm thử tự động Mạng Máy Tính Mạng Máy Tính Cơ Bản
• Bài Tập Ngôn ngữ lập trình Hướng đối tượng C++ Lập trình C Lập trình C++ CTDL và giải thuật Hướng đối tượng Java Lập trình Java Lập trình C# Ngôn ngữ Python Web Frontend HTML5 Ngôn ngữ HTML Ngôn ngữ CSS Javascript Layout website JQuery Bootstrap Web Backend Ngôn ngữ PHP ASP.NET MVC CRUD OOP - PHP Giỏ hàng OOP- PHP Ajax - PHP Entity Framework Phát triển Mobile Cơ sở dữ liệu Lập trình Python Công nghệ Java Công nghệ tiên tiến Mạng Máy Tính
• Trắc nghiệm IT
• DIỄN ĐÀN
• Mẹo vặt
• Tin công nghệ
• TÀI LIỆU
• RÚT GỌN LINK
• ÂM NHẠC
• BÁO THỨC
• TẬP GÕ PHÍM

• Bài tập mảng 1 chiều
  • Thao tác trên mảng
  • Bình phương phần tử
  • Chèn phần tử có giá trị x
  • Xóa phần tử có chỉ số k
  • In lần lượt các số nguyên tố
  • Đếm số lần xuất hiện của các số
  • kiểm tra xem dãy a có phải là dãy đơn điệu
  • Gộp hai dãy thành một dãy
  • Chuyển 2 mảng 1 chiều thành ma trận

• NGĂN XẾP & HÀNG ĐỢI
  • Đảo ngược của string
  • Chuyển số n sang nhi phân
  • Mã hóa chuỗi
  • Nhập, xuất hàng đợi
  • Số siêu nguyên tố là số
  • Bài tập hay về hàng đợi
  • Bài tập chuyển đổi cơ số bằng Stack
  • Bài tập kiểm tra số nguyên tố bằng Stack
  • Cài đặt Stack bằng danh sách liên kết
  • Cài đặt Stack bằng mảng một chiều
  • Cài đặt hàng đợi Queue bằng danh sách liên kết
  • Cài đặt hàng đợi Queue bằng mảng một chiều
  • Tìm các số chẵn lẻ bằng Queue và Stack

• Tìm kiếm
  • Tìm vị trí đầu của phần tử X
  • Hoán đổi phần tử nhỏ nhất đầu tiên và phần tử lớn nhất cuối cùng
  • Đếm xem trong dãy a có bao nhiêu phần tử có giá trị bằng x
  • In ra những phần tử lẻ ở chỉ số chẵn, sau mỗi phần tử có đúng một dấu cách
  • Tìm vị trí của phần tử đầu tiên có giá trị bằng x
  • In dãy con liên tiếp đầu tiên của dãy a sao cho tổng của dãy đó bằng s
  • In chỉ số đầu tiên của phần tử đầu tiên có giá trị bằng x

• Sắp xếp
  • Sắp xếp nổi bọt (Bubble Sort).
  • Sắp xếp chèn (Insertion Sort).
  • Sắp xếp chọn (Selection Sort).
  • Sắp xếp trộn (Merge Sort)
  • Giải thuật shell Sort.
  • Giải thuật Quick Sort
  • In số tự nhiên nhỏ nhất chưa xuất hiện trong dãy
  • Đếm tần số (số lần xuất hiện) của các số trong dãy
  • Bài tập hay về sắp sếp
  • In các số chính phương
  • Bài toán hay về sắp xếp

• danh sách liên kết
  • Quản lý sinh viên sử dụng danh sách liên kết đơn
  • Bài tập thực hành với danh sách liên kết đơn
  • Nhập/ Xuất danh sách liên kết
  • Chèn giá trị X vào danh sách
  • Xóa phần tử k trong danh sách
  • Xuất giá trị của vị trí K
  • Thay đổi giá trị a thành b
  • Xóa các phần tử có giá trị lớn hơn giá trị của phần tử ở chỉ số k
  • Xuất danh sách tăng và giảm theo số N
  • Chèn giá trị x vào danh sách liên kết tại chỉ số k
  • Xóa phần tử ở chỉ số k
  • In ra màn hình các phần tử ở chỉ số k đến n-1 rồi từ chỉ số 0 đến k-1
  • Gộp hai danh sách liên kết đôi
  • Tìm kiếm phần tử k trong danh sách liên kết đôi

• Thuật toán đệ quy
  • Bài toán tháp Hà Nội
  • Kỹ thuật đệ quy
  • tính giá trị của a^b
  • Tìm ước chung lớn nhất của 2 số
  • In dãy số fibonacci
  • Mini game
  • phép biến đổi số
  • In ra tất cả chuỗi nhị phân có độ dài N
  • In các chuỗi hoán vị của các số từ 1 đến n
  • In ra tất cả những tổ hợp chập k của n

• Cấu trúc cây
  • In danh sách cây
  • Đếm số nụt lá
  • In bậc của cây
  • Kiểm tra xem cây đó có phải là câu AVL nhị phân tìm kiếm
  • Biến đổi cây đó thành cây AVL. In bậc của cây đó
  • Đếm số lượng phần tử có giá trị bằng x trong cây
  • Xóa những node có giá trị bằng x

• Đồ thị
  • Bài tập 1
  • Bài tập 2
  • Bài tập 3

• Khái niệm về thuật toán
  • Giải thuật tham lam
  • Giải thuật tham lam
  • Giải thuật chia để trị
  • Giải thuật Qui hoạch động
  • Giải thuật Qui hoạch động
  • Giải thuật Qui hoạch động
  • Giải thuật Qui hoạch động
  • Giải thuật Qui hoạch động

CTDL và giải thuật - In ra tất cả những tổ hợp chập k của n

Buy me a coffee

× Cảm ơn mọi người rất nhiều vì đã tin tưởng, đồng hành và ủng hộ mình. Nếu thấy bài viết hay và có ý nghĩa với bạn, nãy donate để mình có thêm nhiều động lực ra bài mới nhé.

Close Bài trước Bài sau

Nhập vào hay số nguyên n và k (1 ≤ k ≤ n ≤ 9)

In ra tất cả những tổ hợp chập k của n, các chuỗi sắp xếp theo thứ tự tăng dần, sau một chuỗi có đúng một khoảng trắng.

Ví dụ:

• Test mẫu 1:

  Input	Output
  3 2	12 13 23

  Với n = 3, k = 2 thì kết quả mong muốn là: "12 13 23".
• Test mẫu 2:

  Input	Output
  5 3	123 124 125 234 235 345

  Với n = 5, k = 3 thì kết quả mong muốn là: "123 124 125 234 235 345".

Hướng dẫn bài tập.

Code mẫu:

#include<iostream> using namespace std; int x[11]; void printArray(int a[], int n){ for (int i = 1; i <= n; i++){ cout << a[i]; } cout <<" "; } void dequy(int h, int k, int n){ for (int i = x[h-1] + 1; i <= n - (k-h); i++){ x[h] = i; if (h == k) printArray(x, k); else { dequy(h+1, k, n); } } } int main(){ int n, k; cin >> n >> k; x[0] = 0; dequy(1, k, n); } Bài trước Bài sau HiepsiitMe Facebook Twitter Pinterest LinkedIn ×