0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签： 背包问题
上传时间： 2013-11-25
上传用户：helmos
数值分析课程上机 拉格朗日插值多项式 插值多项式存在唯一性 在次数不超过N的多项式集合Ｈn中 满足条件的插值多项式Ln(x)^Hn 是唯一存在的！ 牛顿插值 三色～
上传时间： 2014-12-06
上传用户：lanjisu111
此小程序为N栏栅加密算法程序的一种，对输入的明文进行N栏栅加密，此时必须确定N
上传时间： 2014-12-04
上传用户：qb1993225
此小程序为N栏栅解密算法的一种，对某一N值加密过的密文进行解密，此时只要确定N值即可解密。作者：万艳良 单位：武汉理工大学
上传时间： 2015-04-03
上传用户：coeus
卡尔曼滤波器matlab源代码。 function [Y,PY,KC]=myKalman(x,A,B,Q,H,R,y0,P0) 这是我课程设计时做的。
标签： function myKalman matlab PY
上传时间： 2014-10-28
上传用户：agent
求解约瑟夫问题。设有n个人围成一个圆圈坐下，对所有围从的人从某个位置开始编号为1,2,3，……，n,从编号为1的人开始报数1，报数依交进行，报数n的人即出列，下一个人从1开始报数，再报数m的人便是第二个出列的人如此重复下去，直到最后一个人出列为止，于是便得到一个出列的顺序，这称之为约瑟夫(Josephu)问题。
标签：
上传时间： 2013-12-26
上传用户：fxf126@126.com
求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。
上传时间： 2013-12-27
上传用户：asdkin
二乘法曲线拟合 //X,Y -- X,Y两轴的坐标 //M -- 结果变量组数 //N -- 采样数目 //A -- 结果参数
上传时间： 2015-04-06
上传用户：wl9454
N个源码，都是C文件或C++源文件。 此文件高压缩。解压时间可能长一些。 申请加下载限额。 主页：http://www.programsalon.com/developer.asp?id=victor000000 邮箱:victor000000@tom.com
标签： 源码
上传时间： 2013-12-21
上传用户：stewart·
现有一个信号：x(n)=1+cos(π*n/4)+ cos(2*π*n/3)设计及各种数字滤波器以达下列目的： 低通滤波器，滤除cos(2*π*n/3) 的成分，即想保留的成分为1+cos(π*n/4) 高通滤波器，滤除1+cos(π*n/4) 的成分，即想保留的成分为cos(2*π*n/3) 带通滤波器，滤除1+cos(2*π*n/3) 的成分，即想保留的成分为cos(π*n/4) 带阻滤波器，滤除cos(π*n/4) 的成分，即想保留的成分为1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除滤波器的阶数,用命令butter设计各滤波器；画出滤波器幅度和相频相应 取各滤波器的系统函数H(z)。
上传时间： 2013-12-28
上传用户：daoxiang126
