static void Main(string[] args) { Excercise.MainEx(); //DeckCards(); // Test //TestShuffle52Cards(); //TestShuffleOneCard(); //TestShuffleTwoCards(); //TestShuffleEmptyCardDeck(); //TestShuffle52000Cards(); //NumberSort(); // Test //Test1000Number(); //Test1number(); //TestEmptyNumber(); //Test100000Number(); }
public static void MainEx() { Excercise ex = new Excercise(); //ex.Find2DLines(); // Limitation: Can't take less than k=3 //int[] arr = {2, 5, 3, 4}; //int k = 3; //ex.AlternativeSequence(arr, k); // print path is incomplete SampleMapGraph map = new SampleMapGraph(); //map.AddCrossRoadsAndLength('A', 'B', 10); //map.AddCrossRoadsAndLength('A', 'C', 12); //map.AddCrossRoadsAndLength('A', 'D', 12); //map.AddCrossRoadsAndLength('B' , 'A', 10); //map.AddCrossRoadsAndLength('B', 'C', 5); //map.AddCrossRoadsAndLength('B', 'D', 8); //map.AddCrossRoadsAndLength('B', 'E', 20); //map.AddCrossRoadsAndLength('C' , 'A', 12); //map.AddCrossRoadsAndLength('C' , 'B', 5); //map.AddCrossRoadsAndLength('C', 'E', 10); //map.AddCrossRoadsAndLength('D', 'E', 12); //map.AddCrossRoadsAndLength('D' , 'A', 12); //map.AddCrossRoadsAndLength('D' , 'B', 8); //map.AddCrossRoadsAndLength('E' , 'B', 20); //map.AddCrossRoadsAndLength('E' , 'C', 10); //map.AddCrossRoadsAndLength('E' , 'D', 12); map.AddCrossRoadsAndLength('A', 'B', 20); map.AddCrossRoadsAndLength('A', 'H', 30); map.AddCrossRoadsAndLength('B', 'C', 30); map.AddCrossRoadsAndLength('B', 'H', 5); map.AddCrossRoadsAndLength('B', 'J', 10); map.AddCrossRoadsAndLength('B', 'A', 20); map.AddCrossRoadsAndLength('C', 'E', 15); map.AddCrossRoadsAndLength('C', 'F', 10); map.AddCrossRoadsAndLength('C', 'H', 25); map.AddCrossRoadsAndLength('C', 'J', 15); map.AddCrossRoadsAndLength('C', 'B', 30); map.AddCrossRoadsAndLength('D', 'E', 40); map.AddCrossRoadsAndLength('D', 'F', 15); map.AddCrossRoadsAndLength('D', 'I', 5); map.AddCrossRoadsAndLength('E', 'H', 10); map.AddCrossRoadsAndLength('E', 'F', 25); map.AddCrossRoadsAndLength('E', 'I', 45); map.AddCrossRoadsAndLength('E', 'G', 20); map.AddCrossRoadsAndLength('E', 'D', 40); map.AddCrossRoadsAndLength('E', 'C', 15); map.AddCrossRoadsAndLength('F', 'C', 10); map.AddCrossRoadsAndLength('F', 'E', 25); map.AddCrossRoadsAndLength('F', 'J', 30); map.AddCrossRoadsAndLength('F', 'D', 15); map.AddCrossRoadsAndLength('G', 'I', 20); map.AddCrossRoadsAndLength('G', 'E', 20); map.AddCrossRoadsAndLength('G', 'H', 25); map.AddCrossRoadsAndLength('H', 'A', 30); map.AddCrossRoadsAndLength('H', 'B', 5); map.AddCrossRoadsAndLength('H', 'C', 25); map.AddCrossRoadsAndLength('H', 'E', 10); map.AddCrossRoadsAndLength('H', 'G', 25); map.AddCrossRoadsAndLength('I', 'G', 20); map.AddCrossRoadsAndLength('I', 'E', 45); map.AddCrossRoadsAndLength('I', 'D', 5); map.AddCrossRoadsAndLength('J', 'B', 10); map.AddCrossRoadsAndLength('J', 'C', 15); map.AddCrossRoadsAndLength('J', 'F', 30); //map.AddCrossRoadsAndLength('A' , 'B', 12 ); //map.AddCrossRoadsAndLength('A' , 'C', 5); //map.AddCrossRoadsAndLength('B' , 'A', 12); //map.AddCrossRoadsAndLength('B' , 'C', 5); //map.AddCrossRoadsAndLength('B' , 'D', 3); //map.AddCrossRoadsAndLength('C' , 'A', 5); //map.AddCrossRoadsAndLength('C' , 'B', 5); //map.AddCrossRoadsAndLength('C' , 'D', 10); //map.AddCrossRoadsAndLength('D' , 'B', 3); //map.AddCrossRoadsAndLength('D' , 'C', 10); Console.WriteLine("Shortest Distance: " + map.FindShortestDistance('A', 'M')); }