圖論中最小生成樹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）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權值，建立哈夫曼樹，并將它存于文件hfmTree中。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結果存入文件CodeFile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結果存入文件TextFile中。 （4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。 （5）T：印哈夫曼樹（Tree printing）。將已在內存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示出，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時間： 2016-04-17
上傳用戶：zaizaibang
算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2 ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給定的n 個實數n x , x , , x 1 2 ，編程計算它們的最大間隙。 « 數據輸入： 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2 。 « 結果輸出: 程序運行結束時，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間： 2016-05-28
上傳用戶：咔樂塢
給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例如，set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。
標簽：
上傳時間： 2014-01-17
上傳用戶：rishian
程序設計思路 在動態規劃中，可將一個問題的解決方案視為一系列決策的結果，要考察每個最優決策序列中是否包含一個最優子序列。所以在最短路徑問題中，假如在的第一次決策時到達了某個節點v，那么不管v 是怎樣確定的，此后選擇從v 到d 的路徑時，都必須采用最優策略。利用最優序列由最優子序列構成的結論，可得到f 的遞歸式。f ( 1 ,c) 是初始時背包問題的最優解。可使用（1）中所示公式通過遞歸或迭代來求解f ( 1 ,c)。從f (n, * )開始迭式， f (n, * )由第一個式子得出，然后由第二式遞歸計算f (i,*) ( i=n- 1，n- 2，⋯ ， 2 )，最后得出f ( 1 ,c)。動態規劃方法采用最優原則（ principle of optimality）來建立用于計算最優解的遞歸式。所謂最優原則即不管前面的策略如何，此后的決策必須是基于當前狀態（由上一次決策產生）的最優決策。由于對于有些問題的某些遞歸式來說并不一定能保證最優原則，因此在求解問題時有必要對它進行驗證。若不能保持最優原則，則不可應用動態規劃方法。
上傳時間： 2016-12-03
上傳用戶：kristycreasy
編寫具有如下原型的函數：int f(unsigned long x, int n, int& Lxn) 它負責將整數x的第n位（從左邊數第n位，n>0）的數值放到引用Lxn之中（將作為結果返回到主調函數的對應實參變量中），并將倒數第n位（從右邊數第n位，n>0）的數值作為函數結果返回去。并編制主函數對它進行調用以驗證其正確性。 例如，當x=123456789，n=7時，執行語句“Rxn=f(x, n, Lxn) ”將使返回的Lxn為7，并使Rxn變為3；而執行語句“Rxn=f(12345, 6, Lxn) ”將使Lxn與Rxn都變為為0（超出數的“長度”即總位數時返回0）。
上傳時間： 2017-01-02
上傳用戶：s363994250
編寫具有如下函數原型的遞歸與非遞歸兩種函數f，負責判斷數組a的前n個元素是否從大到小完全有序了，是則返回true，否則返回false。并編制主函數對它們進行調用，以驗證其正確性。 bool f(int a[], int n) 提示： （1）非遞歸函數中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列（i = 0，1，…，n-2）。 （2）遞歸函數中將問題分解處理為：若n=1（即只有1個元素時）則返回true而遞歸出口；n>1時，若最后一對元素不順序則返回false，否則進行遞歸調用（傳去實參a與 n-1，去判斷前n-1個元素的順序性），并返回遞歸調用的結果（與前n-1個元素的是否順序性相同）。
上傳時間： 2017-01-02
上傳用戶：清風冷雨
基于DS18B20和RS232的智能溫度控制系統，實現溫度采集和遠程控制C源碼，已經通過運行
上傳時間： 2017-02-26
上傳用戶：541657925
為了開發出適用于各種無線通信網絡的應用和業務，人們通過不斷的努力，制定了一個業界的技術標準和規范，這就是無線應用協議 [ WAP ]。無線應用環境（Wireless ApplicationE n v i r o n m e n t，WA E）是WAP協議的一部分，它定義了各種無線終端，諸如移動電話、尋呼機和個人數字助理（P D A）上使用的應用結構。
標簽： 無線通信網絡
上傳時間： 2017-03-13
上傳用戶：BIBI
//建立按鈕上標簽的字符串 label = XmStringCreateSimple["Hello World!"] n = 0 XtSetArg[args[n], XmNlabelString, label] n++ button = XmCreatePushButton[toplevel, "pushbutton", args, n] XtManageChild[button] XmStringFree[label] //設置回調函數 XtAddCallback[button, XmNactivateCallback, callback, NULL]
標簽： XmStringCreateSimple XtSetArg XmNlab label
上傳時間： 2017-03-21
上傳用戶：fredguo
