/*數(shù)字三角形問題 問題描述: 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù): 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三角形的頂至底的路徑經(jīng)過的數(shù)字和的最大值
資源簡介:/*數(shù)字三角形問題 問題描述: 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù): 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:最佳高度問題。 問題描述: 假設(shè)有n個任務(wù)由K個可并行工作的機(jī)器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:′問題描述: 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數(shù)是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:三星S42SD電漿電視的故障判斷及維修 三星 V2 . V3 .V4 LG V6 .V7 面板電源版 我們皆可處理 一. 面板上各模組的功能: 如下圖所示,pdp面板一共分為電源板、X驅(qū)動板、Y驅(qū)動板、邏輯板、邏輯BUFFER板(E、F、G)、Y BUFFER板(上、下)、 OF等部分:...
上傳時間: 2016-01-29
上傳用戶:AbuGe
資源簡介:設(shè)R={ r , r , , rn 1 2  }是要進(jìn)行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設(shè)計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡介:X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間: 2016-10-10
上傳用戶:宋桃子
資源簡介:同的L、d、 下條紋間距的變化和屏上各點的光強(qiáng)的分布規(guī)律。圖形界面如下圖所示。
上傳時間: 2017-02-02
上傳用戶:alan-ee
資源簡介:問題描述: 給定一棵有n 個結(jié)點的二叉樹,結(jié)點的編號為1,2,…,n。已知二叉樹結(jié)點編號的后序和中序列表,試設(shè)計一個算法,確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù): 對于給定的二叉樹結(jié)點編號的后序和中序列表,計算二叉樹結(jié)點編號的前序列表...
上傳時間: 2017-08-17
上傳用戶:huql11633
資源簡介:半數(shù)集問題  問題描述: 給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例...
上傳時間: 2015-06-01
上傳用戶:netwolf
資源簡介:算法實現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個正整數(shù)n,計算有多少個不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時,有4 個不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個正整數(shù)n,試設(shè)計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:問題描述: 給定n位正整數(shù)a,去掉其中任意k個數(shù)字后,剩下的數(shù)字按原次序排列成一個新的正整數(shù)。 算法設(shè)計: 給定n (1<=n<=200)位的正整數(shù)a和k,此時,k小于n。 試著設(shè)計一個算法,找出刪去k個數(shù),剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間: 2014-12-21
上傳用戶:qq21508895
資源簡介: 問題描述: 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個元素,其中r1,r2,…,rn可能相同。試設(shè)計一個算法,列出R的所有不同排列。  編程任務(wù): 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:« 問題描述: 有時需要測試2 個數(shù)據(jù)結(jié)構(gòu)的同構(gòu)性,即2個同構(gòu)的結(jié)構(gòu)在相應(yīng)的位置具有相同結(jié)點數(shù) 和分枝數(shù)。試設(shè)計一個遞歸函數(shù)用于測試2 棵二叉樹是否同構(gòu)。 « 實驗任務(wù): 對于給定的2 棵二叉樹,計算這2 棵二叉樹是否同構(gòu)。
上傳時間: 2014-01-07
上傳用戶:yoleeson
資源簡介:最近公共祖先問題 問題描述:給定一棵樹,設(shè)計一個算法對于給定的兩個結(jié)點返回他們的最近公共祖先 實驗任務(wù):對于給定的樹和樹中的結(jié)點對,輸出最近公共祖先
上傳時間: 2014-01-05
上傳用戶:lanjisu111
資源簡介:/*最大k乘積問題 問題描述: 設(shè)I是一個n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積 。 試設(shè)計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
資源簡介:問題描述:設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法,列出R的所有不同排列。 算法設(shè)計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:哈夫曼編/譯碼器 問題描述:給定電文進(jìn)行哈夫曼編碼,給定編碼進(jìn)行哈夫曼譯碼。要求電文存儲在文件1中,編碼后的結(jié)果存儲在文件2中,給定編碼存儲在文件3中,譯碼后的結(jié)果存儲在文件4中。
上傳時間: 2014-01-08
上傳用戶:Pzj
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫一個程序,演示在連通的無向圖上訪問全部節(jié)點的操作。二. 基本要求以鄰接多重鏈表為存儲結(jié)構(gòu)。實現(xiàn)連通無向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點為起點,分別輸出每種遍歷下的節(jié)點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:問題描述:已知某工程分解為11個子工程(P1,P2,…,P11),每個子工程的工期,各自工程以及各子工程與總工程之間的關(guān)系如下圖所示。現(xiàn)在想縮短該工程的總工期,問要縮短那些子工程的工期,才能達(dá)到縮短該工程總工期的目標(biāo)?
上傳時間: 2015-03-26
上傳用戶:daoxiang126
資源簡介:某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)(東西向)和y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置, 即使各...
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
資源簡介:野人過河問題屬于人工智能學(xué)科中的一個經(jīng)典問題,問題描述如下: 有三個牧師(也有的翻譯為傳教士)和三個野人過河,只有一條能裝下兩個人的船,在河的任何一方或者船上,如果野人的人數(shù)大于牧師的人數(shù),那么牧師就會有危險.
上傳時間: 2013-12-17
上傳用戶:yuanyuan123
資源簡介:某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(biāo)(東西向)和 y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置,即使...
上傳時間: 2016-10-10
上傳用戶:hphh
資源簡介:DSl820數(shù)字溫度計提供9位(二進(jìn)制)溫度讀數(shù)指示器件的溫度信息經(jīng)過單線接口送 入DSl820或從DSl820送出因此從主機(jī)CPU到DSl820僅需一條線(和地線)DSl820的電源可以由數(shù)據(jù)線本身提供而不需要外部電源因為每一個DSl820在出廠時已經(jīng)給定了唯一的序號因此任意多個DS...
上傳時間: 2017-03-07
上傳用戶:Avoid98
資源簡介:1DS18B20簡介DS18B20數(shù)字溫度計提供12位[二進(jìn)制]溫度讀數(shù),指示器件的溫度。信息經(jīng)過單線接口送入DS18B20或從DS18B20送出,因此從主機(jī)CPU到DS18B20僅需一條線[和地線],每一個DS18B20在出廠時已經(jīng)給定了唯一的序號,因此任意多個DS18B20可以存放在同一條單線總線...
上傳時間: 2017-03-09
上傳用戶:ynzfm
資源簡介:一個用于求圓周率pi的matlab算法。題目背景:取一長面積為1平方米的正方形白紙,在白紙的內(nèi)部畫一個直徑為1米的圓,如下圖所示。此圓恰好與正方形的四條邊分別切于一點,它的面積是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地隨便地扔到白...
上傳時間: 2016-01-18
上傳用戶:asdfasdfd
資源簡介:變量和相等問題的設(shè)計和實現(xiàn)將a、b、c、d、e、f這6個變量排成如圖所示的 三角形,這6個變量分別取 1——6的整數(shù),且均不相同。求使三角形三條邊上的變量之和相等的全部解,如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的...
上傳時間: 2015-11-04
上傳用戶:GavinNeko