19896 AL_16_09 - Finał ligi mistrzów

[manjaro]

Zerknie ktoś czego sędzia się czepia w <tu był kod>
Nie wiem czy jest na to jakiś wzór, dlatego wszystko liczone na piechotę, ale przykładowe dane liczy dobrze.

[mariusz193]

czy naprawdę sądzisz, że jest możliwe sprawdzenie twojego rozwiązania ?
może autystyczny geniusz z Rain Men by sobie poradził

więc jedynie mogę podać moje rozwiązanie dla danych:

10 20 30 40 50
20 30 40 50 60

mój wynik: 0.743230

twój wynik: 0.66054

a co do rozsądnego rozwiązania - zastanów się jak byś liczył, gdyby kolejka rzutów miała 3, 4, lub 5 ?
a potem uogólnij

[manjaro]

Dziękuję za odpowiedź. Przynajmniej już wiem że nie chodzi o zaokrąglenia wyniku…
Ten algorytm wygląda zawile ale jest banalnie prosty. Wyliczam kolejno prawdopodobieństwo wystąpienia remisów 0:0, 1:1 itd. I na końcu od 1 (prawdopodobieństwo całkowite) odejmuję wyniki remisowe.

a co do rozsądnego rozwiązania - zastanów się jak byś liczył, gdyby kolejka rzutów miała 3, 4, lub 5 ?
a potem uogólnij

Tak samo bym liczył. Wyliczam przypadki remisowe i je odejmuję od 1.
Te przypadki remisowe przy 5 rzutach 1 5 10 10 5 1 sugerują zastosowanie trójkąta pasala. Ale nie bardzo jest możliwość zastosowania tego bo wszystkie rzuty mają inne prawdopodobieństwo. Schemat Bernouliego tu się nie przyda.

[mariusz193]

doskonale rozumiem, co zrobiłeś - ale sprawdzenie poprawności tych wzorów przekracza moja cierpliwość

ak samo bym liczył. Wyliczam przypadki remisowe i je odejmuję od 1.

to może wobec tego zastanów się, jak byś rozwiązał problem, gdyby było 100 rzutów ? - czy wtedy też byś pisał wyrażenia z łączną liczbą (około) 100 milionów mnożeń ?
wierzę, że byłbyś dał radę - tylko czy nie szkoda życia na coś, co komputer potrafi zrobić w ułamku sekundy

[manjaro]

doskonale rozumiem, co zrobiłeś - ale sprawdzenie poprawności tych wzorów przekracza moja cierpliwość

OK sprawdzę te wzory, może faktycznie gdzieś jest literówka. W przypadku testowym tego nie widać bo czy trafiony czy chybiony strzał to i tak 50% zawsze daje i nie ma wpływu na wynik…

to może wobec tego zastanów się, jak byś rozwiązał problem, gdyby było 100 rzutów ?

Da się to jakoś policzyć w pętli te kombinacje bez zastosowania wzorów z matematyki wyższej?

EDIT. Jest AC. Faktycznie była literówka.
Dziękuję Mariusz za pomoc. Jednak jakbyś mógł się jeszcze odnieść do tego czy to liczyć w pętli czy jakimś wzorem z matematyki wyższej to byłbym wdzięczny.

[mariusz193]

Da się to jakoś policzyć w pętli te kombinacje bez zastosowania wzorów z matematyki wyższej?

według mnie wystarczy zdrowy rozsądek i zupełnie niska matematyka

[manjaro]

sprawdzenie poprawności tych wzorów przekracza moja cierpliwość

Uchowaj boże Nigdy bym nie prosił o sprawdzanie takich tasiemców
Chodziło mi raczej o potwierdzenie czy moja koncepcja jest dobra.

[mariusz193]

Chodziło mi raczej o potwierdzenie czy moja koncepcja jest dobra.

a no to pytanie mogę odpowiedzieć: NIE (dla mnie, jako programisty)
rozumiesz co to jest prawdopodobieństwo, i jak się je liczy, wzory napisałeś (prawie) prawidłowo, ale rozwiązanie jest nie do zaakceptowania (dla mnie, bo komputerowi wszystko jedno)

pomyśl o zadaniu w którym pierwszym parametrem jest długość kolejki

[manjaro]

Rozumiem, można to zrobić na zagnieżdźonych pętlach. Ale wymaga to sporego zastanowienia. Tak było dla mnie szybciej i łatwiej.

[tarpauwatratar]

Rozumiem, można to zrobić na zagnieżdźonych pętlach.

Re… ktoś dokończy? Albo wygoogluje wyduckduckuje na forum Algoligii?

Ale wymaga to sporego zastanowienia.

Brawo! Zaczynasz dostrzegać sens algorytmiki! (nie, to nie ma brzmieć cynicznie)

Tak było dla mnie szybciej i łatwiej.

Słusznie - powie tak większość początkujących a i w istocie nie wyszedłeś poza swoją strefę komfortu. Polecam Ci jednak spróbować innego podejścia (niekoniecznie teraz) - to zadanie pozwala bardzo dobrze pojąć zalety i wady, a także ogólną ideę podejścia re… . Przyda się nie tylko w średnich i trudnych, ale też na różnych konkursach oraz w realnym życiu.

[manjaro]

Nie interesuje mnie algoliga ani rym bardziej ichnie forum.
Sens algorytmiki rozumiem, ale nie mam czasu na piękne algorytmy. Na razie pnę się w rankingu.
Za stary jestem na konkursy i bycie programistą. To tylko zabawa, nic więcej.
Chodziło Ci o rekurencję? Nie miałem tego na myśli tylko zwykłe zagnieżdżone pętlę

for () {
for () {
jakiś kod
}
}