![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
intuition behind algo
stupidNameLimit
这个作者很懒,什么都没留下…
展开
-
18年9月6日美团笔试算法题——最长“1...”串
I 寻找最长“1...”串问题描述:给你一个长度为N的01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案。样例:对于字符串“1 0 0 1 0 1 0 1 0 1”,K = 2,得到的答案是5。比如,将最后2个0变成1就能得到长度为5的“1...”串。事先声明,我参加了美团笔试,但是当时并没有想到思路...原创 2018-09-07 23:53:46 · 4665 阅读 · 0 评论 -
模拟退火算法(浅谈)
模拟退火启发自统计力学的研究:材料中粒子的不同结构对应于粒子的不同能量水平。高温条件下,粒子能量较高,可以自由运动和重新排列。低温条件下, 粒子能量较低,能够形成低能状态的晶体。在我们优化一个目标函数时,事先我们也并不知道最优值为多大,确定一个值的好坏,只能通过和前一个值进行比较,这也是为什么容易陷入局部极小。模拟退火算法在遇到一个新解的时候,分两种情况来决定是否接受该新解。我们用CUR...原创 2018-09-13 17:05:03 · 1023 阅读 · 0 评论