給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態規劃實現
標簽： vi 價值
上傳時間： 2015-04-21
上傳用戶：四只眼
已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 城市
上傳時間： 2013-12-06
上傳用戶：wyc199288
已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
上傳時間： 2013-12-28
上傳用戶：三人用菜
本書第一部分講述的是傳統的網絡接口N e t B I O S、重定向器以及通過重定向器進行的各類 網絡通信。盡管本書大部分內容均圍繞Wi n s o c k編程這一主題展開，但是， A P I比起Wi n s o c k 來，仍然具有某些獨到之處
標簽： 分 定向 網絡接口 編程
上傳時間： 2015-07-08
上傳用戶：戀天使569
有趣的程序： 1。已知n和m,m個正整數相加等于n(m<=n),列出這m個數. 2。輸入任意正整數n,計算n!（n可取到一億） 3。求100以內的所有由三個素數構成的等差素數組
標簽： 100 正 整數 lt
上傳時間： 2013-12-24
上傳用戶：362279997
1.功能 用高斯方法計算n重積分(C語言) 2.參數說明 int n : 積分重數 int js[n] : js[k]表示第k層積分區間所劃分的子區間 void (*ss)() : 指向計算各層積分上、下限的函數名(用戶自編) double (*f)() : 指向計算被積函數值的函數名(用戶自編) double gaus() : 函數返回積分值 3.文件說明 gaus.c為函數程序 gaus0.c為主函數程序
標簽： int js void 積分
上傳時間： 2014-01-05
上傳用戶：731140412
遺傳算法解決TSP問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： TSP 算法 城市
上傳時間： 2013-12-26
上傳用戶：trepb001
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標簽： Sn 整數
上傳時間： 2014-01-25
上傳用戶：ruixue198909
求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 旅行商問題 城市
上傳時間： 2015-12-29
上傳用戶：whenfly
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
蟲蟲下載站版權所有 京ICP備2021023401號-1
