Браво!

Видях че в книгата Въведение в програмираноето, е подсказано че с бфс става. Аз лично преди да прочета, не се сетих, че може да се реши така, и ми се въртяха разни други неща в галвата. :)

Мдаа, забравил съм брейка, честно да ти кажа до 5 задачка ги написах на бързо и не съм тествал с данни различни от тези от файла.

Фикснах бъга в кода от гитхъб.

Ами с юнит тестове трябва да стане (поредното нещо, което съм проспал в условието),

сега ще напиша и ще ги кача в гитхъб.

Поздрави!

Тестовете са готови, може да ги видиш тук:

https://github.com/vdonchev/LinearDataStructures-Lists-Homework/blob/master/03.LongestSubsequence.Tests/LongestSubsequenceTests.cs

Относно това, как се пишат UNIT тестове, може да научиш повече от лекциите на Наско и Иван от курса по качествен програмен код:

https://softuni.bg/trainings/1286/high-quality-code-december-2015 (Компонентно тестване).

С две думи, прави се нов проект от тип Unit Test Project. Реферира се проекта чиито методи и класове ще тестваш и се пишат тест методи, които тестват функционалността.

Поздрави!

Не е нужно да се правят Unit тестове макар, че е силно препорачително. В условието има да се напише метод и после програма с която да тестваме. Реално можеш да тестваш метода в main(), резултатът е същия.

Харесва ми решението ти :)

С една проверка успяваш да се върнеш до точното място в матрицата 

ПС. Аз го направих с БФС: https://github.com/vdonchev/LinearDataStructures-Lists-Homework/tree/master/08.DistanceInLabyrinth

Здравей,

ако добавим 10 елемента в листа [0-9] как ги пазим вътрешно, няма значение, но ако някой ги поиска с форийч например трябва да върнем: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

и след това ако изтрием първите 5, трябва да имаме следните елементи и индекси:

[0] 4

[1] 3

[2] 2

[3] 1

[4] 0

Защо по условие това да е вярно: След for цикъл с 5 итерации (започващ от 0) резултатът е 9 7 5 3 1 ?

Ами защото когато подходим с for цикъл махаме първо 0-левия елемент, а в структурата ни автоматично 1-вия става нулев. После когато i се инкрементне, реално вземаме 3тия елемент. Ще дам пример:

Имаме масив с числа 1 2 3 4 5
For i = 0 -> трием елемента на индекс 0, при всички елементи в масива се местят с позиция на долу 
като в този случай масивът става: 2(0), 3(1), 4(2), 5(3)
Когато i се инкрементне то става 1 и взима числото 3 и го трие и по този начин прескача.

По условие това е вярно, защото ти се иска да направиш метод, който трие елемент на дадена позиция. Но когато го използваме във for цикъл имаме различен от очаквания резултат, което аз лично бих искал да разбера как да коригирам.

Тествах също и твоя код, резултатът е същия. Пробвай, ако все още не си разбира се.

ПП: Елегантно решение за Remove() btw

Ами не мисля, че интерпретираш правилно условието.

Определено не е коректно поведение да модифицираш колекцията докато я итерираш.

Ето какво мисля аз , че е коректно да се случва:

            var reversedList = new ReversedList<int>();
            reversedList.Add(0);
            reversedList.Add(1);
            reversedList.Add(2);
            reversedList.Add(3);
            reversedList.Add(4);

            for (int i = 0; i < reversedList.Count; i++)
            {
                Console.Write(reversedList[i]); // Трябва да върне: [4, 3, 2, 1, 0]
            }

            for (int i = 0; i < reversedList.Count / 2; i++)
            {
                reversedList.Remove(i); // Трябва да изтрие: [4, 3] - остават [2, 1, 0]
            }

Вътрешно как ще имплементираш тази логика си е твоя работа. Аз лично пазя всички елементи в правилен ред, и само когато се поиска някво действие свързано с индексите, викам метод който ми калкулра кой е правилни ревърснат индекс.

Поздрави!