九度 OJ 103 廣度優先搜索 (BFS) 解決背包問題:狀態空間搜索優化記憶體
題目背景 原題為 0-1 背包變體:有 `m` 種大米,每種有 `cost` (價格)、`weight` (重量/價值)、`num` (可用數量)。給定預算 `
C++ 範例:計算太陽與地球之間的萬有引力
物理模型 牛頓萬有引力定律:\(F = G \frac{m_1 m_2}{r^2}\) \(G = 6.67259 \times 10^{-11} \ \te
Java 流操作工具類:InputStream、基本類型與 byte[] 互轉完整實現
核心轉換方法 1. InputStream ⇄ byte[] public static byte[] inputStream2Byte(InputStrea
UVA 620 Cellular Structure:遞歸下降解析細胞分裂階段
問題規則 字符串由 O、A、B 組成,判斷屬於哪一階段: Simple:O A*(以 O 開頭,後接若干 A,至少一個 A)。 Fully-grown:O A
通用 C++ 有限狀態機 (FSM) 模板:基於枚舉與 std::function
設計目標 狀態用枚舉類型,便於調試與擴展。 核心接口:SetState、UpdateFSM(dt)、GetState、GetTimeInCurState。 虛
詞頻統計雙題解析:HOJ 1307 / 1989 最頻單詞與字典序輸出
問題共性 讀取文本,提取單詞(字母數字組成,大小寫不敏感),統計頻率,輸出最高頻單詞(HOJ 1307 輸出所有最高頻並按字典序;HOJ 1989 僅輸出字典序
UVa 270 Lining Up:最大共線點數 O(n² log n) 解法
問題 給 N < 700 個整數坐標點,求最大共線點數。多測試用例,用例間有空行。 算法:枚舉基點 + 斜率統計 對每個點 i,計算其與其他點 i 的斜率(
九度 OJ 87 廣度優先搜索:非常可樂(三杯倒水問題)
問題模型 三杯容量 maxa, maxb, maxc,初始滿 maxc,其余空。每次可將一杯倒入另一杯直到源空或目標滿。求最少步數使任意兩杯各恰好 maxc/2
從 1 到 n 中數字 1 出現的次數:O(log n) 數學解法
問題 給定 n,統計 1~n 的十進制表示中數字 1 出現的總次數。例:n=11 → 1,10,11 共 4 次。 暴力法 O(n log n) int co
POJ 3270 Cow Sorting:置換群分解與最小交換代價
問題轉化 給定排列 a[0..n-1],目標升序排列 b。允許交換任意兩元素,代價為兩元素值之和。求最小總代價將 a 排序。 置換群分解 將排序視為置換:位
UVa 10132 File Fragmentation:暴力拼接與輸入解析陷阱
問題重述 所有文件相同、斷成兩片、碎片混雜。給 2N 個二進制片段,兩兩拼接應得到 N 個相同的原始串。輸出任一合法原始串。 解法:暴力枚舉配對 枚舉任意兩
回溯算法經典例題:全排列生成(九度 OJ 教程 91)
問題描述 給定字符串,輸出其所有字符的全排列。字符串長度 ≤ 8。 回溯思路 用 mark[] 標記字符是否已用。 遞歸函數 huisu(k):k 為當前排
C++ 語言基礎完整筆記:文件結構、標識符、關鍵字、常量、變量與存儲類型
一、C++ 文件構成 1. 頭文件 防重複包含宏:#if !defined(AFX_XXX_H__...) / #define ... / #endif。 引
HDU 3681 Prison Break:哈密頓回路狀態壓縮 DP + 二分答案
問題建模 矩陣迷宮中給定起點 F、若干充電點 G(單次使用,充滿電)、目標點 Y(需全部遍歷)。移動一步消耗 1 電量,求最小初始電量。 解法框架 關鍵點抽
代碼風格規範指南:縮進、命名、類設計與文件組織
通用規範 縮進:使用 4 空格寬度的真 Tab 字符。 大括號風格:尾隨大括號(K&R 風格),else 與前一個 } 同行。 if (x) { } else
UVa 10404 - Bachet's Game:博弈論與動態規劃解法
問題描述 給定石堆數量 n 及 m 種合法取石數(含 1),雙方輪流取石,取走最後一顆石者獲勝。雙方均採取最優策略,判斷先手(Stan)還是後手(Ollie)獲
C++ 友元機制詳解:三種友元關係與最佳實踐
什麼是友元? 友元機制允許類將其非公有成員的訪問權限授予指定的函數或類。友元不是類的成員,不受訪問控制限制,聲明時以 friend 關鍵字開頭,只能出現在類定義
深入理解 POCO C++ 庫中的任務機制
POCO 任務機制概述 在 POCO C++ 庫中,任務是線程應用的一種高級封裝,主要用於 GUI 和服務端程序中追蹤後台線程的執行進度。雖然在 Poco::F