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]
標(biāo)簽： System using Collections namespace
上傳時(shí)間： 2013-12-29
上傳用戶(hù)：liglechongchong
提供一種求解最優(yōu)哈密爾頓的算法---三邊交換調(diào)整法，要求在運(yùn)行jiaohuan3（三交換法）之前，給定鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N，結(jié)果路徑存放于R中。 bianquan.m文件給出了一個(gè)參數(shù)實(shí)例，可在命令窗口中輸入bianquan,得到鄰接矩陣C和節(jié)點(diǎn)個(gè)數(shù)N以及一個(gè)任意給出的路徑R,，回車(chē)后再輸入jiaohuan3,得到了最優(yōu)解。 由于沒(méi)有經(jīng)過(guò)大量的實(shí)驗(yàn)，又是近似算法，對(duì)于網(wǎng)絡(luò)比較復(fù)雜的情況，可以嘗試多運(yùn)行幾次jiaohuan3,看是否能到進(jìn)一步的優(yōu)化結(jié)果。
上傳時(shí)間： 2013-11-30
上傳用戶(hù)：huyiming139
java實(shí)現(xiàn)的一個(gè)算法，主要功能是在n*n的棋盤(pán)上，馬步遍歷，從一個(gè)起始點(diǎn)開(kāi)始，在遍歷所有的棋盤(pán)后，看能否回到起始點(diǎn)。若有路徑，則顯示出來(lái)
上傳時(shí)間： 2016-01-04
上傳用戶(hù)：zhangyigenius
解決TSP問(wèn)題的TS算法MATLAB實(shí)現(xiàn)，其中加入了變異算法，當(dāng)然也可以去掉這個(gè)步驟，調(diào)用TS_TSP(N, inStart, IsBianYi)，N是城市數(shù)目，inStart是起始城市的序號(hào)，IsBianYi就是選擇變異否，如果為0則不要變異，否則就是結(jié)合變異算子的TS算法。 至于下面的參數(shù)可以自己調(diào)： T：總的循環(huán)次數(shù)； tabulength：禁忌長(zhǎng)度； Pby：變異概率；
上傳時(shí)間： 2016-01-18
上傳用戶(hù)：xauthu
圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶(hù)：onewq
Sherwood算法消除最壞實(shí)例，以達(dá)到對(duì)任何實(shí)例都能有好的性能的效果 文件： 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)鏈表的長(zhǎng)度默認(rèn)設(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)生一個(gè)長(zhǎng)度為1000的互不相等的隨機(jī)序列，保存在s.txt中 ./list s1.txt 1000 產(chǎn)生一個(gè)長(zhǎng)度為1000的互不相等的降序序列，保存雜s1.txt中 ./sherwood s1.txt 運(yùn)行算法，比較其中的4個(gè)算法的性能差異
上傳時(shí)間： 2016-01-20
上傳用戶(hù)：ainimao
時(shí)間片輪轉(zhuǎn)算法struct { int name //進(jìn)程標(biāo)識(shí)符 int status //進(jìn)程狀態(tài) int ax,bx,cx,dx //進(jìn)程現(xiàn)場(chǎng)信息，通用寄存器內(nèi)容 int pc //進(jìn)程現(xiàn)場(chǎng)信息，程序計(jì)數(shù)器內(nèi)容 int psw //進(jìn)程現(xiàn)場(chǎng)信息，程序狀態(tài)字內(nèi)容 int next //下一個(gè)進(jìn)程控制塊的位置 }pcbarea[n]
標(biāo)簽： int struct status name
上傳時(shí)間： 2014-01-10
上傳用戶(hù)：saharawalker
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2014-01-08
上傳用戶(hù)：daoxiang126
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2013-12-13
上傳用戶(hù)：2525775
給定一個(gè)n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對(duì)于給定的n位正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2013-12-12
上傳用戶(hù)：685
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
