Új hozzászólás Aktív témák

• #8128 Karma félisten Wyll #8127

  Új Válasz 2014-08-01 19:11:26 #8128

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Karma

  félisten

  válasz Wyll #8127 üzenetére

  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.

• #8126 Karma félisten Wyll #8125

  Új Válasz 2014-08-01 11:41:11 #8126

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Karma

  félisten

  válasz Wyll #8125 üzenetére

  Valóban, ez ennek az ábrázolásnak a hátránya. Van még egy pár gráf ábrázolási módszer, ez csak azért tetszett nekem, mert a tömböt jól lehet konstans területre pakolni és könnyű bejárni.

• #8118 martonx veterán Wyll #8117

  Új Válasz 2014-07-31 00:16:17 #8118

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  martonx

  veterán

  válasz Wyll #8117 üzenetére

  Ok, akkor ne plain text legyen, hanem xml.

• #8116 martonx veterán Wyll #8115

  Új Válasz 2014-07-30 21:27:59 #8116

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  martonx

  veterán

  válasz Wyll #8115 üzenetére

  Ez az a szint, amit bármiben. Akár egy legszimplább szöveges file-ban is elég.

• #8109 bambano titán Wyll #8107

  Új Válasz 2014-07-25 12:16:20 #8109

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz Wyll #8107 üzenetére

  természetesen nem, az eltén is prog.infó van.

  "az infó azért ennél egy "kicsit" (sokkal) szerteágazóbb terület": az eltén a villanytan részét nem tanítják olyan szinten, mint a viken, de más különbség nem nagyon van. a többit most ne firtassuk, csak flame lenne belőle

• #8108 axioma veterán Wyll #8107

  Új Válasz 2014-07-25 10:29:11 #8108

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz Wyll #8107 üzenetére

  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...

• #8102 fatal` titán Wyll #8098

  Új Válasz 2014-07-24 23:32:52 #8102

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  fatal`

  titán

  válasz Wyll #8098 üzenetére

  Elméletben semennyire nem kéne, hogy az legyen, gyakorlatilag sok helyen ez megy, nálunk is.

• #8101 axioma veterán Wyll #8099

  Új Válasz 2014-07-24 19:04:50 #8101

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz Wyll #8099 üzenetére

  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).

• #8100 Jim-Y veterán Wyll #8098

  Új Válasz 2014-07-24 18:31:56 #8100

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jim-Y

  veterán

  válasz Wyll #8098 üzenetére

  Máshol is ez van

• #8099 Wyll őstag Wyll #8098

  Új Válasz 2014-07-24 17:57:07 #8099

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Wyll

  őstag

  válasz Wyll #8098 üzenetére

  Jogosan van WTF-érzésem, és érzem elveszve magam, vagy csak szimplán béna vagyok?

  Amúgy egy beágyazott rendszer kommunikációs protokolljáról van szó.

Új hozzászólás Aktív témák