Forum strony www.multipasko.pl [Regulamin]


Dodaj wpis w tym temacie
Spis tematów
Login:

Hasło:
Strona: 1 2 ... 56 57 58 59 60 61
Wyślij wiadomość do admina

Przewiń wpisy ↓

Rekordy świata z WeEf - Wilfrieda Fromme i ich uaktualnienia.

2023-06-27 (17:18)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 471 933
[ CZCIONKA MONOSPACE ]

Sorry, powinno być dla wariantu drugiego:

01 02 03 04 05 06 07 08 09 10
01 02 11 12 13 14 15 16 17 18
01 02 19 20 21 22 23 24 25 26
01 02 27 28 29 30 31 32 33 34

a dla wariantu trzeciego:

01 02 03 04 05 06 07 08 09 10
01 02 03 11 12 13 14 15 16 17
01 02 03 18 19 20 21 22 23 24
01 02 03 25 26 27 28 29 30 31

:)
2023-06-27 (18:55)

status kleszek
Data rejestracji: 2006-05-27 00:00:00
Ilość postów: 4907

2047
wpis nr 1 471 941
[ CZCIONKA MONOSPACE ]

wariant drugi
zdjęcie
zdjęciezdjęciezdjęcie
2023-06-27 (19:02)

status kleszek
Data rejestracji: 2006-05-27 00:00:00
Ilość postów: 4907

2047
wpis nr 1 471 942
[ CZCIONKA MONOSPACE ]

wariant trzeci
zdjęcie

zdjęcie

zdjęcie

zdjęcie
2023-06-27 (19:46)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 471 952
[ CZCIONKA MONOSPACE ]


kleszek>

Dziękuję.

Może uda się z tego wykombinować jakiś wzór, aby wyliczyć pokrycie.
Bo moim zdaniem w Veryfikatorze to pokrycie jest wyliczone, a nie polega na sprawdzaniu tych ponad 30 bilionów 19-ek w milisekundy.
2023-06-27 (20:25)

status kleszek
Data rejestracji: 2006-05-27 00:00:00
Ilość postów: 4907

2047
wpis nr 1 471 955
[ CZCIONKA MONOSPACE ]

fair_play, krótki opis autora programu, w którym pisze co nieco o tym programie. Tłumaczone translatorem, więc pewnie z błędami ale sens wypowiedzi pewnie da się zrozumieć
"W międzyczasie ukazała się wersja .Net 7, w której Microsoft w końcu wprowadził strukturę reprezentującą 128-bitową liczbę całkowitą. Jeśli zastanawiasz się, co to do cholery może służyć, cóż, powiedzmy, że teoretycznie może być używany, aby uzyskać Checker do 90 liczb:o: . . . powiedzieć wszystko, nawet do 128 ale nie sądzę, że tak jest.

Kolejną nowością jest to, że już od kilku wersji zaimplementowali funkcję PopCount, z której często korzystam zarówno w checkerze, jak i walidatorze. Niestety w . Net Framework 4. 5. 2, na którym oparte są moje programy, funkcja ta nie istnieje, więc musiałem ją zaimplementować samodzielnie. Przeprowadziłem już testową migrację walidatora do . net 7 i powiedzmy, że nie ma dużej różnicy, dopóki mamy do czynienia z systemami z v<64, ale jeśli wyjdziesz poza to, w niektórych przypadkach różnica zaczyna być odczuwalna z czasami, które zmniejszają się o połowę, aw niektórych przypadkach spadają jeszcze bardziej. Dotyczy to tylko systemów z k=t lub t=m, które w dużym stopniu opierają się na liczeniu bitów, podczas gdy dla wszystkich innych systemów coś się poprawia, ale niewiele.

Pierwszym problemem jest to, że . Net 7 działa tylko na komputerach z systemem Windows 7 i nowszym, więc oprócz XP nie ma systemu Windows Vista.

Drugim i dużo większym problemem jest to, że prawdopodobnie oznacza to przepisanie Checkera od zera. Walidator jakoś udało mi się go przenieść, ale nie był to spacer i musiałem ominąć kilka rzeczy, więc nie mogłem go nawet opublikować. Nie wyobrażam sobie, ile bałaganu może wyniknąć z Checkerem, który dodatkowo wykorzystuje komponenty innych firm do interfejsu. Mam dreszcze na samą myśl:D "
2023-06-29 (08:23)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 105
[ CZCIONKA MONOSPACE ]

@fair_play

> ... moim zdaniem w Veryfikatorze to pokrycie jest wyliczone, a nie
polega na sprawdzaniu tych ponad 30 bilionów 19-ek w milisekundy.

Wydaje mi się, że należy zanalizować sposób wyliczania dla jednego
zakładu, który już podałeś.

(x-1)!/(t-1)!/(x-t)! * (v-x)!/(v-x-(m-t))!/(m-t)!

Należy zrozumieć "jak działa" w/w wzór, widzę, że jest to rowinięcie iloczynu
dwumianów Newtona.

- jakie jest znaczenie poszczególnych czynników iloczynu?
- dlaczego tam jest odejmowane 1.

Gdy będzie wiadomo jak działa, próbować zaadoptować na wiele kombinacji.

Pozdrawiam

--- wpis edytowano 2023-06-29 08:31 ---

2023-06-29 (08:36)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 107
[ CZCIONKA MONOSPACE ]

@kleszek, @fair_play

Z tłumaczenia, które zamieścił kleszek wynika, że autor
stosuje wiele algorytmów. Może warto zapytać autora o algorytm,
bo takie algorytmy widziałem w internecie i na pewno są też
publikacje naukowe na ten temat, więc Pan Giovanni korzysta pewno
z opracowań naukowych i mółby je nam podać.

Najstarszy agorytm wyliczania pokrycia jaki widziałem w internecie,
to był niejakiego Cousteau (francuza - czyżby tego od podwodnego świata).
Gotowy algorytm (a nawet dwa) masz u Mikhail Kalashnikov "Psyhic Modeling",
Bluskov też coś upublicznił (swego czasu podałem tutaj linka kleszk'owi)

Pozdrawiam
2023-07-01 (11:20)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 358
[ CZCIONKA MONOSPACE ]


Tak jest liczone pokrycie pierwszej linii:

zdjęcie

Ale jak pokrycie następnych ?
2023-07-01 (11:53)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 365
[ CZCIONKA STANDARDOWA ]

@fair_play

weźmy coś łatwiejszego do rozważań:
system z k=m 12,5,t,5 (792 kombinacje)

wyliczona wartość w/w wzoru dla poszcz. x przy t=4 wynosi.
x=4 -> 8
x=5 -> 28
Co oznaczają wartości 8 i 28 ? (sprawdź czy dobrze policzyłem)

A tu Tabela pokrycia dla jednego zakładu
5 4 3 2 1 qty
-------------------
- - - - - 21
- - - - 1 175
- - - 1 - 350
- - 1 - - 210
- 1 - - - 35
1 - - - - 1

Jak się ma te 8 i 28 do pokrycia 35 i 1.

--- wpis edytowano 2023-07-01 12:05 ---

2023-07-01 (12:21)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 369
[ CZCIONKA MONOSPACE ]

Skąd masz ten wzór?
2023-07-01 (17:40)

status edi8
Data rejestracji: 2007-04-03 00:00:00
Ilość postów: 41774

2623
wpis nr 1 472 411
[ CZCIONKA MONOSPACE ]

Dziś na włoskim forum pojawił się wpis
Giovanni A. (a.k.a. krypta) informujący,
że w nowej wersji programu WSC będzie
wprowadzony nowy algorytm jaki mu
zaproponował Stef72 i testy tego algorytmu
wyglądają rewelacyjnie w zakresie czasów
sprawdzania gwarancji rozpisów w Validatorze.

Giovanni napisał tam m.in. że
"w stosunku do metody tradycyjnej (skanowanie wszystkich
kombinacji M w porównaniu ze wszystkimi wierszami
systemu szukanie pokrycia dla T) " to stosując algorytm Stef72
"udało mi się pozbyć rekurencji, zaimplementowałem przetwarzanie równoległe i wprowadziłem zmiany, które pozwoliły mi znacznie skrócić czas przetwarzania.
I tak w w module Validator, gdzie np. dla rozpisu
90,06,03,09=347 obecny Validator oblicza
to w około pół godziny, zaś w oparciu o w/w
algorytm od Stef72 zaledwie w 2 minuty...
.....................
Tak więc szykuje się wraz z wejściem na rynek WSC w nowej wersji,
pojawienie się dużo mocniejszego narzędzia niż to dzisiejsze.
2023-07-01 (20:32)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 428
[ CZCIONKA MONOSPACE ]


Lottonauta>

To nie wzór tylko procedura, która liczy etapami to pokrycie.
Efekt ostateczny jest taki, że 28+8=35+1

A procedurę tę stworzyłem lata temu w oparciu o sugestie wspomnianego użytkownika włoskiego forum.
2023-07-02 (10:45)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 509
[ CZCIONKA MONOSPACE ]

Gdzie można przeczytać te sugestie?
2023-07-02 (13:46)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 537
[ CZCIONKA MONOSPACE ]


Lottonauta>

Już teraz nie odtworzę tego źródła, ale było ono ogólne, mówiło co z czym połączyć, ale jak ubrać to w procedurę to już moja koncepcja.

Obliczenie pokrycia pierwszej linii omawianego rozpisu (50,10,5,19) wygląda tak:

Załóżmy, że pierwsza linia ma postać 1,2,3,4,5,6,7,8,9,10 (w przypadku obliczania pokrycia pierwszej linii nie ma znaczenia które liczby z "v" ją tworzą, byle były unikalne).

Bierzemy pierwszą piątkę (1,2,3,4,5) i łączymy ją ze wszystkimi kombinacjami 14-tek z pozostałych 45 liczb z 50 -> otrzymujemy 166 871 334 960 dziewiętnastek.

Następnie tworzymy 5-ki z pierwszych sześciu liczb w linii.
Jest ich 6, ale pierwszą z nich (1,2,3,4,5) już uwzględniliśmy w pierwszym kroku więc pozostaje 5 "nowych".
Te łączymy ze wszystkimi kombinacjami 14-tek z pozostałych 44 liczb z 50 i otrzymujemy 5 * 114 955 808 528 kolejnych 19-tek.

W następnym kroku tworzymy 5-ki z pierwszych 7-miu liczb w linii z pominięciem już uwzględnianych w poprzednich krokach.
Jest ich 21-1-5=15
Te nowe 5-ki łączymy ze wszystkimi kombinacjami 14-tek z pozostałych 43 liczb z 50 i otrzymujemy 15 * 78 378 960 360 kolejnych 19-tek.

Kolejne kroki są analogiczne.
Po zsumowaniu 19-tek wyliczonych w 6 krokach otrzymujemy pokrycie pierwszej linii.

Pozdrawiam
2023-07-02 (15:16)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 562
[ CZCIONKA MONOSPACE ]

Lottonauta>

W przypadku rozpisu (12,5,4,5), o który pytasz wygląda to tak:

Niech pierwsza linia wygląda tak:
1,2,3,4,5

Wybieramy pierwszą czwórkę (1,2,3,4) i łączymy ją z pozostałymi 8 liczbami z 12-tu.
Otrzymamy 1 * 8 = 8 piątek.

Następnie tworzymy czwórki z pozostałych liczb w linii pomijając już uwzględnioną w pierwszym kroku.
Jest ich 5-1=4
Te czwórki łączymy z pozostałymi 7 liczbami z 12-tu.
Otrzymamy 4*7=28 nowych piątek.

Pierwsza linia kryje więc 8+28=36 piątek.
2023-07-02 (17:29)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 582
[ CZCIONKA MONOSPACE ]

Dziękuję za opis, trochę się wyjaśniło, ale tylko trochę.
2023-07-02 (17:33)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 584
[ CZCIONKA MONOSPACE ]

A co pozostaje nie wyjaśnione ?
2023-07-02 (17:46)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 585
[ CZCIONKA MONOSPACE ]

Muszę się z tym "przespać", bo nie rozumiem dlaczego to działa.
2023-07-02 (20:12)

status Lottonauta
Data rejestracji: 2012-09-03 00:00:00
Ilość postów: 2842

13559
wpis nr 1 472 605
[ CZCIONKA STANDARDOWA ]

fair_play, napisałeś:

"Bierzemy pierwszą piątkę (1,2,3,4,5)
...
Następnie tworzymy 5-ki z pierwszych sześciu liczb w linii.
Jest ich 6, ale pierwszą z nich (1,2,3,4,5) już uwzględniliśmy
w pierwszym kroku więc pozostaje 5 "nowych".
...
W następnym kroku tworzymy 5-ki z pierwszych 7-miu liczb w linii
z pominięciem już uwzględnianych w poprzednich krokach.
Jest ich 21-1-5=15"
...

***********************************

Mamy tu opis jak utworzyć pierwszy czynnik iloczynu = (x-1)!/(t-1)!/(x-t)! .

Ale z opisu wynika, że powinno to być:

(x nad t) - (x-1 nad t)

okazuje się, że (x nad t) - (x-1 nad t) = (x-1)!/(t-1)!/(x-t)! = x-1 nad t-1

Czy wiedziałeś o tym?

Pozdrawiam

--- wpis edytowano 2023-07-02 20:16 ---

2023-07-02 (21:16)

status fair_play
Data rejestracji: 2016-05-12 00:00:00
Ilość postów: 7965

14865
wpis nr 1 472 618
[ CZCIONKA MONOSPACE ]

Lottonauta>

No właśnie dlatego zastosowałem (x-1)!/(t-1)!/(x-t)!. żeby wyeliminować piątki z poprzednich kroków pętli.
| Dodaj wpis w tym temacie | Spis tematów | Wyniki lottoStrona: 1 2 ... 56 57 58 59 60 61
Wyślij wiadomość do admina