试设计一个解最大团问题的迭代回溯算法.

迭代法的一个缺点是算法的逻辑结构复杂。()

设方程组， 考察用雅可比迭代法，高斯-赛德尔迭代法解此方程组的收敛性；

此题为判断题(对，错)。

问题描述:具有截止时间和误时惩罚的任务安排问题可描述如下.

(1)给定n个任务的集合S={1,2,...,n};

(2)完成任务i需要t_i(1≤i≤n)时间;

(3)任务i的截止时间d_i(1≤i≤n),明要求任务i在时间di之前结束;

(4)任务i的误时惩罚w_i(1≤i≤n),即任务i末在时间di之前结束,将招致wi的惩罚;若按时完成,则无惩罚.

任务安排问题要求确定S的一个时间表(最优时间表)使得总误时惩罚达到最小.

算法设计:对于给定的n个任务,计算总误时惩罚最小的最优时间表.

数据输入:由文件input.txt给出输入数据.第1行是1个正整数n,表示任务数.接下来的n行中,每行有3个正整数a、b、c,表示完成相应任务需要时间a,截止时间为b,误时惩罚值为c.

结果输出:将计算的总误时惩罚输出到文件output.txt.

给定三个n×n矩阵A、B和C,下面的偏假1/2正确的蒙特卡罗算法用于判定AB=C.

算法所需的计算时间为Q(n²).显然当AB=C时,算法Product(A,B,C,n)返回true.试证明当AB≠C时,算法返回值为false的概率至少为1/2(考虑矩阵AB-C并证明当AB≠C时,将该矩阵各行相加或相减最终得到的行向量至少有一半是非零向量).

问题描述:W教授正在为国家航天中心计划一系列的太空飞行.每次太空飞行可进行一系列商业性实验从而获取利润.现已确定了一个可供选择的实验集合和进行这些实验需要使用的全部仪器的集合.实验E_j需要用到的仪器是I的子集.配置仪器I_k的费用为c_k美元.实验E_j的赞助商已同意为该实验结果支付p_j美元.W教授的任务是找出一个有效算法,确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器,才能使太空飞行的净收益最大.这里的净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额.

算法设计:对于给定的实验和仪器配置情况,找出净收益最大的实验计划.

数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数m和n,m是实验数,n是仪器数.接下来的m行,每行是一个实验的有关数据.第一个数是赞助商同意支付该实验的费用,然后是该实验需要用到的若干仪器的编号.最后一行的n个数是配置每个仪器的费用.

结果输出:将最佳实验方案输出到文件output.txt.第1行是实验编号,第2行是仪器编号,最后一行是净收益.