« 問(wèn)題描述: 按前序列出二叉樹(shù)各結(jié)點(diǎn)為根的子樹(shù)的結(jié)點(diǎn)數(shù)。 « 實(shí)驗(yàn)任務(wù): 對(duì)于給定的二叉樹(shù),計(jì)算二叉樹(shù)各結(jié)點(diǎn)為根的子樹(shù)的結(jié)點(diǎn)數(shù),并按前序列出。
資源簡(jiǎn)介:« 問(wèn)題描述: 按前序列出二叉樹(shù)各結(jié)點(diǎn)為根的子樹(shù)的結(jié)點(diǎn)數(shù)。 « 實(shí)驗(yàn)任務(wù): 對(duì)于給定的二叉樹(shù),計(jì)算二叉樹(shù)各結(jié)點(diǎn)為根的子樹(shù)的結(jié)點(diǎn)數(shù),并按前序列出。
上傳時(shí)間: 2017-08-17
上傳用戶(hù):yuanyuan123
資源簡(jiǎn)介:Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間: 2013-12-17
上傳用戶(hù):shizhanincc
資源簡(jiǎn)介:算法實(shí)現(xiàn)題2-9 排列的字典序問(wèn)題 « 問(wèn)題描述: n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…, n!-1。每個(gè)排列的編號(hào)為其字典序值。例如,當(dāng)n=3時(shí),6 個(gè)不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間: 2014-12-05
上傳用戶(hù):lanwei
資源簡(jiǎn)介:« 問(wèn)題描述: 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng),并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問(wèn)題實(shí)際上是著名的圖著色問(wèn)題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn),不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)...
上傳時(shí)間: 2013-12-20
上傳用戶(hù):LIKE
資源簡(jiǎn)介:算法實(shí)現(xiàn)題1-2 連續(xù)和問(wèn)題 « 問(wèn)題描述: 給定一個(gè)正整數(shù)n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時(shí),有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個(gè)正整數(shù)n,試設(shè)計(jì)一個(gè)O...
上傳時(shí)間: 2016-05-28
上傳用戶(hù):yulg
資源簡(jiǎn)介:Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間...
上傳時(shí)間: 2013-12-25
上傳用戶(hù):yyyyyyyyyy
資源簡(jiǎn)介:Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當(dāng)n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時(shí)間: 2016-05-28
上傳用戶(hù):tyler
資源簡(jiǎn)介:多重冪計(jì)數(shù)問(wèn)題 « 問(wèn)題描述: 設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后,才能成為一個(gè)確定的 n 重冪。不同的加括...
上傳時(shí)間: 2014-01-24
上傳用戶(hù):stampede
資源簡(jiǎn)介:程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述: 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ,
上傳時(shí)間: 2015-09-26
上傳用戶(hù):xg262122
資源簡(jiǎn)介:圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
上傳時(shí)間: 2016-01-18
上傳用戶(hù):onewq
資源簡(jiǎn)介:算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述: 最大間隙問(wèn)題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問(wèn)題的線(xiàn)性時(shí)間算法。 « 編程任務(wù): 對(duì)于給...
上傳時(shí)間: 2016-05-28
上傳用戶(hù):咔樂(lè)塢
資源簡(jiǎn)介:離散01串問(wèn)題 « 問(wèn)題描述: (n,k)01 串定義為:長(zhǎng)度為n 的01 串,其中不含k 個(gè)連續(xù)的相同子串。對(duì)于給定的正 整數(shù)n 和k,計(jì)算(n,k)01 串的個(gè)數(shù)。 « 編程任務(wù): 對(duì)于給定的正整數(shù)n和k,計(jì)算(n,k)01串的個(gè)數(shù)。
上傳時(shí)間: 2016-07-15
上傳用戶(hù):fredguo
資源簡(jiǎn)介:« 問(wèn)題描述: 有時(shí)需要測(cè)試2 個(gè)數(shù)據(jù)結(jié)構(gòu)的同構(gòu)性,即2個(gè)同構(gòu)的結(jié)構(gòu)在相應(yīng)的位置具有相同結(jié)點(diǎn)數(shù) 和分枝數(shù)。試設(shè)計(jì)一個(gè)遞歸函數(shù)用于測(cè)試2 棵二叉樹(shù)是否同構(gòu)。 « 實(shí)驗(yàn)任務(wù): 對(duì)于給定的2 棵二叉樹(shù),計(jì)算這2 棵二叉樹(shù)是否同構(gòu)。
上傳時(shí)間: 2014-01-07
上傳用戶(hù):yoleeson
資源簡(jiǎn)介:一個(gè)很好的算法練習(xí): 問(wèn)題描述:對(duì)于給定的圖G,經(jīng)過(guò)圖中每條邊恰好2 次的回路稱(chēng)為圖G 的雙Euler 回路。 編程任務(wù):對(duì)于給定的圖G,編程計(jì)算圖G 的雙Euler 回路。
上傳時(shí)間: 2014-11-28
上傳用戶(hù):gundamwzc
資源簡(jiǎn)介:本程序包括三個(gè)功能:按前序遍歷的方式創(chuàng)建二叉樹(shù)、前序遍歷顯示二叉樹(shù)、完全二叉樹(shù)的判斷。其中,#表示空樹(shù)
上傳時(shí)間: 2014-07-16
上傳用戶(hù):TRIFCT
資源簡(jiǎn)介:大二 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 很有用 很規(guī)范 計(jì)算表達(dá)式的值 問(wèn)題描述:對(duì)于給定的一個(gè)表達(dá)式,表達(dá)式中可以包括常數(shù)、算術(shù)運(yùn)行符和括號(hào),編寫(xiě)程序計(jì)算表達(dá)式的值。可從鍵盤(pán)輸入一個(gè)正確的中綴表達(dá)式,將中綴表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式,計(jì)算后綴表達(dá)式的值。
上傳時(shí)間: 2016-05-10
上傳用戶(hù):cazjing
資源簡(jiǎn)介:這是一個(gè)空間分配與回收的課程設(shè)計(jì)。。 具體的的步驟大家可以看。 1. 實(shí)驗(yàn)原理:在系統(tǒng)初始化話(huà)時(shí)。主存除了操作系統(tǒng)所占部分外。整個(gè)用戶(hù)區(qū)是一個(gè)大的 空閑區(qū)。可以按作業(yè)所需空間大小順序分配空閑區(qū)直到不夠?yàn)橹埂.?dāng)作業(yè)結(jié)束時(shí),它的占用分區(qū)被回收。這個(gè)空...
上傳時(shí)間: 2015-03-25
上傳用戶(hù):busterman
資源簡(jiǎn)介:連續(xù)郵資問(wèn)題要求對(duì)于給定的n和m的值,給出郵票面值的最佳設(shè)計(jì),使得可在1張信封上貼出郵資1開(kāi)始,增量為1的最大連續(xù)郵資區(qū)間
上傳時(shí)間: 2014-01-18
上傳用戶(hù):nairui21
資源簡(jiǎn)介:最優(yōu)服務(wù)次序問(wèn)題 問(wèn)題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間: 2013-12-19
上傳用戶(hù):epson850
資源簡(jiǎn)介:整數(shù)因子分解問(wèn)題 大于1 的正整數(shù)n可以分解為:n=x1*x2*…*xm。對(duì)于給定的正整數(shù)n,編程計(jì)算n共有多少種不同的分解式
上傳時(shí)間: 2014-01-11
上傳用戶(hù):xjz632
資源簡(jiǎn)介:操作系統(tǒng)--銀行家算法 實(shí)驗(yàn)?zāi)康模? 1、對(duì)死鎖避免中的銀行家算法作進(jìn)一步理解。 2、加深理解死鎖的概念。 3、加深理解安全序列和安全狀態(tài)的概念。 4、通過(guò)編程,掌握銀行家算法分配資源的一步步實(shí)現(xiàn)過(guò)程。
上傳時(shí)間: 2016-12-26
上傳用戶(hù):GHF
資源簡(jiǎn)介:大整數(shù)問(wèn)題 設(shè)n是一個(gè)k(1≤k≤80)位的十進(jìn)制正整數(shù)。 問(wèn)題1:對(duì)于給定的任意整數(shù)n,編程計(jì)算滿(mǎn)足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。 問(wèn)題2:對(duì)于給定的任意整數(shù)n,編程求解滿(mǎn)足p3+p2+3p≤n的p的最大值。 要求: 對(duì)于給定的每一個(gè)測(cè)試文件(形如:numbe...
上傳時(shí)間: 2017-01-17
上傳用戶(hù):teddysha
資源簡(jiǎn)介:所有程序的運(yùn)行和編譯環(huán)境為:Visual C++ 6.0和MATLAB 6.5 service pack1(一般情況下MATLAB 6.5即可)。 如果您有和技術(shù)相關(guān)的問(wèn)題或者發(fā)現(xiàn)本書(shū)實(shí)例有錯(cuò)誤之處,請(qǐng)發(fā)郵件到: matlab_vc_program@yahoo.com.cn 與作者聯(lián)系或批評(píng)指正。
上傳時(shí)間: 2017-04-10
上傳用戶(hù):cc1015285075
資源簡(jiǎn)介:一、程式名稱(chēng):embed.java 二、程式功能:藏入數(shù)位浮水印處理程式 四、輸入檔(資料)格式: 1.本程式所採(cǎi)用之影像格式皆為*.raw之灰階影像。 2.本程式採(cǎi)用的浮水印格式為128×128之灰階影像ccu.raw。 3.本程式所採(cǎi)用的原始影像格式為512×512...
上傳時(shí)間: 2016-03-24
上傳用戶(hù):tzl1975
資源簡(jiǎn)介:構(gòu)造二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型 對(duì)于給定的先序序列和中序序列,構(gòu)造二叉樹(shù),并按層輸出所有結(jié)點(diǎn)內(nèi)容,要求每層結(jié)點(diǎn)輸出一行 按層輸出上述二叉樹(shù)所表示的森林的所有結(jié)點(diǎn)內(nèi)容
上傳時(shí)間: 2014-12-01
上傳用戶(hù):ippler8
資源簡(jiǎn)介:LZ 文章信息管理系統(tǒng) 進(jìn)入后臺(tái)添加數(shù)據(jù)! 后臺(tái)默認(rèn)用戶(hù)名和密碼為:admin 先在后臺(tái)系統(tǒng)管理中的基本設(shè)置修改相關(guān)信息。 信息添加順序:先添加設(shè)計(jì)模板 -> 再添加文章分類(lèi) -> 最后添加文章信息
上傳時(shí)間: 2015-06-04
上傳用戶(hù):wyc199288
資源簡(jiǎn)介:VC實(shí)驗(yàn): 一.實(shí)驗(yàn)名稱(chēng):基本文字應(yīng)用的程序設(shè)計(jì) 二.實(shí)驗(yàn)?zāi)康模赫莆瘴淖旨捌鋵傩栽趹?yīng)用程序中的應(yīng)用 三.實(shí)驗(yàn)任務(wù):  掌握字體句柄的獲取  掌握創(chuàng)建自定義字體  掌握設(shè)置字體的顏色和背景色  掌握文本的輸出 四.實(shí)...
上傳時(shí)間: 2014-01-20
上傳用戶(hù):refent
資源簡(jiǎn)介:VC實(shí)驗(yàn) 資源在基于SDK的程序設(shè)計(jì)中的應(yīng)用 一.實(shí)驗(yàn)名稱(chēng):資源在基于SDK的程序設(shè)計(jì)中的應(yīng)用 二.實(shí)驗(yàn)?zāi)康模赫莆崭鞣N資源的應(yīng)用以及資源應(yīng)用的程序設(shè)計(jì)方法 三.實(shí)驗(yàn)任務(wù): ● 熟悉的菜單資源的創(chuàng)建過(guò)程 ● 熟悉位圖資源的創(chuàng)建 ● 熟悉對(duì)話(huà)框資源的應(yīng)...
上傳時(shí)間: 2013-12-26
上傳用戶(hù):AbuGe
資源簡(jiǎn)介:有向直線(xiàn)2中值問(wèn)題 對(duì)于給定的有向直線(xiàn)L,編程計(jì)算在直線(xiàn)L 上增設(shè)2處服務(wù)機(jī)構(gòu)的最小服務(wù)轉(zhuǎn)移費(fèi)用。
上傳時(shí)間: 2014-11-23
上傳用戶(hù):2404
資源簡(jiǎn)介:最大子矩陣和問(wèn)題 對(duì)于給定的m 行n 列的整數(shù)矩陣,編程計(jì)算其最大子矩陣和。
上傳時(shí)間: 2015-10-26
上傳用戶(hù):diets