算法
文章平均质量分 78
cytaz
waiting.
展开
-
一只兔子对于树链剖分的理解
树链剖分是做甚的?某个早上,一只兔子沿一条不规则的曲线冲过来,问了另一只兔子这个问题。 这只兔子当场开始转圈(这是它的一种癖好)。 兔子新的一天开始了…0树链剖分?什么鬼? 不太懂的小兔子向老兔子(场外观众)求援了。 “咳咳,顾名思义,树链剖分嘛,就是把树剖分成链……” “这不废话吗?” “……剖分成若干条链,然后把每条链扔进数据结构里维护……” “等等树链剖分是干吗的?” “……以原创 2016-06-01 16:30:03 · 286 阅读 · 0 评论 -
对基本遗传算法的学习
(→通过算法的乐趣第16章学习)0遗传算法是干嘛的? 貌似很高大上。 求最优解啊。 废话。 好吧就是比穷举快的随机化算法。1达尔文提出进化论时,肯定没想到它还会有今天这样的应用。“物竞天择,适者生存”已经成为一条真理。遗传算法就是根据这条真理而来的。 可以这么说,遗传算法就是一群(同种)小动物(解)在撕逼,弱的(基因不好)挂掉(一定概率),强的(基因好)活下来(也是一定概率( •̀ ω原创 2016-05-15 10:56:29 · 4074 阅读 · 0 评论