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

Rozšířené hledání ›

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

09:02, .NET Testing Lab for Honey and Honey Products - FARE LABS Pvt.…

08:39, Python Výběr pixelu klikem v zoomované oblasti [prohlížeč obrázku]

14:30, Funkcionální progr… Dummy smart a Kunstinteligenz

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

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