yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

Test Backtracking NQueens

Browse Source
This commit is contained in:
hunghv-0939 2019-09-19 23:06:05 +07:00
parent 7e2b3e0742
commit 156befeba9
1 changed files with 26 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
docs/test/test_backtracking_nqueen.jav Normal file
View File

@ -0,0 +1,26 @@
package com.gpcoder.junit.util;
import org.junit.Assert;
import org.junit.Test;
public class solveNQueensTest {
public void dfsTest() {
List<List<String>> resultList = new LinkedList<>();
final int[] expected = [2, 4, 6, 8, 3, 1, 7, 5];
final int[] result = new int[8];
dfs(resultList, result, 0, 8);
Assert.assertArrayEquals(expected, result);
}
public void dfsTest2() {
List<List<String>> resultList = new LinkedList<>();
final int[] expected = [2, 4, 1, 3];
final int[] result = new int[4];
dfs(resultList, result, 0, 4);
Assert.assertArrayEquals(expected, result);
}
public void dfsTest3() {
List<List<String>> resultList = new LinkedList<>();
final int[] expected = [];
final int[] result = new int[3];
dfs(resultList, result, 0, 3);
Assert.assertArrayEquals(expected, result);
}
}