Thuật Toán Liệt Kê Tất Cả Các Dãy Con K Phần Tử Của 1, 2,… N (k ≤ N ...

Trang chủ » Thuật Toán Liệt Kê Tập Con » Thuật Toán Liệt Kê Tất Cả Các Dãy Con K Phần Tử Của 1, 2,… N (k ≤ N ...

Có thể bạn quan tâm

VƯỜN TOÁN HỌC

Blog TOÁN-TIN của Thầy CHÂU HỮU SƠN

Tui là Giáo viên Chuyên Toán Trung học. Hãy xem thêm: Vườn Toán học Cảm ơn các bạn đã ghé thăm blog!

Thursday, January 28, 2016

Thuật toán Liệt kê tất cả các dãy con k phần tử của 1, 2,… n (k ≤ n) trong Java

On 8:21 PM by MATH CHANNEL in Lập trình Java cơ bản 1 comment Chương trình Liệt kê tất cả các dãy con k phần tử của 1, 2,..., n (k ≤ n) import java.util.Scanner; publicclass Main { publicstaticint nhapSoTN() { Scanner input = new Scanner(System.in); booleancheck = false; intn = 0; while (!check) { try { n = Integer.parseInt(input.nextLine()); if (n < 0) { System.out.println("Bạn phải nhập số tự nhiên! Hãy nhập lại."); continue; } check = true; } catch (Exception e) { System.out.println("Bạn phải nhập số tự nhiên! Hãy nhập lại."); } } return (n); } publicstaticvoid result(inta[], intk) { inti; System.out.println(); for (i = 1; i <= k; i++) { System.out.print(" " + a[i]); } } publicstaticvoid try_backTrack(inta[], intn, intk, inti) { intj; for (j = a[i - 1] + 1; j <= (n - k + i); j++) { a[i] = j; if (i == k) result(a, k); else try_backTrack(a, n, k, i + 1); } } publicstaticvoid main(String[] args) { System.out.println("Chương trình liệt kê tất cả các dãy con k phần tử của 1, 2,… n"); System.out.print("Nhập n: "); intn = nhapSoTN(); int[] array = newint[n + 1]; intk; System.out.println("Liệt kê tất cả các tập con k phần tử của 1,2,..," + n + " : "); for (k = 1; k <= n; k++) { System.out.print("\n Tập con " + k + " phần tử: "); try_backTrack(array, n, k, 1); } } } Newer Post Older Post Home

1 comment:

  1. Loa hội nghịMarch 15, 2021 at 10:30 PM

    Thuật toán này rất hay, cảm ơn tác giả

    ReplyDeleteReplies
      Reply
Add commentLoad more... Subscribe to: Post Comments (Atom)

Search

Popular Posts

  • [HÌNH HỌC 8] DẤU HIỆU NHẬN BIẾT CÁC TỨ GIÁC ĐẶC BIỆT SƠ ĐỒ NHẬN BIẾT CÁC LOẠI TỨ GIÁC DẤU HIỆU NHẬN BIẾT CÁC HÌNH Hình thang cân 1. Hình thang có hai góc kề một đáy bằng nhau là hìn...
  • [HÌNH HỌC 8] BỔ ĐỀ HÌNH THANG $\boxed{\text {Bổ đề hình thang: }}$ Trong hình thang hai đáy không bằng nhau, giao điểm của hai đường thẳng chứa hai cạnh bên, giao điể...
  • [HÌNH HỌC 7] DẤU HIỆU NHẬN BIẾT CÁC TAM GIÁC ĐẶC BIỆT SƠ ĐỒ NHẬN BIẾT CÁC LOẠI TAM GIÁC DẤU HIỆU NHẬN BIẾT CÁC HÌNH Tam giác cân 1. Tam giác có hai cạnh bằng nhau là tam giác cân....
  • [HÌNH HỌC 9] ĐƯỜNG THẲNG EULER $\boxed{\text {Bài toán: }}$ Cho O, H, G lần lượt là tâm đường tròn ngoại tiếp, trực tâm, trọng tâm của $\triangle$ ABC. Chứng minh rằng...
  • [HÌNH HỌC 9] CÁC BÀI TOÁN TỔNG HỢP HỌC KÌ II VÀ TUYỂN SINH 10 $\boxed{\text {Bài toán 1: }}$  (Đề thi HKII 2008-2009 Q11 TpHCM) Cho tam giác ABC có các góc đều nhọn và có ba đường cao là AD, BE, CF c...
  • [SỐ HỌC 6] ƯỚC CHUNG LỚN NHẤT - BỘI CHUNG NHỎ NHẤT Để tìm ƯCLN, BCNN của các số tự nhiên, người ta thường dùng những cách sau: Cách 1 : Phân tích các số ra thừa số nguyên tố  Vd: Tìm ƯC...
  • Cách download tài liệu từ các trang Scribd, Issuu, Slideshare và Academia miễn phí Bạn cần download tài liệu, ebook,... phục vụ cho việc học tập nghiên cứu từ các trang Scribd, Issuu, Slideshare và Academia một cách nhanh...
  • Thuật toán Tìm Ước chung lớn nhất và Bội chung nhỏ nhất trong Java Chương trình Tìm Ước chung lớn nhất và Bội chung nhỏ nhất của một dãy các số tự nhiên import java.util.Scanner; public class Main ...
  • Thuật toán Tìm số Fibonacci thứ n trong Java Dãy số Fibonacci được định nghĩa như sau: F[0] =1, F[1] = 1; F[n] = F[n-1] + F[n-2] với n>=2. Hãy viết chương trình tìm số Fibonacci thứ ...
  • Thuật toán Đổi cơ số trong Java Chương trình Chuyển đổi một số tự nhiên ở hệ thập phân thành số ở hệ nhị phân, bát phân, thập lục phân và hệ cơ số bất kì import java.u...

Recent Posts

Recent Posts Widget

Categories

  • Công nghệ thông tin
  • Đại số 10
  • Đại số 7
  • Đại số 8
  • Đại số 9
  • Đề thi Toán 6
  • Đề thi Toán 7
  • Đề thi Toán 8
  • Đề thi Toán 9
  • Đố Toán
  • Grade 6 Math
  • Grade 8 Math
  • Grade 9 Math
  • Hình học 6
  • Hình học 7
  • Hình học 8
  • Hình học 9
  • Khác
  • Lập trình Java cơ bản
  • Math Puzzles
  • Mathematical game
  • Phương pháp học Toán
  • Số học 6
  • Số và Đại số 6
  • Toán tham khảo 6
  • Toán tham khảo 8
  • Toán tham khảo 9
  • Toán thực tế
  • Toán và cuộc sống

Blog Archive

  • ▼  2016 (91)
    • ▼  January (13)
      • [SỐ HỌC 6] RÚT GỌN PHÂN SỐ
      • [SỐ HỌC 6] MỞ RỘNG KHÁI NIỆM PHÂN SỐ
      • [ĐẠI SỐ 9] ĐỊNH LÍ VIÈTE
      • Thuật toán Liệt kê tất cả các dãy con k phần tử củ...
      • Thuật toán Liệt kê tất cả các xâu nhị phân độ dài ...
      • Hãy cẩn thận với bài toán...không rõ nguồn gốc
      • Thuật toán Liệt kê số thuận ngịch độc trong Java
      • Các sai lầm trong phương pháp học toán
      • Bài toán mất tiền
      • [ĐẠI SỐ 9] VỊ TRÍ TƯƠNG ĐỐI CỦA PARABOL VÀ ĐƯỜNG T...
      • [ĐẠI SỐ 9] HÀM SỐ & ĐỒ THỊ CỦA HÀM SỐ $y = a{x^2}\...
      • Toán thực tế (003)
      • Toán thực tế (006)

Số lượt xem

Hỗ Trợ Trực Tuyến Fanpage Blog Vườn Toán - Tin học. Powered by Blogger.

Labels

  • Công nghệ thông tin
  • Đại số 10
  • Đại số 7
  • Đại số 8
  • Đại số 9
  • Đề thi Toán 6
  • Đề thi Toán 7
  • Đề thi Toán 8
  • Đề thi Toán 9
  • Đố Toán
  • Grade 6 Math
  • Grade 8 Math
  • Grade 9 Math
  • Hình học 6
  • Hình học 7
  • Hình học 8
  • Hình học 9
  • Khác
  • Lập trình Java cơ bản
  • Math Puzzles
  • Mathematical game
  • Phương pháp học Toán
  • Số học 6
  • Số và Đại số 6
  • Toán tham khảo 6
  • Toán tham khảo 8
  • Toán tham khảo 9
  • Toán thực tế
  • Toán và cuộc sống

Text Widget

Unordered List

Cập nhật...

Pages

Copyright © VƯỜN TOÁN HỌCPowered by Blogger Design by SimpleWpThemesBlogger Theme by NewBloggerThemes.com

Từ khóa » Thuật Toán Liệt Kê Tập Con