zk 16/1

[Prokop]

n cestne trideni, neredundantni B-strom delete, kde jsou meziblokove mezery, hledani ve vicerozmerne mrizce, Larson & Kalja, skupinove stepeni, Fagin, zakladni pocitani READ a REWRITE z disku, spocti r z otacek disku. Body rovnomerne rozvrstveny.

[Almer]

huste

neco blize? priklady?

[Trupik]

ja myslel ze jsme se vcera sakra *dohodli* ze n cestne trideni, mazani v b stromech a vicerozmerna mrizka tam nebudou??

[hydrant]

Ja si myslim ze to bola jednoducha pisomka. A myslim, ze to tvrdim objektivne. Rovnako ako ta minula, aj tato sa podobala na "C" variantu z minuleho roka. Iba kde, tu, zmenil konstantu.
Z viacrozmernou mriezkou nebolo nic drsne. Chcel od nas popisat ako sa v nej vyhladavaju zaznami. Kto si v skriptach precita tu jednu stranku tak by nemal mat problem (okrem pripadu ze to nepochopi:). Dalsia "teoreticka" otazka co pribudla, je ta, kde sa nachadzaju medziblokove medzery, uvedte 2 priklady.... jednoznacna jednoducha odpoved, ktoru som si nakonci overil u dozorkonajuceho doktoranta.... "magneticky disk a magneticka paska"

Jedine co mohlo cloveka trochu znervoznit, bol Larson a Kalija, v ktorom sa vlozenie jedneho zaznamu premenilo na "retazove peklo" Nic zlozite, netrebalo sa toho zlaknut. Mne osobne to trvalo ale asi 20-30 minut... a uz som zacinal byt nervozny, ze nestiham (hlavne ked to bol hned 3. priklad z 10)... nastastie ostatne vsetky boli v priemere tak zhruba na 5 minut.

Otakza z n-cestnym triedenim znela nejako takto: "Kolko cestne triedenie treba na vyrobenie jedneho finalneho behu ak ho chcem dosiahnut na 2 priechody a na zaciatku mam 625 behov." Ja myslim, ze ak ma niekto sajnu o co ide, tak nema problem. A ak niekto netusi, tak sa to aj tak neda neuhadnut.

Casu na pisomku bolo hodinu a pol... ale mozno by tam niekoho este nechal 5-10 minut sediet keby to vyzeralo vazne....
Doktor Zemlicka tam nebol, prisiel iba nazaciatku navodit atmosferu

Ja myslim, ze sa mi to celkom podarilo.
Prajem vela stastia buducim generaciam.

Hydrant

[hydrant]

Ja myslim, ze sa mi to celkom podarilo.

PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.

[gASK]

Ja myslim, ze sa mi to celkom podarilo.

PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.

Lánský nám řekl, že dnes večer by se měly objevit první výsledky (jasné čtyřky). Dokonce jsem ho trochu nalomil, jestli by nebylo možné, v zájmu našeho duševního zdraví, uvádět na webu i ty, co už mají jistou nějakou lepší známku a jen se rozhoduje co to bude.

Jinak také my ta písemka nepřišla těžká. Žádné vyložené chytáky, jediná nejasná věc to mazání v B-stromě (2 body).

[hippies]

Ja myslim, ze sa mi to celkom podarilo.

PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.

Úžasné reagovat sám na sebe:D

Ale jinak souhlasím, že to bylo o poznání lehčí (a já to mohu zhodnoti i objektivně:D)

[qwertie]

Chci, chci chci !!!!! (vysledky na Zemlickovo strankach aspon zitra...)

[hippies]

jestli se nám pan žemlička nezacyklil .. s algoritmem nejprve čtyřky ... no .. to je asi hodně optimistické

[hippies]

Výsledky on-line, .. hurá mám to, .. jinak celkem rovnoměrné rozložení 9-10-9-6, všem úspěšným gratuluju, všem neúspěšným přeji hodně zdaru

[qwertie]

a kurna.. asi nekoho kousnu... tipoval jsem lepsi vysledek nez 2^2

[gASK]

Takže děkuji všem brainstormerům, získal jsem za jedna.

[DP]

Otakza z n-cestnym triedenim znela nejako takto: "Kolko cestne triedenie treba na vyrobenie jedneho finalneho behu ak ho chcem dosiahnut na 2 priechody a na zaciatku mam 625 behov." Ja myslim, ze ak ma niekto sajnu o co ide, tak nema problem. A ak niekto netusi, tak sa to aj tak neda neuhadnut.

Dela se to tak, ze si napisu, ze musi platit

log {o zakladu m} 625 = 2

a tedy m = 25?

[hippies]

Otakza z n-cestnym triedenim znela nejako takto: "Kolko cestne triedenie treba na vyrobenie jedneho finalneho behu ak ho chcem dosiahnut na 2 priechody a na zaciatku mam 625 behov." Ja myslim, ze ak ma niekto sajnu o co ide, tak nema problem. A ak niekto netusi, tak sa to aj tak neda neuhadnut.

Dela se to tak, ze si napisu, ze musi platit

log {o zakladu m} 625 = 2

a tedy m = 25?

to už jsou všichni zblblý těma logaritmama? není lepší si to napsat jako m^2=625 ?

[DP]

Otakza z n-cestnym triedenim znela nejako takto: "Kolko cestne triedenie treba na vyrobenie jedneho finalneho behu ak ho chcem dosiahnut na 2 priechody a na zaciatku mam 625 behov." Ja myslim, ze ak ma niekto sajnu o co ide, tak nema problem. A ak niekto netusi, tak sa to aj tak neda neuhadnut.

Dela se to tak, ze si napisu, ze musi platit

log {o zakladu m} 625 = 2

a tedy m = 25?

to už jsou všichni zblblý těma logaritmama? není lepší si to napsat jako m^2=625 ?

Jasne, mne jen slo o to, jestli je to spravny vzorecek, obecne

log_{kolika cestny algoritmus} puvodni pocet behu = pocet pruchodu