設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽: 城市
上傳時間: 2014-01-05
上傳用戶:徐孺
首先介紹了嵌入式系統及相應的開發工具,然后介紹了協議自身的特點以及應用,提出了在嵌入式系統中用標準,提供支持的具體流程和方法,給出了在嵌入式系統N?M>3OE下的一個具體實現例子。最后提出擴展的一個可行方向。
標簽: 嵌入式系統 開發工具
上傳時間: 2015-06-10
上傳用戶:yzhl1988
《橡皮條畫線》C語言 (可供C語言圖形編程參考) 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是: 1、畫線(快捷鍵“l”) 2、畫框(快捷鍵“f”) 3、剪去框外的直線(快捷鍵“c”) 4、刷新(快捷鍵“r”) 5、新建(快捷鍵“n”) 6、退出(快捷鍵“Esc”) 最左邊的十字架用鼠標拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標和右下角坐標 mouse為鼠標當前坐標 linesnum為隊列中的直線數
標簽: C語言 快捷鍵 圖形編程 程序
上傳時間: 2015-06-18
上傳用戶:pinksun9
* 用拉格朗日插值法依據N個已知數據點即使函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數返回值所求插值點的第二坐標
標簽: 數據 向量 xx 插值
上傳時間: 2013-11-28
上傳用戶:fhzm5658
* 用埃特金插值法依據N個已知數據點計算函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * eps--求解精度 * 輸出: 函數返回值所求插值點的第二坐標
上傳時間: 2014-01-20
上傳用戶:maizezhen
* 用牛頓插值法依據N個已知數據點即使函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數返回值所求插值點的第二坐標
標簽: 數據 向量 xx 牛頓
上傳時間: 2014-01-09
上傳用戶:亞亞娟娟123
用循環鏈表解Josephus問題。設有n個人圍坐在一個圓桌周圍,現從第1個人開始報數,數到第m的人出列,然后從出列的下一個人重新開始報數,數到第m的人又出列,…,如此反復直到所有的人全部出列為止。Josephus問題是:對于任意給定的n和m,求出按出列次序得到的n個人員的序列,如n=8,m=4時,輸出序列是48521376。
標簽: Josephus 循環
上傳時間: 2013-12-14
上傳用戶:ukuk
(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(1,4,12,21)的四種郵票,則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽: 家
上傳時間: 2013-12-22
上傳用戶:koulian
學生成績管理 假設有一個班級的學生n人,期末考試老師要對成績從高到低列出,并對各科的考試成績求出其最高分、最低分和平均成績。現在設計一個成績管理程序,能夠實現以下的功能: (1)對某門科目的成績進行排序并顯示輸出; (2)求出每門科目的最高分、最低分和平均分的信息; 學生成績的數據用結構數組表示,包括:學號、姓名、三門科目的考試成績,其結構格式如下: 學號 姓名 語文 數學 外語 C++ int num char name[10] int score[4]
上傳時間: 2015-10-24
上傳用戶:Thuan
蟲蟲下載站版權所有 京ICP備2021023401號-1