Author Topic: UŠaA (Read 103060 times)

Don_Corleone · « **Reply #300 on:** 24.10.2011, 17:45:11 »

mam to tiez nejak tak ze mi to vypise strom .. v podstate to vypise najprv 1 prvok stromu potom 2 , 4 , 8 cize vypisujem stale 2 4 8 prvkov a vzdy vynasobim prvy index z lava 2 cize sa dostanem o jednu uroven nizsie ...

cize zadam index 5 ... vypise 5 vynasobi 2 - 10 ..vypise v cykle vypise dva prvky 10,11 ... znova 10 vynasobi 2 ... 20 - vypise 4 prvky 20,21,22,23 atd .. a detaily k tomu treba ostertrit ... podla mna to nie je moc efektivne ale je to funkcne ...

Cici · « **Reply #301 on:** 24.10.2011, 20:15:14 »

ja to mam uplne presne tak ako Boris pise - neefektivne ale funkcne

xxx3 · « **Reply #302 on:** 24.10.2011, 20:28:46 »

a nedas to sem prosim ? ... alebo aspon do PM ... tiez to takto skusam ale stale mi vyhodi, ze program prestal pracovat

Cici · « **Reply #303 on:** 24.10.2011, 21:21:58 »

nedam - svoje zrdojaky zo zadani nedavam.

ale riesim to tak ze najprv vypocitam v ktorej urovni je dany prvok ktorym zacinas. Nasledne vypisuje prvky. Pocet vypisanych prvkov sa po kezdej urovni zvysi dvojnasobne. Pociatocny prvok ktory sa vypisuje je vypocitany ako dvojnasobok prveho prvku o uroven vyssie.

xxx3 · « **Reply #304 on:** 24.10.2011, 21:28:28 »

ako zistis v ktorej urovni si ?

Cici · « **Reply #305 on:** 24.10.2011, 21:35:23 »

int n = 0;

do n++; while ( k >= pow(2,n));

/k je hodnota prvku v strome

bEnd3r · « **Reply #306 on:** 24.10.2011, 21:37:10 »

ja to mam vyriesene tak, ze funkcia printSubtree(T,index) vypise prvok, ktory sa nachadza na pozicii index, a potom ak je index*2 mensi ako 2^maxlevel tak zavola printSubtree(T,index*2) a printSubtree(T,(index*2)+1)

Cici · « **Reply #307 on:** 24.10.2011, 21:47:15 »

pekny napad pouzit rekurziu. Ako ale riesis vypis - aby vkladalo potrebne mnozstvo medzier.

xxx3 · « **Reply #308 on:** 24.10.2011, 21:48:46 »

aha, toto je dobre riesenie a ovela efektivnejsie, diky .. medzery je najmensi problem, nema to totiz vypisovat ako strom ale staci do riadku

bEnd3r · « **Reply #309 on:** 24.10.2011, 21:51:21 »

medzery nemusis vkladat, takto by to malo vyzerat

felipe · « **Reply #310 on:** 24.10.2011, 22:17:55 »

to bEnd3r:
ja to mam riesene tak isto ako ty, s rozdielom ze sa pytam ci lavy a pravy syn niesu NULL, funguje ti to dobre aj ked zadas vrchol 2? lebo jak ked tam dam 2 tak mi vypise 02 04 08 09 134993 05 10 11, a ked tam zadam 3 tak je to vpohode...

xxx3 · « **Reply #311 on:** 24.10.2011, 22:20:48 »

to co dal bender ide dobre aj ked zadas vrchol 2

xxx3 · « **Reply #312 on:** 24.10.2011, 23:59:40 »

to dfsst mate niekto ? ak ano ako ste to robili ?

Cici · « **Reply #313 on:** 25.10.2011, 00:43:11 »

tak isto ako dfs akurat vypis je iny

xxx3 · « **Reply #314 on:** 25.10.2011, 01:03:31 »

hej uz to mam ... ale vypisuje mi to skaredo, nie tak pekne ze (0, 1)(1, 2)(2, 3) ale vselijak poprehadzovane ... mas to tak, ze ti to takto pekne za sebou vypisuje, ze tam kde predchadzajuca zatvorka konci tam zacina nasledujuca pri tom uzle?
.. tak uz to mam pekne zasebou ale odzadu

bEnd3r · « **Reply #315 on:** 25.10.2011, 01:22:35 »

nebabri sa s tym tolko, skopirujes cele dfs a dfsr, upravis tam 5 veci a hotovo

xxx3 · « **Reply #316 on:** 25.10.2011, 01:24:44 »

ja som len skopiroval tie dfs a dfsr, zmenil som nazvy, zmazal ten printf co tam bol a napisal som iny printf na ine miesto a ide to

bEnd3r · « **Reply #317 on:** 25.10.2011, 01:26:23 »

presne tak.. to je tych 5 zmien

4x zmena nazvu, upravit printf

xxx3 · « **Reply #318 on:** 25.10.2011, 01:37:53 »

ahaa

kmsa · « **Reply #319 on:** 25.10.2011, 03:59:50 »

chybu som nasiel ze tam to zbytocne cykli samo na seba ale nechapem co ma ten dfsr robyt okrem toho ze vypise
najlepsie ekby tam ta podmienka nebola ale by uz nemala ta funkciu uplne nahovno vyznam

Shwollo · « **Reply #320 on:** 26.10.2011, 17:29:59 »

aká bola písomka?

esperian · « **Reply #321 on:** 26.10.2011, 17:37:41 »

previerka sa píše až v 7 týždni ak dobre viem

Shwollo · « **Reply #322 on:** 26.10.2011, 17:44:56 »

tak prečo sa mi zdá, že Slodičák v piatok rozprával niečo, že bude tento?

ale na moodle je 7. týždeň. Takže som sa stresoval zbytočne

visvk · « **Reply #323 on:** 26.10.2011, 20:58:00 »

hm, co vlastne robi do dfssrt? ide mi to, ale nechapem preco mi to nefunguje pri nejakych inych pripadoch
napr pri matici 3x3
0 1 0
0 0 0
1 0 0 mi vypise iba (0,1). Nemalo by vypisat este aj (2,0)? asi mam zle kod. Aj ked som ho robil podla toho navodu vyssie

Cici · « **Reply #324 on:** 27.10.2011, 01:55:00 »

Quote from: visvk on 26.10.2011, 20:58:00

hm, co vlastne robi do dfssrt? ide mi to, ale nechapem preco mi to nefunguje pri nejakych inych pripadoch
napr pri matici 3x3
0 1 0
0 0 0
1 0 0 mi vypise iba (0,1). Nemalo by vypisat este aj (2,0)? asi mam zle kod. Aj ked som ho robil podla toho navodu vyssie

ak som tomu spravne pochopil tak ano ma to tak vypisat

News:

Author Topic: UŠaA (Read 103060 times)