Zápisky

Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Zápisky

Příspěvek od hippies »

Ahoj lidi, může mi prosím někdo říct, co se dokazovalo u FFT a u Monte Carla? Nebyl jsem totiž na přednáškách a v poznámkách co jsem si dopsal mám pocit byly mezery. Dohromady k tomu mám totiž jen důkaz součtového lemma, což mi přijde docela málo. Za každou odpověď předem děkuji, za odkaz na zdroj (v případě nedostatků) bych byl nesmírně vděčný.
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

dk

Příspěvek od Dawe »

U FFT se dokazovaly všechny ty tři lemmata a pak něco ohledně složitosti. U Monte Carla snad nic, ale nejsem si jistej, nemám tu poznámky.
kavos
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 22. 1. 2006 14:57

Příspěvek od kavos »

já bych to upřesnil, dokazovalo se Lemma o inverzi a první a druhý řádek toho for-cyklu v REC-FFT. O Monte Carlu nic.
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Příspěvek od hippies »

díky moc
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Příspěvek od hippies »

Tak kdyby to snad ještě někdo z vás potřeboval, tak jsem stejně jako loni vyvěsil svoje poznámky. Chybí pouze část pravděpodobnostních alg. (ale jen ta, která je na slidech).
http://download.matfyz.info/special/algoritmy2/
kavos
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 22. 1. 2006 14:57

Příspěvek od kavos »

skvělé, díky! :)
Odpovědět

Zpět na „2005“