益智 兩人過橋問題

2021-10-07 13:09:52 字數 496 閱讀 1191

有a、b、c、d四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘,只有一支手電,並且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?

題目解析

四個人a(1分鐘),b(2分鐘),c(5分鐘),d(10分鐘)

本題最大的坑點是利用人的常理化思維(一般會讓花費時間最短的和花費時間最長的一起搭配著行走,然後讓花費時間短的人回來,很難會想到此方法)

共計花費17分鐘

題目擴充套件

總共6個人,只有乙個手電筒,在夜裡過橋,必須要有手電筒才能安全過橋。橋只能承受兩個人的重量,6個人獨自過橋的時間分別是1分鐘、2分鐘、1分鐘、6分鐘、8分鐘、9分鐘。如何安排過橋時間最短?

題目解析

對這六個人分別以a(1 min), b(2 min), c(1 min), d(6 min), e(8 min), f(9 min) 進行標記

共計花費21分鐘

8 8 兩人過橋bridge 2529

有n個人希望在晚上通過一座橋。在任何時刻,最多只能有兩個人在橋上,並且必須要帶著手電筒才能通過橋。現在的麻煩是只有乙個手電筒,所以必須安排某種順序,使得手電筒可以被帶回去讓更多的人過橋 手電筒必須由人帶回,不可以從對岸扔過去 每個人都有不同的過橋時間,兩個人一起過橋所用的時間等於其中較慢的乙個。你的...

兩人猜牌問題分析

無意間看到乙個邏輯分析題,經過長達n個小時的分析,現將分析過程記錄。s 先生 p先生 q先生他們知道桌子的抽屜裡有16 張撲克牌 紅桃a q 4 黑桃j 8 4 2 7 3 草花k q 5 4 6 方塊a 5。約翰教授從這16 張牌中挑出一張牌來,並把這張牌的點數告訴 p先生,把這張牌的花色告訴q先...

兩人結對作業

1.題目簡介 設計一款掃雷遊戲,要求要有基本的踩雷死亡 周圍雷的數目提示 周圍無雷區自動掃除等功能。2.結對分工及設計 結對分工 劉旭負責介面的開發,王建斌負責遊戲邏輯的開發。設計 本遊戲精妙之處在於自動掃除無雷區的功能,用的是廣度優先的演算法。3.位址 4.測試情況 1.測試遊戲介面是否正常。測試...