文件名称:组合算法Combinatorial Algorithms(University of IllinoisCS 373)
文件大小:7.35MB
文件格式:ZIP
更新时间:2021-12-11 04:20:16
算法 组合算法 组合数学
深入浅出,学渣也能读懂的常用组合算法,老外的课程就是简单,学习过程超愉快 00-intro.pdf 01-divide.pdf 02-dynprog.pdf 03-nutsbolts.pdf 04-treaps.pdf 05-amortize.pdf 06-scapegoat.pdf 07-skiplists.pdf 08-hashing.pdf 10-graphs.pdf 11-mst.pdf 12-sssp.pdf 13-apsp.pdf 14-convexhull.pdf 15-sweepline.pdf 17-fingerprint.pdf 18-kmp.pdf 19-lowerbounds.pdf 20-adversary.pdf 21-reductions.pdf 22-nphard.pdf 23-morenphard.pdf
【文件预览】:
Combinatorial Algorithms(University of Illinois, Urbana-Champaign CS 373)
----01-divide.pdf(230KB)
----07-skiplists.pdf(179KB)
----Homework Summer 2000()
--------hw5.ps(88KB)
--------hw3.ps(83KB)
--------final.ps(155KB)
--------mt2.ps(135KB)
--------hw1.ps(116KB)
--------hw6.ps(87KB)
--------hw2.ps(107KB)
--------hw0.ps(117KB)
--------hw4.ps(79KB)
--------mt1.ps(118KB)
----Homework Spring 2001()
--------hw5.ps(179KB)
--------hw3.ps(170KB)
--------final.ps(189KB)
--------hw1.ps(515KB)
--------hw6.ps(374KB)
--------hw2.ps(239KB)
--------hw0.ps(347KB)
--------midterm2.ps(139KB)
--------hw4.ps(271KB)
--------midterm1.ps(155KB)
----06-scapegoat.pdf(244KB)
----03-nutsbolts.pdf(253KB)
----x-polytri.pdf(185KB)
----18-kmp.pdf(239KB)
----15-sweepline.pdf(153KB)
----19-lowerbounds.pdf(220KB)
----20-adversary.pdf(238KB)
----cover.pdf(175KB)
----02-dynprog.pdf(279KB)
----12-sssp.pdf(199KB)
----08-hashing.pdf(207KB)
----Homework Fall 2000()
--------hw5.ps(217KB)
--------hw3.ps(162KB)
--------final.ps(163KB)
--------hw1.ps(500KB)
--------hw6.ps(179KB)
--------hw2.ps(145KB)
--------hw0.ps(317KB)
--------midterm2.ps(147KB)
--------hw4.ps(164KB)
--------midterm1.ps(285KB)
----recurrences.pdf(297KB)
----17-fingerprint.pdf(214KB)
----04-treaps.pdf(242KB)
----11-mst.pdf(232KB)
----x-fiboheap.pdf(250KB)
----14-convexhull.pdf(221KB)
----05-amortize.pdf(207KB)
----13-apsp.pdf(215KB)
----Homework Spring 1999()
--------hw5.ps(130KB)
--------hw3.ps(146KB)
--------final.ps(203KB)
--------hw1.ps(451KB)
--------hw6.ps(162KB)
--------hw2.ps(142KB)
--------hw0.ps(223KB)
--------midterm2.ps(175KB)
--------hw4.ps(163KB)
--------midterm1.ps(182KB)
----00-intro.pdf(295KB)
----21-reductions.pdf(264KB)
----10-graphs.pdf(219KB)
----x-unionfind.pdf(254KB)
----readme.txt(48B)
----23-morenphard.pdf(210KB)
----22-nphard.pdf(267KB)