POJ 3557:概率 DP 求隨機圖連通概率
POJ 3557 - 概率 DP 計算 n 點隨機圖連通概率 n ≤ 20 個點,任意兩點間有邊的概率為 p,獨立同分布。求生成圖連通的概率。 反向思路 +
Codeforces 377B:優先隊列 + 二分查找最少天數
Codeforces 377B - 優先隊列貪心 + 二分答案 n 個程序員,能力 a_i,價格 c_i。m 個 Bug,難度 b_j。每天每程序員最多修一個
UVA 12446 How Many... in 3D!:3D 積木鋪放 DP 狀態壓縮
UVA 12446 - 用 1×1×2 積木填滿 2×2×N 空間的方案數 DP 每層 2×2 截面,用 1×1×2 積木(可豎放貫穿兩層,或橫放在單層內)。求
PAT 1078 Hashing:二次探測法構建雜湊表完整實現
PAT 1078 Hashing:二次探測法解決衝突的雜湊表構建 題目大意 給定表大小 TableSize 和 N 個整數鍵值。雜湊函數 H(key) = k
PAT 1087 All Roads Lead to Rome:Dijkstra + 多重優化條件求最優路徑
PAT 1087 All Roads Lead to Rome:最短路徑 + 最大幸福感 + 最大平均幸福感三重優化 題目大意 給定 N (≤200) 個城市
LeetCode 7:整數反轉 —— 溢出處理的完美解法
LeetCode 7 Reverse Integer:32 位有號整數反轉與溢出邊界完美處理 題目描述 給定一個 32 位有號整數 x,將其數字反轉。反轉後若
HDU 4911:樹狀數組求逆序對(離散化 + BIT 模板)
HDU 4911:樹狀數組 (BIT) 求逆序對數 —— 離散化 + 標準模板完整解析 題目大意 給定長度 n (≤500000) 的序列,求逆序對個數。並有
LeetCode 對稱二叉樹:遞迴與迭代雙重解法完整解析
LeetCode 101:對稱二叉樹 —— 遞迴與迭代兩種標準解法 題目描述 給定一棵二叉樹,檢查它是否鏡像對稱(即左右子樹互為鏡像)。 解法一:遞迴法(最
C++ 學生成績排序實戰:按分數與姓名雙重排序輸出成績單
第 14 週專案實戰:帶姓名的成績單排序(C++ string 與 char[] 兩種實現) 專案需求 8 位學生,姓名存於 name[8],分數存於 sc
HDU 4435 Charge Station:暴力枚舉 + 圖連通性判斷求最小建站成本
HDU 4435 Charge Station:最小油站建設成本(二進制權值 + 圖連通性) 題目大意 N (≤128) 座城市,城市 1 有宮殿。車滿油可行
HDU 1885 Key Task:BFS + 狀態壓縮解迷宮尋路(鑰匙與門)
HDU 1885 Key Task:BFS 狀態壓縮尋找迷宮最短逃生路徑 題目大意 在 R×C (≤100×100) 迷宮中,從起點 * 出發尋找任意出口 X
LeetCode 11:盛最多水的容器 —— 雙指針法 O(N) 完美解法
LeetCode 11 盛最多水的容器:從暴力到雙指針的演進之路 題目描述 給定 n 個非負整數 height[0...n-1],代表坐標軸上各點的垂直線高度
貪心算法經典:HDU 1789 作業安排問題(最小化扣分)
貪心算法經典實戰:HDU 1789 Doing Homework Again —— 作業調度最小化扣分 題目大意 Ignatius 有 N 份作業,每份作業:
LeetCode 112:路徑總和 —— 判斷二叉樹是否存在根到葉路徑和等於目標值
LeetCode 112:路徑總和 —— 根到葉路徑和判定完整解析 題目描述 給定一棵二叉樹和一個目標值 sum,判斷樹中是否存在從根節點到葉子節點的路徑,使
LeetCode 經典題解:二叉樹的最小深度(遞迴與迭代法)
LeetCode 111:二叉樹的最小深度 —— 遞迴解法深度解析 題目描述 給定一棵二叉樹,找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節
遞迴練習:換零錢組合數統計(硬幣找零問題 C++ 實作)
遞迴演算法進階練習:統計換零錢的組合方式數(硬幣找零問題) 經典組合數學問題:給定面額為 50、25、10、5、1 的硬幣(各無限枚),求湊出總金額 N 的不
遞迴練習:計算 a 到 b 的整數和(C/C++ 實作)
遞迴演算法練習:計算區間 [a, b] 所有整數之和 經典遞迴入門題目:給定兩個整數 a 和 b(a ≤ b),使用遞迴計算從 a 到 b(含)所有整數的和。
遞迴函數深度解析:二進位制轉換範例與常見誤區剖析
遞迴函數深度解析:從二進位制轉換看遞迴執行本質與常見誤區 很久沒分享筆記了,今天抽空為大家深度講解遞迴函數的執行機制。許多初學者對遞迴「知道怎麼寫,卻不懂怎麼