mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-07-08 18:32:56 +08:00
Add Test case for EggDropping (#3687)
This commit is contained in:
@ -6,7 +6,7 @@ package com.thealgorithms.dynamicprogramming;
|
||||
public class EggDropping {
|
||||
|
||||
// min trials with n eggs and m floors
|
||||
private static int minTrials(int n, int m) {
|
||||
public static int minTrials(int n, int m) {
|
||||
int[][] eggFloor = new int[n + 1][m + 1];
|
||||
int result, x;
|
||||
|
||||
|
@ -0,0 +1,28 @@
|
||||
package com.thealgorithms.dynamicprogramming;
|
||||
|
||||
import org.junit.jupiter.api.Test;
|
||||
|
||||
import static org.junit.jupiter.api.Assertions.assertEquals;
|
||||
|
||||
public class EggDroppingTest {
|
||||
|
||||
@Test
|
||||
void hasMultipleEggSingleFloor(){
|
||||
assertEquals(1,EggDropping.minTrials(3,1));
|
||||
}
|
||||
|
||||
@Test
|
||||
void hasSingleEggSingleFloor(){
|
||||
assertEquals(1,EggDropping.minTrials(1,1));
|
||||
}
|
||||
|
||||
@Test
|
||||
void hasSingleEggMultipleFloor(){
|
||||
assertEquals(3,EggDropping.minTrials(1,3));
|
||||
}
|
||||
|
||||
@Test
|
||||
void hasMultipleEggMultipleFloor(){
|
||||
assertEquals(7,EggDropping.minTrials(100,101));
|
||||
}
|
||||
}
|
Reference in New Issue
Block a user