public void Given_a_number_of_rows_when_generate_then_should_constructed_as_pascal_triangle() { var solution = new PascalTriangle(); var result = solution.Generate(Number); Assert.Equal(_triangle, result); }
static void Main() { PascalTriangle pascalTriangle = new PascalTriangle(10); pascalTriangle.CalculateTriangle(); pascalTriangle.PrintTriangle(); }
public void PascalsTriangle() { PascalTriangle PascalTriangle = new PascalTriangle(); var answer = PascalTriangle.Generate(5); // Assert.IsTrue(answer); }
public void TestMethod1() { // Arrange PascalTriangle question = new PascalTriangle(); int numRows = 5; int[][] expected = new int[][] { new int[] { 1 }, new int[] { 1, 1 }, new int[] { 1, 2, 1 }, new int[] { 1, 3, 3, 1 }, new int[] { 1, 4, 6, 4, 1 }, }; // Act int[][] actual = question.Generate(numRows) as int[][]; // Assert Assert.AreEqual(expected.Length, actual.Length); for (int i = 0; i < expected.Length; i++) { CollectionAssert.AreEqual(expected[i], actual[i]); } }
public void EmptyCollectionTest() { var triangle = PascalTriangle.Triangle(0); CollectionAssert.AreEqual(new List <IList <int> >(), triangle.ToList()); }
public void PascalTriangleTest() { var n = 100; foreach (var i in Enumerable.Range(0, n)) { var triangle = PascalTriangle.Generate(i); Assert.Equal(i, triangle.Count); if (i == 0) { Assert.Empty(triangle); continue; } if (i == 1) { Assert.Equal(1, triangle[0][0]); continue; } var previousRow = triangle[0]; for (var r = 1; r < triangle.Count; r++) { var row = triangle[r]; Assert.Equal(1, row[0]); for (var j = 1; j < r - 1; j++) { Assert.Equal(previousRow[j - 1] + previousRow[j], row[j]); } Assert.Equal(1, row[row.Count - 1]); previousRow = row; } } }
public void GenerateTriangle_ShouldReturn_PascalTriangle_ForGivenRows() { // Arrange var numRows = 5; var expectedTriangle = new List <IList <int> > { new List <int> { 1 }, new List <int> { 1, 1 }, new List <int> { 1, 2, 1 }, new List <int> { 1, 3, 3, 1 }, new List <int> { 1, 4, 6, 4, 1 } }; var pascalTriangle = new PascalTriangle(); // Act var triangle = pascalTriangle.GenerateTriangle(numRows); // Assert triangle.Should().BeEquivalentTo(expectedTriangle); }
public void TestMethod1() { var r = PascalTriangle.Generate(5); Assert.AreEqual(r.Count, 5); Assert.AreEqual(r[4][0], 1); Assert.AreEqual(r[4][1], 4); Assert.AreEqual(r[4][2], 6); }
public void TestGetRow() { var r = PascalTriangle.GetRow(5); Assert.AreEqual(r[0], 1); Assert.AreEqual(r[1], 4); Assert.AreEqual(r[2], 6); //C(32,16) r = PascalTriangle.GetRow(33); Assert.AreEqual(r[16], 601080390); }
/// <summary> /// Задание 1 /// </summary> private static void Task1() { CL.BeginApp("Количество маршрутов с препятствиями"); int row = 8; int col = 8; int[,] map = MazeGenerator.Map(row, col); CL.PrintArr(map); int[,] way = PascalTriangle.Build(row, col, map); CL.PrintArr(way); CL.ConsolePause(); Menu(); }
public void GetRow_ShouldReturn_PascalTriangleRow_ForGivenRowIndex() { // Arrange var rowIndex = 3; var expectedRow = new List <int> { 1, 3, 3, 1 }; var pascalTriangle = new PascalTriangle(); // Act var row = pascalTriangle.GetRow(rowIndex); // Assert row.Should().BeEquivalentTo(expectedRow); }
private void button1_Click(object sender, EventArgs e) { textBox1.Text = string.Empty; int n = 0; int.TryParse(textBox2.Text, out n); PascalTriangle pascal = new PascalTriangle(); Stopwatch sw = new Stopwatch(); sw.Reset(); sw.Start(); pascal.CreatePascal_AnotherVersion(n, textBox1); sw.Stop(); MessageBox.Show(string.Format("遞迴使用了{0}毫秒", sw.ElapsedMilliseconds.ToString())); sw.Reset(); sw.Start(); pascal.CreatePascal(n, textBox1); sw.Stop(); MessageBox.Show(string.Format("矩陣使用了{0}毫秒", sw.ElapsedMilliseconds.ToString())); }
public void TriangleTest() { var triangle = PascalTriangle.Triangle(5); var result = new List <List <int> >() { new List <int>() { 1 }, new List <int>() { 1, 1 }, new List <int>() { 1, 2, 1 }, new List <int>() { 1, 3, 3, 1 }, new List <int>() { 1, 4, 6, 4, 1 } }; if (result.Count != triangle.Count) { Assert.Fail(); } for (int i = 0; i < result.Count; i++) { CollectionAssert.AreEqual(result[i], triangle[i].ToList()); } }
public void CanGenerate() { var result = PascalTriangle.Generate(4); Assert.Equal(4, result.Count); }
private static void PascalTriangleSequence() { Console.WriteLine("Input the size of pascal triangle:"); int size = TryGetIntInput(); PascalTriangle pascal = new PascalTriangle(size); string[] rows = pascal.GenerateTriangleStr(); foreach (var row in rows) { Console.WriteLine(row); } }
private static void PascalTriangleTest() { int num = 15; PascalTriangle.Draw(num); }
public PascalTriangle_ShouldGenerate() { _pt = new PascalTriangle(); }
public void TestConstraints(int row) { var exception = Assert.Throws <ArgumentOutOfRangeException>(() => PascalTriangle.getPascalRow(row)); string expectedMessage = string.Format("Should be between 0 and 5000000 inclusive.{0}Parameter name: n", Environment.NewLine); Assert.That(exception.Message, Is.EqualTo(expectedMessage)); }
public void BiggerNumberTest() { var expected = new List <List <int> >() { new List <int>() { 1 }, new List <int>() { 1, 1 }, new List <int>() { 1, 2, 1 }, new List <int>() { 1, 3, 3, 1 }, new List <int>() { 1, 4, 6, 4, 1 }, new List <int>() { 1, 5, 10, 10, 5, 1 }, new List <int>() { 1, 6, 15, 20, 15, 6, 1 }, new List <int>() { 1, 7, 21, 35, 35, 21, 7, 1 }, new List <int>() { 1, 8, 28, 56, 70, 56, 28, 8, 1 }, new List <int>() { 1, 9, 36, 84, 126, 126, 84, 36, 9, 1 }, new List <int>() { 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1 }, new List <int>() { 1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1 }, new List <int>() { 1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1 }, new List <int>() { 1, 13, 78, 286, 715, 1287, 1716, 1716, 1287, 715, 286, 78, 13, 1 }, new List <int>() { 1, 14, 91, 364, 1001, 2002, 3003, 3432, 3003, 2002, 1001, 364, 91, 14, 1 }, }; var triangle = PascalTriangle.Triangle(15); for (int i = 0; i < expected.Count; i++) { CollectionAssert.AreEqual(expected[i], triangle[i].ToList()); } }
public void TestRow(int row, int[] expected) { Assert.That(PascalTriangle.getPascalRow(row), Is.EqualTo(expected)); }