Informatyka UJ forum

kafex

[link widoczny dla zalogowanych]

w sumie nigdy nie zapodawałem....ok wracam do AL

Hetman

Done ;)
grunt to program wysypujacy sie na wczytywaniu ;)

Crow

Tablice prawdopodobienstw macie 2 czy 3 wymiarowa?

Rogal

102*102*2

Spectro

2*2*202 :lol:

Ale to zadanie jest... głupie O_o . Myślałem, że za swoje rozwiązanie dostanę TLE, a tu OK :? . Zważywszy, że jego czas działania to O(wynik*n^2), a chciałem szybciej (da się?).

Crow

floaty wystarcza czy double?

Spectro

Ja miałem double dla bezpieczeństwa.

Rogal

Spectro: Ja mam złożoność O(wynik*kostka1*kostka2) i nie sądzę żeby dało się zrobić szybciej bez stosowania jakiejś wyższej matematyki. Bo z drugiej strony to nie zdziwiłbym się, gydyby się okazało, że można to zrobić w czasie stałym albo np. liniowym po wielkości kostek - ale to już by nie był dynamik.

mateo

Rogal

mateo: To jak liczysz prawdopodobieństwa nowych stanów bez rozróżniania kostek? :shock:

edited: Po napisaniu posta dotarła do mnie treść posta na który odpowiadałem. Pytanie powyżej jest bez sensu :D

edited 2: Chwilę później dotarło do mnie jak zrobić to tak jak napisał mateo. Potrzebuję wakacji.

wuodi

mozna te kostki potraktowac jako jedna kostke o sc1+sc2 scianach i liczyc prawdopodobienstwo wypadniecia n scian?

kg86

nie wiem co ja robie źle... a robie w taki sposob:
- oddzielnie licze prawdopodobienstwo wypadniecia okreslonej liczby scian dla kazdej kostki
- po pewnej minimalnie liczbie ruchow zaczynam obliczac prawdopodobienstwo wypadniecia w sumie n scian, np:
n = 4
stan po 2 ruchach na poszczegolnych kostkach:
1 kostka:
- 1 sciana - p1
- 2 sciany - p2
- 3 sciany - p3
2 kostka:
- 1 sciana - p4
- 2 sciany - p5
- 3 sciany - p6

wiec conajmniej 4 sciany moga wypasc z prawdopodobienstwem:
P = p1 * p6 + p2 * (p5 + p6) + p3 * (p4 + p5 + p6)
czy takie rozumowanie jest poprawne?

mateo

kg86

blad ktory mialem wczesniej [program sie zapetlal dla danych, kiedy suma wymiarow dwoch kostek przekraczala 101], zostal rozwiazany - zerowalem tablice po n, zamiast po sc1 i sc2 :P
teraz mam ANSa i nie mam pojecia dlaczego... tzn. przypuszczam ze moze to wynikac z tego, ze dla danych rzedu wiekszego niz:
100 100 200 0.999999999999 program zaczyna mi zwracac wyniki odrobinke nizsze niz program Hetmana :P ale przeciez to jest tylko kwestia przyblizen :P jak ja niby mam ten blad wyeleminowac?
jak wczytujecie prawdopodobienstwo? %Lf?

Spectro

%Lf są interpretowane jako long double, a w tym zadaniu double wystarczają. Zatem powinno być: %lg lub %lf. Polecam przeczytać na jakimś linuxie (np. na virgo) manual do scanfa i printfa:

kg86

na TCS'ie napisali mi to samo... oczywiscie pomoglo ;P kurwa, tyle czasu stracic przez glupie wczytywanie danych :P tylko ze u mnie nie bylo roznicy w wynikach, a ponoc juz na pierwszym tescie program sie wykrzaczal...

hansu

Use the virgo, Luke ;)

krzycho

Macie moze jakies ciekawe testy na to zadanko ... bo ja juz nie moge z tym zadaniem 18 gwiazdek i ciagle rosnie ... :/ błedy ANS i RTE:/

EDITED: przeszlo, blad polegal na okreslaniu liczby zdarzen przez stala, thx mateo.

mateo

nie mam testow ale jak cos moge looknac na kod...

Stasiu

ktoś mógłby rzucić binarkę?

kg86

mozesz wejsc na virgo do folderu hetmana :) plik f4.exe - ale bardzo powolny :P [ze nie dostal TLE :P] wiec wrzuce swoja:
[link widoczny dla zalogowanych]

Stasiu

dzięki ;)

trywialna

Ma ktoś może jakieś testy?

trywialna

Nie mam już sił od 2h porównuje wyniki i ciagle mam dobre a na athinie ANS:|

Spectro

Zarzuć kodem na PW.