Aktív témák
-
vedini
őstag
bocsi, ha rossz helyre írok
de használaja valaki a prime95-öt prímszám keresésre?
elkezdtem prím számot keresni, de az agyonhúzott gépemen is iszonyat lassú, van valakinek erről tapasztalata
meg azt olvastam, hogy az sse3 támogatottság hátrányt jelent az sse2-vel szemben, de nem tudom hogy mért?
köszi -
Miracle
senior tag
am legyen, itt egy link a ma ismert (messze a)leggyorsabb ilyen tipusu algoritmushoz, holnap vizsgazok, most nem kdolom le, de szerintem a googlival hamar talalsz forrast is hozza. Bővebben: link
szerk: he? mirol van itt szo? egyutt laktok? olyanrol hallottam mar, h szobatarsak csetelnek, de hogy forumon vitatkozzanak arrol h ki viszi le a szemetet LOL
[Szerkesztve] -
QuarK
senior tag
-
Miracle
senior tag
az a kod nem c++ hanem c, de ez csak reszletkerdes.
de itt is van egy megoldas:
#include <iostream>
#include <list>
#include <cmath>
int main()
{
std::list<long> primek;
bool prim;
typedef std::list<long>::const_iterator LLCI;
for(long i = 2; i < 1000; ++i, prim=true)
{
for(LLCI li = primek.begin(); *li <= sqrt(i)&&li!=primek.end()&&prim; ++li)
if ((i % *li) == 0)
prim = false;
if (prim) primek.push_back(i);
}
for(LLCI li = primek.begin(); li != primek.end() ; ++li)
std::cout << *li << '\n';
} -
djyuri
őstag
Hy! Sorry,nem olvastam át az egész topikot.
De elküldtem neked e-mailban egy progit,ami szerintem még nem volt ide belinkelve. Ez nem azt mondja meg,hogy príme-e vagy nem,hanem felbontja a számot rpím tényezőkre. És magyar. De elrontani nem lehet,mert csak két ablaka van.Ha tetszik,akkor elküldhetem mindenkinek. -
olyan primszám meghatározó progik érdekelnek amelyek 1 és 1000000 között megadják a prímeket. c-ben vagy pascalban. a lényeg, hogy minnél gyorsabb legyen.
erre az én programom: c++-ban.
#include <stdio.h>
int main(){
int size;
bool *tomb;
size=100000000;
tomb = new bool[size];
int i;
for (i=1;i<size;i++) tomb=1;
printf(''1\n'');
for (i=2;i<size;i++){
if (tomb==1) {
printf(''%d\n'',i);
for (int j=i;j<size;j+=i) tomb[j]=0;
};
}
return 0;
}
nem feladat, csak így vizsgaidőszak közben uncsiztam.
várom a programokat. -
Szalma
őstag
válasz
DJ Mythos
#122
üzenetére
Az nekem is jöhet, mert szerintem nem determinisztikus a kiinduló négyzet méretének a meghatározhatósága, ill. a bejárási algoritmus. Kivéve, ha fix S-box-al dolgozol (S-box: a kódolást végző állapotgép neve szokott lenni). De úgy nem kihívás...
Ha valami már könnyen megy szemből, akkor csináld seggel előre! (Ez a *exre is igaz!) Abból lehet tanulni.
Szeretettel:
Szalma -
KovacsUr
addikt
válasz
DJ Mythos
#119
üzenetére
Pretty Good Privacy...
http://web.mit.edu/network/pgp.html
http://www.pgpi.org/
http://pgp.com/ -
Szalma
őstag
válasz
DJ Mythos
#117
üzenetére
ROT13 és a variációi. Meglepően hatásos... titkárnők ellen...
Ha mindenképp gondolkogni akarsz: fogj egy négyzetet, írd bele a titkosítandó szöveget, valami trükkös módon járd be (lehetőleg úgy, hogy ne lépj kétszer ugyanarra a mezőre, de ez nem fontos), mondjuk lóugrásban, írd le egymás után a kapott betűket. A megfejtés kódja: a négyzet dimenziói ill. a bejárás módszere.
Jó móka leprogramozni.
Szeretettel:
Szalma -
-
Szalma
őstag
Mivel még aránylag fiatal az eljárás, ezért a hibaszázalékokról is csak becslések vannak. Az, hogy ők mit állítanak, szinte mellékes...
Pl. ha beleolvasol egy független kritikába, akkor látni fogod, hogy vannak tartományok (igaz szűk), ahol majdnem mindet elrontja (>50%).
(Kellett volna egy jó prímteszt kulcsgeneráláshoz és akkor futottunk köröket ilyesmivel...)
Sajnos a matematikailag biztos algoritmust még Erasztonesz találta ki. A többi csak feltételezéseken alapul.
(Egyébként titkosításos körökben menekülnek a prímszámoktól az utóbbi 5-10 évben...)
Szeretettel:
Szalma -
KovacsUr
addikt
Eltekintve a hibaszázaléktól, ami nem igaz. Épp az benne az új, hogy
The most commonly used algorithms for primality testing have been known for about fifteen years. They run very quickly, but have a small probability of error. This probability of error is essentially negligible---smaller than, say, the probability that the computer hardware running the algorithm makes an error, while in the same minute you are struck by lightning and win the lottery (an extremely unlikely event). Nonetheless, that small probability of error was there, and mathematicians had tried for many years to make it go away. The authors of [ez a cucc] finally succeeded. -
biker
nagyúr
válasz
DJ Mythos
#80
üzenetére
ezt: Játék.... ????
![;]](//cdn.rios.hu/dl/s/v1.gif)
nem értem...
persze, nem az agyat teszem, csak én nem ilyen versenyekre jártam, és te sem ilyen re járj, hanem olyanra, hol tenni kell valamit, nem csak ikszelgetni...
mert ugye adott egy feladat, aminek n+1 megoldása lehet, és a működés a lényeg!
nem a helyes válasz!
lásd pl. www.phpconf.hu
indultál? én igen -
biker
nagyúr
off
igen, de nem a síma svhs a nyerő, hanem az, amit felvetet valaki, hogy a középső sor második lába a composit jel, 600ft volt a kábel.
azon a lábon nincs is hely az svhs-csatin!
on
van még működő tv-c gépem, csak nincs se tape, sem a kazi nincs meg, amin a morze fordíó progim volt -
Szalma
őstag
OFF
Kár. Nem kapjuk meg... Összetett videójel megvan?
ON
Kellenek az ilyen szóró kérdések imnden teszbe. Javaslom a pszichológusok sok kérdéses személyiségtesztjét. Na ott vannak igazán szép kavarások...
(Szereti Ön a másik nemet? ....100 kérdéssel odébb... Szereti Önt a másik nem?)
Szeretettel:
Szalma -
-
KovacsUr
addikt
Témáról jut eszembe... Prímszámkereső algoritmus ;)
http://www.cse.iitk.ac.in/news/primality.html -
renegade
aktív tag
Az ilyen feladványok mind baromságok, illetve nagyon kevés olyan található köztük, melynek helyes válasza valóban védhető. Uolyan, mint a ''megadok 5 számot, mi a 6.?'' típusú feladvány, melynek szintén végtelen sok megoldása van, csak a korlátolt rejtvényfeladó gondolja azt, hogy egyetlen helyes megoldás létezik.
Azt mondom, hogy a válasz a PCI, mert az mássalhangzóval kezdődik, és a kedves vizsgáztató pedig bizonyítsa be, hogy a válaszom nem egyenértékű az övével. Vagy mondjuk az EISA, mert az a felsorolásban egyedül az utolsó, a többi az nem utolsó. stb stb stb. Idióták. -
Szalma
őstag
válasz
DJ Mythos
#33
üzenetére
Egye kutya, jáccunk kicsit...
1s Az túl rövid.
2s Hmmm... Az is kevésnek tűnik.
4s Ez jó tipp lenne, de...
5s Ez lenne a legjobb, de...
más ideig Szerintem ez a jó, mert biztos csak vkinek az órája, és a 4.87s nem volt a válaszok között...
telnet - Az csak egy TCP/IP vonal, valójában nem protokoll.
gopher - Keresésre jó csak igazán.
mailto - M$ találmány, a többi nem.
news - Csak hírek jönnek rajta...
http - Csak kérni lehet a segítségével.
Szeretettel:
Szalma -
DJ Mythos
aktív tag
Hát igen.... szerintem semmiben sem különböznek, mert egy akármilyen busznak a slotját kivezethetem... mondjuk elég érdekesen nézne ki egy pl. hálókártya a gépen kívül.
Én az EISA-ra tippeltem, mert az egy szabvány rendszer is.
A versenybíróság az USBt mondta... na de könyörgök!
-
Szalma
őstag
Aranyos. Szita. Viszont egy trükk: elegendő csak a tesztelendő szám gyökéig próbálgatni az osztókat, melyek a már eddig megtalált prímszámok... És a sebesség miatt prekalk a gyöknek!
Ha nagyon hárdkórkodni akarsz, akkor javaslom: http://www.muppetlabs.com/~breadbox/bf/
No, ha ezen a nyelven készítesz prímkeresőt (egyébként van: az oldal alján a linkek egyike mögött... ), akkor igazán májer vagy...
Szeretettel:
Szalma -
DJ Mythos
aktív tag
Köszönom a biztató szavakat ...
Ha valaki észre vette volna, mondtam, hogy nem nagy cucc... és azt hiszem ezt már most mondom harmadjára, úgyhogy le lehet rólam szálni!
Egyébként 13 évesen írtam, csak gondoltam közkincsé teszem...
Egy kicsit ezért be lehet pókhálósodva...
Azért egy 13 évestől jó, nem?
nah mind1 is ez...
a kakukktojásra szólna vki vmit? -
![[kép]](http://degiorgi.math.hr/forum/images/smiles/bo1_offtopic01.gif "[kép]")
Ki miben jó. Te meg írd meg ezt: adott egy modell, ismered a vertexeit, a háromszögeket, és minden vertexnormát. Valamint a fényforrások koordinátáit. Számítsd ki a fényértéket minden vertexre. Hm?
(egy feltétel van kiírni az összes számot 1..100milla között)
)
![;]](http://cdn.rios.hu/dl/s/v1.gif)
Aktív témák
- Dell Latitude 5320 -60% "Kis Gamer" Üzleti Profi Ultrabook 13,3" i5-1145G7 8/256 FHD IRIS Xe
- Apple IPad pro 12.9 4th gen 256GB wifi+sim 97%-os Gyári akku
- PlayStation 5 (PS5.) SLIM 1TB. SSD. Digital Edition & Sony PlayStation VR2. Virtuális szemüveg.
- Dell Precision 3580 i7-1370P//32GB DDR5 RAM// 1TB SSD/ RTX A500
- ÁRCSÖKKENTÉS Menő retró konfig: Q9550, Gigabyte P43, 4GB RAM, ASUS GT730
- LG 45GS95QE - 45" Ívelt OLED / 2K WQHD / 240Hz 0.03ms / NVIDIA G-Sync / FreeSync Premium / HDMI 2.1
- Eladó karcmentes Realme 7i 4/64GB / 12 hó jótállással
- Bomba ár! Dell Latitude 5300 - i5-8GEN I 8GB I 256SSD I 13,3" HD I HDMI I Cam I W11 I Gari!
- REFURBISHED - HP USB-C Dock G4 docking station (L13899-001)
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7500F 32/64GB DDR5 RTX 5060 8GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: FOTC
Város: Budapest