Registrace nového uživatele     Návod     Kluby     Archív  Lopuchu     Lopuch.cz  

Komu se nelení,
tomu se zelení.

Lopuch.cz
Jméno:
Heslo:
Podpora LCD:
 
Archiv klubu Programování [ŽP: neomezená] (kategorie Programování) moderuje tvx.
  Nastavení klubu     Nastavení práv     Homepage     Anketa     Přítomní     Oblíbené     Lopuch     Kategorie  
autor: 
text: 
vyplnit a 
Help
   
[ 413 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  
al3x 28.12.2004 17:40  123
Jo a na 53 radku mas nakonci pravou slozenou zavorku.. Proc?
al3x 28.12.2004 17:29  122
Desperados: To, ze to pole je jen od jedny do deseti ti neva? Jak do toho muzes pak prat 13 cisel?
desperados 28.12.2004 16:46  121
nevíte někdo prosím proč v tom co jsem stvořil když dám N, neboli počet čísel, větší než 13 tak to nefachá? dík moc
tessien Tessien Of course slavery is the worst thing - that ever happened. But maybe... 28.12.2004 16:29  120
Kdokoliv: jo, vidis, s tim velkym omega mas pravdu, bude tam jen ta horni nerovnost..

Ohledne toho druheho - to jsem napsal, ne? Ze napsat k.N misto N^2 je proste zpresneni, nicmene i N^2 je pravda.
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 28.12.2004 13:52  119
AL3X: Samozrejme, clovek vetsinou tridy dvacet polozek, takze je to pohoda. Ten heapsort jsem si vybavil proto, ze to byl jediny z tech slozitejsich, kterej se mi podarilo napsat hned napoprvy dobre, doted nevim jak. Quicksort jsem opravoval docela dlouho, nez to delalo ve vsech pripadech, co melo, no a mergesort, kterej je z nich nejtrivialnejsi, jsem zkusil napsat dvakrat a ani jednou to nefungovalo. :-)
al3x 28.12.2004 13:37  118
Heapsort byla docela drsnarna, uz si vzpominam.

Kdyz ja jsem v tomhle desne linej.
Tuhle jsem potreboval neco sesortit do prace a udelal jsem to bublinkama s natvrdo stanovenou slozitosti n^2 - dva vnoreny cykly bez jakykoli heuristiky orezavani nebo breaku.. Trosku jsem se za sebe stydel, ale kdyz cely vypocet pred tim bezi asi n*2sec, tak jeden dvojcyklus se v tom radove ztrati..
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 28.12.2004 13:30  117
AL3X: Prece bys nebyl mekkej. Heapsort na to, at to je vsem, co to neznaji, absolutne nejasny. :-)
al3x 28.12.2004 13:25  116
No jo. Insert sort ma smysl tak na spojaku. V poli tim neustalym precislovanim musis ztracet desne kapacity. To bych tam uz radsi hodil bubble sort.
desperados 28.12.2004 11:10  115
tak už jsem to napsal (no, jádro jsem si našel na netu :), teď abych to ještě pochopil a doladil.
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 28.12.2004 10:55  114
Ja teda nevim, jestli si spravne predstavuju, co by to mohl byt takovy insertsort, ale pokud jo, tak delat ho v poli je ponekud nesikovne, to se hodi spise treba na spojove seznamy, ne?
desperados 28.12.2004 08:47  113
no o to abych to pochopil. Mám pole o n prvcích, porovnám a[1] s a[2], pokud bude a[2] mensi, tak to chci dat pred a[1], ale ne vymenit, musim nejak vsechny vcetne a1 v poli posunout o jeden a toto ještě nějak automatizovat. ("programuju" teprv pár měsíců, tak mě prosím kdyžtak omluvte :)
king King Born to be king - ... 28.12.2004 02:47  112
binarni insert sort??

o co presne ti jde?
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 22:23  111
Co takhle zkusit byt konkretnejsi?
desperados 27.12.2004 21:41  110
binární vkládání v Pascaluzdravím, neumíte prosím někdo dobře v Pascalu? Potřeboval bych jen mírně s něčím poradit (tělo programu pro seřazení počtu čísel pomocí binárního vkládání). Něco už mám, ale není to pořád ono. dík
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 16:40  109
Tessien: Opatrne opatrne s tim! Takze si to pripomenme - f = O(g) znamena, ze f je asymptoticky nejvys jako g, f = o(g) znamena, ze f je asymptoticky nejmene takova jako g, a f = velke_omega(g) znamena, ze f a g jsou asymptoticky stejne. To, cos tu popsal Ty, je prave to velke_omega.

A ted to druhe - predne k neni v nasem pripade konstanta, ale promenna, takze ten Tvuj postup jeji eliminace neni dobry napad, ponevadz proste v danem pripade rika O(kN) lepsi vysledek nez O(N^2). Jiste, je-li pro nas i O(N^2) dostatecne dobre, neni problem ho uvest, ale nemusi to tak vzdy byt.
[ 413 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  

(c) 2001-2011 Lopuch.cz   
Kontakt