[輸入] 圖的頂點(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
[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（N） [輸入] 待排序記錄個(gè)數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開(kāi)，正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：aig85
最新升級(jí)版熊貓燒香過(guò)N多殺毒軟件，大家有興趣的來(lái)看看``資料僅共參考
上傳時(shí)間： 2015-11-18
上傳用戶(hù)：維子哥哥
0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱(chēng)為0-1背包問(wèn)題。
標(biāo)簽： 背包問(wèn)題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間： 2014-01-20
上傳用戶(hù)：ouyangtongze
背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱(chēng)為0-1背包問(wèn)題。
標(biāo)簽： JAVA 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間： 2015-11-20
上傳用戶(hù)：李夢(mèng)晗
設(shè)計(jì)一個(gè)允許n個(gè)進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡(jiǎn)單的進(jìn)程控制、同步與通訊機(jī)構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個(gè)進(jìn)程用一個(gè)PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運(yùn)行過(guò)程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀(guān)察諸進(jìn)程的運(yùn)行過(guò)程及系統(tǒng)的管理過(guò)程。
標(biāo)簽： 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時(shí)間： 2015-11-21
上傳用戶(hù)：515414293
// 帶有列主元的高斯消元法 // 功能： 求解線(xiàn)性方程組 Ax = b // 參數(shù)： A － 指向n*n系數(shù)矩陣的指針 // b － 常數(shù)向量的指針 // n － 方程組的維數(shù) // 返回值：0 － 如果成功。線(xiàn)性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：xcy122677
《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿(mǎn)足乘法的結(jié)合律，根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序，使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間： 2015-11-22
上傳用戶(hù)：ma1301115706
一個(gè)數(shù)據(jù)庫(kù)頁(yè)面,用jsp寫(xiě)成。希望給點(diǎn)意見(jiàn)
標(biāo)簽： jsp
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：shanml
1．計(jì)算n至少多大時(shí)，以下不等式成立。 1+1/2+1/3+……+1/n>10 2．請(qǐng)分別用break和continue語(yǔ)句判斷1－1000以?xún)?nèi)的素?cái)?shù)個(gè)數(shù)。 3．編寫(xiě)一個(gè)程序找出100～1000之間的所有姐妹素?cái)?shù)。（注: 姐妹素?cái)?shù)是指相鄰兩個(gè)奇數(shù)均為素?cái)?shù)。）
標(biāo)簽： 計(jì)算
上傳時(shí)間： 2014-06-23
上傳用戶(hù)：z1191176801
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
