Update algorithm examples

Author: zepinglee

CHANGELOG.md

@@ -7,6 +7,10 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+### Added
+
+- 添加对 `algorithms` 宏包的支持。
+
 ### Changed
 
 - 允许 `\statement` 命令使用可选参数 `[file=foo.pdf]` 插入扫描后的 PDF（[#506](https://github.com/ustctug/ustcthesis/issues/506)）。

chapters/floats.tex

@@ -77,26 +77,29 @@ \section{插图}
 
 \section{算法环境}
 
-模板中使用 \pkg{algorithm2e} 宏包实现算法环境。关于该宏包的具体用法，
-请阅读宏包的官方文档。
+模板中使用 \pkg{algorithms} 宏包实现算法环境。
+关于该宏包的具体用法，请阅读宏包的官方文档。
+用户也可以使用 \pkg{algorithmicx} 和 \pkg{algorithm2e} 等宏包。
 
 \begin{algorithm}
-  \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{算法示例1}
-  \label{algo:algorithm1}
+  \caption{欧几里得算法}
+  \label{alg:euclid}
+  \begin{algorithmic}
+    \renewcommand{\algorithmicrequire}{\textbf{输入：}}
+    \renewcommand{\algorithmicensure}{\textbf{输出：}}
+    \REQUIRE 两个非负整数 $a$ 和 $b$
+    \ENSURE $a$ 和 $b$ 的最大公约数 $\gcd(a, b)$
+
+    \WHILE{$b \neq 0$}
+      \IF{$a > b$}
+        \STATE $a \gets a - b$
+      \ELSE
+        \STATE $b \gets b - a$
+      \ENDIF
+    \ENDWHILE
+
+    \RETURN $a$
+  \end{algorithmic}
 \end{algorithm}
 
 注意，我们可以在论文中插入算法，但是插入大段的代码是愚蠢的。

test/testfiles-crossref/package-algorithm2e.tex

@@ -20,33 +20,25 @@ \chapter{标题}
 
 \TIMO
 \begin{algorithm}
-  \caption{计算 $y = x^n$}
-  \label{alg1}
   \SetKwInOut{Input}{输入}
   \SetKwInOut{Output}{输出}
 
-  \Input{$n \geq 0 \vee x \neq 0$}
-  \Output{$y = x^n$}
+  \Input{两个非负整数 $a$ 和 $b$}
+  \Output{$a$ 和 $b$ 的最大公约数 $\gcd(a, b)$}
+  \BlankLine
 
-  $y \leftarrow 1$\;
-  \eIf{$n < 0$}{
-    $X \leftarrow 1 / x$\;
-    $N \leftarrow -n$\;
-  }{
-    $X \leftarrow x$\;
-    $N \leftarrow n$\;
-  }
-
-  \While{$N \neq 0$}{
-    \eIf{$N$ is even}{
-      $X \leftarrow X \times X$\;
-      $N \leftarrow N / 2$\;
+  \While{$b \neq 0$}{
+    \eIf{$a > b$}{
+      $a \gets a - b$\;
     }{
-      % \tcp*{$N$ is odd}
-      $y \leftarrow y \times X$\;
-      $N \leftarrow N - 1$\;
+      $b \gets b - a$\;
     }
   }
+
+  \Return $a$\;
+
+  \caption{欧几里得算法}
+  \label{alg:euclid}
 \end{algorithm}
 
 \clearpage