[DSA] Авторски решения - Изпит 2014


11
Здравейте,
това са авторските решения, тестовете и условията на задачите от изпита днес:
http://downloads.academy.telerik.com/svn/intro-algorithms/2014/14.%20Exam/Exam-2014.zip



Отговори



5
Само аз ли съм бил толкова тъп да се опитвам да реша 4-тата задача с граф? :D



0
Явно имаше сполучлива уловка - виждаш градове, връзки между тях и интуитивно си мислиш за граф. И аз така бях потеглил да я решавам :) Не че ми остана много време от тези дамски поли и ризи. Но тези задачи трябва да се правят от един трейнър, иначе всеки дава всичко от себе си и става мъка ... за нас :)

от Drago (711 точки)

0
четвърта задача си беше просто задача от subset-и. Нямащо нищо общо нито с графи, нито градове и т.н. - трябваха ти само числата

от bgatev (1491 точки)



6
Само аз ли като видях 3-та задача си помислих: "Еххх къде ми е Code-First-a сега..." :D

от kris4o1993 (3555 точки)


1
Аз искам да питам на първа задача на нулевия тест максималната сума не трябва ли да е 27? От клетката със стойност 3 е показано, че се телепортираме 3 клетки нагоре до клетка със стойност 4 и сумата тогава е 23. Но защо не се отчита телепортирането наляво до клетката със стойност 8? Тогава максималната сума би трябвало да е 27.



0
Точките се прибавят само ако използваш телепорта. А телепорт 8 няма как да използваш (ще излезеш от матрицата).

от dzhenko (3893 точки)

0
и също така ако след телепорта не попадаш на жабите! Тая последна корекция дава последните 10 точки =)

от wnvko (3123 точки)


7
Здравейте, хора!
Предварително се извинявам за мрънкането, ама след крупния ми фейъл на изпита като цяло, това ми дойде в повече.
Сериозно ли сте променили условието на трета задача по средата на изпита без никой да каже?
Аз бях в горната зала и при нас Евлоги мина и каза, че е добавен още един тест и да изтеглим условието наново, което поне за мен не предполага че има възлови промени по самата задача.
Аз лично прекарах над три, четири часа в дебъгване на задачата след като минавах нулевия тест (в последствие нулевите тестове), а всичко друго дава грешен отвогор. Накрая пренаписах всичко наново, но резултатът - същият.
И сега като разглеждах тестовете видях, че там при всички филтри се търсят по 10 елемента, след което видях и, че условието е променено.
И ако дори на скалъпеното за 30 минути накрая решение му сложа и последния филтър да взима по 10 елемента веднага удрям 70 точки, а направо ми е болно да погледна колко от предните ми решения биха тръгнали само ако им добавя тази промяна.
Не е готино!

от bugsancho (215 точки)


0
Колега, в условието още от самото начало си пишеше за 10-те елемента! Това което не пишеше, е че трябва да бъдат взети след сортирането, а не преди него.

от penjurov (1466 точки)

0
Е то е логично. Като ти искат първите 10 елемента от сортирана поредица.

от RANOPILE (1038 точки)



1
Хаха ... това с имената е добро. Кой ще го сърби най-много носа или каквтото беше там :)

от deyan.todorov (1019 точки)


0
Еее. От къде дойдоха тия четири цифри след десетичната запетая в трета задача?
Само защото форматирах цените по {0:0.##} ми отлетяха 60 точки.
Заради два символа...

от andrei_pl (247 точки)


0
Нямаше нужда да се форматира изхода по никакъв начин. Един double като го принтираш той сам си знае какво да принтира.

от a.dimitrov (1047 точки)

0
Споко колега, при мен загубата е 70 точки пак за същото :)

от ktsarnakliyski (1115 точки)



3
До кога може да се проверяват домашни и кога ще излезе класирането по СДА?

от Nikolay_Radkov (2911 точки)


2
Задчите бяха супер - Браво!
Остава като си намеря главата да седна и да се пробвам и на четвърта и да видя защо на пета ми гръмнаха два теста.
Иначе трета задача ми взе здравето докато не зацепих, че трябва да печатам само 10 резултата.
Много готин изпит и съм ужасно доволен, че този път всичко ми се получи, без тъпи грешки и недоглеждания. Успех на всички в Академията от мен :)

от wnvko (3123 точки)


1

Ето едно по-кратко решениe нa първа задача за 100 точки:

Portals

За съжаление на изпита съм извикал рекурсията със (startX, startX), което работи при нулевия и всички тестове, където началните X и Y са равни :) Така, че имам само 40 т. За три часа не успях да намеря тази грешка.


от neutrino (3376 точки)


0
Аз имах подобна грешка, при парсването на входа вземам дава пъти input[0] и за редовете и за колоните, вместо input[0] и input[1], открих я като си написах сама тестове, но търсенето и коригирането ми отне достатъчно време, че дори не можах да прочета условията на последните две задачи.

от anilak (1134 точки)

0
Същата работа, само че съм подал (startY, startX) :) 100 пъти си прочетох кода и в крайна сметка, ако не бяха качили и останалите тестове, сигурно никога нямаше да я открия.

от Rusekov (971 точки)


1
Кога можем да очакваме класирането от курса по Структури от данни и алгоритми?

от kalbo_17 (2709 точки)