01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
// Copyright (c), Philips Semiconductors Gratkorn // (C)PHILIPS Electronics N.V.2000 // All rights are reserved. // Philips reserves the right to make changes without notice at any time. // Philips makes no warranty, expressed, implied or statutory, including but // not limited to any implied warranty of merchantibility or fitness for any //particular purpose, or that the use will not infringe any third party patent, // copyright or trademark. Philips must not be liable for any loss or damage // arising from its use.
標簽: Semiconductors Electronics Copyright Gratkorn
上傳時間: 2016-02-04
上傳用戶:xuanjie
C語言進階-第八講編寫安全無錯的代碼.pdf C語言進階-第八講編寫安全無錯的代碼.pdf
上傳時間: 2013-12-16
上傳用戶:小寶愛考拉
費爾個人防火墻 2.1 源程序 版權所有 (C) 費爾安全實驗室 http://www.xfilt.com xstudio@xfilt.com 2002 年 12 月 22 日 =============================================================== 在使用費爾個人防火墻源程序之前,請首先閱讀用戶許可協議(本目錄 的 License.txt 文件)。 費爾個人防火墻 2.1 源程序包括 XFILTER.EXE, XFILTER.DLL, XPACKET.VXD ( 限于95/98/ME版 ) , XAPCKET.SYS ( 限于 2000/XP 版 ) 的源程序。 此代碼包中沒有包含編譯后的程序,要獲得這些程序可以通過下載安裝 包得到。安裝包是免費的,使用 ZIP 兼容的壓縮方式,用 ZIP 工具解 壓。 重要文件/目錄說明 Xfilter.dsw - VC 工作區文件,包括以下工程 - TcpIpDog\TcpIpDog.dsp - xfilter\xfilter.dsp - xpacket2k.dsp ( 限于 2000/XP 版 ) - xpacket9x.dsp ( 限于 95/98/ME 版 ) Common - 存放公用代碼文件 RELEASE - 存放編譯后的程序 TcpIpDog - XFILTER.DLL 的代碼 XFILTER - XFILTER.EXE 的代碼 xpacket2k - XPACKET.SYS 的代碼 (2000/XP 版才會有此目錄) xpacket9x - XPACKET.VXD 的代碼 (95/98/ME 版才會有此目錄)
上傳時間: 2016-02-21
上傳用戶:franktu
野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間: 2016-02-23
上傳用戶:chenlong
用C語言解決約瑟夫環問題,約瑟夫環問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數密碼(可用隨機數產生)。開始時任意給出一個報數上限值m,從第一個人開始順時針方向自1起順序報數,報到m時停止報數,報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人起重新自1起順序報數,報到新m值的人出列;如此下去,直到所有人全部出列為止。要求設計一個程序模擬此過程,并給出出列人的編號序列。
上傳時間: 2014-11-21
上傳用戶:yepeng139
考試系統,用DELPHI實現C/S模式,保證數據的安全和穩定,比起ASP要好一點
上傳時間: 2014-01-16
上傳用戶:hullow
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況(0< C <=30).第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數,假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間: 2016-03-10
上傳用戶:wyc199288
這是 一個電梯模擬的C++程序...分成N個文件運行..實現自動模擬
上傳時間: 2014-10-31
上傳用戶:笨小孩
n皇后問題的C語言實現,有圖形界面的,非常之經典的程序,用的是回溯法
上傳時間: 2014-11-22
上傳用戶:lunshaomo