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

[Homework] Sorting and Searching Algorithms

Здравейте!

Поради невъзможноста(по-скоро неуспешния опит) да си кача домашмната, искам да ви помоля да дадете линк към вашите домашни. Ще се радвам да видя как сте ги направили.

Благодаря!

Тагове:
0
Структури от данни и алгоритми 20/04/2016 15:41:34
ttitto avatar ttitto 1155 Точки

Ето го моето домашно

Искам да използвам момента да попитам какво още трябва да се оптимизира в задачата Words, защото текущото решение така и не ми даде пълните 100т. ? Резултатите в judge за нея варират постоянно между 94 и 98 т.

0
dim4o avatar dim4o 288 Точки

Имаше един алгоритъм за пермутации при който първо се сортира. Трябва да го има някъде в презентациите или демотата. Според мен той е по-оптимален за случая. С него би трябвало да ти тръгне. Сещаш ли се? Ако не ще го изровя.

0
Innos avatar Innos SoftUni Team 419 Точки

Permutations in Lexicographical Order, ако съм познал за какво си мислиш. За решението ти - теста с "aahhhaa" минава ли ти?

0
dim4o avatar dim4o 288 Точки

Възможно е посочения от теб алгоритъм да е сводим до това, което имах впредвид. Трябва да го разгледам по-подробно. Ето как съм го използвал http://pastebin.com/bnY2y2h0.

0