使用windows系統(tǒng)中的毫秒時(shí)間，并測(cè)試系統(tǒng)空循環(huán)n次所需時(shí)間。
標(biāo)簽： windows
上傳時(shí)間： 2014-08-28
上傳用戶：onewq
—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系是任意的，任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型?；疽螅?、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)（有向圖也可使用十字鏈表）實(shí)現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對(duì)于w的下一個(gè)鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁(yè)實(shí)驗(yàn)要求：對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間： 2015-03-13
上傳用戶：saharawalker
在需要計(jì)算的設(shè)計(jì)中，諸如：收款機(jī)、計(jì)算器等經(jīng)常遇到2位小數(shù)的處理，簡(jiǎn)單的處理方法就是將數(shù)據(jù)乘以100后存儲(chǔ)、處理，現(xiàn)提供一函數(shù)用于6字節(jié)除以100的n次方
標(biāo)簽： 計(jì)算
上傳時(shí)間： 2015-03-13
上傳用戶：waitingfy
程序存儲(chǔ)問題:設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是Li ，1≤i≤n 程序存儲(chǔ)問題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案，使得能夠在磁帶上存儲(chǔ)盡可能多的程序。 編程任務(wù)： 對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度，編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)。 數(shù)據(jù)輸入：由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n，表示文件個(gè)數(shù)。接下來的1 行中，有n 個(gè)正整數(shù)，表示程序存放在磁帶上的長(zhǎng)度。 結(jié)果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標(biāo)簽： 程序 磁帶 長(zhǎng)度 程序存儲(chǔ)
上傳時(shí)間： 2013-12-20
上傳用戶：dongqiangqiang
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間： 2014-11-28
上傳用戶：fredguo
本書是Brian W. Kernighan和Rob Pike合著的最新力作。本書從排錯(cuò)、測(cè)試、性能、可移植性、設(shè)計(jì)、界面、風(fēng)格和記法等方面，討論了程序設(shè)計(jì)中實(shí)際的、又是非常深刻和具有廣泛意義的思想、技術(shù)和方法，它的翻譯出版將填補(bǔ)國(guó)內(nèi)目前這方面書籍的空白。本書值得每個(gè)夢(mèng)想并努力使自己成為優(yōu)秀程序員的人參考，值得每個(gè)計(jì)算機(jī)專業(yè)的學(xué)生和計(jì)算機(jī)工作者閱讀，也可作為程序設(shè)計(jì)高級(jí)課程的教材或參考書。
標(biāo)簽： W. Kernighan Brian Pike
上傳時(shí)間： 2014-01-24
上傳用戶：362279997
數(shù)字帶通濾波器的設(shè)計(jì)過程。共3個(gè)源程序。其中，dos.cpp為帶通FIR的源程序，其中的濾波器階數(shù)n，濾波器的低頻fln，濾波器的高頻fhn，窗函數(shù)w，可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實(shí)現(xiàn)輸入與fir的h(n)的卷積，輸出結(jié)果Y(n)，并將其存儲(chǔ)在y.txt中。最后，graphics.cpp從y.txt讀取數(shù)據(jù)，再由語(yǔ)句畫出波形，可以清楚地看出計(jì)算結(jié)果是否正確，并進(jìn)行比較。
標(biāo)簽： 數(shù)字 帶通濾波器 過程 源程序
上傳時(shí)間： 2015-03-24
上傳用戶：123456wh
本程序用來模擬虛擬頁(yè)式存儲(chǔ)管理中的頁(yè)面置換 & $ 快表頁(yè)面固定為4塊，要求從鍵盤輸入N個(gè)頁(yè)面號(hào) & $ 輸出每次快表頁(yè)面的內(nèi)容和缺頁(yè)次數(shù)，缺頁(yè)率 &
標(biāo)簽： 頁(yè) 程序 模擬 存儲(chǔ)管理
上傳時(shí)間： 2014-01-11
上傳用戶：dapangxie
0 / 1背包問題是一個(gè)N P-復(fù)雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法，去找到可獲得的最大收益。然后，對(duì)該算法加以改進(jìn)，形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對(duì)象的集合。
標(biāo)簽： 背包問題
上傳時(shí)間： 2013-11-25
上傳用戶：helmos
算法介紹 矩陣求逆在程序中很常見，主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算，嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí)，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對(duì)于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對(duì)值最大的元素，并記住次元素所在的行號(hào)和列號(hào)，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過程中所記錄的行、列交換的信息進(jìn)行恢復(fù)，恢復(fù)的原則如下：在全選主元過程中，先交換的行（列）后進(jìn)行恢復(fù)；原來的行（列）交換用列（行）交換來恢復(fù)。
上傳時(shí)間： 2015-04-09
上傳用戶：wang5829
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
