/*
* EULER S ALGORITHM 5.1
*
* TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM:
* Y = F(T,Y), A<=T<=B, Y(A) = ALPHA,
* AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B].
*
* INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N.
*
* OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T.
*/
[輸入]
圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B
[輸出]
若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn)
[存儲結(jié)構(gòu)]
圖采用鄰接矩陣的方式存儲。
[算法的基本思想]
采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問過的頂點(diǎn)。每次訪問與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說明到不存在通路。在訪問頂點(diǎn)過程中，每次把當(dāng)前頂點(diǎn)的序號作為與其鄰接的未訪問的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來，以便輸出時(shí)回溯。
#include<stdio.h>
int number //隊(duì)列類型
typedef struct{
int q[20]
基因算法，用VC++或MATLAB，java等工具設(shè)計(jì)一程序計(jì)算任一個(gè)隨機(jī)產(chǎn)生的DNA基因表達(dá)式的有效長度和值
設(shè)隨機(jī)產(chǎn)生的基因表達(dá)式為：
+ Q - / b * b a Q b a a b a a b b a a a b
工業(yè)領(lǐng)域串口通信速度慢是個(gè)比較突出的問題， 而 F T 2 4 5 B M 能夠進(jìn)行 US B和并行 I ／ O口之間的
協(xié)議轉(zhuǎn)換， 在一些條件下能夠取代串口． 介紹 F T 2 4 5 B M 芯片的工作原理和功能， 并給出基于 F T2 4 5 B M 的
US B接口電路的應(yīng)用設(shè)計(jì)和基于 8 9 c 5 2的匯編及 c 5 1 單片機(jī)源程序．
