算法
红烧鮟鱇鱼
站在更高一个层次,俯瞰时,很多问题都可以轻易解决
展开
-
HDU 2065"红色病毒"问题——分析与推导
一.问题描述医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现);计算满足条件的字符串个数.当N=2时...原创 2020-03-08 18:32:47 · 556 阅读 · 3 评论 -
轻松解读仿生学最优化算法(一)——遗传算法
遗传算法简单解读1.仿生学背景自然界的生物遗传过程可总结为“物竞天择,适者生存”。初代染色体作为万物之始,不断复制、杂交、变异,代代相传,形成庞大的基因池。其中,不能适应生存条件的基因被淘汰,适应能力强的基因则得以延续,并不断壮大,形成“进化”的现象。对于一些繁杂的最优化问题,由于决策数目庞大,用直接计算的方式很难求解,则考虑模拟生物遗传过程来逼近最优解(这表明遗传算法的最终结果并不一定是真...原创 2019-05-26 19:23:41 · 1591 阅读 · 0 评论 -
轻松解读仿生学最优化算法(二)——蚁群算法
蚁群算法简单解读1.仿生学背景蚂蚁在寻找食物的过程中,会在经过的道路上留下信息素。起初蚂蚁不知道食物在哪儿,于是在经过的道路上留下浓度一致的信息素。在同样的时间内,绕远路的蚂蚁和走近路的蚂蚁消耗了等量的信息素,等量的信息素均匀分布在道路上,自然是近路上的信息素浓度更高。当下一只蚂蚁寻找食物的时候,就会主动选择信息素浓度高的路,并留下新的信息素,使之浓度更高。而那些远路上的信息素就会因为很少...原创 2019-05-28 21:37:32 · 1419 阅读 · 0 评论