圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權,Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖 例如 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)
上傳時間： 2015-11-30
上傳用戶：dreamboy36
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經過研究發現，漢諾塔的破解很簡單，就是按照移動規則向一個方向移動金片： 如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，漢諾塔問題也是程序設計中的經典遞歸問題
上傳時間： 2016-07-25
上傳用戶：gxrui1991
1. 下列說法正確的是 （ ） A. Java語言不區分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執行的 B. Java中使用了多進程技術 C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執行 4. 下列語句中，正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間： 2017-01-04
上傳用戶：netwolf
本學期所有數據結構的大作業一，設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二，本次實驗的題目為表達式求值，要求設計一個程序，演示用算符優先法對算術表達式求值的過程。 即編寫程序把前綴表達式轉換成后綴表達式，并計算結果。用以下三組數據測試程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元組存儲稀疏矩陣，并實現稀疏矩陣的轉置，兩個稀疏矩陣和與積的運算四，哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個碼串，請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽： 數據結構
上傳時間： 2017-01-18
上傳用戶：changeboy
本學期所有數據結構的大作業一，設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二，本次實驗的題目為表達式求值，要求設計一個程序，演示用算符優先法對算術表達式求值的過程。 即編寫程序把前綴表達式轉換成后綴表達式，并計算結果。用以下三組數據測試程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元組存儲稀疏矩陣，并實現稀疏矩陣的轉置，兩個稀疏矩陣和與積的運算四，哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個碼串，請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽： 數據結構
上傳時間： 2017-01-18
上傳用戶：shanml
一道程序編譯順序的考題，涉及到函數調用的先后順序及運算符號的優先級等問題。下面我展開給你講。 C的程序編譯總是從main函數開始的，這道題的重點在“fun（（int）fun（a+c,b）,a-c）） ”語句。 系統首先要確定最外層 fun()函數的實參，第一個參數的確定需要遞歸調用fun()函數（不妨稱其為內層函數）。內層函數的兩個參數分別為x=a+b=2+8=10、y=b=5,執行函數體x+y=10+5=15,于是得外層函數的參數x=15。其另一個參數y=a-c=2-b=-6,再次執行函數體,得最終返回值x+y=15+(-6)=9。
標簽： 程序編譯
上傳時間： 2014-12-03
上傳用戶：徐孺
【問題描述】 在一個N*N的點陣中，如N=4,你現在站在（1，1），出口在（4，4）。你可以通過上、下、左、右四種移動方法，在迷宮內行走，但是同一個位置不可以訪問兩次，亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定N，A[1..N] B[1..N]。輸出一條符合條件的路線，若無解，輸出NO ANSWER。（使用U，D，L，R分別表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數，表示a[1]..a[n]。第三行有n個數，表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線，否則輸出“NO ANSWER”。
標簽： 點陣
上傳時間： 2014-06-21
上傳用戶：llandlu
電力工程電纜設計規范 GB 50217－2007 3 電纜型式與截面選擇 3.1 電纜導體材質 3.2 電力電纜芯數 3.3 電纜絕緣水平 3.4 電纜絕緣類型 3.5 電纜護層類型 3.6 控制電纜及其金屬屏蔽 3.7 電力電纜導體截面 4 電纜附件的選擇與配置 4.1 一般規定 4.2 自容式充油電纜的供油系統 5 電纜敷設 5.1 一般規定 5.2敷設方式選擇 5.3地下直埋敷設 5.4保護管敷設 5.5電纜構筑物敷設 5.6其他公用設施中敷設 5.7水下敷設 6電纜的支持與固定 6.1 一般規定 6.2 電纜支架和橋架 7 電纜防火與阻止延燃 附錄A 常用電力電纜導體的最高允許溫度 附錄B 10kV及以下電力電纜經濟電流截面選用方法 附錄C 10kV及以下常用電力電纜允許100％持續載流量 附錄D 敷設條件不同時電纜允許持續載流量的校正系數 附錄E 按短路熱穩定條件計算電纜導體允許最小截面的方法
上傳時間： 2016-05-31
上傳用戶：fffvvv
C語言課程設計上機實習內容 一、從下面題目中任選一題： A．簡單的學生成績管理程序設計 B．考卷成績分析軟件程序設計 C．簡單醫療費用報銷管理軟件程序設計 除此之外，學生也可自行選擇課題進行設計，如自動柜員機界面程序、學生信息管理（包括生日祝賀）、計件工資管理等（但課題必須經指導教師審題合格后方可使用）。 二、課程設計說明書的編寫規范 1、程序分析和設計 2、流程圖 3、源程序清單 4、調試過程：測試數據及結果，出現了哪些問題，如何修改的 5、程序有待改進的地方 6、本次實習的收獲和建議 三、提交的資料 1、軟件 軟件需提供源程序，并能正常運行。 注：對于程序中未能實現的部分需要加以說明。 對于程序中所參考的部分代碼需要加以聲明，并說明出處。 2、文檔 課程設計文檔要求打印稿，同時提交電子文檔。文檔中必須包含課程設計小結，即收獲和體會。 文檔要注意格式，標題一律用小四號宋體加黑，正文用五號宋體，行間距固定值18，首行縮進2字符；如果有圖表，每個圖表必須順序編號并有標題，如“圖1 計算平均分的N-S圖”、“表1 地信081班成績一覽表”，一般圖名在圖的正下方、表名在表的正上方。 四、成績評定 通過學生的動手能力、獨立分析解決問題的能力、創新能力、課程設計報告、答辯水平以及學習態度綜合考核。 考核標準包括： 1、完成設計題目所要求的內容，程序書寫規范、有一定的實用性，占45%； 2、平時表現（考勤＋上機抽查）占10%； 3、課程設計報告占30%； 4、答辯及演示占15%。 五、實習計劃 以選題一為例 實習計劃 時間 內容 第1天 一、布置實習內容和要求 1、 實習內容介紹、實習安排、實習紀律、注意事項 2、 學生選題 第2天 二、上機實習 1、根據所選題的要求，進行總體設計，確定程序總體框架 2、選擇和準備原始數據，制作.txt文本文件 第3天 3、文件的讀寫函數的使用，實現文本文件的讀取和寫入功能。 使用函數fread（）； fwrite（）； fprint（）； fscan（）；完成對原始數據的文本輸入和輸出。 第4、5天 4、主要算法的選擇和功能實現（以學生成績管理系統為例）： ① 計算每個學生三門功課的平均分，并按平均分排列名次，若平均分相同則名次并列；結果寫入文件。 ② 統計全班每門課程的平均分，并計算各分數段（60以下，60~69，70~79，80~89，90以上）的學生人數；結果寫入文件。 第6、7天 5、結果格式輸出及程序整合（以學生成績管理系統為例） ① 按格式在屏幕上打印每名學生成績條； ② 在屏幕上打印出所有不及格學生的下列信息：學號，不及格的課程名，該不及格課程成績； （選做）在屏幕打印優等生名單（學號，三門課程成績，平均成績，名次），優等生必須滿足下列條件：1)平均成績大于90分；或平均分大于85分且至少有一門功課為100分；或者平均分大于85分且至少兩門課程成績為95分以上；2) 名次在前三名； 3) 每門功課及格以上； 第8天 三、測試完整程序 要求功能完整，結果符合設計要求，并進行程序驗收。 第9、10天 四、編寫報告 完成實習報告的編寫，并打印上交報告。
上傳時間： 2016-06-27
上傳用戶：lh643631046
