Algorithms Sample Exam
Здравейте,
Днес се захванах да решавам примерния изпит, който пуснаха за правене в judge.
Забелязах некоректност в последната задача Line Inverter. Решението което е описано в презентацията дава 100 точки в judge, но не работи коректно при някои случаи. Например ако имаме дъска:
WBB
WBB
WBB
Решението ще отнеме 5 хода, а реално би трябвало да са 1. Причината е, че решението винаги първо инвертира редовете вместо колоните. Според мен, по оптимален вариант е да се инвертират колоните или редовете първи в зависимост от това колко пъти ще се наложи инвертиране въобще.
Ще споделя решенията на задачите си по-късно.
Има линк към архива в страницата на курса.