約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數起,每數到第D個犯人,就拉出來處決,然后再數D個,數到的人再處決———直到剩下的最后一個可赦免。 發展的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,但這N個人每人持有一個密碼,他有一條荒唐的法律,將犯人站成一個圓圈,法官先給出一個密碼M,從第S個人開始數起,每數到第M個犯人,就拉出來處決,再根據這個人所持有的密碼F,然后再數F個,數到的人再處決,以此類推———直到剩下的最后一個可赦免。
標簽: 發展
上傳時間: 2014-01-13
上傳用戶:moshushi0009
:本文首先描述了開放源碼的嵌入式硬件仿真環境SkyEye的總體架構,然后對SkyEye模擬器的LCD及TouchScreen模擬模塊的設計、實現與驗證過程進行了深入的闡述,并且分析比較了LCD模擬的不同實現方式。開源嵌入式GUI系統-MiniGUI和Linux操作系統在SkyEye模擬器上的成功運行說明了SkyEye模擬器的LCD及TouchScreen模擬模塊的設計實現是正確和可靠的。
標簽: SkyEye 開放源碼 嵌入式 硬件仿真
上傳時間: 2013-12-15
上傳用戶:qunquan
克努斯的傳世巨著!書中對計算機專業的精深數學基礎,算法等做了空前詳細的描述,是計算機專業的同學不可不讀的巨著!該書出版幾十年,流行于美國各名校不衰!
標簽: 計算機 算法 美國
上傳時間: 2013-12-24
上傳用戶:yoleeson
1. 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2. 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中,馬按走棋規則進行移動。編制非遞歸程序,求出馬的行走路線,將數字1,2,3,4,…,64依次填入一個8*8方陣。
標簽: 國際 程序 隨機
上傳時間: 2014-12-05
上傳用戶:ljmwh2000
一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點,分別輸出每種遍歷下的節點訪問序列和相應生成樹的邊集。
標簽: 操作 算法 程序
上傳時間: 2015-03-22
上傳用戶:CHINA526
描述圖的頭文件,不過是用C描述的,移植到了VC當中
標簽: 頭文件
上傳用戶:qb1993225
摘 要 雖然開放系統是一個流行的名詞, 但是對于一般用戶, 它卻是一個在實際工作中“無法操作”的事物。本文從計算機開放系統的基本特征出發, 通過邏輯推理, 導出描述開放系統的輪廓, 借助于后者使開放系統一詞的內涵得到了澄清, 并使它的實現變成了“可操作的”。文中還從IT 實際工作的方便出發, 提出了一個簡明的開放系統的工作定義。關鍵詞 開放系統, 輪廓, 可移植性, 可互操作性, 封閉系統, 開放式專有系統
標簽: 用戶 操作 特征
上傳時間: 2014-01-18
上傳用戶:lps11188
數字濾波文中描述了有關單片機濾波的各種常見算法需要維普瀏覽器打開
標簽: 數字濾波 單片機 濾波 瀏覽器
上傳時間: 2015-03-23
上傳用戶:thuyenvinh
是關于好幾中有用的算法描述的很有用的
標簽: 算法
上傳時間: 2014-11-15
上傳用戶:aa17807091
是關于好幾種有用的排序算法的描述很有用的
標簽: 排序算法
上傳用戶:磊子226
蟲蟲下載站版權所有 京ICP備2021023401號-1