回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
这是用提升小波变换与嵌入零树编码实现的256色灰度BMP图像压缩与解压缩的程序。
上传时间： 2015-09-19
上传用户：it男一枚
本书基于MATLAB的图像处理工具箱,全面系统介绍了图象处理工具箱在图形绘制,图像几何变换,图像增强,小波分析和分形几何用于图像处理,以及图形用户界面设计等在工程中的实际应用.
上传时间： 2013-12-30
上传用户：ywqaxiwang
输入：为需要压缩图象的名称,该主程序仅能构处理256灰度图,读者可以自行改编为RGB处理；ratio为压缩比率；level为小波分解的级数 输出:是解压完毕的图象数据矩阵
上传时间： 2013-12-14
上传用户：diets
追赶法解周期性方程 输入：a[],b[],c[],x[] 输出：求解结果X在x[]中
上传时间： 2015-10-14
上传用户：thuyenvinh
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
上传时间： 2013-12-29
上传用户：yulg
第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原理 练习 3. 2 排列与组合的概念与计算公式 练习 3.3排列与组合的产生算法 练习 第四章 计算几何 4.1 基础知识 4.2 线段的相交判断 4.3寻找凸包算法 练习 第五章 其它数学知识及算法 5.1 鸽巢原理 5.2 容斥原理及应用 5.3 常见递推关系及应用
上传时间： 2016-01-05
上传用户：frank1234
关于如何使用不可分小波对于图象的边缘检测
上传时间： 2013-12-12
上传用户：comua
程序计算了国产矩形波导BJ-100的传输特性。通过查阅资料可以知道BJ-100波导管的结构参数为频率范围（8.2GHz~12.5GHz）结构参数a=22.86mm,b=10.16mm FDTD计算 fortran 语言
上传时间： 2014-12-02
上传用户：linlin
用Jacobi叠待法解线性方程组 function Jacobi(A,b,n,x0,e,N)
上传时间： 2016-02-04
上传用户：coeus
