約瑟夫問題：有n只猴子，按順時針方向圍成一圈選大王（編號從1到n），從第1號開始報數(shù)，一直數(shù)到m，數(shù)到m的猴子退出圈外，剩下的猴子再接著從1開始報數(shù)。 ...
標簽：
上傳時間： 2014-01-20
上傳用戶：曹云鵬
一、利用隨機函數(shù)產(chǎn)生3000個隨機整數(shù)，利用選擇排序、起泡排序、快速排序、合并排序等排序方法進行排序，并統(tǒng)計每一種排序上機所花費的時間。 二、石子歸并問題：在一個圓形操場的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最小； (2)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最大； 課程設(shè)計
上傳時間： 2016-01-22
上傳用戶：wanghui2438
快速排序法 //基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟毩⒌膬刹糠郑? //其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小， //再分別對兩組記錄進行遞歸分割，達到排序的目的 //平均時間復(fù)雜度為 O(log2(n
上傳時間： 2013-12-20
上傳用戶：com1com2
有一群生產(chǎn)者進程在生產(chǎn)消息，并將此消息提供給消費者進程去消費，為使生產(chǎn)者進程和消費者進程能并發(fā)執(zhí)行，生產(chǎn)者與消費者可以通過一個環(huán)形緩沖池聯(lián)系起來，環(huán)形緩沖池由n個大小相等的緩沖區(qū)組成，每個緩沖區(qū)容納一個消息。每個生產(chǎn)者可不斷地每次往緩沖池中送一個消息，而每個消費者則可不斷地每次從緩沖池中取出一個消息消費。盡管所有的生產(chǎn)者進程和消費者進程，都是以異步方式運行的，但它們之間必須保持同步，即不允許消費者進程到一個空緩沖區(qū)去取消息，也不允許生產(chǎn)者進程向一個已裝有消息且尚未被取走消息的緩沖區(qū)中投放消息。請用信號量及PV操作實現(xiàn)這一組進程的工作過程。
標簽： 進程
上傳時間： 2014-01-18
上傳用戶：caozhizhi
％求輸入一維信號的計盒分形維數(shù) ％y是一維信號 ％cellmax:方格子的最大邊長,可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長度的偶數(shù) ％D是y的計盒維數(shù)（一般情況下D>=1）,D=lim(log(N(e))/log(k/e)),
上傳時間： 2013-12-13
上傳用戶：671145514
用于計算一維問題的有限元源程序，為某一國外書籍的源程序（書名忘記），現(xiàn)將其調(diào)通，奉獻給諸位。最要的是其程序結(jié)構(gòu)和編程思想。用fortran77改編。
上傳時間： 2014-12-01
上傳用戶：pinksun9
兩種確定某一數(shù)組是否有主元素的方法，時間復(fù)雜性分別為O(nlogn)與O（n）
上傳時間： 2016-02-02
上傳用戶：520
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--魔王語言的解析 ### ### ### ### ### ### ### ### ### #### 問題描述: 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他 的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式 的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- 1)a---> (B1)(B2)....(Bm) 2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話.
標簽： 語言 數(shù)據(jù)結(jié)構(gòu) 抽象
上傳時間： 2014-01-03
上傳用戶：lanjisu111
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
上傳時間： 2016-02-09
上傳用戶：我們的船長
分治法解決最近對問題 畫一條垂直線x=c，把這些給定點分為兩個包含n/2個點的子集S1和S2，使得n/2個點位于直線的左側(cè)或直線上，另外n/2個點位于直線的右側(cè)或直線上；遵循分治法的思想，遞歸地求出左子集S1和右子集S2中的最近對，分別為d1與d2；之后d=min{d1,d2}。合并過程：在以垂線x=c為對稱軸，2d為寬度的區(qū)域內(nèi)求最近兩個點的距離，記為d3；求D=min{d,d3}；
上傳時間： 2013-12-26
上傳用戶：源碼3
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
