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
奧八字掌上版破解版! 最新版本 5.2 運行環境:Microsoft Pocket PC2003 大小:199KB 開發工具:Microsoft eMbedded Visual C++4.0 軟件介紹: 專業的八字算命軟件,可根據人的出生時間推算命運,原理來自我國古老的易經文化。所有的命理參數都可求得。特有的“運勢曲線圖”讓你把握每一年的運程,“圖解八字”用直觀易懂的直方柱和彩色文字讓你了解命局中的陰陽五行關系。 1:推算范圍在1583年-2050年,節氣時間采用萬年歷,確保求得正確的八字。 2:具有反推八字的功能,可從八字反求出生日,利用八字直接排盤。 3:軟件自身具有一定的智能分析功能,對日主的旺衰、命局的五行生克制化都能給出恰當的評價。 4:對人生的每一年流年運氣都給出詳細的評價,還有曲線圖示,即使不懂八字的人也能看出自己當年的運氣。 5:提供分類保存命例的功能,可以保存無限多的八字命例。 6:可以把八字命盤導出為文本文件,方便拿到臺式機上
標簽: Microsoft eMbedded Pocket Visual
上傳時間: 2013-12-31
上傳用戶:釣鰲牧馬
上窮碧落下黃泉 - 源碼追蹤經驗談 (PDF 繁體中文 26頁) 侯捷觀點 剖析名家源碼,是讓自己技術躍升的捷徑。但是大系統的源碼非常龐大(Unix, Linux, Java, STL, MFC, VCL, Qt...),閱讀要有閱讀的方法。本文從動機、對象、前提、書籍、態度、工具、方法、瓶頸、價值、附加價值等方向加以討論。
上傳時間: 2016-01-13
上傳用戶:cooran
需要工具: 1. Python 2.3 以上 2. BOA Constructor Python設定檔介面程式設計 這段程式碼主要是把資料儲存到config.txt這個檔案中,我們將資料以 \n[_config_]\n 來作區隔,以便將來將資料讀出來時可以知道所存放的資料到底是屬於哪一各部分的資料。
標簽: Python Constructor config 2.3
上傳時間: 2014-01-17
上傳用戶:zhenyushaw
N個實序列轉成N/2個復序列,求N個實序列實序列FFT快速變換.
標簽: 序列
上傳時間: 2014-01-08
上傳用戶:1427796291
%求輸入一維信號的計盒分形維數 %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數次冪次(1,2,4,8...),取大于數據長度的偶數 %D是y的計盒維數(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
上傳時間: 2013-12-13
上傳用戶:671145514
約瑟夫環問題算法的優化 1、問題描述: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列,求最后出列的哪一個人。
標簽: 算法
上傳時間: 2016-02-23
上傳用戶:evil
野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間: 2016-02-23
上傳用戶:chenlong
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況(0< C <=30).第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數,假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間: 2016-03-10
上傳用戶:wyc199288
n皇后的問題,求出總共的解法數,并顯示其中一種的解法
標簽:
上傳時間: 2016-03-24
上傳用戶:ikemada