對於上述位址中的不同意見:
例如q(n-1)=n-n+1/n-n+2;
因為但金剛坐在n-1 個登機客人的位置時,n-1個登機客人不坐在x客人位置,還有 1,n+1,n+2……n個登機客人位置可選擇,n-n+1個位置,
所以x客人可以坐在自己位置的概率=n-n+1/n-n+2;
q(n-2) 推道類似=q(n-1)/n-n+3+(n-n+1)/(n-n+3)=(n-n+1)/(n-n+2)
這樣的結果實際上和書本上原來的有序登機答案類似,具體差別,不同地方只是i乘客的登機次序是i,這裡是n
《程式設計之美》3 11 擴充套件問題
簡單並帶有錯誤的環形單鏈表檢測 判斷乙個單鏈表是否有環,如果有,則把指向環開始的指標返回 如果沒有,則返回null linkedlist iscycliclinkedlist linkedlist phead pcur pcur pnext return pstart 要求在盡量保持原程式框架的基礎...
程式設計之美4 1 金剛坐飛機問題
問題描述 有一班飛機將要起飛,乘客們正準備按機票號碼依次排隊登記。突然來了乙隻大猩猩。他也有飛機票,但是他插隊第乙個登上了飛機,然後隨意地挑了乙個座位坐下了。其他乘客的反應如下 1 乘客們都很生氣,他們也隨意找位置坐下,並堅決不讓座給其他乘客 2 乘客們雖然很憤怒,但還是以 和諧 為重,如果自己的座...
程式設計之美NIM(2)遊戲分析擴充套件問題
問題 有n塊石頭和兩個玩家a和b,玩家a先將石頭隨機分成若干堆,然後按照baba.的順序不斷輪流取石頭,能將剩下的石頭一次取光的玩家獲勝,每次取石頭時,每個玩家只能從若干堆石頭中任選一堆,取這一堆石頭中任意數目 大於0 個石頭。請問 玩家a要怎樣分配和取石頭才能保證自己有把握取勝?如果石頭的個數n為...