Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 8 ] 
Mnozenie - testy i pytania 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 22:38
Posty: 3
Post Mnozenie - testy i pytania
Kod:
5
17
3 15
12 9
2 13
2 3
13 16


moj out:
6
10
6
-1
2

A wasz?

Oprocz tego mam jedno pytanie jeszcze. Gdy robie program na intach u mnie w kompilatorze i tu na stronie dziala. Kiedy na long longach, dziala tylko tu, w kompilatorze glupieje:) Pisze na windowsie. Czy to dlatego?


5 cze 2010, o 18:52
Zobacz profil
Gwiazda 3
Avatar użytkownika

Dołączył(a): 25 lut 2010, o 22:45
Posty: 72
Post Re: Mnozenie - testy i pytania
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:
Kod:
2
70032301
60099999 70032293
59811111 50000001

Kod:
40830519
46415392


Jestem ciekaw, czy mój program nie wypisuje kompletnej bzdury. :)


5 cze 2010, o 19:35
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 21 wrz 2009, o 16:05
Posty: 32
Post Re: Mnozenie - testy i pytania
Potwierdzam


5 cze 2010, o 21:35
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 20 lis 2009, o 07:26
Posty: 19
Post Re: Mnozenie - testy i pytania
To i ja potwierdzę :)


5 cze 2010, o 23:19
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 17 lis 2009, o 13:15
Posty: 59
Post Re: Mnozenie - testy i pytania
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 :D


6 cze 2010, o 18:04
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:51
Posty: 10
Post Re: Mnozenie - testy i pytania
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.


6 cze 2010, o 19:38
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 17 lis 2009, o 13:15
Posty: 59
Post Re: Mnozenie - testy i pytania
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.


6 cze 2010, o 19:48
Zobacz profil
Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:21
Posty: 31
Post Re: Mnozenie - testy i pytania
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 ;)


6 cze 2010, o 21:39
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 8 ] 


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL