- Notifications
You must be signed in to change notification settings - Fork 19.9k
/
Copy pathCombinationsTest.java
26 lines (21 loc) · 935 Bytes
/
CombinationsTest.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
packagecom.thealgorithms.maths;
importstaticorg.junit.jupiter.api.Assertions.assertEquals;
importorg.junit.jupiter.api.Test;
publicclassCombinationsTest {
@Test
voidtestCombination() {
assertEquals(1, Combinations.combinations(1, 1));
assertEquals(252, Combinations.combinations(10, 5));
assertEquals(20, Combinations.combinations(6, 3));
assertEquals(15504, Combinations.combinations(20, 5));
}
@Test
voidtestCombinationOptimised() {
assertEquals(100, Combinations.combinationsOptimized(100, 1));
assertEquals(1, Combinations.combinationsOptimized(1, 1));
assertEquals(252, Combinations.combinationsOptimized(10, 5));
assertEquals(20, Combinations.combinationsOptimized(6, 3));
assertEquals(15504, Combinations.combinationsOptimized(20, 5));
assertEquals(2535650040L, Combinations.combinationsOptimized(200, 5));
}
}