题库 第6515页
CRCW 允许多个处理器同时对存储器的同一个区域进行读和写的操作。
CRCW 允许多个处理器同时对存储器的同一个区域进行读和写的操作。 ~@[](1)答案：TRUE…
对给定的输入$$I$$ 和一个给定的（确定性）算法$$A$$，如果$$A$$不会无限循环，则判定问题HALTING返回“真”，否
对给定的输入$$I$$ 和一个给定的（确定性）算法$$A$$，如果$$A$$不会无限循环，则判定问题HALTING返回“真”，否则将无限循环。则HALTING问题是NP完全的。~@[](1)答案：FALSE…
因为找到一个局部最优解一般比找到一个全局最优解容易，所以我们可以认为，对任一局部搜索算法，总是可以在多项式时间内完成邻域内的一步
因为找到一个局部最优解一般比找到一个全局最优解容易，所以我们可以认为，对任一局部搜索算法，总是可以在多项式时间内完成邻域内的一步搜索。~@[](2)答案：FALSE…
对于有$$N$$个元素的堆，插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下，堆的插入操
对于有$$N$$个元素的堆，插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下，堆的插入操作的摊还时间复杂度仍然是$$O(\log N)$$，而删除的摊还时间是$$O(1)$$。~@[](3)答案：TR…
设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法，其近似比是紧的。则对任意$$\epsilon > 0$$，不存
设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法，其近似比是紧的。则对任意$$\epsilon ˃ 0$$，不存在$$\Pi$$的($$\alpha - \epsilon$$)-近似算法，除非P = NP。~@[](2)答案…
The Fibonacci number sequence {$$F_N$$} is defined as: $$F_0=0$$
The Fibonacci number sequence {$$F_N$$} is defined as: $$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$, $$N$$=2, 3, ....…
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程中，状态(1, 4, 2, ?)会在(1, 3, 4, ?)之前被检查，并且它们对应的分支都没有解。~@[](2…
对于一次操作而言，若其最坏时间上限是$$\Theta (logN)$$，则其摊还时间上限一定是$$O(logN)$$。
对于一次操作而言，若其最坏时间上限是$$\Theta (logN)$$，则其摊还时间上限一定是$$O(logN)$$。 ~@[](1)答案：TRUE…
一个语言L属于NP，当且仅当存在一个接受二元输入的多项式级算法A，能在多项式时间内验证语言L。
一个语言L属于NP，当且仅当存在一个接受二元输入的多项式级算法A，能在多项式时间内验证语言L。 ~@[](1)答案：TRUE…
- 搜索
-
- 最新文章
-
3分钟前
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...7个月前 (10-10)