用LaTeX优雅地书写伪代码:Algorithm2e简明指南

极市平台

共 2338字,需浏览 5分钟

 ·

2020-08-18 12:09

点击蓝字


 关注我们



作者丨薰风初入弦
来源|https://zhuanlan.zhihu.com/p/166418214
本文已获作者授权,禁止二次转载

极市导读

 
LaTeX作为理工科科研人员的必备工具,熟练掌握可以极大地提高论文写作的效率。本文介绍了一个好用的工具包,帮助你优雅地书写伪代码。

1. 准备

该工具包的使用手册下载地址:http://mlg.ulb.ac.be/files/algorithm2e.pdf
\usepackage[ruled,linesnumbered]{algorithm2e}
使用宏包时中括号的参数含义:
  • ruled 是让标题显示在上面,否则算法的标题则在下面。
  • linesnumbered 让算法中显示行号。
  • 还可以添加 boxed, 让算法排版时插入在一个盒子里。

2. 基本语法

书写代码时也有一些专门的命令:
强烈建议知乎支持Markdown表格
EX:
  • 如果你不想让你的伪代码叫做 'Algorithm 编号', 可以使用 \renewcommand{\algorithmcfname}{算法名} 命令来修改。

  • 除了\If, \Else, \ElseIf之外,还有\uIf, \lIf, \uElse, \lElse, \uElseIf, \lElseIf等命令,他们的区别在于

    • \If, \Else, \ElseIf都是会以end结尾
    • \uIf, \uElse, \uElseIf, 是不以end结尾的块级元素
    • \lIf, \lElse, \lElseIf 是不以end为结尾的行内元素
    • 在If-else结构中,\eIf 自带else(即 if 和 else 共用一个 end),而只是用 \If 和 \Else 的话则会多出一个end给Else。

3. 例子

这些例子可以直接放在一个空的.tex文件中进行编译。

例子1

来自官方文档的,什么都没有的原始例子
\def\SetClass{article}\documentclass{\SetClass}\usepackage[lined,boxed,commentsnumbered]{algorithm2e}\begin{document}\begin{algorithm}[H] \SetAlgoLined \KwData{this text} \KwResult{how to write algorithm with \LaTeX2e }
initialization\; \While{not at end of this document}{ read current\; \eIf{understand}{ go to next section\; current section becomes this one\; }{ go back to the beginning of current section\; } } \caption{How to write algorithms}\end{algorithm}\end{document}

例子2

现在,我们在输入输出中间加一点点间隔,然后给算法的某些行进行强调,再给if条件加上注释呢

\def\SetClass{article}\documentclass{\SetClass}\usepackage[linesnumbered,lined,boxed,commentsnumbered]{algorithm2e}\begin{document}\IncMargin{1em}\begin{algorithm} \SetKwData{Left}{left}\SetKwData{This}{this}\SetKwData{Up}{up} \SetKwFunction{Union}{Union}\SetKwFunction{FindCompress}{FindCompress} \SetKwInOut{Input}{input}\SetKwInOut{Output}{output}
\Input{A bitmap $Im$ of size $w\times l$} \Output{A partition of the bitmap} \BlankLine \emph{special treatment of the first line}\; \For{$i\leftarrow 2$ \KwTo $l$}{ \emph{special treatment of the first element of line $i$}\; \For{$j\leftarrow 2$ \KwTo $w$}{\label{forins} \Left$\leftarrow$ \FindCompress{$Im[i,j-1]$}\; \Up$\leftarrow$ \FindCompress{$Im[i-1,]$}\; \This$\leftarrow$ \FindCompress{$Im[i,j]$}\; \If(\tcp*[h]{O(\Left,\This)==1}){\Left compatible with \This}{\label{lt} \lIf{\Left $<$ \This}{\Union{\Left,\This}} \lElse{\Union{\This,\Left}} } \If(\tcp*[f]{O(\Up,\This)==1}){\Up compatible with \This}{\label{ut} \lIf{\Up $<$ \This}{\Union{\Up,\This}} \tcp{\This is put under \Up to keep tree as flat as possible}\label{cmt} \lElse{\Union{\This,\Up}}\tcp*[h]{\This linked to \Up}\label{lelse} } } \lForEach{element $e$ of the line $i$}{\FindCompress{p}} } \caption{disjoint decomposition}\label{algo_disjdecomp}\end{algorithm}\DecMargin{1em}\end{document}

例子3

实际上,咱们用的最多的格式(论文里常见)就还是这种:

\def\SetClass{article}\documentclass{\SetClass}\usepackage[ruled,linesnumbered]{algorithm2e}\begin{document}\begin{algorithm}\caption{Simulation-optimization heuristic}\label{algorithm}\KwData{current period $t$, initial inventory $I_{t-1}$, initial capital $B_{t-1}$, demand samples}\KwResult{Optimal order quantity $Q^{\ast}_{t}$}$r\leftarrow t$\;$\Delta B^{\ast}\leftarrow -\infty$\;\While{$\Delta B\leq \Delta B^{\ast}$ and $r\leq T$}{$Q\leftarrow\arg\max_{Q\geq 0}\Delta B^{Q}_{t,r}(I_{t-1},B_{t-1})$\;$\Delta B\leftarrow \Delta B^{Q}_{t,r}(I_{t-1},B_{t-1})/(r-t+1)$\;\If{$\Delta B\geq \Delta B^{\ast}$}{$Q^{\ast}\leftarrow Q$\;$\Delta B^{\ast}\leftarrow \Delta B$\;}$r\leftarrow r+1$\;}\end{algorithm}\end{document}

例子4

Algorithm2e本身不支持Do-While结构(支持的是While-Do),需要自行定义。不过自行定义并不难,因为宏包中内置了Repeat-Until结构,在Algorithm2e中是“宏指令(Repeat macros)”的一种[1]
自定义宏指令
\SetKwRepeat{Do}{do}{while}
定义完之后,就可以在伪代码块中使用如下命令调用
\Do{<结束条件>}{<执行命令>}
完整例程:
\documentclass{article}\usepackage[linesnumbered, ruled]{algorithm2e}\SetKwRepeat{Do}{do}{while}%\begin{document}
\begin{algorithm}[H] \KwData{this text} \KwResult{how to write algorithm with \LaTeX2e } initialization\; \While{not at end of this document}{ read current\; \Repeat{this end condition}{ do these things\; } \eIf{understand}{ go to next section\; current section becomes this one\; }{ go back to the beginning of current section\; } \Do{this end condition}{ do these things\; } } \caption{How to write algorithms}\end{algorithm}
\end{document}

写在最后

LaTeX,说难也难,说不难也不难。
说它难,是因为其本身相当于一种较为独立的编程语言。熟练的掌握它,需要将以往我们在Word中“所见即所得”的写作思维彻底转变为“所想即所得”的思维。
但是,它也很简单。实际上,我从下载第一个CTeX包,到本科第一篇论文写出来,只花了三天。LaTeX虽然涉及很多复杂与繁琐的设定,但是如果只是想粗略地入个门,只需要一个手把手带你配环境的小白向教程以及一个可以作为工具书查阅的工具书即可。(当然,系统学习LaTeX将会让你之后写论文的速度和版面美观度突飞猛进)
针对那些TeX小白用户,或者不太熟练的用户,我首先推荐我同门师兄小鱼学长写的教程~
白小鱼:【小白向】LaTeX 中文入门
https://zhuanlan.zhihu.com/p/58293008
最后,LaTeX作为理工科科研人员的必备工具,熟练掌握可以极大地提高论文写作的效率。所以不论你是为了给日后宝贵的实验节省时间,还是为了更加优美地排版出想要的书籍,拥有一本详尽且好懂的LaTeX教程,总比遇到问题了和无头苍蝇乱撞一样翻知乎和博客来得高效
因此,我在这里推荐我当时入门LaTeX使用的教材,可以在学有余力的时候系统性学习也可以在遇到问题时作为高效查阅的工具书:《LATEX入门》(刘海洋著)
参考文献
https://zhuanlan.zhihu.com/p/105582648
https://blog.csdn.net/robert_chen1988/article/details/71512914
https://blog.csdn.net/yq_forever/article/details/89815562
参考
1.https://tex.stackexchange.com/questions/212301/do-while-loop-in-algorithm2e
更新于2020/8/10:感谢@纯粹大佬的补充,Algorithm2e本身不支持Do-While结构(支持的是While-Do),需要自行定义。具体的定义方法请见最后一个例子。

推荐阅读



    添加极市小助手微信(ID : cvmart2),备注:姓名-学校/公司-研究方向-城市(如:小极-北大-目标检测-深圳),即可申请加入极市目标检测/图像分割/工业检测/人脸/医学影像/3D/SLAM/自动驾驶/超分辨率/姿态估计/ReID/GAN/图像增强/OCR等技术交流群:月大咖直播分享、真实项目需求对接、求职内推、算法竞赛、干货资讯汇总、与 10000+来自港科大、北大、清华、中科院、CMU、腾讯、百度等名校名企视觉开发者互动交流~

    △长按添加极市小助手

    △长按关注极市平台,获取最新CV干货

    觉得有用麻烦给个在看啦~  
    浏览 410
    点赞
    评论
    收藏
    分享

    手机扫一扫分享

    分享
    举报
    评论
    图片
    表情
    推荐
    点赞
    评论
    收藏
    分享

    手机扫一扫分享

    分享
    举报