题库 第6521页
Ajax
Ajax XMLHttoRequest对象提供的onreadystatechange属性用于指定状态改变时所触发的事件处理器。 ~@[](5)答案:TRUE…
Ajax
Ajax 初始化时,非IE浏览器把XMLHttpRequest对象实例化为一个本地JavaScript对象。 ~@[](5)答案:TRUE…
在装箱问题中,我们需要将一系列物品 $$L$$ 装到尽可能少的、容量为 1 的箱子里。对一个实例 $$L$$,令 $$FF(L)
在装箱问题中,我们需要将一系列物品 $$L$$ 装到尽可能少的、容量为 1 的箱子里。对一个实例 $$L$$,令 $$FF(L)$$ 表示用算法 **First Fit** (即对每项物品,从左到右顺序扫描已经存在的箱子,找到第一个可以放入…
The set cover problem is one of Karp's 21 NP-complete problems.
The set cover problem is one of Karp's 21 NP-complete problems. Given a set of elements $$U=\{1,2,...,n\}$$ (called the…
A boolean formula is in **disjunctive normal form** (DNF) if it
A boolean formula is in **disjunctive normal form** (DNF) if it is a disjunction (OR) of one or more conjunctions (AND)…
In the bin packing problem, we are asked to pack a list of items
In the bin packing problem, we are asked to pack a list of items $$L$$ to the minimum number of bins of capacity 1. For…
给定平面上的地点集合 $$S=\{ s_1, s_2, \cdots, s_n\}$$,我们要找有 $$k$$ 个中心的集合 $
给定平面上的地点集合 $$S=\{ s_1, s_2, \cdots, s_n\}$$,我们要找有 $$k$$ 个中心的集合 $$C=\{ c_1, c_2, \cdots, c_k\}$$,使得任一地点到距其最近的中心的距离的最大值最小。…
We are given a set of sites $$S=\{ s_1, s_2, \cdots, s_n\}$$ in
We are given a set of sites $$S=\{ s_1, s_2, \cdots, s_n\}$$ in the plane, and we want to choose a set of $$k$$ centers…