[Homework] Sorting and Searching Algorithms
Здравейте!
Поради невъзможноста(по-скоро неуспешния опит) да си кача домашмната, искам да ви помоля да дадете линк към вашите домашни. Ще се радвам да видя как сте ги направили.
Благодаря!
Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.
Ето го моето домашно
Искам да използвам момента да попитам какво още трябва да се оптимизира в задачата Words, защото текущото решение така и не ми даде пълните 100т. ? Резултатите в judge за нея варират постоянно между 94 и 98 т.
Имаше един алгоритъм за пермутации при който първо се сортира. Трябва да го има някъде в презентациите или демотата. Според мен той е по-оптимален за случая. С него би трябвало да ти тръгне. Сещаш ли се? Ако не ще го изровя.
Permutations in Lexicographical Order, ако съм познал за какво си мислиш. За решението ти - теста с "aahhhaa" минава ли ти?
Възможно е посочения от теб алгоритъм да е сводим до това, което имах впредвид. Трябва да го разгледам по-подробно. Ето как съм го използвал http://pastebin.com/bnY2y2h0.