問題: 丟手帕游戲是約瑟夫問題的一個變種,游戲很簡單,N個小孩圍成一個圈,標號為1到N,從編號為m的小孩開始報數,報到第L個小孩退出游戲,然后下一個小孩繼續從1開始報數,數到第L個小孩退出游戲,如此循環,直到剩下最后一個小孩是勝利者. 使用環形鏈表方式解決問題: 代碼 ...

問題：在一個地圖中，找出一共有多少個島嶼。 我們用一個二維數組表示這個地圖，地圖中的 1 表示陸地，0 表示水域。一個島嶼是指由上下左右相連的陸地，並且被水域包圍的區域。你可以假設地圖的四周都是水域。 ...

49.Algorithm Gossip: 奇數魔方陣 說明 將1到n(為奇數)的數字排列在nxn的方陣上，且各行、各列與各對角線的和必須相同，如下所示： 解法 填魔術方陣的方法以奇數最為簡 ...

今天在網上看到一個大數相乘的問題，題目是這樣的：輸入兩個整數，要求輸出這兩個數的乘積。輸入的數字可能超過計算機內整形數據的存儲范圍。 分析： 由於數字無法用一個整形變量存儲，很自然的想到用字符串來表示一串數字。然后按照乘法的運算規則，用一個乘數的每一位乘以另一個乘數，然后將所有中間結果按正確 ...

1、不同路徑 I:來源LeetCode62題 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記為“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為“Finish”）。 問總共有多少條不同的路徑？ 例如，上圖是一個7 x ...

問題描述: 有編號1~100個燈泡，起初所有的燈都是滅的。有100個同學來按燈泡開關，如果燈是亮的，那么按過開關之后，燈會滅掉。如果燈是滅的，按過開關之后燈會亮。現在開始按開關。第1個同學，把所有的燈泡開關都按一次(按開關燈的編號： 1,2,3,......100)。第2個同學，隔一個燈按一次 ...

朋友圈問題 現在有 105個用戶，編號為 1- 105。已知有 m 對關系，每一對關系給你兩個數 x 和 y ，代表編號為 x 的用戶和編號為 y 的用戶是在一個圈子中，例如： A 和 B 在一個圈子中， B 和 C 在一個圈子中，那么 A , B , C 就在一個圈子中。現在想知道最多的一個 ...

題目 　　給定一個大小為n的數組，要求寫出一個算法，求其最長的等差數列的子序列 分析 　　該題需要分幾種情況考慮。 1. 原數組是有序的，所要求的的子序列可以不連續。 　　對於數組arr[],不同的等差值d=1,2,3,4,5```(arr[max]-arr[min])可以求出不同的最長 ...