實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
通過對雞尾酒的配料輸入的不同，自動計算雞尾酒的配置方法
標簽： 輸入
上傳時間： 2014-01-09
上傳用戶：wanqunsheng
? 本書第一章的部分內容 第 一 章 Java語 言 的 產 生 及 其 特 點 1.1 Java產 生 的 歷 史 與 現 狀 1.1.1 Java產 生 的 歷 史 Java來 自 于Sun公 司 的 一 個 叫Green的 項 目， 其 原 先 的 目 的 是 為 家 用 消 費 電 子 產 品 開 發 一 個 分 布 式 代 碼 系 統， 這 樣 我 們 可 以 把E-mail發 給 電 冰 箱、 電 視 機 等 家 用 電 器， 對 它 們 進 行 控 制， 和 它 們 進 行 信 息 交 流。 開 始， 準 備 采 用C++,但C++太 復 雜， 安 全 性 差， 最 后 基 于C++開 發 一 種 新 的 語 言Oak(Java的 前 身)，Oak是 一 種 用 于 網 絡 的 精 巧 而 安 全 的 語 言，Sun公 司 曾 依 此 投 標 一 個 交 互 式 電 視 項 目， 但 結 果 是 被SGI打 敗
上傳時間： 2015-06-22
上傳用戶：songyue1991
開發環境:Matlab 簡要說明:動量-自適應學習調整算法。在實際應用中，原始的BP算法很難勝任，因此出現了很多的改進算法。BP算法的改進主要有兩種途徑，一種是采用啟發式學習方法，另一種則是采用更有效的優化算法。本例采用動量BP算法，來實現對網絡的訓練過程，動量法降低了網絡對于誤差曲面局部細節的敏感性，有效地抑制網絡陷于局部極小。
上傳時間： 2014-11-04
上傳用戶：腳趾頭
參照棧類模板的例子編寫一個隊列類模板class <T> Queue，私有成員包括：隊首指針Front，隊尾指針Tail，隊列容積max。實現：構造函數Queue，析構函數，入隊函數In，出隊函數Out（每次出隊，后面的元素自動前移一位），判隊列空函數Empty。并分別用隊列類模板定義int和float對象，調用各個成員函數
上傳時間： 2013-12-03
上傳用戶：BIBI
原題為： 1．有5棟5種顏色的房子 2．每一位房子的主人國籍都不同 3．這五個人每人只喝一個牌子的飲料，只抽一個牌子的香煙，只養一種寵物 4．沒有人有相同的寵物，抽相同牌子的煙，喝相同牌子的飲料 已知條件： 1．英國人住在紅房子里 2．瑞典人養了一條狗 3．丹麥人喝茶 4．綠房子在白房子的左邊 5．綠房子主人喝咖啡 6．抽pallmall煙的人養了一只鳥 7．黃房子主人抽dunhill煙 8．住在中間房子的人喝牛奶 9．挪威人住在第一間房子 10．抽混合煙的人住在養貓人的旁邊 11．養馬人住在抽dunhill煙人的旁邊 12．抽bluemaster煙的人喝啤酒 13．德國人抽prince煙 14．挪威人住在藍房子旁邊 15．抽混合煙的人的鄰居喝礦泉水 問題：誰養魚？ 這道迷題出自1981年柏林的德國邏輯思考學院。 據說世界上只有2％的人能出答案。 就連大名鼎鼎的愛因斯坦也成為此題大傷腦筋。
標簽：
上傳時間： 2014-01-20
上傳用戶：王楚楚
Lattice 公 司 把 當 今 兩 種 最 新 的 系 統 設 計 技 術，VHDL 和 在 系 統 可 編 程 ( ISP ) 邏 輯 器 件 聯 系 在 一 起， 構 成 了isp-VHDl Viewlogic 系 統。isp-VHDL 是 進 行 電 子 系 統 設 計 的 強 有 力 的 工 具， 使 用 它 可 以 加 快 設 計 產 品 投 放 市 場 的 時 間。 isp-VHDL Viewlogic 軟 件 能 用 于 各 種 邏 輯 設 計， 這 套 軟 件 具 有 功 能 強 大 的 VHDL 綜 合、原 理 圖 輸 入、功 能 與 時 序 仿 真、ispDS+ 適 配 器 和 ispDOWNLOAD 能 力。
標簽： Lattice
上傳時間： 2014-01-06
上傳用戶：luopoguixiong
VC實驗： 一．實驗名稱：基本文字應用的程序設計 二．實驗目的：掌握文字及其屬性在應用程序中的應用 三．實驗任務： 掌握字體句柄的獲取 掌握創建自定義字體 掌握設置字體的顏色和背景色 掌握文本的輸出 四．實驗要求： 編寫程序，在某一個窗口上設計一行文字，如“欲窮千里目，更上一層樓”，這一行文字從窗口的左邊向右滾動顯示，而且每顯示一輪，改變一次顏色，改變一次字體，一個周期為4種顏色，分別為紅、綠、黃、藍，四種字體分別為宋體、楷體、仿宋和黑體。
上傳時間： 2014-01-20
上傳用戶：refent
磁盤操作資料 磁盤操作資料 MBR Date 自磁芯大戰以來，病毒從DOS時代的病毒發展到WINDOS系統的病毒，從變形、加密到智能化現在的病毒是讓人防不勝防，現在網絡上病毒大肆泛濫，給人們帶來的很大的危害，本人在此僅做拋磚引玉，介紹病毒的原理，希望大家共同研究交流。（本文參考了網絡上的部分文章，并引用了部分內容。） 要學DOS下的病毒，首先你必須要學會或掌握匯編語言。DOS下病毒一般分為引導型病毒、文件型病毒、混合型病毒等。大部分病毒是感染COM和EXE文件，因此你必須了解COM文件和EXE文件結構。
上傳時間： 2014-01-05
上傳用戶：jiahao131
這是一個通過mscomm控件的程序，是通過MSCOMM事件來自動檢查串口的數據，並把接受到的數據顯示在指定位置
上傳時間： 2013-12-01
上傳用戶：chens000
