Latex:算法

1、用到的包有:
\usepackage[boxed,linesnumbered]{algorithm2e} 
% 算法的宏包,注意宏包兼容性,先后顺序为float、hyperref、algorithm(2e),否则无法生成算法列表,现在大部分都在用这个包
说明文档: http://mirror.bjtu.edu.cn/CTAN/macros/latex/contrib/algorithm2e/algorithm2e.pdf

\usepackage{algorithm}
\usepackage{algorithmic} %format of the algorithm
用这两个包的不多了,好像都被algorothms包中了
说明文档: http://mirrors.ustc.edu.cn/CTAN/macros/latex/contrib/algorithms/algorithms.pdf



我自己修改过的algorithm包,更名为myalgorithm,可以使用一种另一种显示方式plaintop
\usepackage[plaintop]{myalgorithm} 

2、网上找到的algorithm2e使用的例子
(1)、首先引用包
usepackage[lined,boxed,commentsnumbered, ruled]{algorithm2e}
(2)、其次在正文中添加如下使用范例代码:
begin{algorithm}
caption{$Cloak_{dp}(T_b, T_0)$}
SetKwData{Index}{Index}
 
KwIn{$T_b, T_0$}
KwOut{T}
BlankLine
$M[0][0] =$ 0;
For{$i = 1$ KwTo $T_b.len$}{
    For{$j = i$ KwTo $T_0.len$}{
        Index $=$ 0;
        For{$k = i - 1$ KwTo $j-1$}{
            If{$M[i-1][k] < M[i-1][Index]$} {
                Index $= k$;
            }
        }
        $M[i][j] = M[i-1][Index] + Area(MBC(T_b[i], T_0[j]))$;
        $Pre[i][j] = Index$;
    }
}
end{algorithm}
(3)、编译运行即可以生产插入代码效果。如下图:

图1
几点常见的简单说明:如果你不想结果代码中if或者for的缩进前面有竖线,那么在KwIn指令前面加上SetAlgoNoLine即可;如果你想要行号,那么在KwIn指令前面加上LinesNumbered。
源文档 < http://www.zhongsisi.com/latex-algorithm2e/>

3、algorithm的用法
algorithmic和algorithms的用法不同,只要是一些关键字不同,如我自己写的算法:
\begin{algorithm}[htb]
\caption{I am algorithm.}
\label{alg:background}
\vspace{.1cm}
\hrule
\begin{algorithmic}[1]
\vspace{.2cm}
\REQUIRE ~\\
    $L$ with $M \times N$;\\
    value $(x,y)$ in $i$, $B_i(x,y)$;
\ENSURE ~\\
     $M \times N = BG$;
\FOR{$x=0$ to $M-1$}
    \FOR{$y=0$ to $N-1$}
        \STATE $c=0;$
        \STATE $t=0;$
        \FOR{$i=1$ to $i=L-1$}
            \IF{$<\delta$}
                \STATE  $c++;$
                \STATE  $t = t + B_i(x,y);$
            \ENDIF
        \ENDFOR
        \STATE  $BG(x,y)=t/c$;
    \ENDFOR
\ENDFOR \RETURN $BG$;
\end{algorithmic}
\hrule
\end{algorithm}
图2
之前发论文的时候,编辑要求我写的算法的格式需要和表格的格式一样(标题放在算法上面,居中,且标题之上不能有横线,即上图),但是ctex自带的algorithm包只有三种格式:plain,ruled,boxed,默认是ruled,但这三种格式都不对,搜索半天,发现自己需要的格式叫做plaintop(看表格,图形和浮动环境的包中找到这个名词,属于floatstyle的一种),于是大胆修改了algorithm包,加入这种格式修改后的文件如下:
在此下载
加入包时写成:
\usepackage[plaintop]{myalgorithm}
就可以得到图2的效果了。
另外,把require改成input,ensure改成output,导言区加入:
\renewcommand{\algorithmicrequire}{\textbf{Input:}}  %Use Input in the format of Algorithm
\renewcommand{\algorithmicensure}{\textbf{Output:}}  %UseOutput in the format of Algorithm

4、修改algorithmic和algorithmic
algorithm的标题只有英文的,为了满足自己写中文论文的需要,ok,我又把修改myalgorithm.sty了一下。对于algorithmic.sty,我也根据需要做了一些修改,重命名为
myalgorithmic.sty。所有修改总结如下:
myalgorithm.sty:
(1)增加标题标题top并居中选项,需要声明为:\usepackage[plaintop]{myalgorithm}
(2)增加中文标题:“算法”,并根据条件编译选择中文标题或英文标题,关于条件编译请看 Latex:其他用法记录,这里作部分说
%---myalgorithmic.sty----%%%%%%%
\def\myalg{john}
\ifx\myalg\mysub
\newcommand{\ALG@name}{算法}
\else
\newcommand{\ALG@name}{Algorithm}
\fi
在需要使用中文算法标题的文档开头增加定义\def\mysub{john},那么就会使用中文标题,反之不定义则使用英文标题。
myalgorithmic.sty
(1)增加命令\INITIAL,即初始化项,跟\REQUIRE等并列放在一起

这两个文件 在此下载

你可能感兴趣的:(Latex:算法)