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

Rozšířené hledání ›

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

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

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