用CUDA實現BFS算法源碼。CUDA是NV公司基于GPU的統一計算架構，BFS復雜度由CPU上的O(V+E)降為O(diameter)，直徑diameter即圖中root到leaf的最長距離。
上傳時間： 2013-11-29
上傳用戶：363186
pollard算法，用于求整數的一個因子,時間復雜度為O(n^1/4)
上傳時間： 2017-04-22
上傳用戶：妄想演繹師
最小生成樹 MST的四種算法實現。 包括普通的Kruskal算法和Prim算法，用Disjoint-Set優化的Kruskal算法和用Heap優化的堆算法。 復雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時間： 2013-12-10
上傳用戶：stewart·
一種最新型的壓縮算法，即壓縮感知（compressive sensing）的介紹文檔，深入遷出，對于理解CS這一個新思想有很大的幫助
標簽： 壓縮算法
上傳時間： 2017-05-07
上傳用戶：sammi
C＋＋實現的牛頓插值算法：對于n個點的插值，產生多項式的時間復雜度是O(n*n)，最終進行一個點的計算的時間復雜度是O(n)。
上傳時間： 2017-06-20
上傳用戶：libinxny
文件中包含多種模式識別常用的算法，如：ISODATA、 K均值、 感知器、 LMSE最小誤差、 貝葉斯，希望對大家能有所幫助
上傳時間： 2014-03-07
上傳用戶：caozhizhi
基于BP神經網絡識別字符. BP神經網絡算法是把一組樣本輸入輸出問題轉化為一個非線性優化問題，并通過梯度算法利用迭代運算求解權值的一種學習方法。采用BP網絡進行分類，并附加線性感知器來實現單字符的有效識別，算法簡便，識別率高，可適用于多種高噪聲環境中的印刷體字符識別。
上傳時間： 2017-07-03
上傳用戶：wlcaption
對一組樣本通過C-means算法進行聚類分析，然后對聚類結果用感知器算法進行分類，是模式識別課程的實驗。
上傳時間： 2017-08-07
上傳用戶：zmy123
一種嵌入可讀水印的自適應盲水印算法， 本文提出了一種基于DWT的嵌入可讀水印的自適應盲水印算法,通過分析圖像經離散小波變換后細 節子帶系數的特性,把細節子帶系數的均值和方差作為水印信息的一部分來自適應地修改圖像小波分解后某些細節 子帶的系數值,在滿足水印不可感知性的條件下自適應地嵌入水印信息,實現了水印不可感知性和魯棒性之間的折 衷. 同時,水印的提取無須求助于原圖像,很好的實現了水印的盲檢測. 這里的水印是一幅有實際意義的二值圖像. 實 驗結果和攻擊測試表明,本文提出的算法對JPEG/ JPEG2000 壓縮、添加噪聲、剪切、像素移位等多種攻擊有較強的魯棒 性,同時對直方圖均衡化、對比度調整和高斯濾波等圖像處理操作也具有一定的抵抗能力.
上傳時間： 2017-08-30
上傳用戶：陽光少年2016
一.傳送控制方式有哪幾種？試比較它們各自的優缺點？ （1）程序控制方式； 由用戶進程來直接控制內存或CPU和外圍設備之間的信息傳送。它的優點是控制簡單，也不需要多少硬件支持。缺點是：CPU和外圍設備只能串行工作；設備之間的不能并行工作；無法發現和處理由于設備或其他硬件所產生的錯誤。 (2) 中斷控制方式； 中斷控制方式是利用向CPU發送中斷的方式控制外圍設備和CPU之間的數據傳送。它的優點是大大提高了CPU的利用率且能支持多道程序和設備的并行操作。缺點是：由于數據緩沖寄存器比較小，數如果發生中斷次數較多，將耗去大量的CPU處理時間；在外圍設備較多時，由于中斷次數的急劇增加，可能造成CPU無法響應中斷而出現中斷丟失的現象；如果外圍設備速度比較快，可能會出現CPU來不及從數據緩沖寄存器中取走數據而丟失數據的情況。 (3) DMA方式； 在外圍設備和內存之間開辟直接的數據交換通路進行數據傳送。它的優點：除了在數據塊傳送開始時需要CPU的啟動指令，在整個數據塊傳送結束時需要發中斷通知CPU進行中斷處理之外，不需要CPU的頻繁干涉。它的缺點：在外圍設備越來越多的情況下，多個DMA控制器的同時使用，會引起內存地址的沖突并使得控制過程進一步復雜化。 (4) 通道方式。 使用通道來控制內存或CPU和外圍設備之間的數據傳送。通道是一個獨立于CPU的專管輸入/輸出控制的機構，它控制設備與內存直接進行數據交換。它有自己的通道指令，這些指令受CPU啟動，并在操作結束時向CPU發中斷信號。該方式的優點是進一步減輕了CPU的工作負擔，增加了計算機系統的并行工作程度。缺點是增加了額外的硬件，造價昂貴。 二．文件系統的定義及功能 文件系統是操作系統用于明確磁盤或分區上的文件的方法和數據結構；即在磁盤上組織文件的方法。也指用于存儲文件的磁盤或分區，或文件系統種類。操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統，簡稱文件系統。 功能：1.文件管理 2.目錄管理 3.文件存儲空間的管理 4.文件的共享和保護 5.提供方便的接口 三.網絡安裝linux操作系統的方法和步驟 1.擬機中安裝windows server 2003, 并在windows server 2003操作系統中建立一個ftp服務，通過服務器中的iso文件安裝linux操作系統。 2.訪問ftp站點，將linux安裝鏡像拷入ftp文件目錄中。 3.一個虛擬機，選擇安裝linux系統，在dvd中導入安裝引導文件（iso文件），并對虛擬機進行相關配置。 4.虛擬機，在啟動命令中輸入linux askmethod，進入linux安裝的引導畫面。 5.安裝介質時，在實驗中選擇ftp安裝方式。 6.鏈接ftp服務器后，進入正式安裝步驟，選擇相應的選項直至安裝完成。 四.中斷是指計算機在執行期間，系統內部或外部設備發生了某一急需處理的事件，使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序待處理完畢后又返回原來被中斷處，繼續執行被中斷的過程。（１）保存現場（２）轉中斷處理程序進行中斷處理（3）中斷返回 五.引入設備獨立性，可使應用程序獨立于具體的物理設備，顯著改善資源的利用率及可適應性；還可以使用戶獨立于設備的類型。 實現獨立性：在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O 設備時，系統必須為它分配相應的物理設備，并在邏輯設備表LUT中建立一個表目。 六.在一個請求分頁系統中，采用FIFO頁面置換算法時，假如一個作業的頁面走向為4、3、 2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數M分別為3和4時，試計算在訪問過程中所發生的缺頁次數和缺頁率，并比較所得結果。 答： 操作系統考試復習資料--完整版 M=3 M=4 操作系統考試復習資料--完整版 操作系統考試復習資料--完整版 M=3時，采用FIFO頁面置換算法的缺頁次數為9次，缺頁率為75%； M=4時，采用FIFO頁面置換算法的缺頁次數為10次，缺頁率為83%。 由此可見，增加分配給作業的內存塊數，反而增加了缺頁次數，提高了缺頁率，導致系統頁面替換非常頻繁，大部分機器時間都用在來回進行調整調度上，只有一小部分時間用于進程的實際運算，這種現象被稱為是抖動現象。 七. 在頁式存儲管理的系統中，作業J的邏輯地址空間為4頁（每頁2048B），且已知該作 要求畫出地址變換圖，求出邏輯地址4865所對應的物理地址。 解：由題意可知，頁大小為2048 字節，則邏輯地址4865頁號及頁內位移為： 頁號P為：4685/2048=2 頁內位移W為：4685-2048*2=769 其地址變換過程如圖
標簽： 操作系統
上傳時間： 2015-11-30
上傳用戶：wanglin_81
