2019獨角獸企業重金招聘Python工程師標準>>>

N人過橋問題的求解(微軟試題)

微軟面試題過橋問題在IT業內幾乎已變成一個眾所周知的問題，問題如下：
??? 4個人在晚上過一座小橋，過橋時必須要用到手電筒，只有一枚手電筒，
每次最多只可以有兩人通過，4個人的過橋所需時間分別為1分鐘、2分鐘、
5分鐘、10分鐘，試問最少需要多長時間4人才可以全部通過小橋？

我的思路是使用使用圖論的方法來解決, 將橋一側人員的組合作為一個狀態
也即圖的頂點看待, 一次過橋或回來作為圖的邊, 用求取圖的最短路徑算法
求出最短時間, 程序如下:
?? http://vdisk.weibo.com/s/l8UZk

做完程序上網搜索, 發現了兩篇同樣探討此問題的文章, 尤其是第二篇的方法
和我想的一模一樣, 呵呵...
? http://blog.csdn.net/fengyud/article/details/4647139
? http://blog.csdn.net/drzhouweiming/article/details/1340741

?

轉載于:https://my.oschina.net/u/232554/blog/97299

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的N人过桥问题的求解(微软试题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。