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