回溯（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
G.729的解码程序,可以在linux下编译运行
上传时间： 2013-12-25
上传用户：xiaodu1124
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法，它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想，仿效生物的遗传方式， 从随机生成的初始解群出发，开始搜索过程。解群中的个体称为染色体，它是一 串符号，可以是一个二进制字符串，也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后，根据个体的 适应度〔fitness)进行选择操作，适应度高的个体有较高的概率被选中并复制到下 一代，如此产生的子代通常优于父代，这个过程称为进化。上述过程循环执行直 至满足停机条件，最终使优化过程以大概率趋于全局最优解
上传时间： 2015-09-25
上传用户：lili123
gfdg fdfdgdfgfd g fdg df gd fgfdg fd
标签： fdfdgdfgfd fgfdg gfdg fdg
上传时间： 2015-09-27
上传用户：xz85592677
邻接矩阵类的根是A d j a c e n c y W D i g r a p h，因此从这个类开始。程序1 2 - 1给出了类的描述。程 序中，先用程序1 - 1 3中函数Make2DArray 为二组数组a 分配空间，然后对数组a 初始化，以描述 一个n 顶点、没有边的图的邻接矩阵，其复杂性为( n2 )。该代码没有捕获可能由M a k e 2 D A r r a y 引发的异常。在析构函数中调用了程序1 - 1 4中的二维数组释放函数D e l e t e 2 D
标签： 矩阵
上传时间： 2013-12-21
上传用户：lanjisu111
利用二元域的高斯消元法得到输入矩阵H对应的生成矩阵G，同时返回与G满足mod(G*P ,2)=0的矩阵P，其中P 表示P的转置 使用方法：[P，G]=Gaussian(H,x)，x=1 or 2,1表示G的左边为单位阵
上传时间： 2014-11-27
上传用户：semi1981
LDPC研究者MacKay提供的校验矩阵H及对应的生成矩阵G，其中H行重为6，列重为3，行数252，列数504.
上传时间： 2015-10-12
上传用户：脚趾头
LDPC研究者MacKay提供的校验矩阵H和对应的G，其中H的行重12，列重6，行数504，列数1008，任意两行不含围长为4的圈
上传时间： 2015-10-12
上传用户：水口鸿胜电器
语音标准g.722的编解码程序，可以运行
上传时间： 2015-10-13
上传用户：sdq_123
这是G.723和G.729的音频编解码的源代码，当在网络带宽不够的时候可考虑采用该语音编码方式。
上传时间： 2013-12-12
上传用户：彭玖华
