[C#] 1 proti 100 – .NET – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

14:09, Offtopic Optimální částka na marketing

14:55, .NET Ukádání constnt v C#?

08:42, C / C++ WakeOnLAN z Girhub ve Visual Studiu?

10:23, Assembler Mikrokontrolér STM8S103F3 a Arduino

22:09, Inzerce Dobrá zpráva: VISIONICS v Česku

23:10, Offtopic Kolik existuje národních domén?

Stavba Laser Arény
Laser Game Brno

Zdravím,

mám takovej malej problémek, mám za úkol napsat program. A to tak že pro jakoby účastníka soutěže 1 proti 100 vymyslí nejvhodnější strategii, kolik soupeřů každé kolo vyřadit aby se získalo co nejvíc peněz. Peníze se počítají stylem

100 000,- * počet_vyřazených / počet zbývajících soupeřů

např. vyřadím 10 soupeřů v prvním kole, získám 100 000 * 10 / 100 = 10 000,- v dalším kole vyřadím 9 soupeřů => 100 000 * 9 / 90 = 10 000,- atd.
Na vstupu dostanu počet kol a mám vypsat kolik nejvíc mohu získat a jak mám soupeře vyřazovat, např. pro vstup 3 dostanu na výstupu

280000

90 9 1

zatím jsem stvořil tohle, což mi funguje, ale pro vstupy 14-25 je to nesmírně pomalý, a chtěl bych to zrychlit jen nemám nápad jak...

http://pastebin.com/Dx7ddcNW

nějakej nápad?

díky.

Nahlásit jako SPAM

IP: 94.113.85.–

Krychlik

~ Anonymní uživatel
~ 195 příspěvků

26. 3. 2011 #2

Pocita se tam obrovska spousta veci mockrat, mas to zbytecne exponencialni. Staci pouzit spetku dynamickeho programovani. Mit tabulku 100x100 (pripadne 100xpocetkol jestli opravdu chces usetrit) a ta bude indexovana pomoci poctu zbyvajicich hracu a kola a bude v ni ulozeny aktualni stav konta. A tu pekne po kolech naplnit pomoci udaju z predesleho kola.

Nahlásit jako SPAM

IP: 78.128.199.–

sh00ter 0