組合數公式： 1. C(n,m)=C(n,n-m) 2. C(n,m)=C(n-1,m-1)+C(n-1,m) 楊輝三角 等差數列: 通項公式：an=a1+(n-1)d 前n項和：s=n*a ...

2018年馬拉松持續火爆，據統計，截至11月2日，800人以上越野跑賽事共有1072場，參賽人次達530萬，預計年底這個數字將達到600萬。馬拉松賽事多的背后，是馬拉松愛好者群體的急速膨脹。當前，名稱中帶“國際”“半程”“全程”等字樣的馬拉松比賽已超過半數，這其實從側面反映出同質化問題較為突出 ...

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

筆試題：25匹馬，找出最快的3匹，但是只有5個賽道，每次比賽只能得到5匹馬的速度排序，那么最少需要多少次比賽？ 答案：7 分析： 1-5 場： 將25匹馬分為5組，每組5匹，得到下面的排序，假設每組最快的馬在左側，即X1、X6、X11、X16、X21分別是每組中最快的。 組1：X1 ...

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

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

接下來所說的“隨機切”均指切的位置呈均勻分布。 一根長為 \(1\) 的木棍，隨機切 \(2\) 刀 ，\(3\) 段木棍能組成三角形的概率是多少？ 錯誤解法： 以木棍中點分成 \(A,B\) 兩段。 若兩刀均切在同一段內，則三段中最長邊的長度 \(\geqslant\dfrac ...

期望題 1. 拋一個6面的骰子，連續拋直到6為止，問期望的拋的次數是多少 設期望次數為E,那么有： [1]1次拋出6的概率為1/6，那么期望次數為1*1/6 [2]本次拋出非6數字的概率為5/6，因為沒有拋出6，因此期待拋出6還需要執行試驗的次數仍為E，需要注意加上本次（1次）失效的拋擲，即期 ...