PROJECT EULER · #0666
多态性细菌
Polymorphic Bacteria
一种细菌的成员有两种不同的类型: 和 。单个细菌能够根据以下规则在不同类型之间繁殖和突变:
- 每一分钟,每个人都会同时经历某种转变。
类型的每个个体 将独立地执行以下操作之一(以相等的概率随机):- 克隆自身,产生
类型的新细菌(与剩下的 一起) - 分裂成 3 个
类型的新细菌(取代 )
- 克隆自身,产生
类型的每个个体 将独立地执行以下操作之一(以相等的概率随机):- 产生
类型的新细菌(与剩下的 一起) - 死
- 产生
如果一个种群以
现在考虑另一种细菌,
每分钟,对于每个
- 如果
, 就会死亡。 - 如果
, 会克隆自身,从而产生 类型的新细菌(与剩下的 一起)。 - 如果
, 会发生变异,变为 类型。 - 如果
, 分裂成 3 个类型为 的新细菌(取代 )。 - 如果
, 会产生 类型的新细菌(与剩下的 一起)。
事实上,我们的原始物种正是
令
找到
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。