Programování - diskusní klub na Lopuchu

Registrace nového uživatele

Návod

Kluby

Archív Lopuchu

Lopuch.cz

Modrá je dobrá
zelená je lepší

Lopuch.cz

	Klub Programování [ŽP: neomezená] (kategorie Programování) moderuje tvx.
	Archiv

Nastavení klubu

Nastavení práv

Homepage

Anketa

[ 857 ]

<Novější <<<Nejnovější Nejstarší>>> Starší>


	5.11.2006 10:08	608
	HonzaDík, takhle mi to úplně stačí...


	King Born to be king - ... 4.11.2006 23:36	607
	vyhledej si merge sort, pripadne replacement selection...


	4.11.2006 15:13	606
	HonzaZdravím Vás a chtěl bych požádat o radu... Mám řekněme okolo 30 posloupností čísel, v každé několik stovek čísel, každá z nich je seřazená sestupně. Potřebuji vymyslet nejvhodnější algoritmus řazení, tak abych co nejvíc využil to předseřazení těch posloupností, každá má jiný počet prvků... vypadá to například takhle: 7,6,3,1,1,1 8,2,3,1 9,5,1 4,7,1 9,8,8,8 2,1


	King Born to be king - ... 3.11.2006 01:44	605
	zavislosti tam muzes dohackovat rucne - je to jedna vazebni tabulka a zobrazeni nekde u zdrojaku... pokud chces vic nez je zobrazovat (kontrola pro check-in/out) tak to uz je vetsi problem...


	3.11.2006 00:57	604
	Pomoci trac hacks jsem schopen docilit znamkovani, tagovani, ale zavislosti jsou stale problem ;( Mno taky by bylo hezky propojeni s phpdocumetatorem. Nasel jsem si plugin na doxygen, ale to se v tracu tvari jako samostatna sekce a provazani s wiki nebo svn source browserem takrka nulovy. Asi bych si to musel dopsat :(


	King Born to be king - ... 3.11.2006 00:13	603
	trac podporuje pluginy, takze pri nejhorsim si muzes napsat vlastni, nemel by byt takovy problem navazat na changesety dalsi vlastnosti, pripadne na adresare v svn - to bude asi kapku obtiznejsi ale taky v tom nevidim vetsi problem... samo zkus google a http://trac.edgewall.org/wiki/PluginList jestli uz neco takoveho neni


	2.11.2006 12:16	602
	Ahoj, hledam nejaky "code management system", ktery by aspon castecne splnoval nasledujici: Daly by se tam vkladat pres svn knihovny (proste kusy kodu), daly se znamkovat, oznacit nejak jak jsou hotovy (interface only, testing, stable) a resit zavyslosti mezi nimi (aby knihovna A fungovala, potrebuje knihvnu B a C)... Etc... Nenapada nekoho? Nebo jestli jde trac nejak rozsirit, aby splnoval ty zavyslosti a bodovani?


	2.11.2006 09:07	601
	dodatek k 596změřil jsem to pořádně 19 [usec] prosté hledání maxima 136 [usec] QSFK s pivotem druhým největším z pěti náhodných 286 [usec] QSFK s pivotem největším z pěti náhodných 590 [usec] QSFK s pivotem uprostřed tříděného intervalu


	King Born to be king - ... 1.11.2006 19:57	600
	i tak plati druha cast meho prispevku - halda je nejlepsi volba ;)


	1.11.2006 19:22	599
	King: 579: To samozřejmě, jenomže s ohledem na požadavek "budu to dělat často" usuzuju, že se do toho pole bude dost často zapisovat. Takže bych rozhodně zvážil variantu si TOP20 vytřídit při startu, zindexovat, a zápisy odchytávat a třídění aktualizovaných TOP20 provádět právě jen na již vytříděných TOP20. Náročnost zajímavá jen při startu, pak už je to jako když P4ka na 3GHz unaveně funí při vykreslování wordovskýho kurzoru.


	1.11.2006 12:34	598
	Do fronty na pivo se lidé řadí, protože pokud by se nekteří začli třídit, pravděpodobně by dostali do držky


	makak 1.11.2006 11:15	597
	razeni vs. trideniNechci tady rozpoutavat ponekud off-topic tema k pouziti slov "trideni" (deleni prvku do trid) a "razeni" (vytvoreni posloupnosti prvku - rady). Jiste, na razeni jde pohlizet jako na specialni pripad trideni. Ale... Priklady ze zivota: Do fronty na pivo se lide "radi" ci "tridi"? Ci jaky to povel pro utvar zname? "Seradte se!" ci "Setridte se!"? Takze jen takove male zamysleni nad aktualnim tematem :-)


	1.11.2006 09:41	596
	QuicksortFirstK Jak je důležité, míti pivotaTak jsem včera hledal pivota. Ten program napřed připraví hodnoty a vybírá nejlepší. Měřím zatím bohužel jen celkový čas, takže nemám absolutní hodnoty časů třídění, ale i tak je vidět, že u pivota na velikosti záleží. Posuďtě sami. Vyrobil jsem čtyři verze stejného programu. Program připraví 400 hodnot a pak z nich vybírá. Proběhlo několik set tisíc měření, hodnoty jsou pokaždé jiné, nebo se alespoň často mění. První Prg_mx pouze jednoduše vyhledal jeden nejlepší prvek pole. Slouží pro odhad, QSFK nedosažitelného minimálního, času Další používaly quicksorFirstK k nalezení nejlepších 20 prvků. Volba pivotů: Prg_P1 - nejlepší z náhodně vybraných pěti prvků Prg_P2 - druhý nejlepší z náhodně vybraných pěti prvků Prg_Stupid - pivot je střed právě tříděného intervalu časy uvádím v mikrosekundách Prg_mx 282 Prg_P1 467 Prg_P2 346 Prg_Stupid 755 Kingu: Takže tvůj odhad byl dost dobrý


	Norfin 1.11.2006 09:24	594
	No, pokud si dobre vzpominam, tak nas bucketsort fungoval tak, jak popisuje Bredy. Tedy slo se od posledniho znaku a v kazdem kroku se pouzilo trideni do prihradek. Bylo to rychle, protoze jsem dopredu vedel, ktere krabicky budou v jakem kroku pouzity. A dokonce, jestli se nemylim, i vsechny krabicky, ktere budou v danem kroku neprazdne. Ale jak rika Gumysh, stejne je to vsechno na jedno brdo.


	Kdokoliv Nevidím důvod dělat cokoliv bezdůvodně. - http://kkl2401.wz.cz 1.11.2006 09:18	593
	Praveze si taky myslim, ze nam to cpali pod pojmem bucket sort. A hlavne se mi furt nezda ten counting sort, ne, ze bych chtel wikipedii obvinovat ze lzi, toho jsem dalek, ale proste pokud jsme tomu nejak rikali (coz je taky mozny, ze ne), tak urcite jinak.

[ 857 ]

<Novější <<<Nejnovější Nejstarší>>> Starší>


(c) 2001-2011 Lopuch.cz Kontakt