首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C++ >> 關於C++

九度 OJ & 北郵機試 2010 計算機專業題解(四題)

     編輯:關於C++

1169: 比較奇偶數個數

統計 n 個數中奇數、偶數個數,偶數多輸出 NO,否則 YES。O(n) 單遍歷。

1170: 找最小數對

讀入 n 對 (x,y),找 x 最小、x 相同時 y 最小的一對。O(n) 維護當前最優。

1171: C 翻轉

5×5 矩陣,對以 (x,y) 為左上角的 k×k 子矩陣(k=2 或 3)順/逆時針旋轉 90°。用臨時數組模擬四條邊的數據移動。

1172: 哈夫曼樹權值和

給定 n 個葉子權值,構建哈夫曼樹求所有節點權值×深度之和。等價於反複取出最小兩數合併,累加合併代價。用最小堆 O(n log n)。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved