HALLOWEEN JE TADY: Získej 66 % extra kreditů zdarma při nákupu od 1199 kreditů s promo kódem NEBOJSEIT66. Zjisti více:
NOVINKA: Začni v IT jako webmaster s komplexním akreditovaným online kurzem Tvůrce WWW stránek. Zjisti více:

Diskuze – Eratosthenovo síto v C - rychlá implementace

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Avatar
Luboš Běhounek Satik:16.6.2014 12:13

Taky už jsem na ten algoritmus koukal, ale zatím jsem se nedostal k tomu, abych ho zkusil napsat, v týdnu se na ten tvůj kód podívám :)

Odpovědět
https://www.facebook.com/peasantsandcastles/
Avatar
coells
Tvůrce
Avatar
Odpovídá na Luboš Běhounek Satik
coells:16.6.2014 13:27

Publikovaný kód obsahuje pouze základní verzi Eratosthena.

Verzi se segmentací jsem tam nedával, protože by jí stejně nikdo nerozuměl. Je to jen zběsilé skákání sem a tam, které moc nedává smysl, pokud neznáš všechny podmínky i důsledky. Vím to, protože jsem se díval, jak efektivní jsou ostatní algoritmy a v kódu jsem se vždy ztratil ve chvíli, kdy tam autor zapracoval optimalizaci.

Avatar
Odpovídá na coells
Libor Šimo (libcosenior):16.6.2014 15:09

Ja len doplním, že ak to chce niekto otestovať na win xp a code:blocks 10.05, musí zmeníť: %llu na %I64u, inakšie to nepôjde skompilovať.

Odpovědět
Aj tisícmíľová cesta musí začať jednoduchým krokom.
Avatar
hanpari
Člen
Avatar
hanpari:20.6.2014 14:58

Nemůžu si pomoct a musím tady doporučit jednu vynikající knihu o matematice:

http://www.academia.cz/…vocisly.html

I když není o programování, rozhodně je k tématu.
Vřele doporučuju.

Avatar
coells
Tvůrce
Avatar
Avatar
hanpari
Člen
Avatar
Odpovídá na coells
hanpari:20.6.2014 16:25

Ta "moje" (z knihovny) je spíš matematicko-historická. Ale opravdu zajímavé čtení. Ale o počítačích tam moc není :)

Teď mám ještě rozečtenou tuhle:

http://www.dokoran.cz/index.php?…

Zatímco ta předtím se zabývala matematikou, tahle se zabývá historií problému z názvu, tj. výpočtem nejkratší cesty mezi n body. Také doporučuji. Ta už je o počítačích trochu víc :)

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 6 zpráv z 6.