1.一間囚房裡關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯，讓這兩個犯人自己來分。起初，這兩個人經常會發生爭執，因為他們總是有人認為對方的湯比自己的多。後來他們找到了乙個兩全其美的辦法：乙個人分湯，讓另乙個人先選。於是爭端就這麼解決了。可是，現在這間囚房裡又加進來乙個新犯人，現在是三個人來分湯。必須尋找乙個新的方法來維持他們之間的和平，該怎麼辦呢？
這是一道經典智力題。解法如下：
解法一：
甲分成三份，乙選乙份給丙，丙可以選擇留給自己或給甲，剩下的兩人分剩下兩份湯。
解法二：
分成三份，乙從中挑出兩份混合後再分成兩份； 然後丙先選，丙如果選了甲分的那乙份，甲選從乙分的兩份選乙個；如果丙選了乙分的乙份，乙取走自己分的另乙份。
討論 思考題
1 功能 編寫函式 float fun 利用以簡單迭代方法 xn 1 cos xn 求方程 cos x x 0 的乙個實根。迭代步驟如下 1 取x1 初值為0.0 2 x0 x1 把x1 的值賦給x0 3 x1 cos x0 求出乙個新的x1 4 若x0 x1 的絕對值小於 0.000001 執行步...
討論 思考題
1 功能 請編寫函式 void fun char s n char b 將 m行n列的二維陣列中的字元資料按列的順序依次放到乙個字串中。例如 二維陣列中的資料為 w w w w s s s s h h h h 則字串中的內容應是 wshwshwshwsh 2 功能 編寫函式 void fun cha...
除草 Hackerrank思考題
matrix tree 矩陣aij,表示i和j的lca的點權值，詢問矩陣的行列式 考慮首先將列按dfs序，依次開始高斯消元，假設是1 2 3，第一行第一列必定全都是w 1 因此可以直接消元，消完之後考慮2,此時所有跟2的lca為1的點必定不再2的子樹中，假設是i號點，則a2i ai2 w 1 w 1...