Форум за въпроси

Домашно

Домашно

от Пламен Начев -
Number of replies: 3

Здравейте, 

Може ли да обясните как точно се получава примерният изход на първа задача от домашното по СДП?

Според мен, ако разглеждаме входните данни като поточна линия и следваме условието на задачата, би трябвало да се получи като отговор:

Купчина 1: 2 3 4 5

Купчина 2: 4 5

Купчина 3: 5 6 7


Поздрави, 

Пламен

In reply to Пламен Начев

Re: Домашно

от Виктория Терзиева -

Доколкото разбирам идеята не е да се подредят чиниите по нарастващ диаметър, ами като стигнеш до чиния с по-малък диаметър от предходната да правиш нова купчина. Както е даден входът 2 5 4 3 4 5 7 6 5 0 - правиш купчина 2 5, стигаш до 4(по-малък диаметър от 5) - втора купчина, после 3 4 5 7 - трета, 6 - четвърта, 5 - пета. Сега почваш да проверяваш дали е възможно да сложиш купчина в друга и 6-тицата (4-та купчина) можеш да долепиш до първата купчина(като първа възможна такава), а 5-цата  - до втората и така се получава резултата.

In reply to Виктория Терзиева

Re: Домашно

от Пламен Начев -
Ако входът наистина е поточна линия, как правим купчина 2 5? Излиза, че трябва да правим купчината отдолу нагоре, т.е. да слагаме новата чиният (5) отдолу на текущата камара с чинии (2). Според мен би трябвало да стане следното: започва потокът от чинии, идва 2, идва 5, но 5>2, следователно не можем да я сложим върху 2, идва 4, 4<5, следователно можем да я сложим върху 5, идва 3, 3<4, следователно можем да я сложим върху 4 и да образуваме купчината 3 4 5, идва 4, 4>3, следователно не можем да я сложим върху 3 и не можем да продължим тази купчина, 4 си остава за сега сама чиния в купчина, идва 5, не можем да я сложим върху 4 и също си остава сама, по този начин образуваме и купчината 5 6 7. Сега вземаме първата купчина и гледаме коя е първата след нея, върху, която можем да я сложим. 2 можем да я сложим върху 3, следователно новополучената купчина е 2 3 4 5.   4 можем да я сложим върху 5 => нова купчина: 4 5. И си остава последната купчина 5 6 7.

P.S. В изхода трябва ли да пише "Купчина i: ", i>=1, или може просто да се изведат числата описващи купчините?
In reply to Пламен Начев

Re: Домашно

от Трифон Трифонов -
Логиката на Виктория е тази, която се има предвид в задачата. Идеята е, че идва първо чиния с диаметър 2, но след това идва чиния с диаметър 5 и затова можем да сложим 2 върху 5. И така нататаък. Логиката на Пламен също има смисъл, но в случая идеята е, че вървим само "напред" по поточната линия, не се случва да вземем една чиния и да я сложим върху чиния, която вече е минала, т.е. е "назад".

Изходът не е нужно да спазва точен формат, понеже решенията ви ще бъдат проверявани ръчно, но не автоматично. Т.е. какъв подсказващ текст да изведете избирате вие.