VL07 - Tính tổ hợp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Viết chương trình tính tổ hợp chập ~k~ của ~n~ phần tử có công thức như dưới đây:
$$C_{n}^{k} = \frac{n!}{k!(n-k)!}$$
Giới hạn
- ~ 1 \le k \le n \le 25 ~
Input
Lần lượt là 2 số n, k cách nhau bởi khoảng trắng
Output
Kết quảtổ hợp chập ~k~ của ~n~
Sample
Input #1
5 2
Output #1
10
Bình luận
Mọi người lưu ý khi test với số 23 11. Sẽ bị tràn số, bên dưới là code tham khảo! Supplier<Long> combinationCalculator = () -> { long result = 1; for (int i = 0; i < Math.min(k, n - k); i++) result = result * (n - i) / (i + 1); return result; };
case 4 là gì thế mn :'(
test case 5 là gì v
25 3 đó
cho mình xin testcase 3 với mn ơi
n = 15 k = 10
hàm tính C bằng đệ quy cho ai cần int C(int a, int b) { if (a == 0 or a == b) return 1; if (a == 1) return b; return C(a - 1, b - 1) + C(a, b - 1); }
case cuối là gì v mn
help với ,C++20
mong admin lên cho hiện phần dữ liệu test case như các web code leet code để khi sai tìm lỗi cho dễ ạ
bài này ăn đc case cuối mấy bạn xài qhd dựa theo tam giác pascal!
Công thức bên trên chỉ chạy được một phần thôi, chạy số to hơn tí là tràn bộ nhớ rồi nên phải dùng công thức truy hồi mới đúng.
testcase cuối là gì ấy nhỉ
25 voi 3 do loi tran so ban xem lai nhe