]>
mj.ucw.cz Git - ads2.git/log
Martin Mares [Mon, 18 Jan 2010 23:21:53 +0000 (00:21 +0100)]
Aproximacni algoritmy: korektury.
Martin Mares [Mon, 18 Jan 2010 23:21:05 +0000 (00:21 +0100)]
NP-uplnost: korektury.
Martin Mares [Fri, 15 Jan 2010 16:13:31 +0000 (17:13 +0100)]
Smazany stare verze zapisku z roku 2007. Cest jejich pamatce.
Martin Mares [Fri, 15 Jan 2010 16:04:11 +0000 (17:04 +0100)]
Hradla: Oprava sazby.
Martin Mares [Fri, 15 Jan 2010 16:02:14 +0000 (17:02 +0100)]
Paralelni scitani a trideni: opravy preklepu a sazby.
Martin Mares [Fri, 15 Jan 2010 15:55:29 +0000 (16:55 +0100)]
Drobne preklepy.
Martin Mares [Tue, 12 Jan 2010 13:14:52 +0000 (14:14 +0100)]
AC
Martin Mares [Tue, 12 Jan 2010 13:11:00 +0000 (14:11 +0100)]
Nova pravidla pro booklety, tentokrat pres PDF.
Martin Mares [Sun, 10 Jan 2010 20:08:17 +0000 (21:08 +0100)]
Obrazkova makra se nesmi delit mezi radky.
Martin Mares [Sun, 10 Jan 2010 20:06:51 +0000 (21:06 +0100)]
Prednaska o aproximacich.
Martin Mares [Sun, 10 Jan 2010 20:06:43 +0000 (21:06 +0100)]
*.stamp se maze
Martin Mares [Sun, 10 Jan 2010 20:05:08 +0000 (21:05 +0100)]
Prednaska o NP-uplnosti
Martin Mares [Sun, 10 Jan 2010 20:02:44 +0000 (21:02 +0100)]
Jeste obrazky.
Martin Mares [Sun, 10 Jan 2010 20:01:37 +0000 (21:01 +0100)]
Doplnena 2. geometricka prednaska.
Martin Mares [Sun, 10 Jan 2010 20:01:24 +0000 (21:01 +0100)]
Opravdu ne :)
Martin Mares [Sun, 10 Jan 2010 20:01:06 +0000 (21:01 +0100)]
*.stamp v repository nechceme.
Martin Mares [Sun, 10 Jan 2010 20:00:14 +0000 (21:00 +0100)]
Upraveny Makefily, aby sly i stare zapisky kompilovat.
Martin Mares [Wed, 16 Dec 2009 13:40:13 +0000 (14:40 +0100)]
Geometrie: Korektury.
Martin Mares [Wed, 16 Dec 2009 13:01:55 +0000 (14:01 +0100)]
Makra na sazbu obrazku se nesmi delit mezi radky,
jinak nechodi mergeovatko.
Martin Mares [Wed, 16 Dec 2009 07:53:00 +0000 (08:53 +0100)]
Pridana druha prednaska o geometrii.
Martin Mares [Tue, 15 Dec 2009 13:45:01 +0000 (14:45 +0100)]
Opraveno poradi kapitol.
Martin Mares [Mon, 14 Dec 2009 18:57:27 +0000 (19:57 +0100)]
Goldberg: Oprava preklepu.
Martin Mares [Mon, 14 Dec 2009 18:45:31 +0000 (19:45 +0100)]
Revize prevodu.
Martin Mares [Wed, 9 Dec 2009 22:59:11 +0000 (23:59 +0100)]
Kapitola o prevodech problemu.
Martin Mares [Wed, 9 Dec 2009 22:44:12 +0000 (23:44 +0100)]
Dalsi revize.
Martin Mares [Fri, 4 Dec 2009 08:26:52 +0000 (09:26 +0100)]
Merge branch 'master' of git+ssh://git.ucw.cz/home/mj/GIT/ads2
Martin Mares [Fri, 4 Dec 2009 08:26:42 +0000 (09:26 +0100)]
Oprava cesty k lecnotes.tex.
Martin Mares [Tue, 1 Dec 2009 21:49:53 +0000 (22:49 +0100)]
FFT: Preformatovano Komplexni intermezzo.
Martin Mares [Tue, 1 Dec 2009 21:16:18 +0000 (22:16 +0100)]
FFT: Vysvetleni multiplikativni grupy.
Martin Mares [Tue, 1 Dec 2009 21:07:33 +0000 (22:07 +0100)]
Korektury.
Martin Mares [Sun, 29 Nov 2009 10:52:52 +0000 (11:52 +0100)]
Paralelni a nerekurzivni FFT + dodatek o konecnych telesech.
Martin Mares [Sat, 28 Nov 2009 21:37:43 +0000 (22:37 +0100)]
Prvni verze zapisku o FFT.
Martin Mares [Fri, 20 Nov 2009 14:05:16 +0000 (15:05 +0100)]
Nerozdelovat \twofigures mezi vice radku, skriptik v all/ pak nechodi.
Martin Mares [Fri, 20 Nov 2009 14:04:17 +0000 (15:04 +0100)]
Prvni verze zapisku o KMP.
Martin Mares [Wed, 18 Nov 2009 22:49:42 +0000 (23:49 +0100)]
Opravy a doplneni paralelnich algoritmu.
Martin Mares [Wed, 18 Nov 2009 22:46:23 +0000 (23:46 +0100)]
Dalsi verze geometrie.
Martin Mares [Sun, 15 Nov 2009 11:22:15 +0000 (12:22 +0100)]
Prvni verze konvexnich obalu.
Martin Mares [Thu, 5 Nov 2009 16:03:10 +0000 (17:03 +0100)]
Casove znacky.
Martin Mares [Thu, 5 Nov 2009 16:01:32 +0000 (17:01 +0100)]
Prednaska o tridicich sitich a paralelnim scitani.
Martin Mares [Thu, 5 Nov 2009 15:58:43 +0000 (16:58 +0100)]
Korektury prednasky o hradlech.
Martin Mares [Mon, 2 Nov 2009 10:22:38 +0000 (11:22 +0100)]
Prvni verze prednasky o hradlech.
Martin Mares [Sun, 1 Nov 2009 21:45:51 +0000 (22:45 +0100)]
Oprava generovatka casovych znacek.
Martin Mares [Sun, 1 Nov 2009 21:41:16 +0000 (22:41 +0100)]
Korektury Goldberga.
Martin Mares [Sun, 1 Nov 2009 21:40:33 +0000 (22:40 +0100)]
Korektury Dinice.
Martin Mares [Sat, 17 Oct 2009 21:43:33 +0000 (23:43 +0200)]
Pribyla prednaska o Goldbergove algoritmu.
Martin Mares [Sat, 17 Oct 2009 15:49:10 +0000 (17:49 +0200)]
Nova pravidla pro vyrobu spojene verze prednasek.
Martin Mares [Sat, 17 Oct 2009 15:44:09 +0000 (17:44 +0200)]
Prednaska o Dinicove algoritmu
Martin Mares [Sat, 17 Oct 2009 15:40:35 +0000 (17:40 +0200)]
Toky opatreny cislem verze.
Martin Mares [Sat, 17 Oct 2009 15:41:31 +0000 (17:41 +0200)]
Merge branch 'master' of git+ssh://git.ucw.cz/home/mj/GIT/ads2
Martin Mares [Sat, 17 Oct 2009 15:41:23 +0000 (17:41 +0200)]
Automaticke uploadovani souboru s verzemi.
Martin Mares [Sat, 17 Oct 2009 15:37:54 +0000 (17:37 +0200)]
Drobne opravy prednasky o tocich.
Martin Mares [Thu, 15 Oct 2009 11:16:54 +0000 (13:16 +0200)]
Vylepsen priklad s pocitacovou siti.
Martin Mares [Sun, 11 Oct 2009 21:12:50 +0000 (23:12 +0200)]
Korektury toku.
Martin Mares [Fri, 9 Oct 2009 11:26:01 +0000 (13:26 +0200)]
Opraveno uploadovaci pravidlo, PDFka uz nejsou orezana.
Martin Mares [Thu, 8 Oct 2009 13:55:42 +0000 (15:55 +0200)]
Uploadujeme PDF, ne PS-booklet.
Martin Mares [Thu, 8 Oct 2009 13:47:03 +0000 (15:47 +0200)]
Prednaska o tocich.
Martin Mares [Thu, 8 Oct 2009 13:44:55 +0000 (15:44 +0200)]
Presun starych zapisku.
Martin Mares [Sun, 8 Feb 2009 20:43:35 +0000 (21:43 +0100)]
Oprava definice separatoru.
Martin Mares [Mon, 23 Jun 2008 12:16:39 +0000 (14:16 +0200)]
Oprava Rabin-Millerova testu.
Martin Mares [Wed, 23 Apr 2008 13:22:23 +0000 (15:22 +0200)]
Oprava prevodu hamiltonovske kruznice na obchodniho cestujiciho bez
trojuhelnikove nerovnosti.
Martin Mares [Mon, 18 Feb 2008 16:44:33 +0000 (17:44 +0100)]
Snad jiz finalni Voroneho diagramy.
Martin Mares [Mon, 18 Feb 2008 16:25:03 +0000 (17:25 +0100)]
Snad jiz finalni verze kapitoly o FFT.
Martin Mares [Fri, 8 Feb 2008 09:50:06 +0000 (10:50 +0100)]
Pridana 13. kapitola.
Martin Mares [Fri, 8 Feb 2008 09:49:05 +0000 (10:49 +0100)]
Uz jde zkompilovat.
Martin Mares [Thu, 7 Feb 2008 13:30:58 +0000 (14:30 +0100)]
Nastrel prednasky o teorii cisel, ale zatim nejde ani prelozit.
Martin Mares [Mon, 21 Jan 2008 09:28:34 +0000 (10:28 +0100)]
Trochu lepe vysvetleno, jak se zaridi, aby se literal vyskytnul maximalne
dvakrat.
Martin Mares [Mon, 21 Jan 2008 09:24:02 +0000 (10:24 +0100)]
Spousta drobnych vylepseni formulaci. Rozsiren katalog NP-uplnych problemu.
Martin Mares [Mon, 21 Jan 2008 08:32:21 +0000 (09:32 +0100)]
Korektury kapitoly o NP-uplnosti.
Martin Mares [Sun, 20 Jan 2008 21:02:17 +0000 (22:02 +0100)]
Oprava definice DFT.
Martin Mares [Sun, 20 Jan 2008 20:47:28 +0000 (21:47 +0100)]
Oprava plovoucich obrazku.
Martin Mares [Sun, 20 Jan 2008 20:42:22 +0000 (21:42 +0100)]
Korektury prednasky o FFT.
Martin Mares [Sun, 20 Jan 2008 20:40:01 +0000 (21:40 +0100)]
Pripsan odstavec o implementaci Goldberg se zvedanim nejvyssiho vrcholu,
opraven obrazek separatoru.
Martin Mares [Sun, 20 Jan 2008 20:36:13 +0000 (21:36 +0100)]
Obrazky s popiskami (\figure) jsou nyni plovouci.
Martin Mares [Sun, 20 Jan 2008 20:35:59 +0000 (21:35 +0100)]
Dalsi drobne korektury 9. kapitoly.
Martin Mares [Sun, 20 Jan 2008 20:26:57 +0000 (21:26 +0100)]
Korektury 9. kapitoly od autoru.
Martin Mares [Tue, 15 Jan 2008 19:34:25 +0000 (20:34 +0100)]
Korektury kapitoly o aproximaci.
Martin Mares [Tue, 15 Jan 2008 19:31:23 +0000 (20:31 +0100)]
Korektury kapitoly o KMP.
Martin Mares [Mon, 14 Jan 2008 13:55:52 +0000 (14:55 +0100)]
Drobna vylepseni prevodu nezavisle mnoziny na SAT.
Martin Mares [Mon, 14 Jan 2008 11:47:30 +0000 (12:47 +0100)]
Prepsal jsem uvod ke kapitole.
Take spousta drobnych korektur.
Martin Mares [Mon, 14 Jan 2008 11:11:14 +0000 (12:11 +0100)]
Nova verze kapitoly o prevodech.
Martin Mares [Mon, 14 Jan 2008 10:41:42 +0000 (11:41 +0100)]
Tridici site: jeste obrazky.
Martin Mares [Mon, 14 Jan 2008 10:41:03 +0000 (11:41 +0100)]
Korektury kapitoly o trideni.
Martin Mares [Wed, 9 Jan 2008 08:26:56 +0000 (09:26 +0100)]
Pridana originalni verze obrazku.
Martin Mares [Tue, 8 Jan 2008 16:16:29 +0000 (17:16 +0100)]
Pridana utilitka pro opravovani postscriptu, ktery vylezl z pstops.
Martin Mares [Tue, 8 Jan 2008 16:04:57 +0000 (17:04 +0100)]
Opravena verze kapitoly o FFT.
Martin Mares [Tue, 8 Jan 2008 14:57:03 +0000 (15:57 +0100)]
Merge with git+ssh://git.ucw.cz/home/mj/GIT/ads2.git
Martin Mares [Tue, 8 Jan 2008 14:56:57 +0000 (15:56 +0100)]
Trochu jasnejsi definice prebytku.
Martin Mares [Tue, 8 Jan 2008 07:36:59 +0000 (08:36 +0100)]
Nulta verze cele kapitoly.
Martin Mares [Mon, 7 Jan 2008 22:41:02 +0000 (23:41 +0100)]
Naprava rozbite sazby.
Martin Mares [Mon, 7 Jan 2008 22:39:08 +0000 (23:39 +0100)]
Korektury kapitoly o A-C od autoru.
Martin Mares [Mon, 7 Jan 2008 20:52:48 +0000 (21:52 +0100)]
`make clean' vycisti i adresar `manual'.
Martin Mares [Mon, 7 Jan 2008 12:12:31 +0000 (13:12 +0100)]
Nova verze geometricke kapitoly.
Martin Mares [Mon, 7 Jan 2008 11:15:39 +0000 (12:15 +0100)]
Dalsi korektury od Honzy Volce.
Martin Mares [Mon, 7 Jan 2008 10:00:52 +0000 (11:00 +0100)]
Dalsi hrst preklepu (diky Honzovi Volcovi).
Martin Mares [Mon, 7 Jan 2008 09:20:48 +0000 (10:20 +0100)]
Opravy drobnych preklepu (s diky Ondrovi Mocnemu).
Martin Mares [Mon, 7 Jan 2008 08:06:18 +0000 (09:06 +0100)]
Pridana kapitola o NP-uplnosti.
Martin Mares [Sun, 6 Jan 2008 12:16:24 +0000 (13:16 +0100)]
Opraven kvantifikator v definici zlepsujici cesty (chyba zavlecena
mymi predchozimi upravami).
Martin Mares [Wed, 2 Jan 2008 22:03:47 +0000 (23:03 +0100)]
Preorganizoval jsem zapis 2. prednasky do daleko primocarejsiho poradi.
Martin Mares [Wed, 2 Jan 2008 20:45:07 +0000 (21:45 +0100)]
Opravena definice hradlovych siti, prepsan vyklad scitaciho algoritmu,
ted uz snad bude srozumitelny.
Martin Mares [Sun, 30 Dec 2007 21:03:47 +0000 (22:03 +0100)]
Nova verze geometrickych zapisku.