2017年10月16日
【Luogu】P3052摩天大楼里的奶牛（遗传算法乱搞）
摘要： 一道状压题，但今天闲来无事又用遗传乱搞了一下。 设了一个DNA数组，DNA[i]记录第i个物品放在哪个组里。适应度是n-这个生物的组数+1. 交配选用的是轮盘赌和单亲繁殖——0.3的几率单点变异。（事实上有性生殖我似乎写不出来……代码量略大） 种群大小开到了400，在vijos上繁殖了2050代，下 阅读全文
posted @ 2017-10-16 21:22 Konoset 阅读(307) 评论(0) 推荐(0)