摘要：一道状压题，但今天闲来无事又用遗传乱搞了一下。 设了一个DNA数组，DNA[i]记录第i个物品放在哪个组里。适应度是n-这个生物的组数+1. 交配选用的是轮盘赌和单亲繁殖——0.3的几率单点变异。（事实上有性生殖我似乎写不出来……代码量略大） 种群大小开到了400，在vijos上繁殖了2050代，下 阅读全文

摘要：遗传算法是一种基于仿生学的计算机算法，通过模拟自然进化和优胜劣汰法则来搜索问题的最优解(我会说这其实就是稍微改良了一下的暴搜？) 它是由美国的J.Holland于1975年提出来的玄学概率学混合暴力搜索方法，广泛适用于寻找算法优解、机器学习、人工生命、自适应自学习算法等等各种领域。 但是要知道，这个 阅读全文