public void RangeSumProblem_LargeRandomTest() { IRangeSumSolver solver = new SqrtDecompositionRangeSumSolver(); TestData testData = CreateRandomTest(100000, 100000); // act //List<int> expected = trustSolver.Solve(testData.Array, testData.Requests); List<int> actual = solver.Solve(testData.Array, testData.Requests); // assert //Assert.IsTrue(expected.Except(actual).Count() == 0); //Assert.IsTrue(actual.Except(expected).Count() == 0); }
public void RangeSumProblem_SmallRandomTest() { // arrange Random r = new Random(); int n = 100 + r.Next(100); int m = 200 + r.Next(100); IRangeSumSolver solver = new SqrtDecompositionRangeSumSolver(); TestData testData = CreateRandomTest(n, m); // act List<int> expected = trustSolver.Solve(testData.Array, testData.Requests); List<int> actual = solver.Solve(testData.Array, testData.Requests); // assert Assert.IsTrue(expected.Except(actual).Count() == 0); Assert.IsTrue(actual.Except(expected).Count() == 0); }