回溯（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 ) }。
资源简介：回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解...
上传时间： 2014-01-17
上传用户：jhksyghr
资源简介：牛顿计算方法,解非线性方程f（x）=0牛顿方法是一种将非线性函数线性化的方法。 牛顿迭代法求方程的一个实根
上传时间： 2014-01-13
上传用户：duoshen1989
资源简介：“多播”亦称“多点传送”（M u l t i c a s t i n g），是一种让数据从一个成员送出，然后复制给其 他多个成员的技术
上传时间： 2014-01-20
上传用户：磊子226
资源简介：“网络基本输入／输出系统”（Network Basic Input/Output System, NetBIOS）是一种标准的应用程序编程接口（ A P I），1 9 8 3年由S y t e k公司专为I B M开发成功)
上传时间： 2015-12-09
上传用户：wanghui2438
资源简介：“命名管道”或“命名管线”（Named Pipes ）是一种简单的进程间通信（ I P C）机制， Microsoft Windows NT，Windows 2000、Windows 95以及Windows 98均提供了对它的支持 （但不包括Windows CE）。命名管道可在同一台计算机的不同进程之间，或在跨越一个网...
上传时间： 2013-12-26
上传用户：nanfeicui
资源简介： 无操作系统支持的嵌入式系统软件,包括系统引导(BOOT) 、驱动程序、动态内存管理、IPO、通信以及应用软件等方面。 本文详细介绍了嵌入式平台上用C 语言编写系统软件和应用软件的方法。虽然是针对ARM平台介绍的,但基本经验和算法也适 合于其他嵌入式平台的...
上传时间： 2015-10-26
上传用户：王楚楚
资源简介：经验模态分解（EMD）方法（平稳化过程）是一种全新的处理非平稳数据序列的方法，其基本思想是：假如一个原始数据序列X(t)的极大值或极小值数目比上跨零点（或下跨零点）的数目多两个（或两个以上），则该数据序列就要进行平稳化处理
上传时间： 2016-06-11
上传用户：lyy1234
资源简介：函数分库函数和用户自定义函数两类： 库函数（又称系统函数）是高级语言软家中提供基础功能的函数。库函数文件以h为文件后缀，如C语言的stdio.h文件包括了printf(), scanf (),open(),close()。C语言中主函数要使用某库函数：#include<库函数文件名>
上传时间： 2014-01-04
上传用户：sy_jiadeyi
资源简介：GEP（基因表达式程序设计）是一种新的演化算法，该文件是基本的GEP编程，采用功能的封装格式，测试通过，能够方便的使用。
上传时间： 2014-01-05
上传用户：bibirnovis
资源简介：A d hoc 移动网络是一种完全由移动主机构成的网络. 网络拓扑易变, 带宽、能源有限是ad hoc 移动网络 的主要特点. 针对这些特点, 目前设计的ad hoc 路由协议大多采用按需查找方式. 该文介绍了这方面研究的最新进 展, 对几种典型的按需路由协议进行了说明、分...
上传时间： 2015-04-26
上传用户：古谷仁美
