POJ 3411:狀態壓縮 + Dijkstra + Floyd 綜合應用
題目背景 付費道路網中,某些道路需購買通行證。給定預算,求從 1 到 n 的最短路徑。n ≤ 15,道路數 m ≤ 1000,通行證種類 k ≤ 10。 解題
NTU Coursera ML 基石 HW1 Q15-20:PLA、Pocket 算法完整實現與實驗
實驗設置 訓練集 400 筆 4 維特徵(含偏置 `x0=1`),標籤 `±1`。測試集同分佈。實現 PLA 及其變體,統計迭代次數與 `E_out`。 Q1
HDOJ 1163:數字根與乘積性質的數論應用
題目大意 定義數字根 root(x) 為將數字各位相加直到個位數。給定 n,求 root(n^n)。n ≤ 10^9,多測試用例。 核心數學性質 定理:roo
Android Fragment + ViewPager 優化:緩存 View 避免重複加載
問題現象 `ViewPager` 默認預加載左右相鄰頁面,切換時銷毀較遠頁面的 `View`(調用 `onDestroyView`),回來時重新 `onCrea
UVA 11346 概率:矩形區域中 xy ≤ S 的面積比
問題大意 在 `[0,a] × [0,b]` 矩形中均勻隨機取點 `(x,y)`,求 `x*y ≤ S` 的概率(百分比,保留 6 位小數)。多測試用例。 數
HDU 4826 Labyrinth:網格圖 DP 求最大金幣收集
問題大意 m×n 迷宮(m,n ≤ 100),從左上角 `(1,1)` 走到右上角 `(1,n)`。每步只能上/下/右移動,不可重複訪問格子。格子有金幣(可負)
矩陣乘法 Java 實現:三重循環計算 C = A × B
標準三重循環算法 給定 `A (m×s)`、`B (s×n)`,計算 `C (m×n)`: for (int i = 0; i < m; ++i) fo
BZOJ 1190 HNOI2007 夢幻島寶珠:權重分解優化 01 背包 DP
問題大意 01 背包,容量 `W ≤ 2^30`,物品數 `n`。每個物品重量 `w_i = a_i * 2^{b_i}`,其中 `a_i ≤ 10, b_i
陣列分拆技巧:O(n) 構造乘積陣列(不使用除法)
問題描述 給定陣列 A[1..n],構造 B[i] = A[1]×A[2]×...×A[n] / A[i],要求 O(n) 時間,禁用除法。 核心思路:前綴/
STM32F429 LTDC 顯示控制器配置圖解:時鐘、時序、層與窗口設置
LTDC 時鐘樹配置 LTDC 像素時鐘源自 PLLSAI: HSE → PLLSAI_VCO = HSE/PLL_M * PLLSAI_N PLLSAI_R
C++11 std::thread vs POSIX pthread 性能對比測試
測試環境與方法 Linux 系統,GCC 編譯,分別測試: 創建 1000 次進程(`fork` + `wait`) 創建 1000 次 POSIX 線程(`
C++ 友元函數與友元類:打破封裝的特權訪問機制
友元函數 在類內部用 `friend` 聲明的非成員函數,可直接訪問類的 `private`/`protected` 成員。聲明在類內,定義在類外(不加 `fr
HDU 1070 Milk:性價比比較選最優牛奶
問題大意 每天喝 200ml 牛奶,同一瓶最多喝 5 天(過期丟棄),不足 200ml 不買。給若干品牌的價格和容量,求性價比最高(單位天價格最低)的品牌;平價
UVA 757 Gone Fishing:貪心策略最大化釣魚收益
問題大意 n 個魚塘排成一線,從 1 號開始,只能單向移動。總時間 h 小時(折合 5 分鐘間隔數 `T = h*12`)。魚塘 `i` 初始 5 分鐘產量 `
HDU 3974:樹鏈剖分思想——DFS 序映射到線段樹區間更新查詢
問題大意 公司層級結構為樹(根為老闆)。操作: `C x`:查詢員工 `x` 當前項目編號。 `A x y`:將 `x` 及其所有下屬(子樹)的項目編號改為
BZOJ 3522 Poi2014 Hotel:樹上三等分點計數 O(n²) DFS
問題大意 給定 n ≤ 5000 的樹,求無序三元組 `(x,y,z)` 滿足:三點互不相同,且 `dis(x,y) = dis(y,z) = dis(x,z)
C/C++ 預編譯指令詳解:#define、#ifdef、#error 等用法
常用預編譯指令表 指令用途 `#`空指令,無效果 `#include`包含源文件 `#define`定義宏(對象宏/函數宏) `#undef`取消宏定義 `#
HDU 1873 看病要排隊:三隊列優先級模擬
問題大意 三位醫生並行看診。病人到達事件 `IN A B`:編號遞增,優先級 `B` (1~10),掛號給醫生 `A`。看診事件 `OUT A`:醫生 `A`