Здравейте,
имам проблем с решението на тази задача Problem 8. * Longest Non-Decreasing Subsequence това ми е кода. Ще се радвам, ако някой може да ми помогне, защото не видях вярно решение на тази задача във форума. Благодаря предварително!
Пробвай това: http://pastebin.com/wxAFefsh
Виж и това: http://pastebin.com/eAWbZSNu - по-кратко е
Ето едно недовършено решение от мен, с което получавам верен отгвор на първите три теста. Идеята е да се правят отделни листи за числата, които се повтарят едно след друго и за тези които са нарастващи. Трябва да се направи още една проверка за последния пример, която да проверява само "непроверени числа" от масива за да излезе.
http://pastebin.com/52zQ4zhQ
Ще я двърша след Basic изпита...
На третия пример изкарва "1 1 1" внесто "2 2 2". Иначе мерси за кода ще го разгледам...
Ще е хубаво, ако напишеш обяснение върху кода :) Защото подобна задача е трудно да се разбере само от код.
за жалост и двата кода не работят както трябва. на първия код ми изкарва "1 1 1 2 2 2" на третия пример, а на втория код на последния пример ми изкарва "3 4 5 6 7 8 16" вместо "3 4 5 6 7 8 9"....
Да, прав си. Даже аз не си го разбирам :) Все пак съм го писал преди година. Майтапа настрана. Нямам много време да обяснявам подробно, затова ще дам само съвет: пробвай се да модифицираш по някакъв начин това, което е обяснено в книгата introprogramming в упътването на зад.6 (реално това е частен случай). Не ти гарантирам, че няма да имаш проблеми, но е една добра основа да започнеш от някъде. Ако имах повече време с удоволствие даже бих я решил наново, защото си спомням, че имаше още какво да се подобри. Успех !