圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號(hào) 附圖,紅色連線為最小生成樹的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
標(biāo)簽: mintreek Kruskal Wt Pp
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標(biāo)簽: represented integers group items
上傳時(shí)間: 2016-01-17
上傳用戶:jeffery
1、程序目的:AT91SAM7A3的CAN功能驗(yàn)證與使用指導(dǎo)。 2、功能說明:該程序包括三個(gè)常用CAN功能的測(cè)試 1)、測(cè)試1:將CAN0 Mailbox 0中的數(shù)據(jù)傳到CAN1 Mailbox 0中 2)、測(cè)試2:將CAN0 Mailbox 1和CAN0 Mailbox 2中的消息分別發(fā)送到 CAN1_MB15中(一個(gè)郵箱接收多個(gè)郵箱發(fā)來的信息) 3)、測(cè)試3: CAN0 Mailbox 3請(qǐng)求 CAN1 Mailbox 3 發(fā)送數(shù)據(jù)
標(biāo)簽: Mailbox CAN CAN0 CAN1
上傳時(shí)間: 2016-02-16
上傳用戶:水口鴻勝電器
1.under bootloader 1)cd your_dir/mrua_EM8620L_2.5.115.RC8_dev.arm.bootirq/MRUA_src/loader 2)將flash_v3.c改名為flash.c替換原來的flash.c 3)編譯 2.under linux kernel 1)cd armutils_2.5.108.0/build_arm/linux-2.4.22-em86xx/drivers/mtd 2)將mtdblock_v4.c改名為mtdblock.c替換原來的mtdblock.c 3)cd armutils_2.5.108.0/build_arm/linux-2.4.22-em86xx/drivers/mtd/chips 4)將cfi_cmdset_0002_v4.c改名為cfi_cmdset_0002.c替換原來的cfi_cmdset_0002.c 5)編譯。 note:如果在使用cat等指令寫flash的過程中出現(xiàn)下面的信息: Flash write to Buffer aborted @ 0x****** = 0x****** 是正常信息。
標(biāo)簽: bootloader MRUA_src your_dir bootirq
上傳時(shí)間: 2013-12-17
上傳用戶:陽光少年2016
學(xué)生選課系統(tǒng),該系統(tǒng)主要實(shí)現(xiàn)簡(jiǎn)單的大學(xué)學(xué)生選修課程的功能。 1.系統(tǒng)的用戶主要分為2類:學(xué)生和管理員 2.?dāng)?shù)據(jù)描述 <1> 課程: 課程號(hào)、課程名、學(xué)分、學(xué)時(shí)、教師、開課學(xué)期、適用專業(yè)、最大選課人數(shù) <2> 學(xué)生:學(xué)號(hào)、姓名、密碼、專業(yè)年級(jí) <3> 學(xué)生選課情況:學(xué)號(hào)、課程號(hào)、是否已經(jīng)考試、成績(jī) <4> 管理員:編號(hào)、姓名、密碼 3.功能描述 <1> 學(xué)生功能: a. 登錄:學(xué)生使用學(xué)號(hào)和密碼登錄。 b. 選課功能:學(xué)生能夠選擇所需要的課程。 c. 退選功能:學(xué)生能夠退選課程。 d. 選課情況查詢:查詢?cè)搶W(xué)生已經(jīng)選的課程(分學(xué)期)。 e. 成績(jī)查詢:查詢?cè)搶W(xué)生某一門課程的成績(jī),某學(xué)期所有課程的成績(jī)。 <2> 管理員功能 a. 登錄: b. 管理課程:包括課程的增加、刪除、修改等。 c. 選課管理:能夠列出指定學(xué)期、課程的選課學(xué)生名單,能夠?qū)W(xué)生的選課進(jìn)行調(diào)整。 d. 成績(jī)表管理:能夠錄入學(xué)生的成績(jī),列出指定學(xué)期、課程的成績(jī)單。
標(biāo)簽:
上傳時(shí)間: 2014-12-04
上傳用戶:Yukiseop
首先提示用戶選擇玩法 玩法1:21選5 輸入5個(gè)數(shù)(從1,2,…,21選) 玩法2:6+1 輸入7個(gè)數(shù)字(代表購買彩票的號(hào)碼,最后一位特別號(hào)) 根據(jù)用戶選擇的玩法,隨機(jī)生成開獎(jiǎng)號(hào)碼,與用戶輸入的號(hào)碼比較,判斷是否中獎(jiǎng)、中幾等獎(jiǎng),并輸出結(jié)果。 規(guī)則: 21選5 一等獎(jiǎng):5個(gè)號(hào)碼相同 二等獎(jiǎng):4個(gè)號(hào)碼相同 三等獎(jiǎng):3個(gè)號(hào)碼相同 6+1 特等獎(jiǎng):6+1 一等獎(jiǎng):6 二等獎(jiǎng):連續(xù)5位數(shù)相同 三等獎(jiǎng):連續(xù)4位數(shù)相同 四等獎(jiǎng):連續(xù)3位數(shù)相同
上傳時(shí)間: 2014-01-18
上傳用戶:PresidentHuang
一、程式名稱:embed.java 二、程式功能:藏入數(shù)位浮水印處理程式 四、輸入檔(資料)格式: 1.本程式所採用之影像格式皆為*.raw之灰階影像。 2.本程式採用的浮水印格式為128×128之灰階影像ccu.raw。 3.本程式所採用的原始影像格式為512×512 之灰階影像Lena.raw。 五、輸出檔(資料)格式: 1.本程式輸出的藏入浮水印影像格式為512×512 之灰階影像Lena2.raw。 六、執(zhí)行環(huán)境: 1.系統(tǒng):Windows 98/ME/2000。 2.軟體:JavaTM 2 SDK (Version 1.3)。 七、執(zhí)行方式: 1.在DOS環(huán)境下執(zhí)行embed.java,指令如下:java embed。
上傳時(shí)間: 2016-03-24
上傳用戶:tzl1975
Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí),稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí),約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時(shí),相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計(jì)一個(gè)O(n) 時(shí)間算法,計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
坦克大戰(zhàn)小游戲 控制說明: 玩家1相關(guān)控制: A/W/S/D:控制方向 F:開火 1 :玩家1復(fù)活 玩家2相關(guān)控制: UP/LEFT/RIGHT/DOWN:控制方向 0 :開火 2 :玩家2復(fù)活 ESC:返回Menu ENTER:任務(wù)完成/失敗后的確認(rèn)按鍵 功能說明: 將敵方坦克消滅完則任務(wù)完成,進(jìn)入下一關(guān),每過1關(guān),障礙物減少1個(gè),電腦 坦克總數(shù)增加5輛,一次出現(xiàn)最多的電腦坦克數(shù)目增加1. 我方坦克被消滅完則任務(wù)失敗,任務(wù)從第一關(guān)重新開始. 擊毀一輛紅色坦克,會(huì)產(chǎn)生一個(gè)寶物,獲取后可以根據(jù)寶物的類型完成相應(yīng) 的功能. 寶物功能描述: 1.獎(jiǎng)勵(lì)玩家一輛坦克 2.炸毀當(dāng)前顯示的所有敵方坦克 3.所有敵方坦克被暫停運(yùn)動(dòng)和開火,持續(xù)10秒 4.玩家坦克處于無敵狀態(tài),持續(xù)15秒 具備多玩家游戲的功能,目前暫定最多支持2人游戲,按1,2,若相應(yīng)玩家坦克 已全部被摧毀,則復(fù)活該玩家的坦克,并設(shè)定該玩家坦克數(shù)量為3,總分清0. 其它說明: 作者:朱波 QQ:443581450 Email:kyozb2004@yahoo.com.cn
上傳時(shí)間: 2016-07-14
上傳用戶:小草123
工具名稱:星星點(diǎn)燈贏富360 功能:1、提供大盤贏富資金盤面的查詢 2、提供個(gè)股贏富盤面的查詢(待開發(fā)) [代理設(shè)置說明]如果代理服務(wù)器為空,則不用代理設(shè)置;否則強(qiáng)制代理起作用,因此,必須確保哥哥參數(shù)正確。 功能限制:分注冊(cè)賬號(hào)和公用賬號(hào) 1、注冊(cè)賬號(hào)具有與服務(wù)器(可設(shè)定)同等的更新頻度,以近乎實(shí)時(shí)的方式提供數(shù)據(jù),目前盤面資金設(shè)定每5分鐘提供一次,個(gè)股數(shù)據(jù)優(yōu)先服務(wù)??赡軙?huì)根據(jù)服務(wù)器的負(fù)荷調(diào)整更新頻度。 2、公用賬號(hào)1以不低于30分鐘的頻度提供盤面資金查詢。每天提供總數(shù)100次的個(gè)股查詢服務(wù),提供給論壇會(huì)員使用。公用賬號(hào)2每天提供2次盤面資金服務(wù),已擴(kuò)大論壇影響。
上傳時(shí)間: 2016-08-09
上傳用戶:songyue1991
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1