logo - 刷刷题
下载APP
【判断题】

如果 k 为小常数, 最小顶点覆盖问题存在多项式时间算法。

A.
正确
B.
错误
题目标签：点覆盖多项式时间算法顶点覆盖
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【多选题】预警信息的发布和传播重点覆盖人群包括：（ ）
A.
党委、政府和主要涉灾部门责任人
B.
政府及行业主管部门确认的重点防御单位负责人
C.
灾害影响区域的乡镇辖区人员
D.
社区居民
E.
基层气象灾害防御人员
查看完整题目与答案

【判断题】5G建网策略优先选择高价值场景完成5G热点覆盖。
A.
正确
B.
错误
查看完整题目与答案

【单选题】印刷品能呈现2%～98%的网点覆盖率，暗调区域网点扩大值估计为15%时，则原版的调长约为（）%。
A.
83；
B.
85；
C.
81；
D.
96
查看完整题目与答案

【判断题】如果一个算法是多项式时间算法，该算法是有效的,是好算法。
A.
错
B.
对
查看完整题目与答案

【判断题】线是指话务量集中的重点覆盖区域。
A.
正确
B.
错误
查看完整题目与答案

【单选题】下列哪条测试用例，不能满足节点覆盖
A.
= <2, 5, 8>
B.
= <3, 6, 9>
C.
= <2, 5, 3>
D.
= <3, 12, 5>
查看完整题目与答案

【判断题】5G制式4.9G频段站点的覆盖和4GD频段站点覆盖面积近似。
A.
正确
B.
错误
查看完整题目与答案

【判断题】装载问题和0/1背包问题均可找到多项式时间算法来求解
A.
正确
B.
错误
查看完整题目与答案

【简答题】公交线路网站点覆盖率
查看完整题目与答案

【判断题】0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法.
A.
正确
B.
错误
查看完整题目与答案