C++ 平面座標點類完整實作:距離計算、對稱點與輸入輸出操作
前言 在物件導向程式設計的學習過程中,設計一個代表平面座標點的類別是經典的入門練習。本文將完整呈現一個功能豐富的 CPoint 類別實作,涵蓋建構子、兩點距離計
C++ 面向對象實戰:平面坐標點類設計與幾何運算
實驗目標 設計一個 CPoint 類,封裝平面直角坐標系中的點坐標,提供構造、輸入輸出、距離計算、對稱變換等核心功能,鞏固 C++ 類的封裝、構造函數、常成員函
福州大學月賽 01 背包變體:固定件數雙約束下的最大化收益
題目大意(Problem D 買糖果) 有 n 罐糖果,第 i 罐含 x_i 顆巧克力、y_i 顆草莓糖。須選恰好 m 罐,使得巧克力總數 ≥ a、草莓糖總數
UVa 357 - Let Me Count The Ways:美分找零的完全背包方案數
題目回顧 美國硬幣面額:1, 5, 10, 25, 50 美分。給定金額 n (n < 30000),求找零方案數。輸入多行,每行一個 n,EOF 結束。輸出格
UVa 10317 - Equating Equations:等式平衡的 DFS 剪枝搜索
題目大意 給定形如 a+b=c+d 的等式(含 +、-、=),將等號右邊移至左邊變為 a+b-c-d=0。現打亂各項順序,要求重新插入 +/-/= 使等式成立。
Windows C++ 獲取本機主機名與 IP 地址(Winsock 實現)
需求場景 在 Windows 平台 C++ 程式中,常需獲取本機計算機名(NetBIOS 名)及所有綁定的 IPv4 地址,用於日誌標識、集群發現、授權綁定等。
UVa 147 - Dollars:新西蘭幣找零的完全背包與浮點數陷阱
題目背景 新西蘭貨幣面額(單位:分):5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000(對應 0.05
跨語言安全通信實戰:Java (JSSE) Client 與 C (GnuTLS) Server 的 TLS 互聯
背景與目標 異構系統集成中,常見需求是 Java 客戶端與 C/C++ 服務端建立加密通道。本文提供一套完整、可運行的示例:服務端使用 GnuTLS 庫(LGP
ACM 入門必刷:九九乘法表輸出與邊界處理
題目要求 輸入正整數 n (0 < n < 10),輸出九九乘法表的前 n 行。每行 i 包含 1×i, 2×i, ..., i×i,格式為 i*j=結果,項目
UVa 10066 - The Twin Towers:雙塔問題與最長公共子序列 (LCS)
題目大意 有兩座塔,各由若干磚塊堆疊而成,磚塊有高度數值。允許從兩塔中保持相對順序地移除磚塊,使得剩餘兩序列完全相同(高度逐個相等)。求剩餘磚塊的最大數量,即兩
經典遞歸回溯:C 語言實現迷宮求解與路徑輸出
問題描述 給定一個 m × n 的迷宮矩陣,0 表示通路,1 表示牆壁。從左上角 (0,0) 出發,僅能上下左右四向移動,尋找一條到達右下角 (m-1,n-1)
Lua 核心源碼剖析:GCObject 聯合體與增量式垃圾回收機制
前言 Lua 作為輕量級嵌入式腳本語言,其垃圾回收器(GC)設計精妙,採用三色標記法配合增量式回收,並在 C 語言層面通過 union GCObject 實現多
Codeforces 130331 週賽題解:貪心、排序、圖論與 DP 綜合演練
前言 本文整理 Codeforces 某場週賽(比賽代碼 130331)的 7 道題目解法,涵蓋貪心策略、排序技巧、圖論環檢測、動態規劃優化等核心演算法思想。每
UVa 10131 - Is Bigger Smarter? 大象排隊:權重與 IQ 的最長遞增子序列變體
題目大意 給定一組大象,每頭有體重 W 和 IQ I。要求選出最長序列,使得序列中體重嚴格遞增、IQ 嚴格遞減。輸出最大長度及該序列中大象的原始編號(1-bas
「優越數」判定:三數中兩數大於平均值的簡單邏輯實現
題目背景 給定三個整數 a, b, c,若其中恰好有兩個數嚴格大於它們的平均值 (a+b+c)/3,則稱這組數為「優越數」。輸入多組測試數據,每組輸出 Yes
多線程編程實戰:基於 pthread 的多文件單詞統計
前言 在多核 CPU 普及的今天,多線程編程已成為提升 I/O 密集型與計算密集型任務吞吐量的關鍵手段。本文以「統計多個文本文件的單詞總數」為例,展示如何使用
ACM競程實戰:巧用 C 標準庫 ctime 解決時間戳轉換問題
前言 在 ACM 程式設計競賽中,時間處理是常見的題目類型。其中一類經典問題是:給定一個從 1970-01-01 00:00:00 UTC(Unix 紀元) 起
POCO C++ 庫深度解析:異常體系、斷言機制與 NDC 診斷上下文
前言 POCO (Portable Components) 是功能豐富的 C++ 類庫,涵蓋網絡、文件系統、線程、日誌等。本文深度解析其核心基礎設施:**異常處