Stránka 1 z 1

Příklady pro úlohu 5

Napsal: 17-10-2017 23:26
od Fry98
Dobrý den,
bylo by prosím možné dostat více příkladů pro úlohu č.5?
Ideální by byly nějaké opravdu velké matice čísel blízko zadanému limitu, aby bylo možné otestovat rychlost běhu programu.

Udělal jsem si sice program, co mi vygeneroval pole 1000x100 a na něm to testoval, ale problém je v tom, že u tak velkých palindromů nemám moc jak ověřit, zda je output mého programu správný.

Děkuji.

Re: Příklady pro úlohu 5

Napsal: 25-10-2017 09:44
od songman
Ahoj,

v takovýchto případech se dá jen doporučit zkusit napsat nějaký "hloupý" (brute force, naivní) algoritmus, u kterého si můžeme být jisti jeho správností a k němu nějaký generátor dat.

Následně si lze vygenerovat takovou sadu dat, aby ji naivní algoritmus ještě upočítal, a my dostali správné odpovědi. Potom již lze ověřovat správnost našeho rychlého ostrého algoritmu. Jakmile jsme si jistí správností, lze vygenerovat velká limitní data a testovat rychlost běhu :).

Radovan