一、利用隨機函數(shù)產生3000個隨機整數(shù),利用選擇排序、起泡排序、快速排序、合并排序等排序方法進行排序,并統(tǒng)計每一種排序上機所花費的時間。 二、石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大; 課程設計
上傳時間: 2016-01-22
上傳用戶:wanghui2438
給出一個分治算法,計算兩個n 位大整數(shù)的乘積。即A*B.并給出你的算法的復雜度分析。
上傳時間: 2016-01-26
上傳用戶:磊子226
藍牙(Bluetooth)是一種短距離無線通信技術,利用“藍牙”技術,能夠有效地簡化掌上電腦、筆記本電腦和移動電話手機等移動通信終端設備之間的通信,也能夠成功地簡化以上這些設備與Internet之間的通信,從而使這些現(xiàn)代通信設備與因特網之間的數(shù)據(jù)傳輸變得更加迅速高效,為無線通信拓寬道路。說得通俗一點,就是藍牙技術使得現(xiàn)代一些輕易攜帶的移動通信設備和電腦設備,不必借助電纜就能聯(lián)網,并且能夠實現(xiàn)無線上因特網,其實際應用范圍還可以拓展到各種家電產品、消費電子產品和汽車等信息家電,組成一個巨大的無線通信網絡。
上傳時間: 2016-01-27
上傳用戶:luke5347
有一群生產者進程在生產消息,并將此消息提供給消費者進程去消費,為使生產者進程和消費者進程能并發(fā)執(zhí)行,生產者與消費者可以通過一個環(huán)形緩沖池聯(lián)系起來,環(huán)形緩沖池由n個大小相等的緩沖區(qū)組成,每個緩沖區(qū)容納一個消息。每個生產者可不斷地每次往緩沖池中送一個消息,而每個消費者則可不斷地每次從緩沖池中取出一個消息消費。盡管所有的生產者進程和消費者進程,都是以異步方式運行的,但它們之間必須保持同步,即不允許消費者進程到一個空緩沖區(qū)去取消息,也不允許生產者進程向一個已裝有消息且尚未被取走消息的緩沖區(qū)中投放消息。請用信號量及PV操作實現(xiàn)這一組進程的工作過程。
標簽: 進程
上傳時間: 2014-01-18
上傳用戶:caozhizhi
武林DLL注入源碼 VB調用 Private Declare Function CallHotKey Lib "wulin.dll" (ByVal hWnd As Long, ByVal hotkey As Long) As Boolean Private Declare Function CallBase Lib "wulin.dll" (ByVal hWnd As Long, ByVal action As Long) As Boolean CallHotKey(窗體句柄,HotKey) HotKey ====0---------17 分別是0-----9 F1-----F8 CallBase(窗體句柄,Action) Action==0-------N 分別實現(xiàn)不同的功能 Action=0 選怪 函數(shù)反回值是 布爾值 ( 窗體句柄,Action 窗體句柄,HotKey 都為DWORD值)
標簽: ByVal CallHotKey Function Private
上傳時間: 2013-11-25
上傳用戶:maizezhen
數(shù)據(jù)結構課程設計--魔王語言的解析 ### ### ### ### ### ### ### ### ### #### 問題描述: 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他 的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式 的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- 1)a---> (B1)(B2)....(Bm) 2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話.
標簽: 語言 數(shù)據(jù)結構 抽象
上傳時間: 2014-01-03
上傳用戶:lanjisu111
分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d2}。合并過程:在以垂線x=c為對稱軸,2d為寬度的區(qū)域內求最近兩個點的距離,記為d3;求D=min{d,d3};
上傳時間: 2013-12-26
上傳用戶:源碼3
* BASE64編碼規(guī)則:將一組連續(xù)的字節(jié)數(shù)據(jù)按6個bit位進行分組,然后對每組數(shù)據(jù)用 * 一個ASICC字符來表示,6個bit位最多能表示2的6次方即64個數(shù)值,這64個ASICC字符 * 就是:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/", * 其中每個字符表示的數(shù)值就是該字符在上面的排列中對應的索引號, * BASE64編碼要求在對字節(jié)數(shù)據(jù)按每6個bit位進行分組時,如果不夠6位則補"0", * 另一條規(guī)定就是編碼后的結果長度必須是4的整數(shù)倍,否則補"=".
上傳時間: 2016-02-12
上傳用戶:xzt
VHDL任意整數(shù)分頻程序,只要講n換成需要的數(shù)字就可以了!
上傳時間: 2016-02-13
上傳用戶:dongbaobao
本書分為上篇、中篇和下篇三個部分,上篇為Windows CE結構分析,中篇為Windows CE情景分析,下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結構,處理 器排程,儲存管理 ,檔案系統(tǒng)和設備管理 等六 章。中篇包含有系統(tǒng)初始化,處理 器排程過程,分頁處理 ,檔案處理 和驅動器載入等五章。下篇包含有Windows CE應用程式開發(fā),Windows CE系統(tǒng)開發(fā),評測與總結以及實習等四章。 上篇的重點在於分析Windows CE kernel的結構以及工作原理 。這個部分是掌握Windows CE作業(yè)系統(tǒng)的基礎。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel,那麼中篇則是試圖從動態(tài)的角度 給讀 者一個有關Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解,在頭腦中形成有關Windows CE kernel的多方位的運作情景。 下篇著重於有關Windows CE的應用。對理 論 的掌握最終要應用到實務中。
標簽: 分
上傳時間: 2013-12-23
上傳用戶:FreeSky