假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的貪心算法來進行安排。試編程實現對于給定的k個待安排活動,計算使用的最少會場。輸入數據中,第一行是k的值,接下來的k行中,每行有2個正整數,分別表示k個待安排活動的開始時間和結束時間,時間以0點開始的分鐘計。輸出為最少的會場數。
資源簡介:« 問題描述: 假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的貪心算法來進行安排。試編程實現對于給定的k個待安排活動,計算使用的最少會場。輸入數據中,第一行是k的值,接下來的k行中,每行有2個正整數,分別表示k個待安排活動的開始時...
上傳時間: 2016-12-16
上傳用戶:qb1993225
資源簡介:假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場,設計一個有效的貪心算法進行安排。
上傳時間: 2017-03-12
上傳用戶:xc216
資源簡介:說明:要獲得更多的程序(教材)或最新版本請隨時關注iT部落 本站所有下載程序的解壓密碼均為:www.itbulo.com或itbulo.com
上傳時間: 2015-10-15
上傳用戶:shanml
資源簡介:一個技術性的文檔,做汽車控制器開發的,要需要更多的文檔請到www.freescale.com.cn上去尋找.
上傳時間: 2013-12-14
上傳用戶:playboys0
資源簡介:Dreamweaver與XML綜合應用,使你編寫的網站使用在更多的平臺中.
上傳時間: 2014-01-23
上傳用戶:gououo
資源簡介:ga算法解tsp問題.動態TSP就是城市坐標在隨著時間變化,我們的目標則要在最短的時間窗內尋找出最優的城市遍歷路徑,這是個雙最優問題. 這是我對動態TSP算法的理解,使用改進的反序-雜交算法
上傳時間: 2013-12-21
上傳用戶:q123321
資源簡介:這個是我在microchip公司的網站下載的PIC18系列單片的一些驅動程序,如果有需要的可以看看,免得自己在那么多的代碼種去找了。
上傳時間: 2014-11-12
上傳用戶:a6697238
資源簡介:這個是我在microchip公司的網站下載的PIC18系列單片的一些驅動程序,如果有需要的可以看看,免得自己在那么多的代碼種去找了。
上傳時間: 2013-12-11
上傳用戶:頂得柱
資源簡介:這個是我在microchip公司的網站下載的PIC18系列單片的一些驅動程序,如果有需要的可以看看,免得自己在那么多的代碼種去找了。
上傳時間: 2014-01-02
上傳用戶:chenlong
資源簡介:要想成為網絡高手,起碼要懂得資本的網絡常識,而在當今中國用得最多的參考書是<計算機網絡>(第四版) 謝希仁主編.這個是課件.里面不僅有Tcp/IP協議的說明,ISO 七層模型.網絡安全,各種協議的控制和計算,比如FTP等各層的協議的應用.是學習計算機網絡的絕佳的參...
上傳時間: 2015-04-22
上傳用戶:x4587
資源簡介:在做畢業設計的時候難免會要用到文獻的查找 我這里有很多
上傳時間: 2015-05-08
上傳用戶:思琦琦
資源簡介:高質量C++編程指南.pdf 軟件質量是被大多數程序員掛在嘴上而不是放在心上的東西! 除了完全外行和真正的...以前捏造的C++/C 程序怎么會有那么多的毛病?” 別難過,作者只不過比你早幾年、多幾次驚慌而已。 請花一兩個小時認真...
上傳時間: 2015-07-06
上傳用戶:thinode
資源簡介:假設有一間房子,在房子麗的任意兩點之間鋪設電線,要求線要和墻面平行,求最短距離.用了貪婪算法.
上傳時間: 2014-01-12
上傳用戶:xc216
資源簡介:包含了非常多的幾乎所有在C開發中可能會用到的函數,還有中文解釋!
上傳時間: 2014-01-02
上傳用戶:CHINA526
資源簡介:《高質量C++/C 編程指南》:軟件質量是被大多數程序員掛在嘴上而不是放在心上的東西!“哇!我以前捏造的C++/C 程序怎么會有那么多的毛病?”書中附有《C++/C 代碼審查表》和《C++/C 程序員的基本編程技能》試題
上傳時間: 2015-11-29
上傳用戶:lanjisu111
資源簡介:程序設計當中經常會出現使用同種數據結構的不同實例的情況。例如:在一個程序中 可以使用多個隊列、樹、圖等結構來組織數據。同種結構的不同實例,也許只在數據元素 的類型或數量上略有差異,如果對每個實例都重新定義,則非常麻煩且容易出錯。那么能 否對同種...
上傳時間: 2014-01-19
上傳用戶:zl5712176
資源簡介:在一個操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆,2≤k≤n,合并的費用為新的一堆的石子 數。試設計一個算法,計算出將n 堆石子合并成一堆的最小總費用。
上傳時間: 2013-12-13
上傳用戶:cc1015285075
資源簡介:用單片機的I/O口模擬I2C協議 I2C用IO模擬程序網上范例最多的就是51的程序了,這些范例的正確性無需懷疑.但是如果直接以它為藍本將它"AVR化",一不留神,就會有點問題了. 這要從I2C的硬件規范和AVR及51單片機的IO口說起.I2C要求SCL,SDA二線都有 線與 功能,即I2...
上傳時間: 2016-07-19
上傳用戶:gxrui1991
資源簡介:C++做的中國象棋,還需要完善,比如加入更多的棋譜啊什么的,不過基本框架在,要加東西就好多了.
上傳時間: 2016-07-30
上傳用戶:asdfasdfd
資源簡介:詞法分析器 可以識別c++的源碼,自動生成詞法分析表, 在分析結束后會指出源代碼中可能的錯誤 待分析的源代碼要以 *源代碼.txt的格式保存
上傳時間: 2016-09-24
上傳用戶:xiaoxiang
資源簡介:md5加密,用于asp,vb,在asp中使用時需要注冊該dll,命令:regsvr32 md5.dll.如果要查看類里的函數,可以用vb引用下拉.如果還是不會,加我QQ:279728615
上傳時間: 2013-12-22
上傳用戶:xmsmh
資源簡介:DOA 估計技術在無線通信中起著重要的作用。在這項技術的諸多算法中,music很經典,這里提供一個改進了是算法。
上傳時間: 2014-01-14
上傳用戶:manking0408
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:共享記憶體是指同一塊記憶體區段被一個以上的行程所分享。這是我們所知速度最快的行程間通訊方式。使用共享記憶體在使用多CPU的機器上,會使機器發揮較佳的效能。
上傳時間: 2013-12-30
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:據我們使用24CXXEEPROM的經驗,當用"指定地址_讀"時,若該地址不在一頁開頭,會常出錯。嘗試多種措施,均未徹底消除 按頁讀寫則徹底解決了。本程序就是按頁讀寫編寫的,但它也支持單個﹑多個﹑甚至整個芯片內數據的讀寫。本程序已在山東風光電子公司的變頻器和功...
上傳時間: 2015-06-05
上傳用戶:星仔
資源簡介:問題描述 假設停在鐵路調度站入口處的車廂序列的編號依次為1,2,3..n。設計一個程序,求出所有可能由此輸出的的長度為n的車廂序列。 基本要求 在棧的順序存儲結構SqStack之上實現棧的五種基本要求,即實現棧類型。除了棧初始化操作之外,都要按函數實現。...
上傳時間: 2015-08-24
上傳用戶:王者A
資源簡介:在接收信號的數字化、軟化的實現中,數字下變頻起著重要的作用。本文首先介紹了數字下 變頻的組成結構,然后詳細分析了數字下變頻的工作原理,描述了在實現數字下變頻時,設計方案所 采用的高效濾波器———CIC 濾波器和多相抽取濾波器的結構和原理。最后,用通...
上傳時間: 2013-11-29
上傳用戶:kernaling
資源簡介:編程規范 關于編程規范的幾個原則 1、程序員花更多的時間在調試、維護和升級已有代碼上,而不是編寫新的代碼; 2、程序最重要的是正確性,其次是可維護性,最后才是效率; 3、學習如何寫優美的程序與學習如何正確地編寫代碼同樣重要; 4、讓程序盡...
上傳時間: 2016-05-07
上傳用戶:huql11633
資源簡介:本軟件是在VC++來編譯,在VC++的平臺下運行,運行界面是黑色屏幕,本軟件是實現最優二叉查找樹結點的基本操作,在執行結果的屏幕下首先輸入樹的結點值以-1作為輸入結束,然后選擇要進行的操作,選擇一是顯示最優二叉樹,選擇二是插入一個結點,選擇三是查找一個結點,...
上傳時間: 2013-12-28
上傳用戶:wang0123456789