☰

If EndIf 中的除法算法

tag-icon • tag-icon algorithms algorithmicx
If EndIf 中的除法算法

这是使用 Latex 的算法选项。

这是代码：

\begin{document}
\begin{algorithm}
  \caption{My algorithme}
  \begin{algorithmic}[1]
    \Donnees: My data
    \Statex% Blank line
    \Debut
      \LState $r\gets a\bmod b$
      \While{$r\not=0$}\Comment{We have the answer if r is 0}
        \LState $a\gets b$
        \LState $b\gets r$
        \LState $r\gets a\bmod b$
        \If {condition}
          \LState instruction
          \algstore{testcont} 
  \end{algorithmic}
\end{algorithm}

\begin{algorithm}[H]
  \caption{\textit{second Part}
  \begin{algorithmic}[1]
          \algrestore{testcont}  
        \EndIf
      \EndWhile\label{euclidendwhile}
      \LState \textbf{Retour} $b$\Comment{The gcd is b}
    \Fin
  \end{algorithmic}
\end{algorithm}

\end{document}

当我尝试在 if-else 中除以该算法时，\algrestore{testcont}它不起作用！您有什么想法吗？

答案1

我们不用依赖\algsave-\algrestore方法破解算法，而是可以使用“分页算法”来破解它，方法是\vsplit。引用自TeX 按主题分类（部分27.5\vsplit，第 230 页）：

分页操作可以通过\vsplit操作提供给用户。

\setbox1 = \vsplit2 to \dimen3

将box 的1顶部尺寸分配给 box 。该材料实际上是从 box 中移除的。\dimen322

我们设置算法外部浮点数algorithm放入\algbox（一个盒子寄存器），然后将其分成\algboxtop（包含前 10 个基线）和余数\algbox（剩下的）。

此外，为了允许“继续”标题，我们可以使用\caption*（由caption) 以及一些交叉引用。

在此处输入图片描述

\documentclass{article}
\usepackage{algorithm,algpseudocode,caption}

\makeatletter
\renewcommand{\ALG@name}{Algorithme}% Algorithm in French
\newcommand{\algorithmname}{\ALG@name}
\algnewcommand{\Debut}{\Statex \textbf{D\'ebut}\pushindent}
\algnewcommand{\Fin}{\Statex \textbf{Fin}\popindent}

% This is the vertical rule that is inserted
\def\therule{\makebox[\algorithmicindent][l]{\hspace*{.5em}\vrule height .75\baselineskip depth .25\baselineskip}}%

\newtoks\therules% Contains rules
\therules={}% Start with empty token list
\def\appendto#1#2{\expandafter#1\expandafter{\the#1#2}}% Append to token list
\def\gobblefirst#1{% Remove (first) from token list
  #1\expandafter\expandafter\expandafter{\expandafter\@gobble\the#1}}%
\def\LState{\State\unskip\the\therules}% New line-state
\def\pushindent{\appendto\therules\therule}%
\def\popindent{\gobblefirst\therules}%
\def\printindent{\unskip\the\therules}%
\def\printandpush{\printindent\pushindent}%
\def\popandprint{\popindent\printindent}%

%      ***      DECLARED LOOPS      ***
% (from algpseudocode.sty)
\algdef{SE}[WHILE]{While}{EndWhile}[1]
  {\printandpush\textbf{Tant que} #1}
  {\popandprint\textbf{Fin Tant que}}%
\algdef{SE}[FOR]{For}{EndFor}[1]
  {\printandpush\algorithmicfor\ #1\ \algorithmicdo}
  {\popandprint\algorithmicend\ \algorithmicfor}%
\algdef{S}[FOR]{ForAll}[1]
  {\printindent\algorithmicforall\ #1\ \algorithmicdo}%
\algdef{SE}[LOOP]{Loop}{EndLoop}
  {\printandpush\algorithmicloop}
  {\popandprint\algorithmicend\ \algorithmicloop}%
\algdef{SE}[REPEAT]{Repeat}{Until}
  {\printandpush\algorithmicrepeat}[1]
  {\popandprint\algorithmicuntil\ #1}%
\algdef{SE}[IF]{If}{EndIf}[1]
  {\printandpush\algorithmicif\ #1\ \algorithmicthen}
  {\popandprint\algorithmicend\ \algorithmicif}%
\algdef{C}[IF]{IF}{ElsIf}[1]
  {\popandprint\pushindent\algorithmicelse\ \algorithmicif\ #1\ \algorithmicthen}%
\algdef{Ce}[ELSE]{IF}{Else}{EndIf}
  {\popandprint\pushindent\algorithmicelse}%
\algdef{SE}[PROCEDURE]{Procedure}{EndProcedure}[2]
   {\printandpush\algorithmicprocedure\ \textproc{#1}\ifthenelse{\equal{#2}{}}{}{(#2)}}%
   {\popandprint\algorithmicend\ \algorithmicprocedure}%
\algdef{SE}[FUNCTION]{Function}{EndFunction}[2]
   {\printandpush\algorithmicfunction\ \textproc{#1}\ifthenelse{\equal{#2}{}}{}{(#2)}}%
   {\popandprint\algorithmicend\ \algorithmicfunction}%
\newcommand{\Donnees}{\State \textbf{Input}}
\makeatother

\newsavebox{\algbox}
\newsavebox{\algboxtop}
%\newsavebox{\algboxbottom}

\begin{document}


\setbox\algbox=\vbox{%
\begin{algorithmic}[1]
  \Donnees\strut: My data
  \Statex% Blank line
  \Debut
    \LState $r \gets a \bmod b$
    \While{$r \neq 0$}\Comment{We have the answer if~$r$ is~$0$}
      \LState $a \gets b$
      \LState $b \gets r$
      \LState $r \gets a \bmod b$
      \If {condition}
        \LState instruction
      \EndIf
    \EndWhile\label{euclidendwhile}
    \LState \textbf{Retour} $b$\Comment{The gcd is $b$}
  \Fin\strut
\end{algorithmic}
}
% Break algorithm into 2 parts: Top in \algoboxtop, bottom in \algbox
\global\setbox\algboxtop = \vsplit\algbox to 10\baselineskip%


\begin{algorithm}[H]
  \caption{My algorithme}\label{alg:first}
  % Capture entire algorithm inside \algbox (a \vbox)
  \usebox{\algboxtop}% Set top box
\end{algorithm}

\begin{algorithm}[H]
  % http://tex.stackexchange.com/a/33076/5764
  \caption*{\textbf{\algorithmname~\ref{alg:first}}\ My algorithme (continued)}
  \usebox{\algbox}
\end{algorithm}

\end{document}

相关内容