├── .gitignore ├── 1_Divide_and_Conquer ├── 1.py ├── 10.py ├── 11.py ├── 2.py ├── 3.py ├── 4.py ├── 5.py ├── 6.py ├── 8.py ├── 8_another_version.py ├── 9.py ├── Assignment1_DandC.pdf ├── Q8.txt ├── __init__.py ├── img │ ├── 1.png │ ├── 2.png │ ├── 3.png │ ├── 4.png │ ├── 5.png │ └── 6.png ├── readme.md └── readme.pdf ├── 2_DP ├── 1.py ├── 2.py ├── 3.py ├── 4.py ├── 5.py ├── 6.py ├── 7.py ├── Assignment2.pdf ├── readme.md └── readme.pdf ├── 3_Greedy ├── 1.py ├── 2.py ├── 3.py ├── 4.py ├── 5.py ├── 6.py ├── Aesop_Fables.txt ├── Aesop_Fables.txt_compressed ├── Aesop_Fables.txt_compressed_decode ├── Assignment3_Greedy.pdf ├── graph.txt ├── graph.txt_compressed ├── graph.txt_compressed_decode ├── graph2.txt ├── img │ ├── 1.jpg │ └── 3.png ├── readme.md └── readme.pdf ├── 4_LP ├── 7.py ├── Assignment4_LP.pdf ├── img │ └── 6.png ├── readme.md ├── readme.pdf └── simplex_full_version.py ├── 5_Network_flow ├── 1.py ├── 1_dinic.cpp ├── 2.py ├── 2_Ford-Fulkerson.py ├── Assignment5_NF.pdf ├── img │ ├── 1.png │ ├── 2.png │ ├── 4.png │ └── 5.png ├── problem1.data ├── problem2.data ├── readme.md └── readme.pdf ├── 6_NP ├── Assignment6_NP.pdf ├── img │ ├── 2.png │ ├── 2_false.png │ ├── 2_true.png │ ├── 4.png │ ├── 4_false.png │ ├── 4_true.png │ ├── 5.png │ ├── 5_false.png │ └── 5_true.png ├── readme.md └── readme.pdf ├── LICENSE ├── img ├── alipay.jpg └── wechat_pay.png ├── others └── 卜东波老师算法分析与设计作业答案2015版.pdf └── readme.md /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/.gitignore -------------------------------------------------------------------------------- /1_Divide_and_Conquer/1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/1.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/10.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/10.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/11.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/11.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/2.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/3.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/4.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/4.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/5.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/5.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/6.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/6.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/8.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/8.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/8_another_version.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/8_another_version.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/9.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/9.py -------------------------------------------------------------------------------- /1_Divide_and_Conquer/Assignment1_DandC.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/Assignment1_DandC.pdf -------------------------------------------------------------------------------- /1_Divide_and_Conquer/Q8.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/Q8.txt -------------------------------------------------------------------------------- /1_Divide_and_Conquer/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/1.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/2.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/3.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/4.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/5.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/img/6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/img/6.png -------------------------------------------------------------------------------- /1_Divide_and_Conquer/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/readme.md -------------------------------------------------------------------------------- /1_Divide_and_Conquer/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/1_Divide_and_Conquer/readme.pdf -------------------------------------------------------------------------------- /2_DP/1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/1.py -------------------------------------------------------------------------------- /2_DP/2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/2.py -------------------------------------------------------------------------------- /2_DP/3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/3.py -------------------------------------------------------------------------------- /2_DP/4.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/4.py -------------------------------------------------------------------------------- /2_DP/5.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/5.py -------------------------------------------------------------------------------- /2_DP/6.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/6.py -------------------------------------------------------------------------------- /2_DP/7.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/7.py -------------------------------------------------------------------------------- /2_DP/Assignment2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/Assignment2.pdf -------------------------------------------------------------------------------- /2_DP/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/readme.md -------------------------------------------------------------------------------- /2_DP/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/2_DP/readme.pdf -------------------------------------------------------------------------------- /3_Greedy/1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/1.py -------------------------------------------------------------------------------- /3_Greedy/2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/2.py -------------------------------------------------------------------------------- /3_Greedy/3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/3.py -------------------------------------------------------------------------------- /3_Greedy/4.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/4.py -------------------------------------------------------------------------------- /3_Greedy/5.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/5.py -------------------------------------------------------------------------------- /3_Greedy/6.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/6.py -------------------------------------------------------------------------------- /3_Greedy/Aesop_Fables.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/Aesop_Fables.txt -------------------------------------------------------------------------------- /3_Greedy/Aesop_Fables.txt_compressed: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/Aesop_Fables.txt_compressed -------------------------------------------------------------------------------- /3_Greedy/Aesop_Fables.txt_compressed_decode: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/Aesop_Fables.txt_compressed_decode -------------------------------------------------------------------------------- /3_Greedy/Assignment3_Greedy.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/Assignment3_Greedy.pdf -------------------------------------------------------------------------------- /3_Greedy/graph.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/graph.txt -------------------------------------------------------------------------------- /3_Greedy/graph.txt_compressed: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /3_Greedy/graph.txt_compressed_decode: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/graph.txt_compressed_decode -------------------------------------------------------------------------------- /3_Greedy/graph2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/graph2.txt -------------------------------------------------------------------------------- /3_Greedy/img/1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/img/1.jpg -------------------------------------------------------------------------------- /3_Greedy/img/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/img/3.png -------------------------------------------------------------------------------- /3_Greedy/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/readme.md -------------------------------------------------------------------------------- /3_Greedy/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/3_Greedy/readme.pdf -------------------------------------------------------------------------------- /4_LP/7.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/7.py -------------------------------------------------------------------------------- /4_LP/Assignment4_LP.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/Assignment4_LP.pdf -------------------------------------------------------------------------------- /4_LP/img/6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/img/6.png -------------------------------------------------------------------------------- /4_LP/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/readme.md -------------------------------------------------------------------------------- /4_LP/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/readme.pdf -------------------------------------------------------------------------------- /4_LP/simplex_full_version.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/4_LP/simplex_full_version.py -------------------------------------------------------------------------------- /5_Network_flow/1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/1.py -------------------------------------------------------------------------------- /5_Network_flow/1_dinic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/1_dinic.cpp -------------------------------------------------------------------------------- /5_Network_flow/2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/2.py -------------------------------------------------------------------------------- /5_Network_flow/2_Ford-Fulkerson.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/2_Ford-Fulkerson.py -------------------------------------------------------------------------------- /5_Network_flow/Assignment5_NF.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/Assignment5_NF.pdf -------------------------------------------------------------------------------- /5_Network_flow/img/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/img/1.png -------------------------------------------------------------------------------- /5_Network_flow/img/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/img/2.png -------------------------------------------------------------------------------- /5_Network_flow/img/4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/img/4.png -------------------------------------------------------------------------------- /5_Network_flow/img/5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/img/5.png -------------------------------------------------------------------------------- /5_Network_flow/problem1.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/problem1.data -------------------------------------------------------------------------------- /5_Network_flow/problem2.data: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/problem2.data -------------------------------------------------------------------------------- /5_Network_flow/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/readme.md -------------------------------------------------------------------------------- /5_Network_flow/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/5_Network_flow/readme.pdf -------------------------------------------------------------------------------- /6_NP/Assignment6_NP.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/Assignment6_NP.pdf -------------------------------------------------------------------------------- /6_NP/img/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/2.png -------------------------------------------------------------------------------- /6_NP/img/2_false.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/2_false.png -------------------------------------------------------------------------------- /6_NP/img/2_true.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/2_true.png -------------------------------------------------------------------------------- /6_NP/img/4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/4.png -------------------------------------------------------------------------------- /6_NP/img/4_false.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/4_false.png -------------------------------------------------------------------------------- /6_NP/img/4_true.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/4_true.png -------------------------------------------------------------------------------- /6_NP/img/5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/5.png -------------------------------------------------------------------------------- /6_NP/img/5_false.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/5_false.png -------------------------------------------------------------------------------- /6_NP/img/5_true.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/img/5_true.png -------------------------------------------------------------------------------- /6_NP/readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/readme.md -------------------------------------------------------------------------------- /6_NP/readme.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/6_NP/readme.pdf -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/LICENSE -------------------------------------------------------------------------------- /img/alipay.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/img/alipay.jpg -------------------------------------------------------------------------------- /img/wechat_pay.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/img/wechat_pay.png -------------------------------------------------------------------------------- /others/卜东波老师算法分析与设计作业答案2015版.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/others/卜东波老师算法分析与设计作业答案2015版.pdf -------------------------------------------------------------------------------- /readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hrwhisper/algorithm_course/HEAD/readme.md --------------------------------------------------------------------------------