二分圖是一個無向圖，它的n 個頂點可二分為集合A和集合B，且同一集合中的任意兩個頂點在圖中無邊相連（即任何一條邊都是一個頂點在集合A中，另一個在集合B中）。當且僅當B中的每個頂點至少與A中一個頂點相連時，A的一個子集A 覆蓋集合B（或簡單地說，A 是一個覆蓋）。覆蓋A 的大小即為A 中的頂點數目。當且僅當A 是覆蓋B的子集中最小的時，A 為最小覆蓋。
標簽： 分 無向圖
上傳時間： 2015-05-07
上傳用戶：alan-ee
停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數據序列進行模擬管理。每一組數據包括三個數據項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數據進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內或便道上的位置：若是車輛離去則輸出汽車在停車場內的停留時間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結構實現，隊列以鏈表結構實現。
標簽： 停車場
上傳時間： 2014-01-25
上傳用戶：hanli8870
有n個整數，使其前面各數順序向后移m個位置，最后m個數變成最前面的m個數．
標簽： 整數
上傳時間： 2015-11-23
上傳用戶：sssl
[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽： 停車場 汽車
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
向串口1（COM1）發送數據，波特率等參數("9600,n,8,1")
標簽： COM1 串口 發送數據
上傳時間： 2014-01-09
上傳用戶：xz85592677
向數組中輸入8、7、6、5、4、3、2、1，對其任一元素都進行1+2+……+N計算，并將結果存入RESULT數組中，結果在屏幕上，按十進制顯示出來。
標簽： 數組 輸入
上傳時間： 2016-03-12
上傳用戶：thesk123
設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用
上傳時間： 2016-03-23
上傳用戶：縹緲
設停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北段），若停車廠內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場內某輛車要離開時，在它之后進入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車時必須按它停留的時間長短繳納費用。編寫按上述要求進行管理的模擬程序。
上傳時間： 2016-05-01
上傳用戶：jing911003
設平面上有一個m´ n的網格，將左下角的網格點標記為（0,0）而右上角的網格點標記為（m,n）。某人想從（0,0）出發沿網格線行進到達（m,n），但是在網格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設計一個動態規劃算法，在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
標簽： acute 網格
上傳時間： 2013-12-06
上傳用戶：13160677563
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
標簽： laquo Ex 矩陣表示
上傳用戶：yyyyyyyyyy
蟲蟲下載站版權所有 京ICP備2021023401號-1
