傑公尺和瑪麗是兩個喜歡吃蛋糕也喜歡數學的小孩.有一天大廚瑪蒂娜給他們準備了兩塊一模一樣的蛋糕後,傑公尺便說服瑪麗來玩乙個遊戲.題目來自:《程式猿面試邏輯題解析》遊戲規則例如以下:傑公尺先把一塊蛋糕分成兩份,兩份大小能夠不同也能夠同樣.切完之後,瑪麗決定是否要先選蛋糕.假設瑪麗先選,他會選那份大的;假設傑公尺先選,瑪麗能夠預料傑公尺會選那份大的.
隨後,傑公尺把另外一塊蛋糕切成兩份(請注意:他能夠把乙份切得很小).假設之前瑪麗先選蛋糕,則這次由傑公尺先選;假設先前瑪麗要求傑公尺先選,這次就由瑪麗先選蛋糕.
假設傑公尺把第一塊蛋糕分成了: f 和 (1-f) 兩塊, f>0 && f<1. 假設此時瑪麗先選, 假設瑪麗先選了f(當前f>1-f 即 f>=1/2). 第二次分蛋糕. 假設第一次瑪麗先選, 那麼第二次傑公尺就能夠把大的分得接近於1, 那麼傑公尺得到的將是: (1-f)+1, 瑪麗僅僅得到了: f; 假設第一次是傑公尺先選了f, 第二次傑公尺匯盡量將蛋糕分成 1/2, 那麼傑公尺得到的蛋糕是: f+1/2. 綜合兩次的順序發現： 假設 (1-f)+1 == f+1/2 的時候是對傑公尺最有利的, 由於不論怎麼分第一塊, 他都能夠比瑪麗拿的多. 解出來: f=3/4. 所以答案就是傑公尺第一次切蛋糕須要將蛋糕切成: 1/4 和 3/4, 這樣不論瑪麗先選, 還是自己先選, 都能佔到廉價.
寫**久了, 認為有點枯燥, 所以來看看這些邏輯題來開放思維.題目來自《程式猿面試邏輯題解析》一本不錯的書, 大家能夠看看.
動物愛好者
description 某人是乙個狂熱的動物愛好者，豢養了大量的各種動物。現在請定義兩個類 animal類 1 string name和int num屬性表示該種動物的名稱和數量。2 無參建構函式。3 void setanimal string,int 方法，用於設定乙個動物的相關屬性。4 int ...
遊戲愛好者請注意！
今天在易藍動漫上看到了下面一篇文章，忽有感觸 寒評 痴迷魔獸世界，玩到雙眼出血 2006 6 2 none 華西 昨日，省醫院眼科來了一位特殊的病人小趙，他由於連續幾天坐在電腦前打網路遊戲，造成其眼底大量出血，視力嚴重衰退。據了解，小趙今年19歲，是某大學通訊工程系大一學生。他平時特別喜歡玩網路遊戲...
PHPthinking為所有PHP愛好者指路
2 現在有很多人在貼吧或者論壇招一些零基礎的學員，說自己可以免費教學，我也試著加了一下，很少有真正給你解決問題的，很多都是忽悠人的，推薦你去某某機構培訓學習，無非是賺提成或者給自己的培訓機構做廣告的，也請大家不要輕易受騙！3 如果你已經把php基礎做紮實，一定要好好系統學習一下php框架，比如簡單的...