一個旅行家想駕駛汽車從城市A到城市B(設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B,在每個加油站應(yīng)加多少油,最少花費(fèi)為多少?
標(biāo)簽: 城市 dis 汽車 油箱
上傳時間: 2013-12-31
上傳用戶:redmoons
排列問題 M個1,N個0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標(biāo)簽: 高效率 分
上傳時間: 2015-11-11
上傳用戶:1051290259
用C語言編寫的 如果以無向網(wǎng)表示n個城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個方案,使這個交通網(wǎng)的總造價(jià)最小
標(biāo)簽: C語言 編寫 城市 交通網(wǎng)絡(luò)
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
c#編寫的一個數(shù)據(jù)庫批量更新小工具。對測試人員來說比較有用。(可以一次性批量添加N條記錄)
標(biāo)簽: 編寫 數(shù)據(jù)庫 更新 測試
上傳時間: 2015-12-06
上傳用戶:王者A
RANDVEC Generate gaussian random vectors X=(N,M,C)
標(biāo)簽: Generate gaussian RANDVEC vectors
上傳時間: 2013-12-17
上傳用戶:diets
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素?cái)?shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計(jì)算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計(jì)算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計(jì)算幾何 4.1 基礎(chǔ)知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見遞推關(guān)系及應(yīng)用
標(biāo)簽: 1.1 1.2 1.3 1.4
上傳時間: 2016-01-05
上傳用戶:frank1234
傳教士野人渡河問題C++代碼實(shí)現(xiàn),更改N和K即可實(shí)現(xiàn)不同數(shù)目問題的求解
標(biāo)簽: 代碼
上傳時間: 2016-01-09
上傳用戶:sardinescn
這是純C論壇上的N人謝煜波的PYOS資料,想研究操作系統(tǒng)的朋友可以下下來研究,絕對值的研究
標(biāo)簽: PYOS 論壇 操作系統(tǒng) 絕對值
上傳時間: 2014-09-10
上傳用戶:努力努力再努力
利用C語言程序?qū)崿F(xiàn)DES加密算法的加密解密功能。能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法,可以通過該程序提供的接口進(jìn)行數(shù)據(jù)的加密,保證數(shù)據(jù)在傳送過程的安全性
標(biāo)簽: DES des 56 C語言程序
上傳時間: 2016-01-26
上傳用戶:dsgkjgkjg
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
標(biāo)簽: P02 背包問題 容量 價(jià)值
上傳時間: 2014-08-21
上傳用戶:金宜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1