BradyShine
2021-03-20T05:35:41+00:00
[img]https://img.nga.178.com/attachments/mon_202103/23/-7Q8gif-a3trZdT3cSyg-1cq.jpg[/img]
传统的臭袜堆排已经有很好的解法了
但是我们都知道臭袜的臭度不是一个固定值，而是一个跟随时间变化的函数f(t)
其次，臭袜放着可能会随着吹风导致臭度降低。但同时，臭袜也可能会发酵然后变得更臭
那么考虑如下情况的臭袜:
1.假定刚脱下来的袜子的臭度为rand(1，7)。袜子随着每一个自然天的流逝降低一个臭度，直到臭度为1。
2.臭袜存在一个发酵率α，每经过一个自然天臭袜均有α几率发酵。发酵后的臭袜会立马上升一个臭度。病自此之后没经过一个自然天臭度加一，直到臭度为7。
请设计一个算法来使得每天都能拿到臭味最低的袜子。
传统的臭袜堆排已经有很好的解法了
但是我们都知道臭袜的臭度不是一个固定值，而是一个跟随时间变化的函数f(t)
其次，臭袜放着可能会随着吹风导致臭度降低。但同时，臭袜也可能会发酵然后变得更臭
那么考虑如下情况的臭袜:
1.假定刚脱下来的袜子的臭度为rand(1，7)。袜子随着每一个自然天的流逝降低一个臭度，直到臭度为1。
2.臭袜存在一个发酵率α，每经过一个自然天臭袜均有α几率发酵。发酵后的臭袜会立马上升一个臭度。病自此之后没经过一个自然天臭度加一，直到臭度为7。
请设计一个算法来使得每天都能拿到臭味最低的袜子。