听话口红

文章
3
资源
0
加入时间
3年0月20天

Flipping Coins Gym - 101606F(概率DP)

题意有n个硬币,一开始都反面朝上,问连续k次从中选出1个并进行投掷,问最后正面朝上硬币的数学期望最大。思路每次选一个硬币进行投掷,最优的策略是选择反面朝上的进行投掷。那么可以设f(i,j)表示投掷i次j个硬币正面朝上的概率选择反面朝上的进行投掷时,f(i-1, j) = f(i-1, j-1)/2 + f(i-1, j)/2注意当j == n -1 这种状态可以由n全正这个状态转移。当...

php hscan,hgetall 替代 hscan的用法详解。

众所周知hgetall 如果遇到redis 中的bigkey会造成慢查,严重的甚至直接卡死redis 服务进程。redis 提供了hscan 的替代方案。本例使用yield 协程。来实现对hscan key的遍历。下面是错误的示例,原因cursor 无法进行递进,这是个大坑。所以改造下functionhscanKey($key,$count=5,$pattern='*'){$curs...