設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
標簽: n2 算法
上傳時間: 2015-07-15
上傳用戶:qq21508895
編寫一個程序,采用單鏈表表示集合(集合中不存在重復的元素),利用例2.4的算法將其按遞增方式排序,構成有序單鏈表。求這樣的兩個集合的并、交和差。
標簽: 編寫 程序
上傳時間: 2013-11-25
上傳用戶:cjf0304
輸入一系列遞減順序的整數(100,50,40,30……),以0標志結束,將這些數作為data域逆序建立一個單鏈表;從鍵盤輸入一個整數X,將X插入到此單鏈表中并保持單鏈表data域的值遞增關系,輸出此時單鏈表各結點data域的值;從鍵盤輸入一個整數Y,若Y值在單鏈表中存在,則刪除data域的值為Y的結點(注單鏈表中沒有data域值相同的結點),并輸出此時單鏈表各結點data域的值。
標簽: 100 50 40 30
上傳時間: 2013-12-20
上傳用戶:s363994250
簡易數控直流電源 摘要:本實驗設計了一個以單片機89C51為基本控制核心的簡易數控直流電源。.該設計包括直流電源輸入及輸出兩部分,可完成0~15V之間各不同幅值的電壓的輸出,能夠預置數,能夠自動掃描輸出電壓并直接顯示到LED數碼顯示管上,并可擴展輸出三角波等波型。其中電壓輸出部分,既可手動的每按”+””-”鍵一下進行每0.1V大小的上下調整,也可長按”+””-”鍵使其自動的遞增或者遞減,直到需要的數值。預置數時用切換鍵切換預置個位或小數位,按”+””-”鍵進行微調。單片機編程部分是基于WAVE6000軟件上設計,并在實物上進行仿真。.該系統具有抗干擾性能好,可靠性高,及最終輸出電壓值與真實顯示值精確度較高等優點。
標簽: 89C51 數控直流電源 實驗 單片機
上傳用戶:franktu
有限自動機的確定化及化簡 1、更正了 DFA_simplify2 中的錯誤 2、增加新舊狀態對照表 ds_temp --NFA轉DFA -- 輸入字符 -- 要求 id 必須從 1 開始連續遞增
標簽: DFA_simplify ds_temp DFA NFA
上傳時間: 2013-12-22
上傳用戶:skfreeman
一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非重言式,也非矛盾式。試寫一程序,通過真值表判斷一個邏輯表達式屬于那一類。 3.基本要求: (1)邏輯表達式從終端輸入,長度不超過一行。邏輯運算符包括“|”,“&”和“~”, 分別表示或、與和非,運算優先程度遞增,但可以有括號改變,即括號內的運算優先。邏輯變元為大寫字母。表達式中任何地方都可以含有多個空格符。 (2)若是重言式或矛盾式,可以只“顯示True forever”或“False forever”,否則顯示“Satisfactible”以及變量名序列,與用戶交互。若用戶對表達式中變元取一組值,程序就求出并顯示邏輯表達式的值。
標簽: 分 二叉樹 程序 樹
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
在Jpeg中Huffman采用的是范式Huffman編碼。經過查相關資料有兩種不同說法,請高手指點。謝謝! 1、構造范式 Huffman 編碼的方法大致是: 分別統計從最大編碼長度 maxlength 到 1 的每個長度對應了多少個符號。根據這一信息從 maxlength 個 0 開始以遞增順序為每個符號分配編碼。例如,編碼長度為 5 的符號有 4 個,長度為 3 的有 1 個,長度為 2 的有 3 個,則分配的編碼依次為: 00000 00001 00010 00011 001 01 10 11 問題:如果按照這種說法那么我在一付圖像中渡到的數據是:編碼長度為 6 的符號有 1 個,長度為 5 的有 1 個,長度為 4 的有 3 個,長度為3的個數為4個,長度為2的個數為1個。按照以上的算法得到的編碼為:000000;00001;0010;0011;001;010;011;100;01。出現001是0011的前綴。在讀取數據流的時候將不能區別。 2、另外一種說法,曾經發帖問過。前面的長度編碼加1左移一位得到后面長度的編碼。像我這個例子如何確定最短碼的起始值? 謝謝大家指點具體的范式Huffman編碼實現
標簽: Huffman Jpeg 編碼
上傳時間: 2015-11-15
上傳用戶:蠢蠢66
模擬手機通信錄管理系統,實現對手機中的通信錄進行管理。功能要求如下: (1) 查看功能:選擇此功能時,列出下列三類選擇。 A 辦公類 B 個人類 C 商務類 當選中某類時,顯示出此類所有數據中的姓名和電話號碼。 (2) 增加功能:能錄入新數據 一個結點包括:姓名、電話號碼、分類、(辦公類、個人類、商務類)、電子郵件。 例如:楊春 13589664454 商務類 chuny@126.com 當錄入了重復的姓名和電話號碼時,則提示數據錄入重復并取消錄入;當通信錄中超過15條信息時,存儲空間已滿,不能再錄入新數據;錄入的新數據能按遞增的順序自動進行條目編號。 (3) 修改功能:選中某個人的姓名時,可對此人的相應數據進行修改。 (4) 刪除功能:選中某個人的姓名時,可對此人的相應數據進行刪除,并自動調整后續條目的編號。
標簽: 模擬 手機通信 管理系統
上傳時間: 2015-12-01
上傳用戶:moshushi0009
這是一個二分圖完全匹配問題, 題意:給出一組數,這組數按給出的序列從標號1依次遞增編號,現在要求你編寫一個程序改變這些數的序列,使得每個數和其下標的最大公約數和相加得到的數最小。
標簽: 分
上傳用戶:tianjinfan
PC網卡發包工具,支持各種字段遞增/遞減變化,并自動計算校驗和。基于winpcap開發。
標簽: 網卡
上傳時間: 2014-01-21
上傳用戶:hoperingcong
蟲蟲下載站版權所有 京ICP備2021023401號-1