Loading...
wtflolwut avatar wtflolwut 0 Точки

[Homework] Advanced Topics - Problem 5. Longest Non-Decreasing Subsequence

Здравейте!
Имам въпрос отностно задачата. Въпросът ми е по условието: до колкото разбрах, трябва да се намери няй-дългата ненамаляща поредица. На вторият пример резултата според мен трябва да е: 3 5 8, а не 3 5 6 7 !?!? Така мисля, защото когато вземем числото 3, следващото е 5, след това е 8 и всички след 8 са по-малки от 8. 

Поздрави!

0
Programming Basics
Kamigawa avatar Kamigawa 750 Точки

Под най-дълга се има в предвид като брой елементи, 3 5 8 има три елемента, докато 3 5 6 7 има четири.

0
29/06/2015 01:18:57
wtflolwut avatar wtflolwut 0 Точки

Преди 6 и 7 има 8, а ние търсим non-decreasing.

0
Kamigawa avatar Kamigawa 750 Точки

Но търсим и най-дългата ;)

Същото е на последния пример :
11 12 13 3 14 4 15 5 6 7 8 7 16 9 8   резултат: 3 4 5 6 7 8 9    

0
29/06/2015 01:23:44
wtflolwut avatar wtflolwut 0 Точки

Логиката за решаване ми беше с 2 цикъла и сражвнявам сяко следващо число, дали е по-голямо с моментното. Аз като взема 3 и го сравня с 5 ще е true, като взема 5 и го сравня с 8 пак, обаче след това всички други няма да се прибавят към редицата. Явно логиката ми е грешна. Програмата работи перфектно с изключение на 2рия пример, за който попитах.. 

0
29/06/2015 01:36:26
byclops avatar byclops 126 Точки

Условието е доста мъгляво и не ми се връзва с output-a на проверките.

 

Не разбирам защо на третата и четвъртата проверка резултата е;

1 1 1 вместо 1 1 1 2 2 2

2 2 2 2 вместо 1 1 1 2 2 2 2

 

Някой може ли да каже каква е логиката?

0
enevlogiev avatar enevlogiev 1168 Точки

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

0
djc_bg2015 avatar djc_bg2015 923 Точки

Напълно съм съгласен , че условието е пълна мистерия спрямо примерите.

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

 

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