一、利用隨機(jī)函數(shù)產(chǎn)生3000個(gè)隨機(jī)整數(shù)，利用選擇排序、起泡排序、快速排序、合并排序等排序方法進(jìn)行排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。 二、石子歸并問(wèn)題：在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最小； (2)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最大； 課程設(shè)計(jì)
標(biāo)簽： 3000 隨機(jī) 函數(shù) 整數(shù)
上傳時(shí)間： 2016-01-22
上傳用戶(hù)：wanghui2438
一般來(lái)說(shuō)，任何大于0的正整數(shù)n的階乘等于n與（n-1）的階乘的積，即n!=n（n-1）!。用（n-1）!的值來(lái)表示n!的值其表達(dá)式就是一種遞歸調(diào)用，因?yàn)橐粋€(gè)階乘的值是以另一個(gè)階乘的值為基礎(chǔ)的。 此程序是采用遞歸調(diào)用求正數(shù)n的階乘的程序
標(biāo)簽：
上傳時(shí)間： 2016-01-23
上傳用戶(hù)：chongcongying
一 ：排序n個(gè)元素，元素為隨機(jī)生成的長(zhǎng)為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間. 二：排序n個(gè)元素，元素為隨機(jī)生成的1~10000的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計(jì)數(shù)排序，比較各種排序在不同輸入下的運(yùn)行時(shí)間.
上傳時(shí)間： 2016-02-07
上傳用戶(hù)：dsgkjgkjg
已知f(xn)=yn ,n=0,1,2,…,N；求通過(guò)這N+1個(gè)節(jié)點(diǎn){（xn，yn）| n=0,1,2,…,N }的插值函數(shù)Pn (x)。 設(shè)計(jì)出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應(yīng)的插值曲線(xiàn)。用三條不同顏色的曲線(xiàn)來(lái)表示三種插值方法在一段區(qū)間內(nèi)的插值函數(shù)。要求動(dòng)態(tài)顯示曲線(xiàn)繪制全過(guò)程。
標(biāo)簽： xn yn 節(jié)點(diǎn)
上傳時(shí)間： 2014-11-29
上傳用戶(hù)：GavinNeko
某機(jī)要部門(mén)安裝了電子鎖。M個(gè)工作人員每人發(fā)一張磁卡，卡上有開(kāi)鎖的密碼特征。 為了確保安全，規(guī)定至少要有N個(gè)人同時(shí)使用各自的磁卡才能將鎖打開(kāi)。 問(wèn): (1)電子鎖上至少要有多少種特征? (2)每個(gè)人的磁卡上至少要有多少種特征? 如果特征的編號(hào)以小寫(xiě)英文字母表示,將每個(gè)人的磁卡的特征編號(hào)打印出來(lái),要求 輸出的電子鎖的總特征數(shù)最少。
上傳時(shí)間： 2016-02-28
上傳用戶(hù)：JIUSHICHEN
編寫(xiě)4個(gè)類(lèi)：Rectangle、Circle、Geometry、Exa，具體要求如下： ① Rectangle類(lèi)有double型成員變量表示矩形左上角的位置坐標(biāo)及矩形的寬和高，要求提供修改和返回各成員變量的方法。 ② Circle類(lèi)有double型成員變量表示圓心坐標(biāo)和圓的半徑，要求提供修改和返回各成員變量的方法。 ③ Geometry類(lèi)有Rectangle類(lèi)和Circle型的成員變量rect和circle。即Geometry類(lèi)創(chuàng)建的對(duì)象由一個(gè)矩形和一個(gè)圓組合而成。要求該類(lèi)提供修改rect、circle位置和大小的方法；提供顯示rect和circle位置關(guān)系的方法，并能夠顯示圓是否完全坐落于矩形中。 ④ 要求能對(duì)創(chuàng)建的Rectangle類(lèi)和Circle類(lèi)對(duì)象數(shù)目進(jìn)行統(tǒng)計(jì)。 ⑤ Exa類(lèi)含有main方法，在main方法中用Geometry類(lèi)創(chuàng)建對(duì)象，該對(duì)象調(diào)用相應(yīng)的方法設(shè)置圓和矩形的位置及大小并輸出圓是否包含在矩形中。輸出當(dāng)前Rectangle和Circle對(duì)象數(shù)目。
標(biāo)簽： Rectangle Geometry Circle Exa
上傳時(shí)間： 2016-02-29
上傳用戶(hù)：頂?shù)弥?/p>
從人口普查統(tǒng)計(jì)，已知某國(guó)新生兒母親的年齡累計(jì)分布為N=N(t)，其中t為母親年齡，N為新生兒的母親年齡低于或等于t的新生兒數(shù)目。下表給出了間距為5的數(shù)據(jù)。 t 15 20 25 30 35 40 45 50 N 0 7442 26703 41635 49785 50209 50226 50230 取邊界條件為N’(15)=N’(50)=0,利用三次樣條插值求出15至50歲之間，每一年齡（即x=15,16,……，50）所對(duì)應(yīng)的新生兒累計(jì)數(shù)目N，并繪出插值函數(shù)的圖形。
標(biāo)簽：
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：腳趾頭
假設(shè)自上而下按層次，自左至右輸入每個(gè)結(jié)點(diǎn)的一個(gè)三元組(N, P, L/R)。其中N為本結(jié)點(diǎn)的元素，P為其父結(jié)點(diǎn)，L指示N為P 的左孩子，R指示N為P的右孩子。試寫(xiě)一個(gè)建立二元樹(shù)在內(nèi)存的雙鏈表示算法，并實(shí)現(xiàn)先根、中根、后根以及層序遍歷算法。
標(biāo)簽： 自上而下
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：xc216
對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤(pán)的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線(xiàn)上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤(pán)看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤(pán)左上角到右下角的主對(duì)角線(xiàn)及其平行線(xiàn)(即斜率為一1的各斜線(xiàn))上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線(xiàn)上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶(hù)：haoxiyizhong
試驗(yàn)要求: 已知A，B和C為三個(gè)遞增有序的線(xiàn)性表，現(xiàn)要求對(duì)A表作如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 （1） 各線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)； （2） 題中任一線(xiàn)性表中的元素值可以相同。 2.線(xiàn)性表中的元素為實(shí)數(shù),線(xiàn)性表的長(zhǎng)度元素由用戶(hù)輸入. 3.試驗(yàn)執(zhí)行的命令包括:構(gòu)造線(xiàn)性表LA,LB,LC.在LA中查找并刪除既在B表中出現(xiàn)又在C表中出現(xiàn)的元素.輸出刪除后LA的結(jié)果.
標(biāo)簽：
上傳時(shí)間： 2016-03-24
上傳用戶(hù)：xieguodong1234
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
