# skuska 22.6

<{ForumPost(poster="Dano", timestamp=2005-06-23 00:18:31)}>
zadanie bolo nejake taketo:  
1. Dokazte nebo vyvratte ze BVS s n uzly se da pomoci O(n) rotaci (definovanych u CC stromu) zdegenerovat na linearni seznam(t.j kazdy uzel ma maximalne jednoho syna).  
2. Mame hashovaci funkci z U do (0,1,...,m-1),kde m je moznina 2, ktera resi kolize otevrenou adresaci, vyhledavani probiha nasledovne:  
  a) i:=h(k); j:=0  
  b) over pozici i jestli tam je hledany klic nebo jestli je prazdna(ak ano tak konci)  
  c) j:=(j+1)mod m; i:=(i+j) mod m; goto b  
  
overte ze adresace je spravna teda ze nebudu kontrolovat nakou pozici druhykrat driv nez byx skontroloval vsexny ostatni pozice  
urcete o jaky typ adresace se jedna. dokazte dopocitanim koeficientu  
  
3. Mame dan orientovany graf a vahovou funkci ktera kazde hrane prirazuje maximalni vysku vozidla ktere po dane ceste projde bez toho aby narazila na nake prekazky. Popiste co nejefektivnejsi algoritmus, ktery pro dany vrxol s urci pro vsexny ostatni vrxoly ake maximalne vysoke vozidlo sa do daneho vrxolu moze dostat.
<{/ForumPost}>

<{ForumPost(poster="Saff", timestamp=2005-06-23 12:11:46)}>
Uz zlepsil sve zadani a zadal ho citelneji nebo jste museli vetsinu casu lustit necitelny text z meotaru ?
<{/ForumPost}>

<{ForumPost(poster="Lovec", timestamp=2005-06-23 12:19:05)}>
Uz to bylo nadherne citelne, zmenil uplne pismo, takze se to z toho meotaru krasne dalo precist
<{/ForumPost}>