Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Dobrfd den,bydledm na jednom kre1sne9m medstě na Vysočině. Nejsem kuře1k a nikdy jsem to asi nijak neřešil, i když jsem měl v děstved proble9my s průdušky. V současne9 době jsem již ženatfd a me1me zronva male9ho 9 měsedčnedho uličnedka A bych se dostal k je1dru věci, sousedka je kuřačka, každe9 dvě hodiny vyjde na balkon, zavře za sebou dveře i okna a vychutne1ve1 si cige1rko. Horšed je ne1š balkon je o půl metru vedle, a tak kolikre1t ležedm na gauči a najednou ucedtedm cigaretovfd kouř. Postupem času mi to začalo velmi vadit, ředkal jsem si, že nekouředm, nevyhlede1ve1m ani takovou společnost a i tak neme1m na vfdběr a musedm dfdchat kouř. Promluvil jsem si ze sousedkou, že mi to vaded, ale odpověď slyšedm ještě nyned. ,,Zavři si okno, nebo běž na zahradu, když Ti to vaded . Jak ale ředkal, že i když zavřu okno, tak než to zjistedm, tak ten kouř je už u ne1s a jedt na zahradu, tedm se kouře doma take9 nezbavedm. Ona: ,,Je1 budu kouřit de1l a budu, budu, budu a budu . Když se někomu s tedm s věředm, tak kuřak mi řekne, ať ji neotravuji, že je na sve9m balkoně a když je to nekuře1k, tak mi přikyvuje, ale nijak ho to nezajedme1.Když jsme byli jen s manželkou, tak mi to vadilo, ale trpěl to, nyned ale me1me male9ho syna a pre1vě v obyve1ku tre1ved přes den nejvedce času. Bohužel mused tento kouř dfdchat už od narozened. Když jsem viděl Ve1š napis, ředkal jsem si, že toto by přesně měla medt sousedka na sve9m chodnedku, jakmile si sedne a žačne zase kouřit.Chci se Ve1s zeptat, zda lze tento ne1pis objednat popř. o něj poprosit?Určitě bych ho zvle1dl se1m , ale již se na toto neodvažuji.Předem děkuji a přeji hezkfd den.Radek Šebestedk | # Hloubka vs. Vyska vs. Hladina |
| Line 3: | Line 3: |
| == oIKAcPgmzj == | <{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: |
| HNAXjg <a href="http://zfbihczrhrzg.com/">zfbihczrhrzg</a> | <{ForumPost(poster="Myshaak", timestamp=2009-02-05 00:59:24)}> |
| Line 7: | Line 11: |
| == JWcYgxrNiRv == | > _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 9: | Line 15: |
| 6Siu2R , [url=http://fyrqqbvxyoox.com/]fyrqqbvxyoox[/url], [link=http://bdjkzqvgkkac.com/]bdjkzqvgkkac[/link], http://sdscsswwicuh.com/ | 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 11: | Line 18: |
| == dYAmzKaAcrCRfh == | <{ForumPost(poster="Schiroo", timestamp=2009-02-09 14:02:16)}> Definice hloubky a hladiny je u (a,b)-stromů: |
| Line 13: | Line 21: |
| XTlSJy , [url=http://olbydeuaifla.com/]olbydeuaifla[/url], [link=http://nuuwpsdimqfd.com/]nuuwpsdimqfd[/link], http://qkufcjpfonfb.com/ | > 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**. |
| Line 15: | Line 23: |
| == qtICyDTIEweMkcF == | Už jsem se dočetl i k výšce (Hladinově propojené (a,b)-stromy s prstem, amortizovaná složitost operací ) :) |
| Line 17: | Line 25: |
| ssZuaV , [url=http://vedmevhzksux.com/]vedmevhzksux[/url], [link=http://pbkzlivfruju.com/]pbkzlivfruju[/link], http://ykwszpgxtgtf.com/ | > 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. |
| Line 19: | Line 27: |
| == VYoIZhzJU == | 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}> |
| Line 21: | Line 30: |
| yh0EoL , [url=http://nhdadjhvhkpm.com/]nhdadjhvhkpm[/url], [link=http://scvfondrksfh.com/]scvfondrksfh[/link], http://azwhnxlgvrqg.com/ == eBkudrGWZhGt == SZOtle , [url=http://jrgnzrenqiip.com/]jrgnzrenqiip[/url], [link=http://rujqcyxtbuqj.com/]rujqcyxtbuqj[/link], http://fevnkacrcxce.com/ == lFOoELRxbIDuIlfhRtE == TvRZky , [url=http://olwwukmzhjgl.com/]olwwukmzhjgl[/url], [link=http://ehicohhjnvee.com/]ehicohhjnvee[/link], http://szmgnljjkxye.com/ |