123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154 |
- %!TEX TS-program = xelatex
- %!TEX encoding = UTF-8 Unicode
- % TODO
- % factoriser les
- % typedef vector<int> VI;
- % typedef vector<VI> VVI;
- % typedef long long L;
- % typedef vector<L> VL;
- % typedef vector<VL> VVL;
- % typedef pair<int, int> PII;
- % typedef vector<PII> VPII;
- % enlever les #include, using namespace std
- \documentclass[8pt]{extarticle}
- \usepackage[a4paper]{geometry}
- \usepackage[french]{babel}
- \usepackage{amssymb,amsthm,amsmath}
- \usepackage{xltxtra}
- \usepackage{stmaryrd}
- \usepackage{graphicx}
- \usepackage{listings}
- \usepackage{color}
- \lstset{
- extendedchars=true,
- showstringspaces=false,
- escapeinside=``,
- keywordstyle=\color{blue},
- commentstyle=\color[rgb]{0.133,0.545,0.133},
- columns=flexible,
- language=C++,
- tabsize=2,
- basicstyle=\normalsize\selectfont\ttfamily,
- numbers=left,
- frame=lines,
- breaklines=true
- }
- \geometry{
- left=15mm,
- right=7mm,
- top=7mm,
- bottom=15mm
- }
- \usepackage{multicol}
- \setlength{\columnsep}{1cm}
- \begin{document}
- \tableofcontents
- \begin{multicols}{2}
- %\chapter{ACM Cookbook}
- \section{Algorithmique du texte}
- \subsection{Tableaux de suffixes}
- Temps de cuisson : $O(n \log^2 n)$
- {\scriptsize\lstinputlisting{code/suffix.cpp}} % TODO
- \subsection{Knuth-Morris-Pratt}
- Temps de cuisson : $O(n)$
- {\scriptsize\lstinputlisting{code/kmp.cpp}} % OK
- \subsection{Rabin-Karp 2D}
- {\scriptsize\lstinputlisting{code/RabinKarp.cpp}} % OK
- \section{Optimisation}
- \subsection{Sparse max-flow}
- {\scriptsize\lstinputlisting{code/Dinic.cc}} % OK % à supprimer ?
- \subsection{Min-cost max-flow}
- {\scriptsize\lstinputlisting{code/MinCostMaxFlow.cc}} % OK
- \subsection{Push-relabel max-flow}
- {\scriptsize\lstinputlisting{code/PushRelabel.cc}} % OK
- \subsection{Min-cost matching}
- {\scriptsize\lstinputlisting{code/MinCostMatching.cc}} % OK
- \subsection{Max bipartite matching}
- %{\scriptsize\lstinputlisting{code/MaxBipartiteMatching.cc}}
- {\scriptsize\lstinputlisting{code/MaxBipartiteMatching_sqrt.cc}} % OK
- \subsection{Global min cut}
- {\scriptsize\lstinputlisting{code/MinCut.cc}}
- \section{Géométrie}
- \subsection{Convex hull}
- {\scriptsize\lstinputlisting{code/ConvexHull.cc}}
- \subsection{Miscellaneous geometry}
- {\scriptsize\lstinputlisting{code/Geometry.cc}}
- \subsection{Slow Delaunay triangulation}
- {\scriptsize\lstinputlisting{code/Delaunay.cc}} % TODO chercher algo en N (incremental flip)
- \section{Algorithmes numériques}
- \subsection{Number theoretic algorithms (modular, Chinese remainder, linear Diophantine)}
- {\scriptsize\lstinputlisting{code/Euclid.cc}}
- \subsection{Systems of linear equations, matrix inverse, determinant}
- {\scriptsize\lstinputlisting{code/GaussJordan.cc}}
- \subsection{Reduced row echelon form, matrix rank}
- {\scriptsize\lstinputlisting{code/ReducedRowEchelonForm.cc}}
- \subsection{Fast Fourier transform}
- {\scriptsize\lstinputlisting{code/FFT.cpp}} % OK
- \subsection{Simplex algorithm}
- {\scriptsize\lstinputlisting{code/Simplex.cc}}
- \section{Graphes}
- \subsection{Fast Dijkstra's algorithm}
- {\scriptsize\lstinputlisting{code/FastDijkstra.cc}}
- \subsection{Strongly connected components}
- {\scriptsize\lstinputlisting{code/SCC.cc}}
- \section{Structures de données}
- \subsection{Suffix arrays}
- {\scriptsize\lstinputlisting{code/SuffixArray.cc}} % TODO pourquoi un vector<vector<int>> ? Pourquoi dans le code de Shendan best[20][MAXN] ? Si on garde celui de JJ rajouter RMQ etc
- \subsection{Binary Indexed Tree}
- {\scriptsize\lstinputlisting{code/BIT.cc}}
- \subsection{Union-Find Set}
- {\scriptsize\lstinputlisting{code/UnionFind.cc}}
- \subsection{KD-tree}
- {\scriptsize\lstinputlisting{code/KDTree.cc}}
- \section{Divers}
- \subsection{Longest increasing subsequence}
- {\scriptsize\lstinputlisting{code/LongestIncreasingSubsequence.cc}}
- \subsection{Maximum rectangle under an histogram / in a matrix}
- {\scriptsize\lstinputlisting{code/BiggestRectangle.cpp}}
- \subsection{Dates}
- {\scriptsize\lstinputlisting{code/Dates.cc}}
- \subsection{Prime numbers}
- {\scriptsize\lstinputlisting{code/Primes.cc}}
- \end{multicols}
- \end{document}
|