static void Main(string[] args)
        {
            Excercise.MainEx();

            //DeckCards();

            // Test
            //TestShuffle52Cards();
            //TestShuffleOneCard();
            //TestShuffleTwoCards();
            //TestShuffleEmptyCardDeck();
            //TestShuffle52000Cards();

            //NumberSort();

            // Test
            //Test1000Number();
            //Test1number();
            //TestEmptyNumber();
            //Test100000Number();
        }
Exemplo n.º 2
0
        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'));
        }