我想知道如何格式化如下图所示的伪代码算法。我想看一个 Tex/Latex 代码示例,该示例将模仿此图所示的伪代码的样式、格式和设计。我知道如何编写简单的伪代码算法,但我不知道如何
- 将伪代码与 \item “一些文本..”对齐。
- 如何编写伪代码输入和输出正好位于过程/函数下方,因此它们没有编号,也没有与过程/函数对齐
- 如何使用“垂直线”形式的块括号
我的尝试
\documentclass[a4paper]{article}
\usepackage[english]{babel}
\usepackage[utf8]{inputenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage[colorinlistoftodos]{todonotes}
\usepackage{algorithm}
\usepackage{algpseudocode}
\usepackage{geometry}
\geometry{
a4paper,
total={210mm,297mm},
left=20mm,
right=20mm,
top=20mm,
bottom=20mm,
}
\begin{document}
\begin{enumerate}
\item Some text goes here . . .
\begin{algorithm}
\caption{Merge Sort}
\begin{algorithmic}[1]
\Function{Merge}{$A,p,q,r$}\Comment{Where A - array, p - left, q - middle, r - right}
\State ${n_1} = q - p + 1$
\State ${n_2} = r - q$
\State Let $L[1 \ldots {n_1} + 1]$ and $R[1 \ldots {n_2} + 1]$ be new arrays
\For{$i = 1$ to ${n_1}$}
\State $L[i] = A[p + i - 1]$
\EndFor
\For{$j = 1$ to ${n_2}$}
\State $R[i] = A[q + j]$
\EndFor
\State $L[{n_1} + 1] = \infty $
\State $R[{n_2} + 1] = \infty $
\State $i = 1$
\State $j = 1$
\For{$k = p$ to $r$}
\If {$L[i] < R[j]$}
\State $A[k] = L[i]$
\State $i = i + 1$
\ElsIf {$L[i] > R[j]$}
\State $A[k] = R[j]$
\State $j = j + 1$
\Else
\State $A[k] = - \infty$ \Comment{We mark the duplicates with the largest negative integer}
\State $j = j + 1$
\EndIf
\EndFor
\EndFunction
\end{algorithmic}
\end{algorithm}
\end{enumerate}
\end{document}
我的结果
评论
- 正如您所看到的,我不知道如何将算法与逐项文本对齐。
- 我不知道如何放置输入和输出单词位于功能下方,因此它们没有被编号并且没有与功能对齐。
- 我更喜欢垂直线块的风格,而不仅仅是条件:结束。
我是使用 Latex 编写伪代码算法的新手,但我怀疑我正在寻找的样式和格式就在包中算法2e有人可以告诉我如何实现以下结果吗:
我想学习以与上图相同的风格编写伪代码算法。
答案1
这里是:
代码:
\documentclass{article}
\usepackage{amsmath}
\usepackage[linesnumbered,ruled]{algorithm2e}
\begin{document}
\begin{algorithm}
\SetKwInOut{Input}{Input}
\SetKwInOut{Output}{Output}
\underline{function Euclid} $(a,b)$\;
\Input{Two nonnegative integers $a$ and $b$}
\Output{$\gcd(a,b)$}
\eIf{$b=0$}
{
return $a$\;
}
{
return Euclid$(b,a\mod b)$\;
}
\caption{Euclid's algorithm for finding the greatest common divisor of two nonnegative integers}
\end{algorithm}
\end{document}