Софтуерно Инженерство
Loading...
+ Нов въпрос
djc_bg2015 avatar djc_bg2015 922 Точки

[Homework] Algorithms - Sorting and Searching - Задача 8: Needles

Здравейте :)

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

Благодаря предварително!

Тагове:
Filkolev avatar Filkolev 4501 Точки
Best Answer

На последните два теста получаваш StackOverflowException. Предполагам това ще ти е достатъчно да се досетиш какво може да не е наред в алгоритъма ти.

0
djc_bg2015 avatar djc_bg2015 922 Точки

Здравей Филип,

ами да, препдолагам че списъка идва празен само с 0 в тези тестове и рекурсивните извиквания с които ги махам претъпкват стека.

Мисълта ми е подхода правилен ли е като цяло? Защото първият ред от входящи данни изобщо не го ползвам....

Поздрави!

0
Filkolev avatar Filkolev 4501 Точки

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

Малко сложно си тръгнал да я решаваш, задачата е доста елементарна. Моето решение е итеративно и на 35 реда.

1
djc_bg2015 avatar djc_bg2015 922 Точки

Ок, благодаря ти за отговорите.

Ще помисля по друго решение. :)

Поздрави!

0
Ivaka127 avatar Ivaka127 20 Точки

Здравейте :)

Дайте някакъв хинт за ипута предпоследния тест (Тест №11). Гърми ми с грешен резултат и не знам вече какво да пробвам. Пробвах с празни масиви, с C равно на N, C по-малко от N. Пробвах и с нули за масива C и за needles. При мене съм написал около 20 unit теста за тази задача и минават, а Judge гърми с "Грешен отговор".

Благодаря предварително.

0
11/10/2015 21:25:43
djc_bg2015 avatar djc_bg2015 922 Точки

Хинт немога да дам, но ето го моето решение 100/100:

https://gist.github.com/vdonchev/e206655ef66b27f592eb

Поздрави!

2
Ivaka127 avatar Ivaka127 20 Точки

Благодаря ти, колега. Ръннах твоя код и ми изгърмя единият от моите тестове. Накрая ако има нули слагах последния индекс, а то трябва индексът на последната нула от тези накрая.

Поздрави.

1
andrey.blagoev avatar andrey.blagoev 62 Точки

http://pastebin.com/VgDcdmD1

Ето и моето решение само чрез цикли, без рекусрия. Дава ми 100/100, но трябваше да го събмитна няколко пъти, защото на тест 8 ми гърмеше за време.

 

0
11/10/2015 22:36:02