數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán) 問(wèn)題描述: 約瑟夫（Joseph）問(wèn)題的一種描述是：編號(hào)為1，2，，...,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從l報(bào)數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。 基本要求: 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序印出各人的編號(hào)。 測(cè)試數(shù)據(jù): m的初值為20；n=7，7個(gè)人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。
標(biāo)簽： Joseph 數(shù)據(jù)結(jié)構(gòu) 報(bào)告
上傳時(shí)間： 2014-01-18
上傳用戶：chfanjiang
哈夫曼編碼的步驟: (1). 把信源符號(hào)按概率大小順序排列， 并設(shè)法按逆次序分配碼字的長(zhǎng)度。 (2). 在分配碼字長(zhǎng)度時(shí)，首先將出現(xiàn)概率 最小的兩個(gè)符號(hào)的概率相加合成一個(gè)概率 (3). 把這個(gè)合成概率看成是一個(gè)新組合符號(hào)地概率，重復(fù)上述做法直到最后只剩下兩個(gè)符號(hào)概率為止。 (4). 完成以上概率順序排列后，再反過(guò)來(lái)逐步向前進(jìn)行編碼，每一次有二個(gè)分支各賦予一個(gè)二進(jìn)制碼，可以對(duì)概率大的賦為零，概率小的賦為1。
上傳時(shí)間： 2014-01-02
上傳用戶：壞天使kk
信息論與編?氳牟街? (1). 把信源符號(hào)按概率大小順序排列， 并設(shè)法按逆次序分配碼字的長(zhǎng)度。 (2). 在分配碼字長(zhǎng)度時(shí)，首先將出現(xiàn)概率 最小的兩個(gè)符號(hào)的概率相加合成一個(gè)概率 (3). 把這個(gè)合成概率看成是一個(gè)新組合符號(hào)地概率，重復(fù)上述做法直到最后只剩下兩個(gè)符號(hào)概率為止。 (4). 完成以上概率順序排列后，再反過(guò)來(lái)逐步向前進(jìn)行編碼，每一次有二個(gè)分支各賦予一個(gè)二進(jìn)制碼，可以對(duì)概率大的賦為零，概率小的賦為1。
上傳時(shí)間： 2016-06-24
上傳用戶：hwl453472107
ID TECH5是PC 3D游戲之父和DOOM之父John Carmack最新推出的一項(xiàng)新的游戲制作技術(shù).核心內(nèi)容為一種命名為"magatexture"的動(dòng)態(tài)貼圖管理技術(shù).實(shí)際上是一種動(dòng)態(tài)卸載和裝載渲染資源技術(shù)的統(tǒng)稱(chēng). 本文主要對(duì)引擎中幾種技術(shù)做初步的講述 1,綜述地形渲染以及貼圖技術(shù) 2,Clipmap介紹 3,基于D3D9的解決方案描述 4,優(yōu)化和擴(kuò)展 5,方案可行性
標(biāo)簽： magatexture Carmack TECH5 DOOM
上傳時(shí)間： 2016-07-05
上傳用戶：xg262122
針對(duì)新的處理流程，現(xiàn)具體描述其功能如下： ①用戶登錄：系統(tǒng)對(duì)用戶進(jìn)行合法檢查。 ②圖書(shū)入庫(kù)：對(duì)新購(gòu)進(jìn)圖書(shū)分門(mén)別類(lèi)地進(jìn)行編號(hào)，并把這些圖書(shū)的基本信息錄入計(jì)算機(jī)。 ③圖書(shū)借閱：對(duì)已入庫(kù)圖書(shū)，任課教師可借閱，并進(jìn)行借閱登記。 ④圖書(shū)歸還：對(duì)教師歸還的圖書(shū)進(jìn)行歸還登記。 ⑧信息查詢：即對(duì)所有圖書(shū)的借閱情況，或?qū)δ澄唤處煹慕栝喦闆r進(jìn)行查詢。 2．系統(tǒng)功能結(jié)構(gòu)圖 依據(jù)需求分析階段得到的數(shù)據(jù)流圖，采用軟件工程中軟件設(shè)計(jì)的概念和原理，與用戶充 分協(xié)商后，在保證系統(tǒng)基本功能要求的前提下，結(jié)合系統(tǒng)新的業(yè)務(wù)流程確定系統(tǒng)必須具備的 所有功能
標(biāo)簽： 流程
上傳時(shí)間： 2013-12-25
上傳用戶：aix008
1．一個(gè)表達(dá)式和一個(gè)二叉樹(shù)之間，存在著自然的對(duì)應(yīng)關(guān)系。寫(xiě)一個(gè)程序，實(shí)現(xiàn)基于二叉樹(shù)表示的算術(shù)表達(dá)式Expression的操作。 2．假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量（a~z）、常量（0~9）和二元運(yùn)算符（+，-，*，/，^(乘冪)）。實(shí)現(xiàn)以下操作： ⑴ReadExpr（E）——以字符序列的形式輸入語(yǔ)法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。 ⑵WriteExpr（E）——用帶括弧的中綴表達(dá)式輸出表達(dá)式E。 ⑶Assign（V，c）——實(shí)現(xiàn)對(duì)變量Vde賦值（V=c），變量的初值為0。 ⑷Value（E）——對(duì)算術(shù)表達(dá)式E求值。 ⑸CompoundExpr（P，E1，E2）——構(gòu)造一個(gè)新的復(fù)合表達(dá)式（E1）P（E2）。 3．在讀入表達(dá)的字符序列的同時(shí)，完成運(yùn)算符和運(yùn)算數(shù)的識(shí)別和處理以及相應(yīng)的運(yùn)算。 4．在識(shí)別出運(yùn)算數(shù)的同時(shí)，要將其字符形式轉(zhuǎn)換成整數(shù)形式。 5．用在后根遍歷的次序?qū)Ρ磉_(dá)式求值。
上傳時(shí)間： 2014-11-27
上傳用戶：偷心的海盜
基于verilog HDL的自動(dòng)售貨機(jī)控制電路設(shè)計(jì): 可以對(duì)5種不同種類(lèi)的貨物進(jìn)行自動(dòng)售貨,價(jià)格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機(jī)可以接受1元,5角,1角三種硬幣(即有三種輸入信號(hào)IY,IWJ,IYJ),并且在一個(gè)3位7段LED(二位代表元,一位代表角)顯示以投入的總錢(qián)數(shù)，最大9.90元，如果大于該數(shù)值，新投入的硬幣會(huì)退出,選擇貨物的輸入信號(hào)Ia,Ib,Ic,Id,Ie和一個(gè)放棄信號(hào)In,輸出指示信號(hào)為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應(yīng)的貨物,同時(shí)輸出的信號(hào)yuan, jiao代表找零,相應(yīng)每個(gè)脈沖代表找零相應(yīng)的硬幣，上述輸入和輸出信號(hào)均是一個(gè)固定寬度的脈沖信號(hào)。
標(biāo)簽： verilog 1.00 1.50 1.80
上傳時(shí)間： 2016-07-12
上傳用戶：lanwei
本書(shū)系統(tǒng)地介紹了數(shù)據(jù)通信和計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域的基本內(nèi)容。在第1版的基礎(chǔ)上，修改和增加了新的內(nèi)容，包括無(wú)線和衛(wèi)星通信、有線電視電纜調(diào)制解調(diào)器、壓縮技術(shù)、密碼技術(shù)、防病毒、100 Mbps以太網(wǎng)、NetWare 4.0、邊界網(wǎng)關(guān)協(xié)議、域名系統(tǒng)、IPv6、異步傳送模式 、使用客戶/服務(wù)器模式來(lái)實(shí)現(xiàn)文件傳送協(xié)議及開(kāi)發(fā)Web網(wǎng)頁(yè)等。在內(nèi)容和結(jié)構(gòu)安排上，注意理論與實(shí)際應(yīng)用的結(jié)合，每章后面既有復(fù)習(xí)題，又有練習(xí)題。本書(shū)適合作為計(jì)算機(jī)科學(xué)專(zhuān)業(yè)本科生的教材，也可供教師和從事該領(lǐng)域設(shè)計(jì)或應(yīng)用的研究人員用做參考書(shū)。
標(biāo)簽： 數(shù)據(jù)通信 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間： 2016-07-13
上傳用戶：李彥東
Linux下面的交叉編譯工具arm-linux-gcc3.4.1版本，這是目前比較新的一個(gè)版本。
標(biāo)簽： arm-linux-gcc Linux 交叉編譯 版本
上傳時(shí)間： 2014-11-17
上傳用戶：trepb001
序列模式分析算法GSP的實(shí)現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下： l 根據(jù)長(zhǎng)度為i 的種子集Li 通過(guò)連接操作和剪切操作生成長(zhǎng)度為i+1的候選序列模式Ci+1；然后掃描序列數(shù)據(jù)庫(kù)，計(jì)算每個(gè)候選序列模式的支持?jǐn)?shù)，產(chǎn)生長(zhǎng)度為i+1的序列模式Li+1，并將Li+1作為新的種子集。 l 重復(fù)第二步，直到?jīng)]有新的序列模式或新的候選序列模式產(chǎn)生為止。 l 掃描序列數(shù)據(jù)庫(kù)，得到長(zhǎng)度為1的序列模式L1，作為初始的種子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 產(chǎn)生候選序列模式主要分兩步 l 連接階段：如果去掉序列模式s1的第一個(gè)項(xiàng)目與去掉序列模式s2的最后一個(gè)項(xiàng)目所得到的序列相同，則可以將s1于s2進(jìn)行連接，即將s2的最后一個(gè)項(xiàng)目添加到s1中。 l 剪切階段：若某候選序列模式的某個(gè)子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。 候選序列模式的支持度計(jì)算：對(duì)于給定的候選序列模式集合C，掃描序列數(shù)據(jù)庫(kù)，對(duì)于其中的每一條序列d,找出集合C中被d所包含的所有候選序列模式，并增加其支持度計(jì)數(shù)。
上傳時(shí)間： 2016-07-23
上傳用戶：sammi
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
