Algoritmus
Dobrý den vážení,
dostal jsem jeden ukol z algoritmus, ale vůbec nevím jak se začít.
Př.
｛Máme pět kaštanů, z nichž žádné dva nejsou stejně těžké.
Určete, kolik vážení na dvouramenných vahách (=kolik porovnání) potřebujeme k tomu, abychom určili ten kaštan, který je svou vahou prostřední, tedy dva kaštany jsou lehčí než on a dva jiné jsou těžší.
Rozmyslete si vhodný způsob znázorňování/kreslení, a dbejte na srozumitelnost popisu algoritmu｝
Vím jak se najit nejlehčí, ale nevim jak najit ptostřední.
Jialong L.
13. 10. 2022 19:24
5 odpovědí
Ahoj. Co pouzit treba bubblesort nebo quicksort? Seradit je podle vahy a pak vzit ten prostredni...
Uz je asi pozde, ale bubble sort je dost neefektivni. l, byt mame jen pet kastanu. Ukolem je kolik vazeni potrebujeme, takze cilem je nalezt nejefektivnejsi algoritmus.
V zadani neni psano nic o tom, ze se ma najit nejefektivnejsi metoda.
Pod "Kolik vazeni je potreba" si predstavuji "kolik nejmene vazeni". Spravna odpoved by jinak klidne mohla byt milion vazeni.
Resp. rozhodne se asi neocekava dukaz o tom, ze na mene to nejde, ale pocital bych s tim, ze hodnoceni ulohy se bude odvijet od efektivity algoritmu.