數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
vb平臺下用回溯法求解n皇后問題，只輸出一種結果
標簽： 回溯法
上傳時間： 2014-01-15
上傳用戶：咔樂塢
1）創建任意字符型有序（遞增排序）單循環鏈表（即鏈表的字符元素隨機在鍵盤上輸入），長度限定在15之內； 2）打印（遍歷）該鏈表（依次打印出表中元素值）； 3）在鏈表中查找第i個元素，i合法返回元素值，否則，返回FALSE； 4）在鏈表中查找與一已知字符相同的第一個結點，有則返回TRUE，否則，返回FALSE； 5）在鏈表中按照有序方式插入一已知字符元素； 6）在線性表中刪除第i個結點； 7）計算鏈表的長度
上傳時間： 2013-12-25
上傳用戶：lo25643
對于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個皇后放在同一列，所以解向量中的x[i]互不相同。2個皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號為1，2，…，n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上，2個下標值的差(行號一列號)值相等。同理，斜率為+1的每一條斜線上，2個下標值的和(行號+列號)值相等。
標簽：
上傳時間： 2016-03-12
上傳用戶：haoxiyizhong
一、實驗目的 了解數/模轉換器的基本原理，掌握DAC0832芯片的使用方法。 二、實驗內容 1、實驗電路原理如圖36，DAC0832采用單緩沖方式，具有單雙極性輸入端（圖中的Ua、Ub）,利用debug輸出命令（Out 290 數據）輸出數據給DAC0832，用萬用表測量單極性輸出端Ｕa及雙極性輸出端Ｕb的電壓，驗證數字與電壓之間的線性關系。 2、編程產生以下波形（從Ub輸出，用示波器觀察） (1)鋸齒波 三、編程提示 1、8位D/A轉換器DAC0832的口地址為290H，輸入數據與輸出電壓的關系為： （UREF表示參考電壓,N表示數數據），這里的參考電壓為ＰＣ機的＋５Ｖ電源。 2、產生鋸齒波只須將輸出到DAC0832的數據由0循環遞增。
上傳時間： 2016-03-12
上傳用戶：ywqaxiwang
第一部分 概論 第一章 仿真的作用 第二章 仿真方法論 第二部分 基本概念與方法 第三章 采樣與量化 第四章 帶通信號與系統的低通仿真模型 第五章 濾波器模型與仿真方法 第六章 案例研究：鎖相環與微分方程方法 第七章 隨機信號的產生與處理 第八章 后處理 第九章 蒙特卡羅方法導論 第十章 通信系統的蒙特卡羅仿真 第十一章無線系統仿真的方法論 第三部分 第十二章非線性系統的建模與仿真 第十三章時變系統的建模與仿真 第十四章波形信道的建模與仿真 第十五章離散信道模型 第十六章高效仿真技術 第十七章案例研究：蜂窩無線通信系統的仿真 第十八章仿真實例
上傳時間： 2014-01-18
上傳用戶：csgcd001
哈夫曼樹的建立 一、 實驗目的： 1． 理解哈夫曼樹及其應用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內容： 哈夫曼樹，即最優樹，是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據給定的N個權值 W1，W2，W3，……，Wn ，構成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權為WI的根結點，其左右子樹均空。 （2）在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復（2）和（3），直至F中只剩一個為止。
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
靜態存儲一頁文章，每行最多不超過80個字符，共N行； 1)分別統計出其中英文字母數和空格數及整篇文章總字數； 2)統計某一字符串在文章中出現的次數，并輸出該次數； 3)刪除某一子串，并將后面的字符前移； 4)用指定的字符串替換某一子串； 5)存儲結構使用線性表，分別用幾個子函數實現相應的功能； 6)輸入數據的形式和范圍：可以輸入大寫、小寫的英文字母、任何數字及標點符號。 7)輸出形式：①分行輸出用戶輸入的各行字符；②分4行輸出"全部字母數"、"數字個數"、"空格個數"、"文章總字數"；③輸出刪除某一字符串后的文章；④輸出替換某一字符串后的文章。
上傳時間： 2016-03-19
上傳用戶：JIUSHICHEN
1.(3-38)本實驗練習的目標是實現一種錯誤檢測機制，它使用了本章中介紹的標準CRC算法。請編寫兩個程序：生成器generator和驗證器verifier，生成器程序從標準輸入讀入一個n位的報文，該報文是由0和1組成的ASCII文本字符串，它是第一行，第二行是k位的多項式，也是ASCII文本。該程序輸出一行ASCII文本(到標準輸出)，其中包含n十k個0和1，代表了要被傳輸的報文。然后．它也輸出多項式，就好像它讀入進來時一樣。驗證器程序將生成器程序的輸出讀入進來，并輸出一條報文，說明它是正確的還是錯誤的。最后，再編寫一個程序alter，根據它的參數(位的順序號．計算的時候從左向右進行，并且從1開始計數)變反第一行中出參數指定的位．兩行字符串中其他的內容完全一致地復制過來。通過輸入： generator < file | verifier 你應該看到該報文是正確的，但是，當你輸入： generator < file | alter arg | verifier 你應該得到錯誤的提示信息。
上傳時間： 2013-12-19
上傳用戶：zhangjinzj
快速排序思想： 在待排序的n個記錄中任取一個記錄(通常取第一個記錄)，把所有小于該記錄的記錄移到其左邊，把所有大于該記錄的記錄移到其右邊，所選記錄正好處在其應在的位置，且把原有序列劃分成兩個子序列。然后，對兩個子序列分別重復上述過程，直到所有記錄都排好序。把當前參加排序的記錄按第一個記錄的排序碼分成前后兩個部分的過程稱為一趟快速排序。
上傳時間： 2016-03-22
上傳用戶：電子世界
