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

Nudou jsi opuch?
Navštiv Lopuch!

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ší>  
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 17: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.
tessien Tessien Of course slavery is the worst thing - that ever happened. But maybe... 27.12.2004 15:54  108
wizard-mag: no, mozna by nebylo od veci si zopakovat, co znamena ze neco ma slozitost O(n).. Teda, ono na to pro jistotu existuje vicero definic, o kterych si nejsem prilis jist, ze jsou ekvivalentni :)

Ma oblibena definice je takovato:
f(n) ~ O(g(n)) <=> ex. c1,c2,n0 tak, ze pro vsechny n > n0: c1.g(n) < f(n) < c2.g(n)

Z toho mimojine plyne, ze nasobeni konstantou neni treba uvadet. Jestli ze vis, ze k<N, tak muzes "zaokrouhlit" na 2*N, coz v Ocku je porad N. Takze tva prvni cast je O(N^2) a druha je O(N), dohromady tedy O(N^2).

To tvoje s tim souctem je samozrejme taky spravne, ale je to pouze zuzeni toho O(N^2).
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 14:07  107
Ty kravo, instalator toho SDK ma asi 100MB, no pane jo. Ale jo, prilezitostne to stahnu a zkusim.
wizard_mag 27.12.2004 11:03  106
N a k jsou proměnné, přičemž já právě nemám nějak omezeno, jakých konkrétně mohou nabývat hodnot, pouze vím, že N>k. Přičemž k by ve většině praktických vstupech bylo řádově menší než N, ale s jistotou to říci nemůžu a pro zachování obecnosti to potřebuji říci třeba i pro k=N-1. Čili volím O(Nk-k^2).

SDK se dá stáhnout třeba odtud. Jsou tam případně i další vylepšení. Zřejmě budeš chtít verzi 1.1.
Ta česká hlášení jsou výborná - všechna, která jsem zatím měl, trefně přeložená - když člověk zná ty chyby z angličtiny, tak mu toto připadá přirozenější, mně osobně se v tom pak lépe orientuje. Rozhodně to pěkně doplňuje možnost diakritiky v kódu -:)
al3x 27.12.2004 01:57  105
Ty voe. To vypada jak Karel. Ne docela jsem se pri tom lusteni docela pobavil..
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 01:53  104
pre i := 1 do 1000 delej zacni pre j := 2 do i mod 2 delej zacni ak i mod j = 0 pak zacni tlacaodriadkuj(i); vyskoc skonci skonci skonci

Ja myslim, ze pohoda. :-)
al3x 27.12.2004 01:40  103
Zni to nadherne, ale psat v tom...
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 27.12.2004 01:38  102
Nahodou ak pak inak zni kouzelne. :-)
al3x 27.12.2004 01:30  101
Wow. Ceska chybova hlaseni? To mi prijde uz docela mazec. Ech. Pripomina mi to slovenskou lokalizaci pascalu, ktery misto klicovych slov IF THEN ELSE pouzival AK PAK INAK..

A co se tyce te slozitosti, nezbyva mi nez souhlasit s Kdokoliv.
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 26.12.2004 22:59  100
wizard-mag: Odzadu - asi by nebylo od veci uvest, co jsou N a k, typicky slozitost uvadi vzhledem k velikosti vstupu (v nejakem kodovani) a nejcasteji se snazi ta velikost vyjadrit jenom jednim pismenem (napriklad tak, ze se na zaver prohlasi, ze ale n je vyrazne vetsi nez m, tudiz O(n+m) je vlastne O(n)), nicmene pokud potrebujes vyjadreni skutecne s obema promennymi (a nemuzes o jejich vztahu nic rici), tak je spravne to druhe. Respektive rekl bych, ze by se to dalo upravit na O(Nk-k^2), ponevadz to posledni N tam asymptoticky nebude hrat roli (predpokladame-li rozumna k).
A k tomu vrchnimu - ceska chybova hlaseni prekladacu je asi tak to posledni, po cem touzim, nicmene to SDK se da stahnout kde?
wizard_mag 26.12.2004 22:31  99
Kdokoliv:
Ta představa architektury je, volně vzato, správná.
Co se týče těch instalačních balíčků - to, co ti bylo zřejmě nabízeno na Windows Update je balíček určený pro redistribuci prostředí .NET framework - umožňuje to tedy běh programů určených pro .NET framework.
Dalším balíčkem je SDK, přičemž neobsahuje věci, které jsou již v balíčku pro redistribuci, čili pokud v tom chceš vyvíjet, ten balíček pro redistribuci potřebuješ též. SDK je zdarma a obsahuje většinu základních nástrojů, které potřebuješ pro vývoj v .NET framework včetně kompilátorů několika základních jazyků (i C# - kompilátor pro C# se nazývá csc.exe). Jinak těch nástrojů je hodně, sám jsem ještě všechny nevyzkoušel a asi nevyzkouším - neustále mne udivují nové možnosti -:)
Mimochodem kromě toho doporučuji stáhnout též českou lokalizaci k redistribučnímu balíčku - např. chybová hlášení překladačů se pak zobrazují česky.

Zároveň bych měl jeden vlastní dotaz.
Mám program o dvou hlavních částech, přičemž první část má časovou složitost O((N-k)k) a druhá část má časovou složitost O(N). Výsledná časová složitost programu je tedy
O(Nk),
nebo O((Nk-k^2+N) ?
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 22.12.2004 13:25  98
Jenze predne je to beta a zadruhy se tam nikde nepravi, ze to obsahuje i ten prekladac. Jiste, da se predpokladat, ze ano, ale uplna tutovka to neni. Navic ja bych preci jenom radsi neco standalone, co bych mohl vhodne propojit s tim emacsem.
petrh petrh Mluviti stříbro, slyšeti zlato - >HOLUBNÍK< 22.12.2004 12:14  97
Na konci straky je free nastroj.
kdokoliv Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 22.12.2004 11:09  96
petrh: To mi zrovna moc me otazky nezodpovedelo. Dozvedel jsem se, ze existuje par nastroju, v cem to vyvijet. To me nezajima, ja mam svuj nastroj (emacs) a ten mi bohate staci.
Je to asi jako kdybych se ptal na to, jestli existuje free prekladac J2SE a Tys mi nalinkoval clanek o Eclipsu, IBM Enterprise Studiu (nebo jak se to jmenuje), Borland JDeveloperu a podobne.
Jako diky, to ne, ze ne, ale neni to to, co jsem hledal. :-)
petrh petrh Mluviti stříbro, slyšeti zlato - >HOLUBNÍK< 22.12.2004 09:32  95
Kdokolivhttp://www.asp.cz/art/clanek.asp?id=262
[ 413 ] <Novější  <<<Nejnovější  Nejstarší>>>  Starší>  

(c) 2001-2011 Lopuch.cz   
Kontakt