LaTeX實用4：僞代碼規範（整理）

時間 2019-11-11

標籤 latex 實用僞代碼規範整理简体版

原文原文鏈接

algorithmic和algorithmicx

介紹下algorithmic和algorithmicx，這兩個包很像，不少命令都是同樣的，只是algorithmic的命令都是大寫，algorithmicx的命令都是首字母大寫，其餘小寫(EndFor兩個大寫)。下面是algorithmic的基本命令算法

\STATE <text>數組

\IF{<condition>} \STATE{<text>} \ENDIFoop

\FOR{<condition>} \STATE{<text>} \ENDFORui

\FOR{<condition> \TO <condition> } \STATE{<text>} \ENDFORspa

\FORALL{<condition>} \STATE{<text>} \ENDFORcode

\WHILE{<condition>} \STATE{<text>} \ENDWHILEblog

\REPEAT \STATE{<text>} \UNTIL{<condition>}排序

\LOOP \STATE{<text>} \ENDLOOPget

\REQUIRE <text>it

\ENSURE <text>

\RETURN <text>

\PRINT <text>

\COMMENT{<text>}

\AND, \OR, \XOR, \NOT, \TO, \TRUE, \FALSE

對比看一下，下面是algorithmicx包的基本命令

\State <text>

\If{<condition>} <text> \EndIf

\If{<condition>} <text> \Else <text> \EndIf

\If{<condition>} <text> \ElsIf{<condition>} <text> \Else <text> \EndIf

\For{<condition>} <text> \EndFor

\ForAll{<condition>} <text> \EndFor

\While{<condition>} <text> \EndWhile

\Repeat <text> \Until{<condition>}

\Loop <text> \EndLoop

\Require <text>

\Ensure <text>

\Function{<name>}{<params>} <body> \EndFunction

\State \Return <text>

\Comment{<text>}

另外，還有3個修改algorithm標籤，require標籤，ensure標籤顯示的三個命令：

\floatname{algorithm}{算法}

\renewcommand{\algorithmicrequire}{\textbf{輸入:}}

\renewcommand{\algorithmicensure}{\textbf{輸出:}}

algorithmicx例子

\documentclass[11pt]{article}

\usepackage{CJK}

\usepackage[top=2cm, bottom=2cm, left=2cm, right=2cm]{geometry}

\usepackage{algorithm}

\usepackage{algorithmicx}

\usepackage{algpseudocode}

\usepackage{amsmath}

\floatname{algorithm}{算法}

\renewcommand{\algorithmicrequire}{\textbf{輸入:}}

\renewcommand{\algorithmicensure}{\textbf{輸出:}}

\begin{document}

\begin{CJK*}{UTF8}{gkai}

\begin{algorithm}

\caption{用歸併排序求逆序數}

\begin{algorithmic}[1] %每行顯示行號

\Require $Array$數組，$n$數組大小

\Ensure 逆序數

\Function {MergerSort}{$Array, left, right$}

\State $result \gets 0$

\If {$left < right$}

\State $middle \gets (left + right) / 2$

\State $result \gets result +$ \Call{MergerSort}{$Array, left, middle$}

\State $result \gets result +$ \Call{MergerSort}{$Array, middle, right$}

\State $result \gets result +$ \Call{Merger}{$Array,left,middle,right$}

\EndIf

\State \Return{$result$}

\EndFunction

\State

\Function{Merger}{$Array, left, middle, right$}

\State $i\gets left$

\State $j\gets middle$

\State $k\gets 0$

\State $result \gets 0$

\While{$i<middle$ \textbf{and} $j<right$}

\If{$Array[i]<Array[j]$}

\State $B[k++]\gets Array[i++]$

\Else

\State $B[k++] \gets Array[j++]$

\State $result \gets result + (middle - i)$

\EndIf

\EndWhile

\While{$i<middle$}

\State $B[k++] \gets Array[i++]$

\EndWhile

\While{$j<right$}

\State $B[k++] \gets Array[j++]$

\EndWhile

\For{$i = 0 \to k-1$}

\State $Array[left + i] \gets B[i]$

\EndFor

\State \Return{$result$}

\EndFunction

\end{algorithmic}

\end{algorithm}

\end{CJK*}

\end{document}

正好學着用algorithmicx寫了下歸併排序求逆序數，代碼以下

注：公式內的空格用「~~」如：$\alpha \gets i~~i\in(0,1)$

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。