Kezdőoldal » Számítástechnika » Programozás » Mit programozzak?

Mit programozzak?

Figyelt kérdés

sok projekten túl vagyok javaban, és nem kezdő vagyok, most valami nagyobbat szeretnék alkotni, amit ingyenesen letölthetővé teszek.

2012. nov. 24. 17:15

❮ 1 2 3 4 ❯

11/38 anonim

válasza:

"linux átalakítás úgy hogy gyenge gépen is elfusson"

Ez elég kevéssé tartozik a "programozás" témakörbe.

A webböngésző meg jó dolog, de remélem te írtad rá a teljes kódot és nem libeket használtál. (Mivel azokkal kb 10 perc alatt össze lehet dobni.)

2012. nov. 24. 19:48

Hasznos számodra ez a válasz?

12/38 anonim

válasza:

Ha olyan menő vagy, akkor add meg a 200 milliárdnál kisebb prímszámok összegét úgy, hogy kevesebb, mint 5 percig fusson. Szerintem bele fogsz bukni. (Nagyon egyszerű feladat egyébként.)

2012. nov. 24. 20:14

Hasznos számodra ez a válasz?

13/38 anonim

válasza:

Előző: Javaban? Egy optimalizált Assemblyvel talán, de javaban esély sincs rá.

Adatbáziskezelő, útkereső algoritmus, labirintuskészítés, életjáték, e-mailküldés programmal(vagy gépinformáció)

Oldalak:

google:programming ideas

project euler

rosetta code

coding-dojo.com

2012. nov. 24. 20:46

Hasznos számodra ez a válasz?

14/38 anonim

válasza:

Nem muszáj Java-ban csinálni. C-ben pofon egyszerű, nem kell assembly. 5 perc alatt szerintem még Java-ban is össze lehet hozni pár milliárdig a szummázást.

2012. nov. 25. 13:55

Hasznos számodra ez a válasz?

15/38 anonim

válasza:

igen, pár milliárdig, de 200-hoz nincs értelme mással nekiállni, kétlem hogy C-ben sikerülne.

2012. nov. 25. 16:33

Hasznos számodra ez a válasz?

16/38 anonim

válasza:

Csinálj 3D játékot.

2012. nov. 25. 16:42

Hasznos számodra ez a válasz?

17/38 anonim

válasza:

Nekem van egy algoritmusom, amit még BŐVEN lehet optimalizálni. (Nem Atkins szitás, csak Erasztotenészis). A számítógéped memóriájában elférő mennyiségű prímszámot 1 másodperc törédékrésze alatt szummáz. (Legalábbis a 4 giga RAMmal ellátott Core i5-ös notimon...) Ez a program minden számot 1 byte-on tárol, ami nagyon nem optimális. Ennek a milliószorosát is el lehetne tárolni 1-2 megabájton. Tehát, 4,3 * 10^9-nél kisebb prímszámot(a nemprímek tárolására is 1 byte-ot használ) 1 másodpercnél rövidebb idő alatt ezen a közepes gépen szummázza. 8 giga rammal ennek a dupláját,ami már tízmilliárdos nagyságrend. Ha nem félted, akkor egy SSD-re tehetsz swap-et, mondjuk 100 giga, abba már szerintem belefér a 200 milliárd, de nem számoltam utána. Szerintem nem kéne neki 2 perc. Java-ban ha ugyanígy megírod tulajdonképpen nem lesz jelentősen lassabb, csak a memóriafoglalása lesz kevésbé optimális, tehát végső soron kisebb számot tudsz szummázni, vagyis több ramra lesz szükséged. Ennyi. Ezt kb. 20-30 perc alatt írtam. Vannak ennél sokkal optimálisabb sziták is, olyanok, amihez ebben a számkörben még csak néhány száz byte memória kell. Márpedig, az lazán elfér L1 cache-ben is, ami azt jelenti, hogy miliszekundumok alatt meg lenne a 200 milliárd alatti prímek szummázása. Igazából az összeg csak az, ami sok memóriát kell hogy foglaljon, ha túlléped a long int terjedelmét. Mert ha több százszorosan túlléped, akkor az előbb-utóbb nem fog már a cache-be beleférni.

2012. nov. 25. 17:51

Hasznos számodra ez a válasz?

18/38 iostream

válasza:

Mivel ismerjük az összes 200 milliárdnál kisebb prímszámot, így a feladat triviális.

2012. nov. 25. 21:39

Hasznos számodra ez a válasz?

19/38 anonim

válasza:

Szerintem játékot.

2012. nov. 26. 15:56

Hasznos számodra ez a válasz?

20/38 A kérdező kommentje:

értem.

2012. nov. 26. 17:48

❮ 1 2 3 4 ❯

Kapcsolódó kérdések: