NOIP某年的初賽題，嗯... 題面 在一個月黑風高的夜晚，有N個人要過橋，他們只有一盞燈，橋很窄，每次最多只能允許兩個人過橋，現在告訴你每個人過橋需要的時間，問你最少需要多少時間能使得所有的人都過橋。 （如果兩個人的過橋時間不同，則他們一起過橋的時間按照過橋慢的人的時間算。） 輸入格式 ...

有4 個人打算過橋，他們都在橋的某一端，我們有17 分鍾讓他們全部到達大橋的另一頭。時間是晚上，它們只有一只手電筒。最多只能有兩個人同時過橋，而且必須攜帶手電筒。必須步行將手電筒帶來帶去，即扔來扔去是不行的。每個人走路的速度是不同的：甲過橋要用1 分鍾，乙要2 分鍾，丙要5 分鍾，丁要10 分鍾 ...

吃豆子過橋問題 　　本題來自於百度校招面試題，通過一個簡單的智力問題理解遞歸問題的解法。 　　一：問題描述 　　一個人要過一座80米的橋，每走一米需要吃一顆豆子，他最多可以裝60顆豆子，問最少需要吃多少顆豆子才能走完橋？ 　　二：初步分析 　　1.一趟（不折回）最多只能走60米豆子 ...

簡介： 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 高斯認為有76種方案。1854年在柏林的象棋雜志 ...

最近可能要用三維點雲實現一個三維場景重建的功能，從經典的ICP算法開始，啃了一些文檔，對其原理也是一知半解。 迭代最近點算法綜述 大致參考了這份文檔之后，照流程用MATLAB實現了一個簡單的ICP算法，首先是發現這份文檔中一個明顯的錯誤， 公式6 求兩個點集的協方差 ...

題目說明： 據說著名猶太歷史學家 Josephus有過以下的故事：在羅馬人占領喬塔帕特后，39個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了一個 ...

題目是： 小明一家要過橋，夜晚要用手電筒，手電筒只剩30秒的時間。小明過橋用時1秒，弟弟過橋用時3秒，爸爸過橋用時6秒，媽媽過橋用時8秒，爺爺過橋用時12秒，由於橋本身的載重問題，一次只能通過兩個人，過去以后，還需要其中一個人返回來，把手電送給其他人。問題是：怎么樣合理安排小明一家的過橋時間 ...

今天偶爾看到了一個算法問題（八皇后問題），回想一下還是在算法課上學習過的，於是，自己總結了一下，寫了這篇日志 算法提出： 在國際象棋棋盤上（8*8）放置八個皇后，使得任意兩個皇后之間不能在同一行，同一列，也不能位於同於對角線上。問共有多少種不同的方法，並且指出各種不同的放法。 算法思路 ...