题目内容
(请给出正确答案)
[单选题]
如果能够证明求解该问题的任何算法在最坏情况下的运行时间下界是f(n),以时间O(f(n))来求解该问题的任何算法都认为是()
A.平均算法
B.极限算法
C.最优算法
D.逻辑算法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.平均算法
B.极限算法
C.最优算法
D.逻辑算法
8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)
给定ILP如下
(1)用图解法求出该IL,P问题的所有可行解及最优解与最优值;
(2)用割平面算法求解。
若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?
a)试设计并实现一个对应的算法,并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?
A.分析问题,设计算法,编写程序,调试程序
B.分析问题,编写程序,设计算法,调试程序
C.设计算法,编写程序,分析问题,调试程序
D.设计算法,分析问题,编写程序,调试程序