当前位置：首页
> Luz 第6674页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论考虑一共有 $$m$$ 个候选人的在线招聘问题。我们首先面试 $$n$$ 个候选人，但全部不录用。然后录取随后遇到的第一个比之前
考虑一共有 $$m$$ 个候选人的在线招聘问题。我们首先面试 $$n$$ 个候选人，但全部不录用。然后录取随后遇到的第一个比之前面试的所有人都好的候选人。则第 $$k$$ 个候选人就是最优者的概率是 $$ \frac{n}{k(m-1)}$…
在收费公路重构问题（Turnpike Reconstruction Problem）中，给定距离集合 D = { 1, 2, 2
在收费公路重构问题（Turnpike Reconstruction Problem）中，给定距离集合 D = { 1, 2, 2, 3, 4, 4, 5, 5, 7, 9 }，在距离原点 4 个单位距离处必定存在一个收费站。 ~@[](3)…
If $$L_1 \leq_p L_2 $$ and $$L_2 \in NP$$, then $$L_1 \in NP$$.
If $$L_1 \leq_p L_2 $$ and $$L_2 \in NP$$, then $$L_1 \in NP$$. ~@[](2)答案：TRUE…
Let $$C$$ be an alphabet in which each character $$c$$ in $$C$$
Let $$C$$ be an alphabet in which each character $$c$$ in $$C$$ has frequency $$c.freq$$. If the size of $$C$$ is $$n$$…
令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则最早结束的活动$$a_m$$一定被
令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则最早结束的活动$$a_m$$一定被包含在S的所有最大相容活动子集中。~@[](1)答案：FALSE…
在$$N$$皇后问题中，由于其对应的决策树有$$N!$$个叶子结点，所以解决此问题的空间复杂度是$$\Omega (N!)$$。
在$$N$$皇后问题中，由于其对应的决策树有$$N!$$个叶子结点，所以解决此问题的空间复杂度是$$\Omega (N!)$$。 ~@[](1)答案：FALSE…
令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则最早开始的活动$$a_s$$一定被
令S为活动选择问题（Activity Selection Problem）中所有活动的集合。则最早开始的活动$$a_s$$一定被包含在S的某个最大相容活动子集中。~@[](1)答案：FALSE…
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程中，状态(1, 3, 4, ?)会在(1, 4, 2, ?)之前被检查，并且它们对应的分支都没有解。~@[](2…
A randomized Quicksort algorithm has an $$O(N \log N)$$ expected
A randomized Quicksort algorithm has an $$O(N \log N)$$ expected running time, only if all the input permutations are eq…