Author Topic: USA - Udajove struktury a algoritmy (Read 87389 times)

buhehe · « **Reply #50 on:** 27.03.2008, 03:27:47 »

5.cviko doplnkova uloha

puq · « **Reply #51 on:** 27.03.2008, 16:02:14 »

inac pri tych ulohach napr pri trojke nacitanie zo suboru, to staci iba ten zdrojak funkcie dat ne? alebo pri 4ke tam su az 3 nacitania zo suboru

buhehe · « **Reply #52 on:** 27.03.2008, 19:25:19 »

myslim ze jj...alebo nasa cviciaca xcela aby sme jej to posalli na mail thaze ani tlacit to mozno nebude treba (neviem jak pri ostatnych cviciacich)

Payne · « **Reply #53 on:** 28.03.2008, 03:40:45 »

pocujte a v tom grafe to co znamena usporiadat prvky aby tvorili haldu???

Mao · « **Reply #54 on:** 28.03.2008, 03:45:46 »

I will use Google before asking dumb question

Ale predsa : http://en.wikipedia.org/wiki/Binary_heap

Ide o to, ze hodnota rodica musi byt vacsia, resp. mensia ako hodnota jeho synov. To ci vacsia alebo mensia zalezi od toho, ci chces urobit minheap, alebo maxheap

Este poznamocka, to nerobis v grafe, ale v binarnom strome.

kornas · « **Reply #55 on:** 28.03.2008, 04:56:52 »

Payne, Ty robis aj doplnkove ulohy ? Si robil aj tu co tam trebalo urobit nejaky zoznam, ktoreho prvky budu zoznamy, ci co to ? A ako co myslia pod prehradavanim grafu do sirky ?

Mao · « **Reply #56 on:** 28.03.2008, 05:01:36 »

opat sa mozno budem opakovat, skusim Google, alebo rovno wikipediu
http://en.wikipedia.org/wiki/Breadth_first_search

Je tam dokonca aj nejaka impementacia toho bfs()

buhehe · « **Reply #57 on:** 29.03.2008, 02:28:04 »

da sa urobit RAM program na vypocet 2ⁿ s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...

JCube · « **Reply #58 on:** 29.03.2008, 02:32:35 »

jj da sa...

SSPPYY · « **Reply #59 on:** 29.03.2008, 02:46:43 »

Quote from: buhehe on 29.03.2008, 02:28:04

da sa urobit RAM program na vypocet 2ⁿ s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...

Sak uz v zneni mas napiseny aky ma byt vstup a z toho treba skusit daco vydedukovat. Ja len naznacim ze to ma daco spolocne s hodnotou vyjadrenou v bitoch.

Mao · « **Reply #60 on:** 29.03.2008, 02:55:38 »

No hej, mna napadlo nieco take, ze vytlaict jednotku, a potom tolkokokrat nulu kolko je n. Vysledok by bol sice spravny, ale kedze tam je cyklus, zase sme pri zlozitosti O(n), cize nic z toho.

buhehe · « **Reply #61 on:** 29.03.2008, 03:04:47 »

Quote from: SSPPYY on 29.03.2008, 02:46:43

Quote from: buhehe on 29.03.2008, 02:28:04
da sa urobit RAM program na vypocet 2ⁿ s nizsou zlozitostou ako je O(n)? lebo ked je tam cyklus tak to je furt O(n) nie? pytali sa to cviciacej na cviku ale ani to nepotrvdila ani nevyvratila...
Sak uz v zneni mas napiseny aky ma byt vstup a z toho treba skusit daco vydedukovat. Ja len naznacim ze to ma daco spolocne s hodnotou vyjadrenou v bitoch.

tak to som si vsimol ze to tam neje pre srandu aj to co Mao pisal som rozmyslal.....ale neviem sa zbavit cyklu...

JCube · « **Reply #62 on:** 29.03.2008, 03:09:06 »

clue: 2ⁿ vieme dostat zlozitost O(log n) a to tymto sposobom

napr 2¹⁷ = s¹⁶.2

a 2¹⁶ zase dostanes postupom:

2 => 2² => 2⁴ => 2⁸ => 2¹⁶

enjoy

pepco · « **Reply #63 on:** 29.03.2008, 04:42:33 »

inac, neviem sice ako u ostatnych cviciacih, ale stvrtok sme odovzdavali zadania pri veducom Simonakovi, a on to bral tak ze za kazdu doplnujucu ulohu daval 1b. takze zbytocne si lamat hlavu nad setkymi nemusite silou mocou, sice mohol to povedat skor... ale tha on toho vela nenahovori takze

TradeMark · « **Reply #64 on:** 29.03.2008, 15:52:19 »

Ako sa odovzdava u Simonaka? Treba to dajak vytlacit alebo doniest na kluci alebo ako?

pepco · « **Reply #65 on:** 29.03.2008, 17:27:57 »

musi vidiet ze ti to chodi, cize bud mas buka alebo si donesies na kluci a plus treba dokumentaciu k doplnujucim uloham

kornas · « **Reply #66 on:** 29.03.2008, 18:12:10 »

Ako vyzera ta dokumentacia ?

Ti ktori odovzdavali nech sa vyjadria skor, ze ako to mali a co im na to povedal a kto... diki

Mao · « **Reply #67 on:** 29.03.2008, 18:16:09 »

Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.

JCube · « **Reply #68 on:** 29.03.2008, 18:20:44 »

Plocica vravel ze staci len zdrojak...

puq · « **Reply #69 on:** 29.03.2008, 18:25:16 »

Quote from: Mao on 29.03.2008, 18:16:09

Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.

a pri bandakovej jak si odovzdaval??? iba v tej dokumentacii zdrojak??? alebo aj normalne si musel ukazat ze to funguje?

pepco · « **Reply #70 on:** 29.03.2008, 18:54:54 »

pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste

buhehe · « **Reply #71 on:** 29.03.2008, 18:57:50 »

nemate nahodou mail na sl. Ing. Bandakovu? dakde na venusi ci na jakej planete ma ci kde ne?

JCube · « **Reply #72 on:** 29.03.2008, 18:59:17 »

jana.bandakova@tuke.sk

buhehe · « **Reply #73 on:** 29.03.2008, 19:00:43 »

lol isto? na tabulu pisala daco s venusou....
a btw thx za clue s tym 2ⁿ...

puq · « **Reply #74 on:** 29.03.2008, 19:01:55 »

a k tomu ramu to ze ma byt toto ono lepsie jak O(n) znamena ze tam nesmie byt cyklus alebo co?

News:

Author Topic: USA - Udajove struktury a algoritmy (Read 87389 times)

pepco

pepco

pepco