Skip to content

Commit 04d8caa

Browse files
LMA936Beau-Chencolinaaa
authored
近似算法(Ln15,放在最后的章节) (#32)
* 完成了近似算法介绍、顶点覆盖、带权顶点覆盖的部分 * 完成了MAX-K-SAT部分 * 增加我的笔记的6张图片 * 最终完成 * Delete book.pdf * revert merge * Update Ln15-ApproximationAlgorithm.tex * debug * debug2 Co-authored-by: Beau-Chen <42334715+Beau-Chen@users.noreply.github.com> Co-authored-by: Colin Wang <colinwang.0616@gmail.com>
1 parent f889944 commit 04d8caa

10 files changed

Lines changed: 466 additions & 1 deletion

Makefile

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,6 +11,7 @@ TEX=\
1111
$(SRC)/Ln19-DP-ContextFreeGrammar.tex\
1212
$(SRC)/Network-flows.tex\
1313
$(SRC)/Image-segmentation.tex\
14+
$(SRC)/Ln15-ApproximationAlgorithm.tex\
1415
$(SRC)/Ln06-MST.tex\
1516
$(SRC)/Ln07-redblue.tex\
1617
$(SRC)/Ln26-P-NP.tex\

book.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,11 +48,11 @@
4848
\input{src/dynamic-programming-1.tex}
4949
\input{src/LN18-DP-ZeroOneKnapsack.tex}
5050
\input{src/Ln19-DP-ContextFreeGrammar.tex}
51-
\input{src/network-flow-base.tex}
5251
\input{src/Network-flows.tex}
5352
\input{src/Image-segmentation.tex}
5453
\input{src/Ln26-P-NP.tex}
5554
\input{src/Proof-of-Statute.tex}
55+
\input{src/Ln15-ApproximationAlgorithm.tex}
5656

5757
\bibliography{ref.bib}
5858
\end{document}
14.7 KB
Loading
8.01 KB
Loading

image/greedy1-proof.jpg

5.91 KB
Loading

image/greedy1-result.jpg

5.27 KB
Loading

image/greedy2-proof-4-3.jpg

5.67 KB
Loading

image/greedy2-proof.jpg

6.54 KB
Loading

image/greedy2-result.jpg

5.84 KB
Loading

src/Ln15-ApproximationAlgorithm.tex

Lines changed: 464 additions & 0 deletions
Large diffs are not rendered by default.

0 commit comments

Comments
 (0)