0 / 1背包问题是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)...
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)...
数值分析课程上机 拉格朗日插值多项式 插值多项式存在唯一性 在次数不超过N的多项式集合Hn中 满足条件的插值多项式Ln(x)^Hn 是唯一存在的! 牛顿插值 三色~...
此小程序为N栏栅加密算法程序的一种,对输入的明文进行N栏栅加密,此时必须确定N...
此小程序为N栏栅解密算法的一种,对某一N值加密过的密文进行解密,此时只要确定N值即可解密。作者:万艳良 单位:武汉理工大学...
求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二...
求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来...
二乘法曲线拟合 //X,Y -- X,Y两轴的坐标 //M -- 结果变量组数 //N -- 采样数目 //A -- 结果参数...
N个源码,都是C文件或C++源文件。 此文件高压缩。解压时间可能长一些。 申请加下载限额。 主页:http://www.programsalon.com/developer.asp?id=vic...
现有一个信号:x(n)=1+cos(π*n/4)+ cos(2*π*n/3)设计及各种数字滤波器以达下列目的: 低通滤波器,滤除cos(2*π*n/3) 的成分,即想保留的成分为1+cos(π*n/...
已知一个LTI系统的差分方程为: y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始条件y(-1...