bloodrage - suffocation
This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.
Zobrazi» príspevky MenuQuote from: doc.returner on 21.05.2008, 03:59:54no ano ale ako si vsimnes tak ten cyklus ide od koncaQuote from: JCube on 21.05.2008, 03:53:33Quote from: buhehe on 21.05.2008, 03:49:28neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
No tak by to malo byt, ale v prednaske najde najvacsieho syna (k) a vymeni vrchol i s tym najvacsim synom a dalej zvolava procedurku HEAPIFY(k, j)...
Pride mi to cudne uz len koli tomu, ze na http://en.wikipedia.org/wiki/Heapsort spominaju "mazanie listov"...
Quote from: pUf on 21.05.2008, 03:35:01podla mna k tym padom chyba este kokotativ...to je cas ktorym rozprava gargamel na prednaske...ale ten dost splyva s dojebativom nuditivom a podobnymi..
Quote from: buhehe on 21.05.2008, 03:49:28neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc
teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...
Quote from: Dulus on 21.05.2008, 01:32:48a aa aaa aac ab ac b c
takze teda ... mame ..... aaa,aab,aac,aa,ab,ac,a,b,c ..... cize utriedime to ako ?? ked najprv utriedime najdlhsie tak mame aaa,aab,aac .... potom pridame kratsie ..... predpokladam ze kratsie su akoze mensie takze aa,ab,ac,aaa,aab,aac .... a teraz najkratsie a z toho mam teraz misung ... takze a,aa,ab,ac,aaa,aab,aac,b,c alebo a,b,c,aa,ab,ac,aaa,aab,aac, ....
Quote from: Dulus on 21.05.2008, 01:22:19no ten algoritmus co bol na prednaske najprv utriedil retazce podla dlzky a triedil najpr najdlhsie retazce a potom postupne pridaval do triedenia kratsieQuote from: puq on 21.05.2008, 00:46:16A to ma potom este treba zlozitost k tomu a je hotovo. Aspon za 20 bodov urcite
a ten pohla do zrkadla, je aj priklad na nekonecny cyklus
A este taka otazka. Ked sa radixom tridia cisla a mame cisla s roznym poctom cislic tak zlava doplname nuly. A ked triedime trebars slova tak potom zlava doplname co .... akoze tiez "nuly" ...nejake znaky co maju mensiu "hodnotu" ako a-cko ....alebo tam doplname a-cka .... lebo sak akoze abeceda obsahuje iba pismena a prvy "prvok" je pismeno a ....... alebo ako to tam funguje potom ??