专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  一份百试不爽的《学霸记忆LeetCode刷题 ... ·  4 天前  
九章算法  ·  这回,马斯克要把美国公务员逼疯了…… ·  3 天前  
算法爱好者  ·  爷青回!被微软“抛弃” 16 ... ·  4 天前  
九章算法  ·  Meta又要大扩招了? ·  6 天前  
九章算法  ·  算法大牛开播了!秒杀FAANG ... ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

算法题 80:钓鱼比赛(百度笔试)

算法与数据结构  · 公众号  · 算法  · 2017-05-09 11:52

正文

来自:百度2016研发工程师编程题


ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大?为多少?

输入描述:
第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);
接下来为一个n*m的矩阵,每行m个一位小数,共n行,第i行第j个数代表坐标为(i,j)的格子钓到鱼的概率为p(0≤p≤1)


输出描述:
输出两行。第一行为概率大的人的名字(cc/ss/equal),第二行为这个概率(保留2位小数)


输入例子:
2 2 1 1 1
0.2 0.1
0.1 0.4


输出例子:
equal
0.20


百度 

算法题 6:任意数分三组,使得每组的和尽量相等(百度面试题)

算法题 18:非相邻数最大和(百度大数据笔试题)

算法题 33:A^B中最后三位数(百度笔试题)

算法题 48:数字金字塔(百度安全笔试题)

算法题 42:罪犯转移(百度笔试)

算法题 52:裁减网格纸(百度笔试)

算法题 68:九宫格填数(百度笔试题)