什么是模拟退火： 模拟退火（Simulated Annealing，简称SA）是一种通用 概率算法，用来在一个大的搜寻空间内找寻 命题的 最优解。 “模拟退火”来自冶金学的专有名词淬火 “模拟退火”的原理也和金属退火的原理近似：我们将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子； ...
分类：
其他好文 时间：
2018-06-09 11:29:29
阅读次数：
199
0 引言 模拟退火算法是用来解决TSP问题被提出的，用于组合优化。 1 原理 一种通用的概率算法，用来在一个打的搜索空间内寻找命题的最优解。它的原理就是通过迭代更新当前值来得到最优解。模拟退火通常使用均匀抽样的方式，得到区间上的N个状态，以各个状态点目标值的方差作为初始温度。 2 程序包 GenSA ...
分类：
编程语言 时间：
2018-05-28 22:49:28
阅读次数：
1559
算法一 算法二 算法二是一段经典的概率算法，$proArr是一个预先设置的数组，假设数组为：array(100,200,300，400)，开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内， 如果不在，则将概率空减，也就是k的值减去刚刚的那个数字的概率空间，在本例当中就是减去1 ...
分类：
编程语言 时间：
2018-03-01 19:50:25
阅读次数：
225
看到题面蒟蒻忽然心塞... 题目大意: 求二维平面上质点组重心. 模拟退火是一种奇妙的搜索算法(似乎比之前的A*更恶心???) 引用一下wiki(不存在的): 模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特 ...
分类：
其他好文 时间：
2017-10-06 20:36:53
阅读次数：
230
【题意】给定无向图，炸弹开始在1，在每个点爆炸概率p/q，不爆炸则等概率往邻点走，求在每个点爆炸的概率。 【算法】数学概率期望+高斯消元 【题解】令f[i]表示炸弹到达i点的概率（之前不爆炸）。 f[i]=∑f[j]*(1-Q)/d[j] 特别的，f[1]=∑f[j]*(1-Q)/d[j]+1（一开 ...
分类：
其他好文 时间：
2017-09-30 11:33:21
阅读次数：
139
<?php /* * 经典的概率算法， * $proArr是一个预先设置的数组， * 假设数组为：array(100,200,300，400)， * 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内， * 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概率空间， ...
分类：
编程语言 时间：
2017-09-09 16:28:25
阅读次数：
164
原文：http://blog.csdn.net/dongsg11200/article/details/24607877 php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法 ...
分类：
编程语言 时间：
2017-09-08 16:14:13
阅读次数：
164
做个骰子成功几率的分析，投n颗骰子，第一次投成功的几率是a,然后投成功的骰子，需要再投1次，这次成功的几率是b。第二次成功的骰子才算最终成功。要分析出n颗骰子，最终成功0到n颗的概率。我写了个算法，求出的结果，合计0到n颗的概率不近似1，而且差别很大，求教各位大大算法有什么错误。... ...
分类：
编程语言 时间：
2017-07-08 11:13:28
阅读次数：
153
http://www.redis.cn/commands/expire.html 附录: Redis 过期时间 Keys的过期时间 通常Redis keys创建时没有设置相关过期时间。他们会一直存在，除非使用显示的命令移除，例如，使用DEL命令。 EXPIRE一类命令能关联到一个有额外内存开销的ke ...
分类：
其他好文 时间：
2017-06-23 15:31:02
阅读次数：
136
