@SK To chyba ten gość z nuty oasis

I confirm the validity of these tests. (btw, are you the inventor of van der waals force?)

I made 500 medium-sized tests, with n,m,k <= 100 : https://we.tl/t-LuHn2ysjjAzKvEk8

Ja w stanie przewagi wysyłałem info, czy kolejne dwa bity to "11". W ten sposób z prawd. 3/4 wracałem do remisu, kiedy to mogłem dosłać info jak naprawdę te bity wyglądają (00,01 lub 10). Poza tym w remisie trit.

Zrobić zadanie to jedno, a ja jestem ciekaw, czy komuś udało się sportować pknrun.py pod Windows?

Stanisławie, przestań tak robić w bambuko wszystkich z tymi testami.

Potwierdzam, aczkolwiek testy nie spełniają warunków zadania. W teście ".380.in" w linii 78332 jest krawędź "48884 48884". Treść zadania mówi, że u_i != v_i.

Ja widzę testy .<id>.in dla 2<=id<=500 oraz <id>.in dla 1<=id<=500.

Też potwierdzam, ale widzę 500?

Potwierdzam, przy czym tych testów jest tutaj 999, nie 500

W moim odczuciu trzeba było tutaj uważać co tak naprawdę chcemy maksymalizować. W pewnym momencie złapałem się na tym, że maksymalizuję E[ilość bitów przekazanych podczas powrotu do balansu]/E[ilość akcji wykonanych na powrót], co w sumie ma niejasny związek z szansą na sukces całego procesu. Ostatecznie napisałem sobie skrypcik w pythonie który randomizował stałe i liczył E[ilość przekazanych bitów] (co w sumie też nie jest jednoznaczne z szansą sukcesu, ale jest już subiektywnie bliżej), i w ten sposób wpadłem na rozwiązanie o którym wspomniał Mateusz.

paczka testow:
https://limewire.com/d/voTWZ#csU1aNe7U1

Nie przekazujesz "bitu". Strzelam, że najpopularniejszym "p" o którym wspomina Skyr było 3, bo dość blisko optymalnego podziału jest podział na 4 części. Jeśli jesteśmy w pierwszych trzech, to wracamy do równowagi, a jeśli w czwartej, to utrzymujemy przewagę - wtedy zawsze gdy nie wracamy do równowagi, to zawężamy liczbę możliwości czterokrotnie, więc przekazujemy dwa bity informacji.

srand(0) i srand(1) to to samo

Hm, zastanawiam się gdzie się pogubiłem w moich obliczeniach. Wg nich przekazanie w sytuacji przewagi całego bitu informacji i 50% szansy na powrót było maksimum funkcji ze średnią ~1,039 kroku na bit i miało tylko rosnąć do ~1,055 przy 100% powrocie :(