1． 0-1背包問題 在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高
標簽： 背包問題
上傳時間： 2017-05-15
上傳用戶：bruce5996
在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高。
上傳時間： 2014-03-10
上傳用戶：ardager
設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽： 停車場 汽車
上傳時間： 2017-06-04
上傳用戶：cjl42111
在各種不同的網絡傳送協議上，為網絡編程提供一個大家都很熟悉的接口,需注意各種網絡協議的一些特征。本章將全面講述使用特定協議時應該留意的一些特征，其中包括一些基本的網絡連接原理。另外，我們還將討論如何通過程序向 Wi n s o c k查詢協議信息，并探討針對一種具體協議創建套接字所需的基本步驟。
標簽： 網絡 傳送 協議
上傳時間： 2017-06-05
上傳用戶：a673761058
火車車廂重排 使用棧最少 （c++ 棧） 題目：一列貨運列車共有n節車廂，每節車廂將停放在不同的車站，假定n個車站的編號分別為1—n,貨運列車按照第n站至第1站的次序經過這些車站，車廂的編號與他們的目的地相同。為了便于從列車上卸下相應的車廂，必須重新排列車廂，使各車廂從前至后都按照編號1到n的次序排列，當所有的車廂都 按照這種次序排列時，在每個車站只需卸掉最后一節車廂即可。
標簽： 棧 火車 列車
上傳時間： 2013-12-14
上傳用戶：zmy123
內容描述： 1）FAT文件系統在NAND儲存器上的改進運用 2）基于K9F2808UOC的FATl6文件系統 3）基于NAND Flash的FAT文件系統的實現 4）一種基于FAT文件系統的NAND Flash壞塊處理方法
標簽： FAT NAND F2808 FATl6
上傳時間： 2017-06-12
上傳用戶：busterman
用堆棧實現迷宮求解問題 基本思想: 若當前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設置自定義。 求解迷宮問題的簡單方法是：從入口出發，沿某一方向進行探索，若能走通，則繼續向前走；否則沿原路返回，換一方向再進行探索，直到所有可能的通路都探索到為止。 為避免走回到已經進入的點（包括已在當前路徑上的點和曾經在當前路徑上的點），凡是進入過的點都應做上記號。
標簽： 迷宮 堆棧 棧 自定義
上傳時間： 2017-06-17
上傳用戶：colinal
給定N個整數，找出它們中的最大值。在輸入時可以連續輸幾組數，每組數中，第一行包括一個整數N（1〈=N〈=10000），第二行包括N個整數，每個的絕對值小于10^9，當一組數中，第一行為0時就退出程序。在輸出時，每組數就有一行中顯示它的最大值
標簽： 整數
上傳時間： 2013-12-02
上傳用戶：410805624
這是一個簡單的排序。給你一個有N個值的數組，每個數都小于10000000。然后就將這個數組按從小到大的順序排序。在輸入時，第一行輸入一個整數T，T代表一個有多少個數組要排序。然后就有T組數，每組數的第一行就是數組的大小N。緊跟著就有N行數，第N行就是數組的第N個數。每個數組的輸出就有N行。
標簽： 排序 數組
上傳時間： 2013-11-25
上傳用戶：sammi
用指向指針的指針的方法對n個整數排序并輸出。要求將排序單獨寫成一個函數，n和各整數在主函數中輸入，最后在主函數中輸出。
標簽： 指針 排序 函數 整數
上傳時間： 2017-07-14
上傳用戶：AbuGe
蟲蟲下載站版權所有 京ICP備2021023401號-1
