算法筆記_155:算法提高 概率計算（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 生成n個∈[a,b]的隨機整數，輸出它們的和為x的概率。 輸入格式 一行輸入四個整數依次為n，a，b，x，用空格分隔。 輸出 ...
原文：算法筆記_031:計算中值和選擇問題（Java）
目錄 問題描述 解決方案 . 計算中值問題 . 選擇問題 問題描述 中值問題是求一個n個數列表中某一數組下標k，它要求該下標元素比列表中的一半元素大，又比另一半元素小，這個中間的值被稱為中值。 選擇問題是求一個n個數列表的第k個最小元素的問題。 解決方案 . 計算中值問題 本文使用Lomuto划分算法思想，此處引用 算法設計與分析基礎 第三版上一段文字介紹及配圖，具體如下： 具體實現代碼如下： ...
2017-02-16 11:17 0 1892 推薦指數：
相關推薦
算法筆記_076:藍橋杯練習 結點選擇（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行包含一個整數 ...
算法筆記_048:找零問題（Java）
目錄 1 問題描述 2 解決方案 2.1 動態規划法 1 問題描述 現需找零金額為n，則最少需要用多少面值為d1 < d2 < d3 < ... < dm的硬幣？（PS：假設這m種面值d1 < d2 < d3 < ...
算法筆記_019:背包問題（Java）
目錄 1 問題描述 2 解決方案 2.1 蠻力法 2.2 減治法 2.2.1 遞歸求解 2.2.2 非遞歸求解（運用異或運算） 2.3 動態規划法 1 問題描述 給定n個重量為w1，w2，w3，...，wn，價值為v1，v2，...，vn的物品 ...
算法筆記_016:凸包問題（Java）
目錄 1 問題描述 2 解決方案 2.1 蠻力法 1 問題描述 給定一個平面上n個點的集合，它的凸包就是包含所有這些點的最小凸多邊形，求取滿足此條件的所有點。 另外，形象生動的描述： （1）我們可以把這個問題看作如何用長度最短的柵欄把n頭熟睡的老虎 ...
算法筆記_046:跳台階問題（Java）
目錄 1 問題描述 2 解決方案 2.1 遞歸法 2.2 迭代法 1 問題描述 一個台階總共有n級，如果一次可以跳1級，也可以跳2級，求總共有多少種跳法。 2 解決方案 2.1 遞歸法 如果整個台階只有1級，則顯然只有一種跳法。如果台階有2級 ...
算法筆記_050:硬幣收集問題（Java）
目錄 1 問題描述 2 解決方案 2.1 動態規划法 1 問題描述 在n*m格木板中放有一些硬幣，每格的硬幣數目最多為一個，在木板左上方的一個機器人需要收集盡可能多的硬幣並把它們帶到右下方的單元格。每一步，機器人可以從當前的位置向右移動一格或向下移動一格。當機 ...
算法筆記_051:荷蘭國旗問題（Java）
目錄 1 問題描述 2 解決方案 1 問題描述 現有n個紅白藍三種不同顏色的小球，亂序排列在一起，請通過兩兩交換任意兩個球，使得從左至右的球依次為紅球、白球、藍球。這個問題之所以叫荷蘭國旗，是因為將紅白藍三色的小球弄成條狀物，並有序排列后正好組成荷蘭國旗 ...