<s id="nbcbp"></s>
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽： 整數 記錄
上傳時間： 2014-01-13
上傳用戶：aig85
最新升級版熊貓燒香過N多殺毒軟件，大家有興趣的來看看``資料僅共參考
標簽： 貓 殺毒軟件
上傳時間： 2015-11-18
上傳用戶：維子哥哥
0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： 背包問題 動態規劃
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： JAVA 背包問題 動態規劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
設計一個允許n個進程并發運行的進程管理模擬系統。該系統包括有簡單的進程控制、同步與通訊機構，其進程調度算法可任意選擇。每個進程用一個PCB表示，其內容根據具體情況設置。各進程之間有一定的同步關系（可選）。系統在運行過程中應能顯示或打印各進程的狀態及有關參數的變化情況，以便觀察諸進程的運行過程及系統的管理過程。
標簽： 進程 運行 模擬系統 控制
上傳時間： 2015-11-21
上傳用戶：515414293
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數： A － 指向n*n系數矩陣的指針 // b － 常數向量的指針 // n － 方程組的維數 // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
標簽： 方程 指針 Ax 高斯
上傳時間： 2013-12-18
上傳用戶：xcy122677
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律，根據加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。
標簽： 矩陣 An 算法分析 程序
上傳時間： 2015-11-22
上傳用戶：ma1301115706
1．計算n至少多大時，以下不等式成立。 1+1/2+1/3+……+1/n>10 2．請分別用break和continue語句判斷1－1000以內的素數個數。 3．編寫一個程序找出100～1000之間的所有姐妹素數。（注: 姐妹素數是指相鄰兩個奇數均為素數。）
標簽： 計算
上傳時間： 2014-06-23
上傳用戶：z1191176801
用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使這個交通網的總造價最小
標簽： C語言 編寫 城市 交通網絡
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
從鍵盤輸入n個葉字（字母）的權重,建立哈夫曼樹及編碼。并給出哈夫曼編碼/譯碼系統。
標簽： 編碼 鍵盤 輸入 字母
上傳時間： 2013-12-30
上傳用戶：6546544
蟲蟲下載站版權所有 京ICP備2021023401號-1
