- D1Rect: Nagy "hülyétkapokazapróktól" topik
- sziku69: Fűzzük össze a szavakat :)
- Tomasz72: Ventilátor upgrade
- Luck Dragon: Asszociációs játék. :)
- MasterDeeJay: SATA to SAS adapter
- f(x)=exp(x): A laposföld elmebaj: Vissza a jövőbe!
- Steven: Sokat utazó kávéfüggők ide!
- sh4d0w: Árnyékos sarok
- Ivqkzy-: 2. gépem
- ldave: New Game Blitz - 2025
-
LOGOUT
Új hozzászólás Aktív témák
-
Karma
félisten
Inkább javasolnám a Google-t és az angol Wikipédiát, meg esetleg egyetemi jegyzeteket gráfalgoritmusokból.
De ami eszembe jut, azt leírom:
a) Vannak általános gráfokra használható ábrázolások, amikkel némely művelet könnyebb, némely bonyolultabb, de leírhatóak statikusan.
Az egyik ilyen a szomszédsági (adjacencia) mátrix, ami egy NxN-es (N = csúcsok száma) tömbbel megvalósítható. Nem kevésbé pazarló, mint az én tömböm, és nem is jó szvsz.
Másik az éllista, ami egy E méretű tömb (E az élek száma), és soronként azt írja le, hogy honnan-hova fut egy-egy él. C-ben például megvalósíthatod egy int[2][E] változóval.
Ez jó lehet, és emberileg is könnyebben kezelhető, cserébe lehet, hogy minden menügenerálásnál végig kell futnod a tömbön, keresve azokat az éleket, amik az aktuális csúcsból indulnak. Nekem perpillanat ez a legszimpatikusabb stratégia.
Van illeszkedési (incidencia) mátrix is, de az annyira nem passzol, hogy bele se kezdek.
b) Meg van az a verzió, hogy kihasználod a fa tulajdonságait, és például veszed a klasszikus naiv megoldást: a csúcs egy struct, benne pointerekkel, amik másik csúcsokra mutatnak. Ezt ROM-ba nehezebb rakni, és gyanúsan túl sok rizsa.
-
bambano
titán
-
axioma
veterán
Annyit tennek hozza, hogy nem azon mulik, hogy kulon szaknak vesznek-e valamit, vagy kotelezoen valaszthato targyakkal operalnak. A 4-5. ev mar anno (98) is arrol szolt, hogy a 10-12 blokk kozul melyik 5-t vegzed el, bar nem is elte hanem jate.
Valamint nagyon csunya altalanositas, de szerintem valamilyen szinten a tud.egy-emeken a magasabb szintu programozas es az elmelet fele tolnak (progfejl, alg.elmelet), de nagyon keves - volt nekem legalabbis - a hardverkozeli tananyag es nulla elektromossag-fizika, mig a muszakin meg forditva jellemzo. Mondjuk nem is meglepo, a tud.egy.-en az elmeleti matek tanszekekbol alakult az IK, gondolom a muszakin is hasonloan egy korabbi meglevobol... -
axioma
veterán
Hat attol fugg, meloban me'g csak az elso hsz-edet lattam, epp irni akartam, hogy mar csak ceg szempontjabol is kis mellekfeladatoknal megengedheto, de ha tulvan egy (par) emberhonapon, akkor a ceg erdeke lenne, hogy ilyen ne maradhasson. A fejlesztest meg ugye verziokezeloben tartjak, hogy a duhos elbocsatott munkaero se tudja szetbarmolni.
De lehet hogy csak en dolgoztam tul specko helyeken (15 ev, 2 munkahely, 5 agazat/project).
Új hozzászólás Aktív témák
Hirdetés
● olvasd el a téma összefoglalót!
- Xiaomi Redmi Note 14 Pro 5G 256GB, Kártyafüggetlen, 1 Év Garanciával
- LG UltraWide 29WQ60A-B LED IPS Monitor! sRGB 99% / 5ms / 100Hz / FreeSync
- Honor 400 Lite 256GB, Kártyafüggetlen, 1 Év Garanciával
- LG UltraWide 34WR50QC-B Monitor! VA 3440x1440 / 100Hz / FreeSync
- FÓLIÁS! LG 32MR50C-B ívelt VA Monitor! 100Hz / FreeSync / 5ms
- Azonnali készpénzes GAMER / üzleti notebook felvásárlás személyesen / csomagküldéssel korrekt áron
- Telefon felvásárlás!! Samsung Galaxy Note 10+/Samsung Galaxy Note 20/Samsung Galaxy Note 20 Ultra
- Nintendo Switch bazár (Okosított Nintendo Switch konzolok, játékok, tartozékok)
- BESZÁMÍTÁS! ASRock B250 i5 6600 16GB DDR4 256 SSD 500GB HDD GTX 1050 2GB Zalman Z1 Njoy 550W
- Bomba ár! Lenovo X1 Yoga 3rd - i5-8GEN I 8GB I 256GB SSD I 14" FHD Touch I W11 I CAM I Garancia!
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: Promenade Publishing House Kft.
Város: Budapest