Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Tu TODO šablonu jsi udělal hezky. Ale nevíš jak zařidít aby po kliknutí na odkaz rozšířit to editovalo jen sekci v které se to nachází a ne celý článek? Ja na to nějak nemůžu přijít. | # Hloubka vs. Vyska vs. Hladina |
| Line 3: | Line 3: |
| --[[User:Maker|Maker]] 22:24, 14 Jun 2005 (CEST) | <{ForumPost(poster="_angwin", timestamp=2009-02-04 23:41:55)}> Jak se tak postupne prokousavam Koubkovyma skriptama, tak jsem narazil na tyto tri terminy. Vzdy se jedna o vzdalenosti vrcholu od korene, resp. od listu. Zatim jsem nezavrhnul hypotezu, ze vyska se cisluje od listu a hloubka/hladina se cisluje od korene. Muzete to nekdo prosim potvrdit nebo ty veci v textu pouziva zcela nahodne? Asi jsem prehlidel nejakou definici... <{/ForumPost}> |
| Line 5: | Line 9: |
| * Díky :) Koukal jsem do MediaWiki nápovědy, a zdá se, že pro aktuální sekci tam proměnnou nemají. Takže se bojím, že to nijak snadno nejde. (Alespoň jsem tam ale našel počítadlo stránek.) --[[User:Che|Che]] 01:26, 15 Jun 2005 (CEST) * Nejsme jediní, komu by se to hodilo... http://bugzilla.wikipedia.org/show_bug.cgi?id=1605 --[[User:Che|Che]] 18:58, 16 Jun 2005 (CEST) |
<{ForumPost(poster="Myshaak", timestamp=2009-02-05 00:59:24)}> |
| Line 8: | Line 11: |
| == spammerz == | > _angwin wrote:Jak se tak postupne prokousavam Koubkovyma skriptama, tak jsem narazil na tyto tri terminy. Vzdy se jedna o vzdalenosti vrcholu od korene, resp. od listu. > > Zatim jsem nezavrhnul hypotezu, ze vyska se cisluje od listu a hloubka/hladina se cisluje od korene. Muzete to nekdo prosim potvrdit nebo ty veci v textu pouziva zcela nahodne? Asi jsem prehlidel nejakou definici... |
| Line 10: | Line 15: |
| zdar ;-) celkom zabava revertovat tie veci, hm? :) som rozmyslal, ci by nebolo dobre zakazat editacie, a povolit ich napr. iba ludom z pasnetu (resp. matfyzu) a registrovanym... teda ak sa take nieco vobec da v mediawiki :-) --[[User:Andree|Andree]] | Zdar, je to tak, jak rikas. Teda nerucim za to, ze to je konzistentne v celych skriptech, ale treba v popisu A-sortu je zminena "vyska" a znamena to vzdalenost od listu, zatimco "hloubka" se pocita od korene. <{/ForumPost}> |
| Line 12: | Line 18: |
| :V MediaWiki se to myslím dá (omezení na registrované určitě). Po dnešním klikání jsem takovému omezení nakloněn více než kdykoli předtím :) --[[User:che|che]] 01:45, 10 Oct 2005 (CEST) ::Uz som to nastavil, zaedituju si len prihlaseni... snad sa nebudu boti registrovat :-| ... [[User:MiEro|miEro]] :[[Special:Contributions/Buba1|Buba1]] [http://wiki.matfyz.cz/index.php?title=Matfyz_v_medi%C3%ADch&diff=1935&oldid=1782 na pokec]? --[[User:che|che]] 01:19, 11 Oct 2005 (CEST) :: Tak tohle už začíná být vážný problém. viz [http://wiki.matfyz.cz/index.php?title=Special%3AContributions&target=Puta38 Puta38]. Napada mě omezit registraci jen z domény cz. [[User:Maker|Maker]] 10:34, 23 Oct 2005 (CEST) :Nestačila by na podobné automaty nějaká [[wen:CAPTCHA|CAPTCHA]], jako má třeba Tůma? [http://nenya.ms.mff.cuni.cz/~ceres/wik/osy/] --[[User:che|che]] 12:41, 26 Oct 2005 (CEST) |
<{ForumPost(poster="Schiroo", timestamp=2009-02-09 14:02:16)}> Definice hloubky a hladiny je u (a,b)-stromů: > Když *v* má * \ro(v)* synů, pak jsou očíslovány od 1 do *\ro(v)*. Řekneme, že vrchol *v* je v **hloubce** h, když cesta z kořene *t* do *v* má délku *h*. Množina všech vrcholů v hloubce h se nazývá **h-tá hladina**. Už jsem se dočetl i k výšce (Hladinově propojené (a,b)-stromy s prstem, amortizovaná složitost operací ) :) > Připomínáme, že výška vrcholu v kořenovém stromě je maximální délka cesty z tohoto vrcholu do některého listu v jeho podstromu, V (a,b)-stromech nezáleží na tom, který list budeme uvažovat, všechny cesty mají stejnou délku. Tedy Mishaak měl pravdu, nová informace je ta, že je to (snad) ve skriptech konzistentní vzhledem k tomu, že je to tam explicitně definované. <{/ForumPost}> |