logowanie

matematyka » forum » forum zadaniowe - zadania r罂ne » zadanie

Inne, zadanie nr 249

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

dianthus
post贸w: 2
2016-07-11 17:20:35

Witam

Meczy mnie pewna zadanie. Potrafie policzyc je \"manualnie\". Ale wolalbym na przyszlosc wiedziec jak policzyc je prosciej.

Najpierw wersja prosta, z najmniejsza iloscia zmiennych.

Co ture przyrasta po jeden krystal.
w pierwszej turze mam 9 krysztalow.
-mam do wyboru jednoczesnie:
--- zbudowac bunkry ktory kosztuja 3 krysztaly
a w ktorym siedzi 3 zolnierzy i kazdy z nich ma sile ognia 10+2*(lvl) punktow
--- za 3 krysztaly zwiekszac lvl broni

Gdzie jest optimum w kazdej turze? (maksymalna sila ognia w kazdej turze)

Pozdrawiam
dian.thus@wp.pl


tumor
post贸w: 8070
2016-07-11 17:40:37

Je艣li zaraz wyskoczysz z milionem rodzaj贸w bunkr贸w i usprawnieniami kosztuj膮cymi r贸偶n膮 ilo艣膰 kryszta艂贸w, to rozwi膮zanie uproszczone i tak nie ma sensu.

Proponuj臋 zrobi膰 program, kt贸ry na zwyk艂ych p臋tlach oblicza dla ka偶dej tury optymalny rozdzia艂 zasob贸w. Maszyna szybko przelicza wszystkie mo偶liwo艣ci i z g艂owy.


dianthus
post贸w: 2
2016-07-11 20:26:33

hej.

Brzmi niezle. A jak mam zrobic ten program?

Sam myslalem o trojwymiarowym ukladzie wspolrzednych, gdzie wszystkie mozliwosci maksymalne danej tury beda tworzyly cos w rodzaju krzywej dzwonowej. a wszystkie krzywe dzwonowe wszystkich tur beda tworzyly plaszczyzne maxsymalnych mozliwosci.

Byc moze nie beda to krzywe dzwonowe tylko...cos innego.
Gdzie moglbym zrobic cos takiego?




tumor
post贸w: 8070
2016-07-11 20:46:08

Gdziekolwiek?

W tym zadaniu wszystko kosztuje tyle samo. Wobec tego wystarczy wybra膰 optymalny zakup w turze pierwszej, a potem co trzy tury, gdy zdob臋dziemy 3 kryszta艂y, kupowa膰 jedno albo drugie w zale偶no艣ci od tego, co daje wi臋ksze korzy艣ci.

Je艣li w danej turze masz ju偶, powiedzmy, k bunkr贸w i lvl=n, to umiesz policzy膰, czy bardziej si臋 op艂aca k+1 bunkr贸w lvl=n, czy k bunkr贸w i lvl=n+1?

Pisa膰 proponuj臋 w jakim艣 interpretowanym j臋zyku, np php, na wielu stronach zobaczysz od razu wyniki dzia艂ania. Mo偶esz te偶 zwyczajnie w Excellu oblicza膰 oba rozwi膮zania i wybiera膰 z nich max, Excell ma o wiele za du偶e mo偶liwo艣ci jak na tak proste obliczenia. :)

-------

Ale gdyby kt贸rykolwiek zakup by艂 dro偶szy ni偶 inny, mog艂oby si臋 op艂aca膰 czeka膰, a nie kupowa膰 zaraz gdy si臋 ma za co. Wobec tego w bardziej skomplikowanym przypadku trzeba b臋dzie rozwa偶y膰 i inne mo偶liwo艣ci. W og贸le lepiej pograj w Planescape: Torment.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj