[輸入] 圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B [輸出] 若A到B無(wú)路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲(chǔ)。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開(kāi)始，依次訪(fǎng)問(wèn)與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪(fǎng)問(wèn)遍之后,若沒(méi)有訪(fǎng)問(wèn)B，則繼續(xù)訪(fǎng)問(wèn)與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪(fǎng)問(wèn)與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪(fǎng)問(wèn)過(guò)的頂點(diǎn)。每次訪(fǎng)問(wèn)與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說(shuō)明到不存在通路。在訪(fǎng)問(wèn)頂點(diǎn)過(guò)程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪(fǎng)問(wèn)的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來(lái)，以便輸出時(shí)回溯。 #include<stdio.h> int number //隊(duì)列類(lèi)型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時(shí)間： 2015-11-16
上傳用戶(hù)：ma1301115706
三相步進(jìn)電機(jī)的三相六拍工作方式，正轉(zhuǎn)的繞組通電順序：A、AB、B、BC、C、CA、A，反轉(zhuǎn)的通電順序：A、AC、C、CB、B、BA、B、A。 由于步進(jìn)電機(jī)轉(zhuǎn)子有一定的慣性以及所帶負(fù)載的慣性，故步進(jìn)電機(jī)的工作過(guò)程中不能及時(shí)的啟動(dòng)和停止，在啟動(dòng)時(shí)應(yīng)慢慢的加速到預(yù)定速度，在停止前應(yīng)逐漸減速到停止，否則，將產(chǎn)生失步現(xiàn)象。 步進(jìn)電機(jī)的控制問(wèn)題可總結(jié)為兩點(diǎn)： 1、產(chǎn)生工作方式需要的時(shí)序脈沖； 2、控制步進(jìn)電機(jī)的速度，使它始終遵循加速、勻速、減速的規(guī)律工作。
標(biāo)簽： 三相 步進(jìn)電機(jī) 工作方式
上傳時(shí)間： 2015-12-01
上傳用戶(hù)：685
T-kernel 的extension源代碼，是日本最著名的T-kernel所獨(dú)有的，適合開(kāi)發(fā)T-kernel的朋友們使用！ TK/SE is the program that extends T-Kernel and provides the functions such as a file system and a process management. The TK/SE archive to be provided is comprised of the main portion and the 2 extended file system portions, and TK/SE object is built by adding these to T-Kernel source. a) tkernel_se_1.00.00.tar.gz Main source of T-Kernel/SE b) extfs_fatfs_1.00.00.tar.gz Difference source of T-Kernel/SE extended file system (FAT) c) extfs_cdrom_1.00.00.tar.gz Difference source of T-Kernel/SE extended file system (CD-ROM)
標(biāo)簽： extension T-kernel 源代碼
上傳時(shí)間： 2014-01-20
上傳用戶(hù)：czl10052678
基因算法，用VC++或MATLAB，java等工具設(shè)計(jì)一程序計(jì)算任一個(gè)隨機(jī)產(chǎn)生的DNA基因表達(dá)式的有效長(zhǎng)度和值 設(shè)隨機(jī)產(chǎn)生的基因表達(dá)式為： + Q - / b * b a Q b a a b a a b b a a a b
上傳時(shí)間： 2014-01-09
上傳用戶(hù)：aa54
函數(shù)再現(xiàn)機(jī)構(gòu)設(shè)計(jì) 試設(shè)計(jì)一曲柄搖桿機(jī)構(gòu)，再現(xiàn)函數(shù) 要求： 輸入構(gòu)件的轉(zhuǎn)角范圍180°，輸出構(gòu)件擺角范圍30°，即： 當(dāng)輸入構(gòu)件從a轉(zhuǎn)至a+90時(shí)，輸出構(gòu)件從b轉(zhuǎn)至b+30 當(dāng)輸入構(gòu)件從a+90轉(zhuǎn)至a+180時(shí)，輸出構(gòu)件從b+30轉(zhuǎn)至b
標(biāo)簽： 機(jī)構(gòu) 函數(shù) 曲柄
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：英雄
(1) 設(shè)計(jì)算法并編制程序，進(jìn)行調(diào)試。 (2) 用調(diào)試好的程序解決如下問(wèn)題： 計(jì)算 的近似值，取精度為 步驟一、先編制計(jì)算函數(shù)值的程序； 步驟二、執(zhí)行編制好的Romberg算法，輸出T。 (3)用Romberg算法和復(fù)合Simpson公式分別計(jì)算 的近似值， 其中b分別取為b=0.1, 0.3, 0.5, 0.7, 0.9
上傳時(shí)間： 2014-12-03
上傳用戶(hù)：四只眼
工業(yè)領(lǐng)域串口通信速度慢是個(gè)比較突出的問(wèn)題， 而 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ī)源程序．
標(biāo)簽： 工業(yè)領(lǐng)域 串口通信 速度 比較
上傳時(shí)間： 2017-05-27
上傳用戶(hù)：kytqcool
設(shè)計(jì)編程實(shí)現(xiàn)矩陣相乘的Strassen算法，具體要求： （1）矩陣階數(shù)n由用戶(hù)輸入（注意n非 2k 時(shí)的處理） （2）n階矩陣A、B調(diào)用隨機(jī)函數(shù)自動(dòng)生成，限定矩陣元素在0-10之間 （3）輸出A、B、C=A*B （4）請(qǐng)?jiān)趯?shí)驗(yàn)報(bào)告中“程序設(shè)計(jì)（方案）說(shuō)明部分”寫(xiě)明你如何實(shí)現(xiàn)矩陣劃分、矩陣結(jié)果合并 （5）請(qǐng)?jiān)谠创a中對(duì)主要函數(shù)功能、變量、語(yǔ)句進(jìn)行注釋 （6）請(qǐng)采用結(jié)構(gòu)程序設(shè)計(jì)方法或面向?qū)ο蟪绦蛟O(shè)計(jì)方法，對(duì)各子功能用函數(shù)實(shí)現(xiàn)，不要一個(gè)主函數(shù)完成所有工作
標(biāo)簽： Strassen 編程實(shí)現(xiàn) 矩陣相乘 算法
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：ruixue198909
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
標(biāo)簽： learningMatlab 172 199 173
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：lanwei
本程序有效的防止了按鍵的抖動(dòng)，可以移植于各種需要按鍵防抖的程序，本程序是功能為按鍵防抖16進(jìn)制減法計(jì)數(shù)器
上傳時(shí)間： 2013-11-28
上傳用戶(hù)：plsee
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
