摘要:
给一个集合,大小为n , 求所有子集的gcd 的期望和 。期望的定义为 这个子集的最大公约数的K次方 ;每个元素被选中的概率是等可能的即概率 p = (发生的事件数)/(总的事件数);总的事件数 = 2^n -1; 大小为n的集合的非空子集个数为2^n -1期望 = p(i) *i; = 1*... 阅读全文
摘要:
按规则移动机器人 , 问是否能拾得宝藏 。加了一个控制板 , 还增加了一个控制板移动周期 p将移动周期变换一下 , 移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路 : 搜索当前格子到上下左右四个格子所花费的最短时间 。记录光标的信息 , 和当前格子所需最短时间 。bfs + bfs 1 ... 阅读全文