原创 hdoj1754-I Hate It && 1166-敵兵佈陣(線段樹)

題目鏈接 Problem Description 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老

原创 類與對象-構造函數

構造函數是一種特殊的成員函數,名字與類名完全相同,沒有返回類型。 1.構造函數的作用 對象的數據成員一般在構造函數中初始化,構造函數可以保證對象在創建後其數據成員都已經被初始化,構造函數在創建對象是被自動調用,不能指定其返回類

原创 2016京勝杯-喫在工大(拓撲排序)

題目描述 JH和他的好朋友YZ兩名程序員回訪母校合工大,準備在這住一段日子,都說“玩在安大,喫在工大”,JH又是一名典型喫貨,於是決定在工大食堂好好喫一段日子,但是,面對美食誘惑:黃燜雞、風暴乾鍋、麻辣香鍋、奧爾良烤翅…由於時間有

原创 模板-prim

描述 普里姆算法(Prim算法),圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點(英語:Vertex (graph theory)),且其所有邊的權值之和亦爲

原创 hdoj1556-Color the ball

Problem Description N個氣球排成一排,從左到右依次編號爲1,2,3….N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿”牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後

原创 類與對象-繼承

繼承是面向對象的基本特徵之一,通過繼承機制,可以在已有的類的基礎上建立新類,新類可以繼承已有類的屬性和行爲,也可以修改已有類的屬性和行爲,或者增加新的屬性和行爲以滿足自身特殊的需要。 1.繼承的方式 公有繼承(public)

原创 rand()和srand()函數

rand()函數 作用: rand()函數是產生隨機數的一個隨機函數。 頭文件:#include < stdlib.h > (c) #include < cstdlib >(c++) rand()函數是按指定的順序來產生

原创 八皇后問題(遞歸)

問題描述        八皇后問題,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出:在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、同一列或

原创 hdoj1422-重溫世界盃

hdoj1422-重溫世界盃 Problem Description 世界盃結束了,意大利人連本帶利的收回了法國人6年前欠他們的債,捧起了大力神杯,成就了4星意大利. 世界盃雖然結束了,但是這界世界盃給我們還是留下許多值得回憶的

原创 hdoj1421-搬寢室

hdoj1421-搬寢室 Problem Description 搬寢室是很累的,xhd深有體會.時間追述2006年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因爲10號要封樓了.看着寢室裏的n件物品,xhd開始發呆,因爲

原创 李開復-算法的力量(轉)

        算法是計算機科學領域最重要的基石之一,但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門就產生了一種誤解,認爲學計算機就是學各種編程語言,或者認爲,學習最新的語言、技術、標準就是最好

原创 hdoj1269-迷宮城堡(tarjan)

題目鏈接 Problem Description 爲了訓練小希的方向感,Gardon建立了一座大城堡,裏面有N個房間(N<=10000)和M條通道(M<=100000),每個通道都是單向的,就是說若稱某通道連通了A房間和B房間,只

原创 matlab基礎(1)

1. 簡 介 MATLAB(矩陣實驗室的簡稱)是一種專業的計算機程序,用於工程科學的矩陣數學運算。但在以後的幾年內,它逐漸發展爲一種極其靈活的計算體系,用於解決各種重要的技術問題。MATLAB 程序執行MATLAB 語言,並提

原创 hdoj1523-Drainage Ditches(最大流)

Drainage Ditches Problem Description         Every time it rains on Farmer John’s fields, a pond forms over Bessie’

原创 c++--模板

模板是c++實現代碼重用的一種有效機制,模板通過把類型定義爲參數,提高了代碼的可重用性。 1.函數模板 在c++中,函數模版以template<class ElementTpye> 或者template<typename E