Софтуерно Инженерство
Loading...
mihayloff14 avatar mihayloff14 825 Точки

Algorithms Sample Exam

Здравейте,

Днес се захванах да решавам примерния изпит, който пуснаха за правене в judge.

Забелязах некоректност в последната задача Line Inverter. Решението което е описано в презентацията дава 100 точки в judge, но не работи коректно при някои случаи. Например ако имаме дъска:

WBB
WBB
WBB

Решението ще отнеме 5 хода, а реално би трябвало да са 1. Причината е, че решението винаги първо инвертира редовете вместо колоните. Според мен, по оптимален вариант е да се инвертират колоните или редовете първи в зависимост от това колко пъти ще се наложи инвертиране въобще.

Ще споделя решенията на задачите си по-късно.

Тагове:
0
Структури от данни и алгоритми 09/11/2015 17:24:16
moholovka avatar moholovka 169 Точки

Може ли да пак да помоля за тестовете на Bridges, иска ми се да пробвам малко по различно решение от показаното, но ми дава грешки, а не мога да измисля подходящи тестове.

0
Filkolev avatar Filkolev 4501 Точки

Има линк към архива в страницата на курса.

0