Loading...
djc_bg2015 avatar djc_bg2015 923 Точки

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

Здравейте :)

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

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

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

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

0
djc_bg2015 avatar djc_bg2015 923 Точки

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

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

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

Поздрави!

0
Filkolev avatar Filkolev 4482 Точки

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

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

1
djc_bg2015 avatar djc_bg2015 923 Точки

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

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

Поздрави!

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 923 Точки

Хинт немога да дам, но ето го моето решение 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
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.