zk 16/1
zk 16/1
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.
- Trupik
- Matfyz(ák|ačka) level III
- Příspěvky: 251
- Registrován: 3. 1. 2005 14:45
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
ja myslel ze jsme se vcera sakra *dohodli* ze n cestne trideni, mazani v b stromech a vicerozmerna mrizka tam nebudou??
Domovská stránka: http://www.jakubmaly.cz/, blog: http://blog.jakubmaly.cz/
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
Petice proti olympiádě http://olympiada.nazory.cz
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
- hydrant
- Matfyz(ák|ačka) level III
- Příspěvky: 196
- Registrován: 4. 1. 2005 12:50
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Jednoduche
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
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
Naposledy upravil(a) hydrant dne 16. 1. 2007 18:45, celkem upraveno 2 x.
- hydrant
- Matfyz(ák|ačka) level III
- Příspěvky: 196
- Registrován: 4. 1. 2005 12:50
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: Jednoduche
PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.hydrant píše:Ja myslim, ze sa mi to celkom podarilo.
-
- Admin(ka) level I
- Příspěvky: 635
- Registrován: 9. 6. 2005 12:33
- Typ studia: Informatika Mgr.
- Login do SIS: BUREJ3BM
- Bydliště: Konečně Vinohrady:)
- Kontaktovat uživatele:
Re: Jednoduche
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.hydrant píše:PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.hydrant píše:Ja myslim, ze sa mi to celkom podarilo.
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).
When life gives you crap, make crap golems.
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Re: Jednoduche
Úžasné reagovat sám na sebe:Dhydrant píše:PS: Dufam ze nezmenim nazor, po vysledkoch, ktore su vraj v nedohladne. Jedine co bude opravene rychlo, su jasne stvorky.hydrant píše:Ja myslim, ze sa mi to celkom podarilo.
Ale jinak souhlasím, že to bylo o poznání lehčí (a já to mohu zhodnoti i objektivně:D)
Re: Jednoduche
Dela se to tak, ze si napisu, ze musi platithydrant píše: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.
log {o zakladu m} 625 = 2
a tedy m = 25?
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Re: Jednoduche
to už jsou všichni zblblý těma logaritmama? není lepší si to napsat jako m^2=625 ?DP píše:Dela se to tak, ze si napisu, ze musi platithydrant píše: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.
log {o zakladu m} 625 = 2
a tedy m = 25?
Re: Jednoduche
Jasne, mne jen slo o to, jestli je to spravny vzorecek, obecnehippies píše:to už jsou všichni zblblý těma logaritmama? není lepší si to napsat jako m^2=625 ?DP píše:Dela se to tak, ze si napisu, ze musi platithydrant píše: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.
log {o zakladu m} 625 = 2
a tedy m = 25?
log_{kolika cestny algoritmus} puvodni pocet behu = pocet pruchodu