ACM 題目 1471 A+B without carry:無進位加法三種解法
問題定義 輸入兩整數 a, b (< 1e9)。輸出:正確和、小明的無進位和 (每位獨立相加模 10)。前導零不輸出。 範例 輸入正確和無進位和 15 16
ACM 題目 1474 DotA:技能遞減血量模擬
問題規則 英雄技能作用於目標血量 n: n 為偶數 → 砍半 (n = n/2) n 為奇數 → 加 1 (n = n+1) 重複直到 n=1,輸出完整變化序
C++ 三角形類別修正版:輸入驗證與海倫公式面積計算
改進重點 相較前版本,本修正版加入三角形不等式驗證迴圈,確保輸入三邊能構成三角形,否則要求重新輸入。 類別設計 [cpp] class Triangle {
HDU 4500 小Q入職騰訊:矩陣鄰居魅力值計算最佳工位
問題背景 N×M 辦公室矩陣,每格一員工,魅力值正數=女生、負數=男生。一格的得分 = 四鄰域 (上下左右) 魅力值加權和:同性減去絕對值、異性加上絕對值。邊界
UVA 539 卡坦島:回溯法求最長單純路徑
問題描述 給定無向圖 (n ≤ 26 點,m 條邊),求不重複邊的最長路徑長度 (邊數)。點可重複訪問,但每條邊至多用一次。 回溯建模 map[u][v]
UVA 639 放車問題:回溯法求最大停車數
問題描述 n×n 停車場,部分格子有障礙物 (X)。車可停在空格 (.),但同行同列不能有另一輛車,除非中間有障礙物阻隔。求最大停車數。 回溯策略 按行優先
PAT 1030 Travel Plan:雙權重最短路徑輸出完整路徑
問題描述 給定無向圖,每條邊有 length 與 cost。從 s 到 t 求最短路徑,優先最小化總長度,次要最小化總費用。需輸出完整路徑節點序列、總長度、總費
C++ 多檔案專案實戰:三角形類別分離編譯
專案結構 標準三檔分離: triangle.h — 類別宣告 (介面) triangle.cpp — 成員函數定義 (實作) main.cpp — 主程式測試
HDU 4510 小Q系列:12小時制時鐘倒退時間計算
問題描述 給定當前時間 HH:MM:SS (12小時制,0≤HH≤11) 与欲倒退的時間 hh:mm:ss (0≤hh≤99),計算倒退後顯示的時間,格式同 H
C++ 類別實作:動態陣列管理薪資系統
專案目標 設計 Salary 類別,以固定大小陣列 double salary[50] 儲存員工薪資,支援輸入、調薪、排序、輸出功能,示範陣列作為資料成員的封裝
HDU 1394 Minimum Inversion Number:線段樹求最小逆序數
問題背景 給定一個 1~n 的排列,可循環左移(首元素移至尾部)。求所有循環移位中,逆序數最小值。 核心觀察 設原序列逆序數為 as,首元素為 a: a 後
POJ 3159 Candies:差分約束系統求最大糖果差
問題重述 幼稚園發糖果,每個小孩對分配公平性有要求:小孩 A 認為小孩 B 不能比他多超過 c 顆糖。flymouse (編號 N) 想與 snoopy (編號
位向量排序法:以位元陣列實現 O(N) 線性排序
核心概念 位向量排序利用整數的二進位表示,以陣列中每個 int 的 32 位元對應 0~31 的整數。透過位元操作標記數字是否存在,再按序掃描輸出,達到線性時間
C++ 實作正整數類:質數、因子、完全數與水仙花數判斷
專案概述 本專案展示如何設計一個 NaturalNumber 類別,封裝正整數的常見數學屬性判斷與運算。程式碼出自煙台大學計算機學院教學範例,涵蓋質數檢測、因子
HDU 4514 設計風景線:並查集判環 + 生成樹邊權和求最長路徑
問題重述 0),要求: 若能構成環(不必包含所有點),輸出 YES。 否則輸出最長可建路徑長度(即最大生成樹邊權和)。 n ≤ 100,000,m ≤ 1,
LWIP 協議棧核心源碼剖析:core/tcp.c 關鍵模塊與 TCP 狀態機實現
文件概覽 core/tcp.c 是 LWIP 輕量級 TCP/IP 協議棧中 TCP 協議的核心實現,包含 PCB 管理、定時器、連接建立/關閉、數據收發、流控