九度 OJ 西北工業大學 2011 機試題目全解 題目一：楊輝三角形 (Jobdu 1073) 輸入 n，輸出前 n 行楊輝三角。遞推法 a[i][j] =

HDU 1166 敵兵佈陣：樹狀數組經典應用 題目大意 N ≤ 50000 營地，初始人數。最多 40000 操作： Add i j：第 i 營地 +j Su

UVA 696 How Many Knights：數學公式解法 題目大意 n×m 棋盤，放置最多騎士使其互不攻擊（騎士走「日」字）。多組測資，0 0 結束。

Effective C++ 條款 10：賦值運算子應回傳 *this 參考 規則 operator= 必須回傳 Type&（指向左側物件的參考），以支援**鏈

Codeforces 432C Prime Swaps：質數交換排序 題目大意 給定排列 1..n，允許交換位置 i, j 若 |i-j|+1 為質數。求交換

POJ 2488 A Knights Journey：DFS 回溯求解 題目大意 p×q 棋盤 (1 ≤ p×q ≤ 26)，騎士從任意格出發，走「日」字步法

解決 WAMP 開啟 vhost 後 localhost 顯示 403 Forbidden 問題現象 配置虛擬主機後，訪問 https://localhost

九度 OJ 1449 確定比賽名次：字典序最小拓撲序 題目大意 有 m 隊參賽，n 條比賽結果 x y 表示 x 勝 y（x 排名前於 y）。輸出滿足所有條件

HDU 5105 Math Problem：分類討論求極值 題目大意 函數 f(x) = |a x³ + b x² + c x + d|，定義域 [L, R]

九度 OJ 1448 Legal or Not：拓撲排序檢測環 題目大意 給定有向圖 n 點 m 邊，判斷是否存在環。輸出 Yes（有環）或 No（無環）。多

HDU 4456 Crowd：二維樹狀數組離散化解法 題目大意 N×N 網格，M 次操作： 1 x y z：(x,y) 加 z。 2 x y z：查詢曼哈頓

DM8168 DVR RDK NAND 系統移植完整步驟 NAND Boot 準備 兩種方式： SD 卡啟動 → U-Boot 下燒寫 NAND 版 U-B

HDU 1030 數學題：三角座標系最短路徑 題目大意 給定兩點編碼 n, m（對應三角形網格節點），求兩點間最短步數（每步移動到相鄰節點）。 座標系建模

C++ 實作 DNS 域名解析完整指南 概述 實作一個 DNS 客戶端，輸入域名（如 www.baidu.com），透過 UDP Port 53 向 DNS

C++ 入門教學：while 迴圈詳解 4.3 迴圈控制陳述式 現實世界中常見「在某條件下重複執行某動作」： 油箱未滿 → 持續加油。 仍活著 → 持續為國

Sicily 1021 Couples：堆疊解法詳解 題目大意 有 N 對夫妻（共 2N 人）站成一排，每人位置 1..2N。輸入每對夫妻的兩個位置。判斷能否

核心概念對比 維度動多態（運行時多態）靜多態（編譯時多態） 實現機制繼承 + 虛函數 + 基類指針/引用模板參數化 + 編譯期實例化 綁定時間運行期（虛表查找

統一語法形式 cast_name<type>(expression)，其中 cast_name 為四種關鍵字之一，type 為目標類型，expres

題目描述 輸入多組測試數據。每組第一個整數 n (2 < n ≤ 100) 為評委數，隨後 n 個分數。去掉一個最高分和一個最低分，計算剩餘 n-2 個分數的平