|
|
 |
|
|
 |
Mnozenie - testy i pytania
Marcin Chrzanowski - 5 cze 2010, o 17:52
" />
Wojciech Szałapski - 5 cze 2010, o 18:35
" />Potwierdzam out, a co do Twojego problemu, to ja również go miałem, a został rozwiązany tu: http://informatyka.wroc.pl/forum/viewtopic.php?p=2239#p2239.
Przy okazji:
Jarosław Kwiecień - 5 cze 2010, o 20:35
" />Potwierdzam
Łukasz Kalinowski - 5 cze 2010, o 22:19
" />To i ja potwierdzę
Adrian Jaskółka - 6 cze 2010, o 17:04
" />jak zrobić to zadanie lepiej niż sqrt(p)*log p? Nad tym zadaniem praktycznie nie myślałem wcale, ale raczej i tak bym go nie wymyślił bo wygląda hardo
Igor Adamski - 6 cze 2010, o 18:38
" />To zadanie mi się nie spodobało. Ponieważ jedyne co tutaj należało zrobić to wpisać w google "algorytm Pohlinga-Hellmana" i przeklepać jakiś kod. Strasznie syfny kod btw.
Jest to algorytm na obliczanie logarytmu dyskretnego, efektywny kiedy (p-1) rozkłada się na małe liczby pierwsze, czyli dokładnie to czego potrzebujemy do tego zadania.
Adrian Jaskółka - 6 cze 2010, o 18:48
" />heh. Wiedziałem że to się nazywa logarytm dyskretny i nawet se wyguglowałem to i nawet przeczytałem że istnieje taki algorytm o jakim mówisz, lecz pomyślałem że to pewnie nie to, bo nie dawaliby czegoś co perfidnie z neta można wziąć ;P Świadomość istnienia pewnych rzeczy, nie znając ich dokładniej, jak widać też się przydaje.
Dawid Dąbrowski - 6 cze 2010, o 20:39
" />Odnośnie tego algorytmu i rozkładu p-1 na małe czynniki pierwsze. Na OI było kiedyś takie zadanie "Liczby B-gładkie" - teraz już widać, że takie liczby czasem ułatwiają życie
zanotowane.pldoc.pisz.plpdf.pisz.plalbionteam.htw.pl
zanotowane.pldoc.pisz.plpdf.pisz.plcichooo.htw.pl
|
|
|
|
