Algorithms Sample Exam

Здравейте,

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

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

WBB
WBB
WBB

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

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