- 博客(4)
- 收藏
- 关注
RSS订阅原创 奇妙的退火
退火算法大致意义上就是在贪心的基础上加入随机量，以一定的概率来接受一个比当前解要差的解，使其有机会跳出一个局部的最优解，达到全局的最优解。 之所以叫做退火算法就是在这个概率的计算上参考了金属冶炼的退火过程。P(dE) = exp( dE/(kT) )←公式。k是一个常数，exp表示自然指数，且dE TSP挺常见到用这个的，典型的就是旅行商问题，不过作为一个过程简单，通用，鲁棒性
2016-07-19 23:48:45
362
1
原创 拓扑
一般把由某个集合上的一个偏序得到该集合上的一个全序的操作称之为拓扑排序，一般用来确定一个有依赖关系的集中的事物发生的顺序，AOV基本是要用这个，有图的动规里拓扑排序也经常作为一个必要的预处理步骤。 算法一般是kahn： 就是重复查找一个入度为0的顶点，并从网中删除此顶点及其出边直至不存在入度为0的顶点。
2016-07-18 00:32:21
255
3
原创 保护视力的重要性
经常见到一些题干很逗的题目，强行套个明显就是顺口胡扯的背景故事去上，挑战人的想象力，但一笑了之的同时其实也并没有什么所谓，因为并没有纳入考量的信息量，解题无非是根据限制条件下的数据与所要求结果的联系求得通用解法。 题目里对这种关系的表述也仅仅是一种表述手法而已，让你更好理解题意但没有必要受其束缚，题目里如何如何说一个二维或三维的表啊图啊结构啊，并不影响写一个函数生造一个重复或不
2016-07-16 01:36:08
1416
原创 今天的我更加愚蠢了呢
一切奇妙的数学公式与肉眼找规律都是歪门邪道。 所有粗看怪力乱神的题目都会有个一听就好有道理的解法，反之，就算思路畅通，代码一气呵成，你也不能指望数据当你是个孩子轻点下手。 在放弃之前还是把所有想的到的都过一遍，这样在看到题解时你就不能一拍脑袋表现的像只是一时没想到一样，该被抽的早发现早好，累一起哗啦一下糊脸上真的受不了。ps1:遇事先搜为敬,一次不成换个姿势。p
2016-07-14 19:56:57
203
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人