Příklady pro úlohu 5

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
Zamčeno
Fry98
Příspěvky: 1
Registrován: 17-10-2017 23:21
Škola: Gymnázium Jaroslava Heyrovského
Rok ukončení studia: 2018

Příklady pro úlohu 5

Příspěvek 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.

songman
Příspěvky: 2
Registrován: 25-10-2017 09:37
Škola: FIT CVUT
Rok ukončení studia: 2018

Re: Příklady pro úlohu 5

Příspěvek 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

Zamčeno