szukanie zaawansowane
 [ Posty: 15 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 17:54 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
//======================================================
// MRsieve - prime generator boolean
// Data: 10.2017
// (C) 2017 mgr inz. Marek Matusiak, mgr Pawel Rzechonek
//======================================================
Tu jest kod:    
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:21 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
Mógłbyś skomentować jakoś metodę wyznaczania tych liczb pierwszych? Przez ten kod trudno się przebić. Albo może ponazywaj zmienne tak, by było wiadomo, co mają robić?
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:34 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
W opracowaniu jest to dokładnie opisane, tutaj wychodzi jakoś nieczytelnie.
s - tablica logiczna
n - max
p - liczba pierwsza
e - koniec cyklu
end - koniec nowego cyklu
start - początek cyklu
l - długość cyklu
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:37 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
No tak, ale czym jest cykl?
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:40 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
To powtarzalny fragment ciągu true/false w tablicy logicznej. Ma początek i koniec (adresy id).
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:41 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
No nie dogadamy się:D Weź, wytłumacz po prostu jaka jest metoda generowania liczb pierwszych, albo wstaw ten element kogu, który za to odpowiada - bez liczenia czasu itp. itd.
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:49 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
Z samego kodu trudno wyłapać dlaczego tak - to jest przejście z innej metody dla ciągów liczb z przyrostami cyklicznymi do tablic booleanowych. Wejdź na Teorię Liczb tam zacząłem temat Generowania. Spróbuj wykonać zabawę w tabelki to od razu zrozumiesz na czym polega zabawa. ;-)
Góra
Mężczyzna Offline
PostNapisane: 15 gru 2017, o 19:52 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
No ok - tak zrobię, ale pamiętaj, ze jeśli Twój algorytm jest rzeczywiście szybki i nowy, to i tak żaden informatyk się nim, nie zainteresuje, dopóki nie wytłumaczysz dokładnie co się dzieje (taka rada na przyszłość).
Góra
Mężczyzna Offline
PostNapisane: 18 gru 2017, o 22:02 
Użytkownik

Posty: 780
Lokalizacja: Polska
Byłbyś w stanie rozpisać nam schemat blokowy/inną metodą algorytm, którego używasz dokładnie? Wytłumaczenie sprawi, że nabierze to jakiejś wartości... W tym momencie to przypominasz mi tylko pana L. W. G. XD
Góra
Mężczyzna Offline
PostNapisane: 18 gru 2017, o 23:37 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
Wystarczy wczytać się w opracowanie - opis jest raczej wystarczający z dokładnym rozpisaniem w pseudokodzie.

-- 19 gru 2017, o 00:38 --

Kod ma wartość taką, że działa bezbłędnie i najszybciej na świecie. Już nie musi nabierać wartości.
Góra
Mężczyzna Offline
PostNapisane: 19 gru 2017, o 00:21 
Użytkownik
Avatar użytkownika

Posty: 2859
Lokalizacja: Radom
A gdzie jest to opracowanie?
Cytuj:
Kod ma wartość taką, że działa bezbłędnie i najszybciej na świecie. Już nie musi nabierać wartości.

No tak, ale dowód jest konstruktem społecznym, jeżeli społeczność nie uzna Twojego algorytmu za poprawny, to Twoje rozwiązanie zostanie szybko zapomniane.
Góra
Mężczyzna Offline
PostNapisane: 19 gru 2017, o 08:48 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
Opracowanie jest niedaleko - rozejrzyj się. ;-)

Zamiast radzić rozsądniej byłoby podlinkować: 427409.htm
JK
Góra
Mężczyzna Offline
PostNapisane: 9 sty 2018, o 09:50 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
Załączam ten sam kod w Javie jest nieco szybszy (ok 30%), nie mam pojęcia dlaczego.

Ukryta treść:    


-- 9 sty 2018, o 11:03 --

Proszę administratora o przeniesienie kodu Java na początek tematu- jeżeli można chciałbym by oba kody były z nagłówkami w hidenie.
Góra
Mężczyzna Offline
PostNapisane: 10 lut 2018, o 22:46 
Użytkownik

Posty: 23
Lokalizacja: Warszawa
Brombal napisał(a):
Wystarczy wczytać się w opracowanie - opis jest raczej wystarczający z dokładnym rozpisaniem w pseudokodzie.

-- 19 gru 2017, o 00:38 --

Kod ma wartość taką, że działa bezbłędnie i najszybciej na świecie. Już nie musi nabierać wartości.


Z tym "najszybciej na świecie" to bym nie przesadzał, polecam http://primesieve.org/. O złożoności pamięciowej chyba zupełnie zapomniano, szkoda - przez to program jest bezużyteczny.
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 08:15 
Użytkownik

Posty: 167
Lokalizacja: Wrocław
Rzuciłeś może okiem na polecany przez Ciebie program?
Faktycznie jest najszybszy i możesz nawet policzyć ilość liczb pierwszych a nawet bliźniaczych. Zmierzy również czas pracy. Ale jeżeli będziesz chciał zobaczyć albo zapisać wynik swojej pracy... To zastosuj lepiej klasycznego Eratostenesa będziesz krócej czekał na wynik.
To taka wyścigówka ale zapomnieli o miejscu dla kierowcy a nawet karoserii - taka metoda zmniejszania masy pojazdu.
Pozdrawiam
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 15 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Generator liczb pierwszych  Brombal  0
 Określ znak każdej z liczb sinx, cosx...  Barcelonczyk  1
 Ile jest liczb 5-cyfrowych  jerzy19462  2
 Ze zbioru liczb losujemy... - zadanie 2  Bambuko  6
 [Ciągi] ciąg arytmetyczny pierwszych  Emce1  2
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl