摘要：
摘自：百度百科，《算法竞赛入门到进阶》 一：概念 是一种基于概率的算法 它是基于Monte-Carlo迭代求解策略的一种随机寻优算法 结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。 理论上算法具有概率的全局优化性能 二：基于的物理原理： 一个 阅读全文
posted @ 2020-08-07 17:44
liyexin
阅读(373)
评论(0)
推荐(1)
摘要：
地址：http://poj.org/problem?id=1521 题意： 就是给定一个串，求原长度和哈夫曼编码后的长，并求比值 解析： 并不需要构建哈夫曼树，由于构建哈夫曼树的过程，是每次找队列中最小的两个进行合并，所以定义一个小为头的优先队列，每次取最小的两个，累加后，再相加放回去。 G++会W 阅读全文
posted @ 2020-08-07 17:09
liyexin
阅读(432)
评论(0)
推荐(0)
浙公网安备 33010602011771号