1. \documentclass[11pt]{ctexart}
2. \usepackage[top=2cm, bottom=2cm, left=2cm, right=2cm]{geometry}
3. \usepackage{algorithm}
4. \usepackage{algorithmicx}
5. \usepackage{algpseudocode}
6. \usepackage{amsmath}
7. \floatname{algorithm}{算法}
8. \renewcommand{\algorithmicrequire}{\textbf{输入:}}
9. \renewcommand{\algorithmicensure}{\textbf{输出:}}
10. \begin{document}
11. \begin{algorithm}
12. \caption{用归并排序求逆序数}
13. \begin{algorithmic}[1] %每行显示行号
14. \Require $Array$数组，$n$数组大小
15. \Ensure 逆序数
16. \Function {MergerSort}{$Array, left, right$}
17. \State $result \gets 0$
18. \If {$left < right$}
19. \State $middle \gets (left + right) / 2$
20. \State $result \gets result +$ \Call{MergerSort}{$Array, left, middle$}
21. \State $result \gets result +$ \Call{MergerSort}{$Array, middle, right$}
22. \State $result \gets result +$ \Call{Merger}{$Array,left,middle,right$}
23. \EndIf
24. \State \Return{$result$}
25. \EndFunction
26. \State
27. \Function{Merger}{$Array, left, middle, right$}
28. \State $i\gets left$
29. \State $j\gets middle$
30. \State $k\gets 0$
31. \State $result \gets 0$
32. \While{$i<middle$ \textbf{and} $j<right$}
33. \If{$Array[i]<Array[j]$}
34. \State $B[k++]\gets Array[i++]$
35. \Else
36. \State $B[k++] \gets Array[j++]$
37. \State $result \gets result + (middle - i)$
38. \EndIf
39. \EndWhile
40. \While{$i<middle$}
41. \State $B[k++] \gets Array[i++]$
42. \EndWhile
43. \While{$j<right$}
44. \State $B[k++] \gets Array[j++]$
45. \EndWhile
46. \For{$i = 0 \to k-1$}
47. \State $Array[left + i] \gets B[i]$
48. \EndFor
49. \State \Return{$result$}
50. \EndFunction
51. \end{algorithmic}
52. \end{algorithm}
53. \end{document}

前期准备

example 1

[plain] view plain copy    

[plain] view plain copy    

[plain] view plain copy    

1. \makeatletter
2. \def\BState{\State\hskip-\ALG@thistlm}
3. \makeatother
4. \begin{algorithm}
5. \caption{My algorithm}\label{euclid}
6. \begin{algorithmic}[1]
7. \Procedure{MyProcedure}{}
8. \State $\textit{stringlen} \gets \text{length of }\textit{string}$
9. \State $i \gets \textit{patlen}$
10. \BState \emph{top}:
11. \If {$i > \textit{stringlen}$} \Return false
12. \EndIf
13. \State $j \gets \textit{patlen}$
14. \BState \emph{loop}:
15. \If {$\textit{string}(i) = \textit{path}(j)$}
16. \State $j \gets j-1$.
17. \State $i \gets i-1$.
18. \State \textbf{goto} \emph{loop}.
19. \State \textbf{close};
20. \EndIf
21. \State $i \gets i+\max(\textit{delta}_1(\textit{string}(i)),\textit{delta}_2(j))$.
22. \State \textbf{goto} \emph{top}.
23. \EndProcedure
24. \end{algorithmic}
25. \end{algorithm}

algorithm2e包可能会与其它包产生冲突，一个常见的错误提示是“Too many }'...”。为了解决这个问题，要在引入algorithm2e包之前加入下面的命令：

所以前期准备：

example 1

代码：

1. \begin{algorithm}
2. \caption{identify Row Context}
3. \KwIn{$r_i$, $Backgrd(T_i)$=${T_1,T_2,\ldots ,T_n}$ and similarity threshold $\theta_r$}
4. \KwOut{$con(r_i)$}
5. $con(r_i)= \Phi$\;
6. \For{$j=1;j \le n;j \ne i$}
7. {
8. float $maxSim=0$\;
9. $r^{maxSim}=null$\;
10. \While{not end of $T_j$}
11. {
12. compute Jaro($r_i,r_m$)($r_m\in T_j$)\;
13. \If{$(Jaro(r_i,r_m) \ge \theta_r)\wedge (Jaro(r_i,r_m)\ge r^{maxSim})$}
14. {
15. replace $r^{maxSim}$ with $r_m$\;
16. }
17. }
18. $con(r_i)=con(r_i)\cup {r^{maxSim}}$\;
19. }
20. return $con(r_i)$\;
21. \end{algorithm}

代码：

1. \begin{algorithm}
2. \caption{Service checkpoint image storage node and routing path selection}
3. \LinesNumbered
4. \KwIn{host server $PM_s$ that $SerImg_k$ is fetched from, $subnet_s$ that $PM_s$ belongs to, $pod_s$ that $PM_s$ belongs to}
5. \KwOut{Service image storage server $storageserver$,and the image transfer path $path$}
6. $storageserver$ = Storage node selection($PM_s$, $SerImg_k$,$subnet_s$,$pod_s$)\;
7. \If{ $storageserver$ $\neq$ null}
8. {
9. select a path from $storageserver$ to $PM_s$ and assign the path to $path$\;
10. }
11. \textbf{final} \;
12. \textbf{return} $storageserver$ and $path$;
13. \end{algorithm}

代码：

1. \begin{algorithm}
2. \caption{Storage node selection}
3. \LinesNumbered
4. \KwIn{host server $PM_s$ that the checkpoint image $Img$ is fetched from, $subnet_s$ that $PM_s$ belongs to, $pod_s$ that $PM_s$ belongs to}
5. \KwOut{Image storage server $storageserver$}
6. \For{ each host server $PM_i$ in the same subnet with $PM_s$ }
7. {
8. \If{ $PM_i$ is not a service providing node or checkpoint image storage node of $S_k$ }
9. {
10. add $PM_i$ to $candidateList$ \;
11. }
12. }
13. sort $candidateList$ by reliability desc\;
14. init $storageserver$ ;
15. \For{ each $PM_k$ in $candidateList$}
16. {
17. \If{ $SP(PM_k)$ $\geq$ $E(SP)$ of $pod_i$ and $BM_k$ $\le$ size of $Img$ }
18. {
19. assign $PM_k$ to $storageserver$\;
20. goto final\;
21. }
22. }
23. clear $candidateList$\;
24. add all other subnets in $pod_s$ to $netList$\;
25. \For{ each subnet $subnet_j$ in $netList$}
26. {
27. clear $candidateList$\;
28. \For {each $PM_i$ in $subnet_j$ }
29. {
30. \If{ $PM_i$ is not a service providing node or checkpoint image storage node of $S_k$ }
31. {
32. add $PM_i$ to $candidateList$\;
33. }
34. }
35. sort all host in $candidateList$ by reliability desc\;
36. \For{ each $PM_k$ in $candidateList$}
37. {
38. \If{$SP(PM_k)$ $\geq$ $E(SP)$ of $pod_i$ and $BM_k$ $\le$ size of $Img$}
39. {
40. assign $PM_k$ to $storageserver$ \;
41. goto final\;
42. }
43. }
44. }
45. \textbf{final} \;
46. \textbf{return} $storageserver$;
47. \end{algorithm}

example 4

代码：

1. \begin{algorithm}
2. \caption{Delta checkpoint image storage node and routing path selection}
3. \LinesNumbered
4. \KwIn{host server $PM_s$ that generates the delta checkpoint image $DImg_{kt}$, $subnet_s$ that $PM_s$ belongs to, $pod_s$ that $PM_s$ belongs to}
5. \KwOut{Delta image storage server $storageserver$,and the image transfer path $Path$}
6. $storageserver$ = Storage node selection($PM_s$, $DImg_{kt}$,$subnet_s$,$pod_s$)\;
7. \If{ $storageserver$ $\equiv$ null}
8. {
9. the delta checkpoint image is stored in the central storage server\;
10. goto final\;
11. }
12. construct weighted topological graph $graph_s$ of $pod_s$\;
13. calculate the shortest path from $storageserver$ to $PM_s$ in $graph_s$ by using the Dijkstra algorithm\;
14. \textbf{final} \;
15. \textbf{return} $storageserver$ and $path$;
16. \end{algorithm}

example 5

1. \documentclass[8pt,twocolumn]{ctexart}
2. \usepackage{amssymb}
3. \usepackage{bm}
4. \usepackage{textcomp} %命令\textacutedbl的包,二阶导符号
5. % Page length commands go here in the preamble
6. \setlength{\oddsidemargin}{-0.25in} % Left margin of 1 in + 0 in = 1 in
7. \setlength{\textwidth}{9in}   % 纸张宽度Right margin of 8.5 in - 1 in - 6.5 in = 1 in
8. \setlength{\topmargin}{-.75in}  % Top margin of 2 in -0.75 in = 1 in
9. \setlength{\textheight}{9.2in}  % Lower margin of 11 in - 9 in - 1 in = 1 in
10. \setlength{\parindent}{0in}
11. \makeatletter
12. \newif\if@restonecol
13. \makeatother
14. \let\algorithm\relax
15. \let\endalgorithm\relax
16. \usepackage[linesnumbered,ruled,vlined]{algorithm2e}%[ruled,vlined]{
17. \usepackage{algpseudocode}
18. \renewcommand{\algorithmicrequire}{\textbf{Input:}}
19. \renewcommand{\algorithmicensure}{\textbf{Output:}}
20. \begin{document}
21. \begin{algorithm}
22. \caption{component matrices computing}
23. \LinesNumbered
24. \KwIn{$\mathcal{X}\in\mathbb{R}^{l_1\times l_2\times\cdots\times l_N},\varepsilon,\lambda,\delta,R$}
25. \KwOut{$A^{(j)}s$ for $j=1$ to $N$}
26. \textbf{Initialize} all $A^{(j)}s$ //which can be seen as the $0^{th}$ round iterations\;
27. {$l$\hspace*{-1pt}\textacutedbl}$=L$ //if we need to judge whether $(11)$ is true then {$l$\hspace*{-1pt}\textacutedbl} denotes $L|_{t-1}$\;
28. \For{ each $A_{i_jr}^{{j}}(1\le j\le N,1\le i_j\le I_j,1\le r\le R)$ }
29. {//$1^{st}$ round iterations\;
30. $g_{i_jr}^{(j)'}=g_{i_jr}^{(j)}$\;
31. $A_{i_jr}^{(j)'}=A_{i_jr}^{(j)}$//if the rollback shown as $(12)$ is needed,$A_{i_jr}^{(j)'}$ denotes $A_{i_jr}^{(j)}|_{t-1}$\;
32. $A_{i_jr}^{(j)}=A_{i_jr}^{(j)}-\mathrm{{\bf sign}}\left(g_{i_jr}^{(j)}\right)\cdot\delta_{i_jr}^{(j)}$\;
33. }
34. \Repeat(//other rounds of iterations for computing component matrices){$\bm{L\le \varepsilon}$ or maximum iterations exhausted}
35. {
36. $l'=L$ //if we need to judge whether $(11)$ is true then $l'$ denotes $L|_t$\;
37. \For{ each $A_{i_jr}^{{j}}(1\le j\le N,1\le i_j\le I_j,1\le r\le R)$}
38. {
39. \If{$g_{i_jr}^{(j)}\cdot g_{i_jr}^{(j)'}>0$}
40. {
41. $A_{i_jr}^{(j)'}=A_{i_jr}^{(j)} $\;
42. $g_{i_jr}^{(j)'}=g_{i_jr}^{(j)} $\;
43. $\delta_{i_jr}^{(j)}=\bm{\min}\left(\delta_{i_jr}^{(j)}\cdot\eta^{+},Max\_Step\_Size\right)$\;
44. $A_{i_jr}^{(j)}=A_{i_jr}^{(j)}-\mathrm{{\bf sign}}\left(g_{i_jr}^{(j)}\right)\cdot\delta_{i_jr}^{(j)}$\;
45. }
46. \ElseIf{$g_{i_jr}^{(j)}\cdot g_{i_jr}^{(j)'}<0$}
47. {
48. \If{$l'>l$\hspace*{-1pt}\textacutedbl}
49. {
50. $g_{i_jr}^{(j)'}=g_{i_jr}^{(j)}$\;
51. $A_{i_jr}^{(j)}=A_{i_jr}^{(j)'}$// if $(11)$ is true then rollback as $(12)$\;
52. $\delta_{i_jr}^{(j)}=\bm{\max}\left(\delta_{i_jr}^{(j)}\times\eta^{-},Min\_Step\_Size\right)$\;
53. }
54. \Else
55. {
56. $A_{i_jr}^{(j)'}=A_{i_jr}^{(j)} $\;
57. $g_{i_jr}^{(j)'}=g_{i_jr}^{(j)} $\;
58. $\delta_{i_jr}^{(j)}=\bm{\max}\left(\delta_{i_jr}^{(j)}\cdot\eta^{-},Min\_Step\_Size\right)$\;
59. $A_{i_jr}^{(j)}=A_{i_jr}^{(j)}-\mathrm{{\bf sign}}\left(g_{i_jr}^{(j)}\right)\cdot\delta_{i_jr}^{(j)}$\;
60. }
61. }
62. \Else
63. {
64. $A_{i_jr}^{(j)'}=A_{i_jr}^{(j)} $\;
65. $g_{i_jr}^{(j)'}=g_{i_jr}^{(j)} $\;
66. $A_{i_jr}^{(j)}=A_{i_jr}^{(j)}-\mathrm{{\bf sign}}\left(g_{i_jr}^{(j)}\right)\cdot\delta_{i_jr}^{(j)}$\;
67. }
68. }
69. $l$\hspace*{-1pt}\textacutedbl$=l'$\;
70. }
71. \end{algorithm}
72. \end{document}

[plain] view plain copy