未名湖的煩惱——藍橋杯
問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組准備了許多冰鞋，可是人太多了，每天下午收工后，常常一雙冰鞋都不剩。 每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋 ...
原文：算法筆記_056:藍橋杯練習 未名湖邊的煩惱（Java）
目錄 問題描述 解決方案 . 遞歸法 . 遞推法 問題描述 問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組准備了許多冰鞋，可是人太多了，每天下午收工后，常常一雙冰鞋都不剩。 每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。 兩個同樣需求的人 比如都是租鞋或都是還鞋 交換位置是同一種排法 ...
2017-03-02 23:03 4 945 推薦指數：
相關推薦
算法筆記_075:藍橋杯練習 最短路（Java）
目錄 1 問題描述 2 解決方案 2.1 floyd算法解決 2.2 spfa算法解決 1 問題描述 問題描述 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能為負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號 ...
算法筆記_077:藍橋杯練習 K好數（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那么我們就說這個數是K好數。求L ...
算法筆記_091:藍橋杯練習 遞推求值（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 已知遞推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + ...
算法筆記_076:藍橋杯練習 結點選擇（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的 ...
算法筆記_083:藍橋杯練習 合並石子（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 在一條直線上有n堆石子，每堆有一定的數量，每次可以將兩堆相鄰的石子合並，合並后放在兩堆的中間位 ...
算法筆記_081:藍橋杯練習 算法提高 矩陣乘法（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有n個矩陣，大小分別為a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n ...
算法筆記_103:藍橋杯練習 算法提高 金明的預算方案（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 金明今天很開心，家里購置的新房就要領鑰匙了，新房里有一間金明自己專用的很寬敞的房間。更讓他高興 ...