算法
phenix_chen
这个作者很懒,什么都没留下…
展开
-
最长公共子序列
最长公共子序列(动态规划解决) 其中:某个序列的子序列定义为原序列中的0个或多个元素被去掉之后剩下的元素序列。 给定两个序列 X = { x1 , x2 , … , xm } Y = { y1 , y2 , … , yn } 求X和Y的一个最长公共子序列 举例 X = { a , b , c , b , d , a , b } Y = { b , d , c , a , b ...2012-06-03 10:40:06 · 109 阅读 · 0 评论 -
模拟退火算法(Simulated Annealing,SA)
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法(Simulated Annealing,SA)是一种通用概率演算法,用來在固定时间内寻在求一个大型的离散的搜索空间上的一个函数的最佳值的最好近似,该技术在许多人工智能文本...2012-06-21 16:10:30 · 871 阅读 · 0 评论