Софтуерно Инженерство
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. 

Поздрави!

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

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

0
djc_bg2015 avatar djc_bg2015 922 Точки

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

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

 

0