☰

算法融合定义和过满/不足警告

tag-icon • tag-icon algorithms algorithmic
算法融合定义和过满/不足警告

在我拥有的一份很长的 latex 文档中，出于某种原因，我将算法插入到了定义中。很抱歉，我没有一个小的可行示例，我无法让它工作。出现一堆过满和不足的错误，这真的会引起问题吗？修复此类问题最简单的方法是什么？请参阅这里：

在此处输入图片描述

\begin{algorithm}
\caption{Primal-dual}
\begin{algorithmic}
 \STATE $ c \leftarrow  w.$
 \STATE $S = \{u \in V : w(u) = 0 \}$.
\WHILE{$S$ is not a hitting set for $C$} 
\STATE  $\mathcal{M} $  a collection of cycles returned by a violation oracle Violation$(G, C, S)$.
\STATE $c_{ \mathcal{M} (u) } \leftarrow |{M _ M : u _ M}|, \forall u \in V $.
 \STATE $ \alpha 
\leftarrow min_ {u \in V \backslash S} | w(u)| /
c_{\mathcal{M} (u) } $
$\bar{
w(u) } \leftarrow  w(u) - \alpha cM (u),$ for all u in V.
$ S \leftarrow \{u _ V : w(u) = 0 \}. $
\ENDWHILE 
%end
return a minimal hitting set $ H \subset S $ of $\mathcal{C}$.
\end{algorithmic}
\end{algorithm}


\begin{definition}
For $p \geq 3$ a $p$-pocket for a planar graph G(V; E) and a cycle collection $\mathcal{C}$, is a set U $\subset$ V such that: \\
 1. The set U contains at most $p$ nodes  with neighbors outside U. (we call these contact nodes) \\
 2. The induced subgraph $G_S [U]$ has at least p faces in $\mathcal{C}$.
\end{definition}

答案1

我知道从手动的但有一个小节清楚地回答了你的问题。

4.4.1 算法的放置

许多用户可能没有注意到的一个重要事实是，算法环境实际上是用 float 包构建的，而 float 又使用了 David Carlisle 的 here style 选项。这意味着算法环境生成的浮点数接受一个特殊选项，即 [H]，大写“H”，而不是普通 LaTeX 提供的通常的“h”。此选项充当了“请将浮点数放在此处”的更强烈请求：它不仅仅是对 LaTeX 的建议，实际上意味着“将这个浮点数放在此处”，这是许多人所期望的。[...]

警告您不能将“H”定位选项与通常的“h”（表示“此处”）、“b”（表示“底部”）等一起使用。这是 float.sty 包的一个限制（据我所知）。

相关内容