[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序， 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負分開，正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標準，將其余記錄分為兩組將，N個關(guān)鍵字去整數(shù)的記錄進行整序， 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu)，其進程調(diào)度算法可任意選擇。每個進程用一個PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運行過程中應(yīng)能顯示或打印各進程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進程的運行過程及系統(tǒng)的管理過程。
標簽： 進程 運行 模擬系統(tǒng) 控制
上傳時間： 2015-11-21
上傳用戶：515414293
快速傅立葉算法c程序，改變參數(shù)可以對2的n次方長度的有限序列進行頻譜分析。
上傳時間： 2015-11-21
上傳用戶：1427796291
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標簽： System using Collections namespace
上傳時間： 2013-12-29
上傳用戶：liglechongchong
提供一種求解最優(yōu)哈密爾頓的算法---三邊交換調(diào)整法，要求在運行jiaohuan3（三交換法）之前，給定鄰接矩陣C和節(jié)點個數(shù)N，結(jié)果路徑存放于R中。 bianquan.m文件給出了一個參數(shù)實例，可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點個數(shù)N以及一個任意給出的路徑R,，回車后再輸入jiaohuan3,得到了最優(yōu)解。 由于沒有經(jīng)過大量的實驗，又是近似算法，對于網(wǎng)絡(luò)比較復雜的情況，可以嘗試多運行幾次jiaohuan3,看是否能到進一步的優(yōu)化結(jié)果。
上傳時間： 2013-11-30
上傳用戶：huyiming139
java實現(xiàn)的一個算法，主要功能是在n*n的棋盤上，馬步遍歷，從一個起始點開始，在遍歷所有的棋盤后，看能否回到起始點。若有路徑，則顯示出來
上傳時間： 2016-01-04
上傳用戶：zhangyigenius
解決TSP問題的TS算法MATLAB實現(xiàn)，其中加入了變異算法，當然也可以去掉這個步驟，調(diào)用TS_TSP(N, inStart, IsBianYi)，N是城市數(shù)目，inStart是起始城市的序號，IsBianYi就是選擇變異否，如果為0則不要變異，否則就是結(jié)合變異算子的TS算法。 至于下面的參數(shù)可以自己調(diào)： T：總的循環(huán)次數(shù)； tabulength：禁忌長度； Pby：變異概率；
上傳時間： 2016-01-18
上傳用戶：xauthu
圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設(shè)計一個算法，使得這n個圓所排的長度最短。 « 編程任務(wù)： 對于給定的n和圓半徑a[1：n]，輸出一個最優(yōu)的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
Sherwood算法消除最壞實例，以達到對任何實例都能有好的性能的效果 文件： rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other sherwood.c --> 就是該算法，靜態(tài)鏈表的長度默認設(shè)為1000，可在宏定義處修改 用法： gcc -o sherwood sherwood.c gcc -o rd_list rd_list.c gcc -o list list.c ./rd_list s.txt 1000 產(chǎn)生一個長度為1000的互不相等的隨機序列，保存在s.txt中 ./list s1.txt 1000 產(chǎn)生一個長度為1000的互不相等的降序序列，保存雜s1.txt中 ./sherwood s1.txt 運行算法，比較其中的4個算法的性能差異
上傳時間： 2016-01-20
上傳用戶：ainimao
時間片輪轉(zhuǎn)算法struct { int name //進程標識符 int status //進程狀態(tài) int ax,bx,cx,dx //進程現(xiàn)場信息，通用寄存器內(nèi)容 int pc //進程現(xiàn)場信息，程序計數(shù)器內(nèi)容 int psw //進程現(xiàn)場信息，程序狀態(tài)字內(nèi)容 int next //下一個進程控制塊的位置 }pcbarea[n]
上傳時間： 2014-01-10
上傳用戶：saharawalker
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<kbd id="nrqzl"></kbd>
