華為機試題:大整數減法(含小數點)字符串實現
題目要求 實現 void Decrease(char* input1, char* input2, char* output),計算 input1 - inpu
Codeforces Strange Addition:位元條件下的最大子集選擇
題目大意 給定 k 個不超過 100 的整數,選擇最大子集,使任意兩數 a, b 滿足:對應每一位(個、十、百位),至少有一數該位為 0。即 (a_digit
UVA 11168 Airport:凸包邊界線性規劃求最小平均距離
題目大意 給定平面 n 個點,尋找一條直線,使所有點在直線同側(或線上),且所有點到直線距離之和最小。輸出最小平均距離。 幾何洞察與解法 最優直線必通過凸包
UVA 1453 Squares:旋轉卡殼求平面最遠點對距離平方
題目大意 給定 n 個正方形(左下角座標 x,y 及邊長 w),實際構成 4n 個頂點。求這些頂點構成的點集中,最遠兩點距離的平方。 標準解法:凸包 + 旋轉
POJ 2391 草地避雨:Floyd + 最大流 + 二分搜尋綜合應用
題目大意 n 塊草地,m 條路。草地上有奶牛(w1)和避雨點(容量 w2)。路有通過時間。求最小時間 T,使所有奶牛能在 T 內進入避雨點(避雨點可相互到達,需
HDU 4490 Mad Veterinarian:BFS 狀態空間搜尋最短轉換序列
題目大意 有三台機器 A、B、C,分別將一隻動物 a/b/c 轉換為若干動物(正向),也可逆向操作。給定初始動物數量與目標數量,求最少操作步數及操作序列(大寫=
HDU 4487 Maximum Random Walk:三維動態規劃求期望最右位置
題目大意 粒子從位置 0 出發,共走 n 步。每步向右、向左、原地的機率分別為 r, l, s (r+l+s=1)。求走完 n 步後,路徑中到達過的最右座標的期
MFC Picture Control 控件圖片顯示完整範例
功能描述 在 MFC 對話框中使用 Picture Control 控件(ID 為 IDC_MY_PIC2),透過 CFileDialog 選擇圖片檔案,並利用
SGU 520 Fire in the Country:圖論博弈與 DFS 必勝態判定
題目大意 無向連通圖,n 點 m 邊。節點 1 起火,火每天蔓延到相鄰節點。機器人初始在節點 1,先移動,然後火燃燒節點 1。Vladimir 和 Nikola
HDU 1016 Prime Ring Problem:DFS 構造素數環
題目描述 給定 n (0 < n < 20),將 1 到 n 填入 n 個圓環,使得相鄰兩數之和為質數,且第一個數固定為 1。按字典序輸出所有方案。 解題思路
HDU 1010 Tempter of the Bone:DFS + 奇偶剪枝求生存路徑
題目背景 小狗在 N×M (N,M < 7) 迷宮中,起點 S,終點 D。地面會在踩上後 1 秒塌陷,不能停留、不能重複進入。大門在 T 秒 (T < 50)
HDU 4584 Building Bridges:最近 H 與 C 配對
題目大意 給定一個 n×m 的網格地圖,包含字符 H(醫院?)與 C(診所?)。需找到一對 H 和 C,使其曼哈頓距離 |x1-x2| + |y1-y2| 最小
POJ 3984 迷宮問題:DFS 深度優先搜尋找最短路徑
題目描述 給定一個固定的 5×5 迷宮矩陣,0 代表可通行的路,1 代表牆壁。從左上角 (0,0) 出發,只能上下左右移動,找到通往右下角 (4,4) 的唯一最
POJ 2778 DNA Sequence:AC 自動機與矩陣快速冪解析
題目背景 DNA 序列僅包含 A、C、T、G 四種字符。給定 m 個「致病基因片段」(長度 ≤ 10),求長度為 n (1 ≤ n ≤ 2×10⁹) 的合法 D
POJ 2112 解題報告:最大流與二分搜尋應用
題目大意 給定 k 台擠奶機與 c 隻奶牛,以及這 k+c 個實體之間的兩兩距離。目標是將每隻奶牛分配到一台擠奶機,使得所有奶牛行走距離中的最大值最小化。 解
STM32F103 ADC1 與 DMA 結合採集:完整初始化配置與應用實例
功能描述 配置 STM32F103 的 ADC1 通道 9(PB1),啟用 DMA1 通道 1 將轉換結果自動搬運到內存數組 AD_Value,實現連續掃描模式