USA - Udajove struktury a algoritmy

[nebel]

veeelka vdaka ! 

[ApokalypS]

chalani, co sa bralo vcera na prednaske a na cviku..
priznam sa nechcelo sa mi tam uz po narocnom dni ist.. takze piiiiste

[JCube]

chalani, co sa bralo vcera na prednaske a na cviku..
priznam sa nechcelo sa mi tam uz po narocnom dni ist.. takze piiiiste

vcera na prednaske to boli nejake efektivne algoritmy prechodu binarnych stromov - nejake s rekurziou a bez nej - teda aspon co si ja pamatam. a cviko som mal v utorok a tam bolo to co je na moodli

[diacon.mex]

Ako to vidite s cviceniami a tymi ulohami tam ?  Tie s RAM strojom, to sa este da... (aj pozhanat ) ale tie v DevC++ to co ? Vie to niekto urobit

[JCube]

zatial mam vsetky...easy...

[puq]

ja mam tiez vsetky a doplnujuce sa mi nexcelo robit zatial uplne jednoduche to je tiez si myslim

[sri]

Ako to vidite s cviceniami a tymi ulohami tam ?  Tie s RAM strojom, to sa este da... (aj pozhanat ) ale tie v DevC++ to co ? Vie to niekto urobit

tak mne robi problem skor 2. cvicenie, konkretne zlozitosti a ten doplnujuci priklad, kde sa pocita mocnina cez bity - ci co to vlastne je Takze ked toto mas tak mozes hodit dakde na FTP.  Tie C-ckovske veci sa daju, mam 3,4 aj s doplnkovymi.

[Payne]

Vie mi dakto normalne vysvetlit ze naco je dobre pole visited[] na 5. cviku pri robeni tych grafov?

[puq]

je to na oznacenie toho ci bol dany uzol v grafe uz videny, cize ak je 0 tak nebol ak je 1 tak bol uz videny, respektive prehladavany

[Payne]

je to na oznacenie toho ci bol dany uzol v grafe uz videny, cize ak je 0 tak nebol ak je 1 tak bol uz videny, respektive prehladavany

A este prakticky vyznam toho?

[JCube]

je to kvoli tomu aby si jeden uzol grafu neprechadzal viackrat...

[leniocka]

cafko dobri ludia! vie mi dakto pomoct s tymi hlupymi zlozitostami?  z toho 2. cvika som nevedela vyjadrit casovu zlozitost logaritmickeho cenoveho kriteria... mam napisany ten zaciatok ale nechapem jak z toho dostat tie logaritmy  a o 2. doplnujucej ulohe ani nehovorim... tam ani zadaniu nerozumiem... ostatne veci aj mam ale tha toto?  to je uz nad moje chapanie  vysvetlite mi prosim dakto o co tam ide? 

[buhehe]

Ja sa pripajam....
Uloha: "...Použite uniformné aj logaritmické (inštrukcia ADD) cenové kritérium." Ak mam viac ADD instrukcii tak to treba urobit zvlast pre obe alebo to robit v jednom vypocte dokopy?
A kedy je casova uniformna zlozitost lepsia ako O(n)?
na cvikach sme take tusim nemali...

[kornas]

Nevie niekto ako vyriesit tie grafy v 5. cviku ?? aspon nejaku malu napovedu, neviem sa pohnut.

[Mao]

Tak v prvom pripade, stale ked navstivis uzol grafu tak ho musis oznacit ako navstiveny, teda G->visited[n]=1.
Pri hladani kostry grafu postupujes tak ze prechadzas vsetky uzly, a zsistujes ci existuje cesta do nejakeho susedneho uzla, teda ci je v danom riadku incidencnej matice  prisluchajucom aktualnemu uzlu jednotka a ci este ten susedny uzol nebol este navstiveny. AK to splna tieto dve podmienky tak pridas hranu , teda len ju vypises na obrazovku. A za tym zavolas rekurzivnu tu istu funkciu,teda dfst.
A este pozor v testovacom module musis stale pre zavolanim dfs, albo dfst zavolat funkciu clearvisited, inac ti mozu vznikat nekonecne slucky. Inac funkcia dfst je velmi podobna funkcii dfsr.

[kornas]

Tak v prvom pripade, stale ked navstivis uzol grafu tak ho musis oznacit ako navstiveny, teda G->visited[n]=1.
Pri hladani kostry grafu postupujes tak ze prechadzas vsetky uzly, a zsistujes ci existuje cesta do nejakeho susedneho uzla, teda ci je v danom riadku incidencnej matice  prisluchajucom aktualnemu uzlu jednotka a ci este ten susedny uzol nebol este navstiveny. AK to splna tieto dve podmienky tak pridas hranu , teda len ju vypises na obrazovku. A za tym zavolas rekurzivnu tu istu funkciu,teda dfst.
A este pozor v testovacom module musis stale pre zavolanim dfs, albo dfst zavolat funkciu clearvisited, inac ti mozu vznikat nekonecne slucky. Inac funkcia dfst je velmi podobna funkcii dfsr.

Dakujem. To G->visited[n]=1 trebalo pridat vo funkcii dfs(), ale potom este aj do dfsr() som to pridal vo forme G->visited[j]=1 a zda sa, ze to bezi, ale neviem ci spravne. Lebo ked som mal iba v dfs(), tak stale vznikali nekonecne slucky... ma to byt nejak tak, ze aj v jednej aj v druhej funkcii to je ?

[kornas]

Este by som sa chcel opytat, to pri odovzdavani tych uloh na 6. tyzden, to prve zadanie, to treba aj to cvicenie c. 6 mat vypracovane? Co ak nektori nemali v 6. tyzdni USA, ze im to vyslo v pondelok al. v utorok a vtedy vyuka nebola. Nevie niekto ako to ma byt?

[Mao]

Dakujem. To G->visited[n]=1 trebalo pridat vo funkcii dfs(), ale potom este aj do dfsr() som to pridal vo forme G->visited[j]=1 a zda sa, ze to bezi, ale neviem ci spravne. Lebo ked som mal iba v dfs(), tak stale vznikali nekonecne slucky... ma to byt nejak tak, ze aj v jednej aj v druhej funkcii to je ?

Malo by stacit iba v jednom, napr. ja to mam v dfsr.
Ale tusim ze ak to je iba v dfs tak to robi problemy, resp. by to bolo potrebne upravit trcohu viac, alebo si dal to G->visited[j]=1 na nespravne miesto.

[Sooloni]

Este by som sa chcel opytat, to pri odovzdavani tych uloh na 6. tyzden, to prve zadanie, to treba aj to cvicenie c. 6 mat vypracovane? Co ak nektori nemali v 6. tyzdni USA, ze im to vyslo v pondelok al. v utorok a vtedy vyuka nebola. Nevie niekto ako to ma byt?

myslim ze staci mat 1-5 tyzden, kedze 6 odpada a normalne by sme to tak ci tak neodovzdavali...

[hrmill]

nema niekto tie zadania co sa maju odovzdavat z USA ??   

[JCube]

az na tu zlozitost a jednu nepovinnu mam secko...

[Payne]

pocujte v tej fronte co treba programovat...

tak co znamenaju vlastne tie polozky struktury ze Capacity, Front, Rear, Size? resp. nieje cudne napisana funkcia enqueue?

bo barz cudne sa mi to zda a nekoresponduje to s tou animaciou podla toho...

[JCube]

pocujte v tej fronte co treba programovat...

tak co znamenaju vlastne tie polozky struktury ze Capacity, Front, Rear, Size? resp. nieje cudne napisana funkcia enqueue?

bo barz cudne sa mi to zda a nekoresponduje to s tou animaciou podla toho...

treba tam naprogramovat funkciu front ktora vrati prvy prvok fronty, dalej dequeue ktora spravi to ze odstrani prvy prvok z fronty a potrom kombinaciu oboch...

capacity je kapacita frontu front je idenx prvej polozky rear poslednej size je aktrualna velkost frontu...v enqueue ta matie asi funkcia Succ() ktora robi to ze ak index posledneho prvu je o jedno mensi ako kapacita frontu tak za index prvku sa zvoli cislo 0 (to znamena posledn yu prvok frontu bude ten prvy)..to sa robi preto lebo nikde nie je povedane ze fronta musi zacinat prave prvkom s indexom 0

[buhehe]

mate niekto urobenu bfs()? som googlil a vsade je spomenuty algoritmus s queue...

[Payne]

Aha, presne totu nulu som nechapal...

taze to je len tak aby to ukazali, hej? nema to ziadny iny vyznam?

bfs()? v ktorom projekte je?

UPDATE : dikes JCube za pomoc a inak to neni kvoli tomu ze sa zacina od nuly, ale preto, lebo ked odstranujes polozky, tak to robis od zaciatku...