美国 计算机程序设计大赛试题与解答,大学生程序设计竞赛试题与解析
上传时间: 2014-12-21
上传用户:qwe1234
回溯(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
本文档是(作者:钱能)《C++程序设计教程》系列的部分辅助代码。
上传时间: 2013-12-26
上传用户:
LCD DRIVER AF-128 B
上传时间: 2014-12-22
上传用户:851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间: 2014-01-25
上传用户:ANRAN
如题为《C++程序设计教程》系列的部分辅助代码,已经测试代码可用
上传时间: 2014-01-11
上传用户:aix008
面相对象设计原则帮助广大计算机爱好者加强编程设计的思想和养成良好的设计风格。
上传时间: 2014-01-19
上传用户:jing911003
计算机编程c++的mfc编程例子关于c++的图形设计的详细设计及说明第一部分
上传时间: 2015-09-22
上传用户:chenlong
MATLAB6.5辅助优化计算与设计, 全面介绍了优化方法的基础理论和优化工具箱函数的功能,语法和工程实际应用。
上传时间: 2015-09-23
上传用户:372825274
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
标签: sorted individually respect vectors
上传时间: 2015-09-23
上传用户:comua