讓我們來算一下這要多長時間。為了方便起見,我們把旅行者出發的橋的這一邊稱為「此岸」,而把旅行者想要到達的那邊叫「彼岸」。在表達乙個過橋方案時,我們用「←」來表示從彼岸到此岸的移動,用「→」表示從此岸到彼岸的移動。
(右邊數字為完成此步驟所需時間)
a b → 2
a ← 1 a c → 5a ← 1 a d → 8
一共就是2+1+5+1+8=17分鐘。
但其實有更快的辦法:
a b → 2 a ← 1 c d → 8 b ← 2 a b → 2
一共是2+1+8+2+2=15分鐘。
這個辦法的聰明之處在於讓兩個走得最慢的人同時過橋,這樣花去的時間只是走得最慢的那個人花的時間,而走得次慢的那位就不用另花時間過橋了。可以把所有可能的方案都列舉一遍,就會發現這是最快的方案了。
現在我們把這個問題推廣到n(n≥4)個人過橋的情況:如果有n個旅行者,假設他們有各自所需的過橋時間(正實數)。在只有乙隻手電筒的情況下,要過上述的一條橋, 怎樣才能找到最快的過橋方案?
假設最快地把n個旅行者從此岸移動到彼岸需要f分鐘時間,那麼我們把所有在f分鐘時間內把n個旅行者從此岸移動到彼岸的方案稱為「最佳方案」。最佳方案很有可能不止乙個,我們的目的是要找到乙個最佳方案,但是並不需要把所有的最佳方案全都找出來。
問題乙個經理有三個女兒,三個女兒的年齡加起來等於13,三個女兒的年齡乘起來等於經理自己的年齡,有乙個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有乙個女兒的頭髮是黑的,然後這個下屬就知道了經理三個女兒的年齡。請問三個女兒的年齡分別是多少?為什麼?
問題有三個人去住旅館,住三間房,每一間房$10元,於是他們一共付給老闆$30,第二天,老闆覺得三間房只需要$25元就夠了,於是叫小弟退回$5給三位客人,誰知小弟貪心,只退回每人$1,自己偷偷拿了$2,這樣一來便等於那三位客人每人各花了九元,於是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29。可是當初他們三個人一共付出$30那麼還有$1呢?
可口可樂廣告分析
對於可口可樂,實在是一言難盡,它太富有傳奇色彩了。2001年 商業週刊 公布的全球100個最具價值品牌名單中,可口可樂以高達725億美元高居榜首。二十世紀調查顯示,全球最流行的三個詞分別是上帝,她 her 和可口可樂 coca cola 可口可樂還是中國改革開放後第乙個進入中國的外企,也是第乙個在中...
可口可樂 ERP應用
摘要 中糧可口可樂飲料 erp專案總監陳慶舉例說,現在中可有20多萬客戶,一般的飲料企業沒有這麼多的客戶量,但是每個訂單的單量又很小。在erp中融合soa由於中國的飲料行業快速消費品的特點是定價,客戶層次很多,定價也要求特別靈活。在erp中融合soa 由於中國的飲料行業快速消費品的特點是定價,客戶層...
可口可樂訂單貨源組織的技巧
今年 按客戶訂單組織貨源 工作的工作量很大,各有關單位要做好會議精神的傳達貫徹,把這項工作列入全年工作的重要內容,盡快制訂方案 宣傳發動,並著手考慮培訓問題,要結合本單位實際,在 三個延伸 上取得實效,為行業的平穩發展做出貢獻。菸草行業在國家局的一步步規劃下,2007年又開始了新的改革步伐 訂單組織...