回溯（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
区域增长的算法实现: 1)根据图像的不同应用选择一个或一组种 子,它或者是最亮或最暗的点,或者是位 于点簇中心的点 2...通过像素集合的区域增长 算法实现: 区域A 区域B 种子像素增长.3)增长的规则 4) 结束条件.
上传时间： 2015-09-30
上传用户：wcl168881111111
素数筛选b算法源程序!输出一个数内所有的素数,此算法是上一算法的优化~主要用VC实现
上传时间： 2015-10-28
上传用户：无聊来刷下
变量和相等问题的设计和实现将a、b、c、d、e、f这6个变量排成如图所示的 三角形，这6个变量分别取 1——6的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解，如 3 6 2 1 4 5 为一个解。 程序引入变量a,b,c,d,e,f,并让它们分别取1——6的整数，在它们互不相等的 条件下， 测试由它们排成如图所示的三角形三条边上的变量之和是否相等，如相等即为一种满足要求的排列，把它们输出。当这些变量取尽所有的组合后，程序就可得到全部可能的解。
上传时间： 2015-11-04
上传用户：GavinNeko
B/S版ERP安装方法 1、安装IIS5.0、Microsoft .NET Framework 1.1及SQL Server2000 2、将目录Copy_of_ERP和webctrl_client复制到C:/Inetpub/wwwroot下，并将Copy_of_ERP目录设置成IIS虚拟目录 3、在SQL Server2000中新建一个Storage用户和LXTXERP数据库，然后将Data目录中的LXTXERP.BAK数据库备份文件还原 4、修改Copy_of_ERP目录下的Web.config文件的连接属性sa用户的密码： <add key="mydns" value="data source=(local) initial catalog=LXTXERP persist security info=False user id=sa pwd=123 workstation id=jl packet size=4096" /> 5、在Windows管理工具中打开Internet 服务管理器，运行Copy_of_ERP中的Login.aspx打开ERP登录页面，默认用户：admin 密码：123 6、OK
标签： webctrl_clie Copy_of_ERP Framework Microsoft
上传时间： 2015-12-09
上传用户：zhuimenghuadie
电气控制与plc实训教程电子教案的第九部分B，对学习的人很有帮助，讲解细致，思路清晰，我觉得相当不错，与大家一起分享！
上传时间： 2015-12-28
上传用户：aysyzxzm
一个由B/S做的宠物医院，内容附带数据库文。可以直接架设使用，吐血奉贤
标签：
上传时间： 2015-12-28
上传用户：671145514
使用DVCC实验系统中的并行接口芯片8255A的B口作输入口，使工作于方式1,将PB0～PB7连接到手动开关K1～K8,将手动脉冲信号SP作为8255B口的选通信号，连接到PC2。将B品工作于方式1时的中断请求信号（PC0）连接到8255A的IR3,8255A的片选信号无需连接（系统已连接好）。8259A的CS连接地址译码输出端Y6,8259A的端口地址为60H、61H
上传时间： 2013-12-28
上传用户：xinyuzhiqiwuwu
2007高教社杯全国大学生数学建模竞赛题目B题：乘公交，看奥运 源码
上传时间： 2013-11-28
上传用户：franktu
n皇后问题求解(8<=n<=1000) a) 皇后个数的设定 在指定文本框内输入皇后个数即可,注意: 皇后个数在8和1000 之间(包括8和1000) b) 求解 点击<Solve>按钮即可进行求解. c) 求解过程显示 在标有Total Collision的静态文本框中将输出当前棋盘上的皇后总冲突数. 当冲突数降到0时,求解完毕. d) 求解结果显示 程序可以图形化显示8<=n<=50的皇后求解结果. e) 退出程序,点击<Exit>即可退出程序.
上传时间： 2016-01-28
上传用户：ztj182002
