原创 C++複習封裝(多驗證)

C++複習封裝(多驗證)實例化:對象成員訪問String類內定義和內聯函數內存分區構造函數1.深、淺拷貝:2.對象數組3.對象指針:4.對象成員指針:5.this指針:6.const:7.常對象成員:8.常成員函數:9.常指針,常

原创 清華OJ無線廣播(Broadcast)

無線廣播(Broadcast) Description A broadcaster wants to set up a radio broadcast transmitter in an area. There are n tow

原创 清華OJ重名剔除(Deduplicate)

重名剔除(Deduplicate) Description Mr. Epicure is compiling an encyclopedia of food. He had collected a long list of can

原创 清華OJ旅行商(TSP)

題目 旅行商(TSP) Description Shrek is a postman working in the mountain, whose routine work is sending mail to n village

原创 清華OJ列車調度(Train)

題目: 列車調度(Train) Description Figure 1 shows the structure of a station for train dispatching. Figure 1 In this stati

原创 清華OJ範圍查詢

範圍查詢題目:我的代碼: 題目: 範圍查詢(Range) Descriptioin Let S be a set of n integral points on the x-axis. For each given interva

原创 清華OJ燈塔

燈塔題目分析我的代碼: 題目 Description As shown in the following figure, If another lighthouse is in gray area, they can beacon

原创 清華OJ祖瑪(Zuma)

祖瑪題目解析:我的代碼: 題目 Description Let’s play the game Zuma! There are a sequence of beads on a track at the right beginni

原创 數據結構緒論代碼實現

數據結構緒論代碼實現寫在前面數據表的構造型類型定義選擇排序順序搜索 寫在前面 由於學習時間緊迫,買來的書剛剛到,想要從前往後過一遍,所以這裏不寫註釋,只是簡單的記錄敲的部分代碼,朋友們可以共同敲一下,熟能生巧,如果想要了解代碼來源

原创 複數的抽象數據類型

複數的抽象數據類型定義實現 #ifndef COMPLEX_H_INCLUDED #define COMPLEX_H_INCLUDED #include<iostream.h> #include <math.h> class co

原创 【貪心】活動安排

問題 A: 【貪心】活動安排3 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 設有n個活動的集合E={1,2,…,n},其中每個活動都要求使用同一資源,如演講會場等,而在同一時間內只有一個活動能

原创 【貪心】排隊接水

問題 E: 【貪心】排隊接水 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間爲Ti,請編程找出這n個人排隊的一種順序,使得n個人的平均等待時間

原创 【貪心】加工生產調度

問題 D: 【貪心】加工生產調度 時間限制: 1 Sec 內存限制: 64 MB [提交] [狀態] 題目描述 有n個部件需在A、B機器上加工,每個工件都必須經過先A後B兩道工序。 已知:部件i在A、B機器上的加工時間分別爲ai

原创 【貪心,堆】數列極差問題

問題 F: 【貪心】數列極差問題 時間限制: 1 Sec 內存限制: 64 MB [提交] [狀態] 題目描述 “我就說你在忽悠我吧,我剛纔問了昆士蘭大學的好多魔法師,他們根本就沒有一個人想過做什麼時間旅行的實驗,但搞笑的是,他

原创 異或 和 lowbit