算法设计与分析-作业-第5-6章-v3-20180612教学材料.pptVIP

采用回溯法，编程求解下述3个问题，利用给定数据，验证算法正确性;要求;方法 根据资料/讲义，算法在一个随机解上的最坏复杂度为O(n3) 假设： t(n)=O(nk)，则 lgt(n) ～klgn， 通过对数据n, lgn, lgt(n)的线性回归分析，以lgn为自变量x，以lgt(n)为因变量y，得到回归表达式 y = k*x +b，判断： 1）阶次k的范围( ? ≤ k ≤ ?), 2）t(n) ～ C nk;对数据n, lgn, lgt(n)的线性回归分析;不许抄袭！;图的m着色问题;1;图2. 30个基站组成的无向图;1;图的m着色问题;要求; 问题 ;旅行商问题;;旅行商问题;;;图4. 30个基站组成的无向图;旅行商问题（续）;要求; 问题; 作业提交要求