和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。
资源简介:和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。
上传时间: 2014-01-05
上传用户:q123321
资源简介:假设有一间房子,在房子丽的任意两点之间铺设电线,要求线要和墙面平行,求最短距离.用了贪婪算法.
上传时间: 2014-01-12
上传用户:xc216
资源简介:这是C写的贪婪算法之2,在建摸和优化计算中非常有用,欢迎下载!
上传时间: 2015-12-12
上传用户:nairui21
资源简介:gzip 压缩解压缩 和zlib的核心算法一样
上传时间: 2013-12-25
上传用户:wl9454
资源简介:数据挖掘常用的贪婪算法,有详细的讲解和算法举例。
上传时间: 2014-02-05
上传用户:星仔
资源简介:1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向...
上传时间: 2016-06-03
上传用户:lifangyuan12
资源简介:人脸检测和定位是在图像中进行人脸检测,以及确定图像中人脸的位置、大小、个数等信息,最初作为自动人脸识别系统的定位环节被提出,近年来由于其在安全访问、智能监测、虚拟现实、基于内容的检索和新一代人机界面等领域的应用需求,作为一个独立的课题也备受研究...
上传时间: 2013-05-22
上传用户:sunzhp
资源简介:基于FPGA加密芯片设计论文(AES和DES算法)
上传时间: 2013-08-29
上传用户:weixiao99
资源简介:文中详细地介绍了正交投影子空间跟踪算法(OPAST),它是一种基于最优化问题的方法,保证了每次迭代时权向量的正交性,并具有和PAST算法一样的线性复杂度,以及与自然幂法(NP)一样的全局收敛性。然而将其应用于盲多用户检测时,在迭代一定次数后,会出现误...
上传时间: 2014-11-11
上传用户:xaijhqx
资源简介:黑客字典的制作,和流光一样完整.字典可以自定义
上传时间: 2013-12-21
上传用户:lwwhust