若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?
a)试设计并实现一个对应的算法,并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?
A.最优化问题必须有优化变量、优化目标和约束条件
B.过程系统优化问题都可以写出数学表达式,用一般的最优化问题求解方法进行求解
C.过程系统优化无法写出具体的数学表达式,所以必须采用数值计算方法
D.过程系统中所有的独立变量都有作为优化变量的资格
E.只要能换算成同一目标形式(如费用),不同的消耗物质也可以作为优化目标
A.蒙特卡洛方法的理论基础是信号采样定理
B.蒙特卡洛方法是一种统计试验方法
C.蒙特卡洛仿真方法即可以求解概率问题,也可以求解非概率问题
D.蒙特卡洛仿真只能求解概率问题