題目描述:
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
import math
def fish_compt(list_a,x,y,t):
n = len(list_a)
m = len(list_a[0])
sum_p = 0
sum_p = [sum_p + float(list_a[i][j]) for i in range(n) for j in range(m)]
pss = sum_p/(n*m)
pss_re = 1.0 - pss
sum_p_re = math.pow(pss_re, t)
pss_final = 1.0 - sum_p_re
pcc_final = 1.0 - math.pow(1.0 - list_a[x-1][y-1],t)
if pss_final > pcc_final:
print "ss:",pss_final
elif pss_final < pcc_final:
print "cc:",pcc_final
else:
print "equal:",pss_final
#程式執行驗證
fish_compt([[0.2,0.1],[0.1,0.4]],1,1,1)
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...
美團校招，百度校招經歷
美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試，整個宣講會非常枯燥，是由一位經理在上面講，非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題，乙個半小時，我大概做了5題就交了。題目現在記的不是很清楚，第一題用到二分法，第二題是陣列資料分成三段，還有多執行緒一題，還有奇偶排序等等...
百度校招 等待百度的那些日子裡
2013年10月11日下午5 00 天津晉濱國際大酒店 2013年10月13日上午11 00 天津晉濱國際大酒店 總結下吧 一方面，從技術準備上來講，自己準備得可能不足，尤其是關於linux中程序操作的一些指令 如ps,jobs,awk 了解不夠深入，以及資料庫主從機的同步啊等。另一方面，自己處事不...