問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務(wù)是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
資源簡介：問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所...
上傳時間： 2014-01-25
上傳用戶：netwolf
資源簡介：計算矩陣連乘積 問題描述 在科學計算中經(jīng)常要計算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數(shù)等于矩陣B的行數(shù)。若A是一個p×q的矩陣，B是一個q×r的矩陣，則其乘積C=AB是一個p×r的矩陣。
上傳時間： 2015-03-25
上傳用戶：yulg
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設(shè)計一元系數(shù)多項式計數(shù)器實現(xiàn)兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數(shù)，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：【問題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構(gòu)成增廣矩陣AB。對AB進行下列三種初等變換，使原矩陣A的部分的主對角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行...
上傳時間： 2015-06-18
上傳用戶：stvnash
資源簡介：魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2）...
上傳時間： 2014-12-21
上傳用戶：大三三
資源簡介：1問題描述： 設(shè)計一個實現(xiàn)稀疏多項式乘法的程序 2需求分析： 編程實現(xiàn)兩個一元多項式相乘，要求： 2.1輸入并建立多項式； 2.2輸出多項式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按...
上傳時間： 2015-08-15
上傳用戶：zhangliming420
資源簡介：問題描述 假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號依次為1，2，3..n。設(shè)計一個程序，求出所有可能由此輸出的的長度為n的車廂序列。 基本要求 在棧的順序存儲結(jié)構(gòu)SqStack之上實現(xiàn)棧的五種基本要求，即實現(xiàn)棧類型。除了棧初始化操作之外，都要按函數(shù)實現(xiàn)。...
上傳時間： 2015-08-24
上傳用戶：王者A
資源簡介：一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: --------------------------------------------------------...
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
資源簡介：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
資源簡介：« 問題描述： 按前序列出二叉樹各結(jié)點為根的子樹的結(jié)點數(shù)。 « 實驗任務(wù)： 對于給定的二叉樹，計算二叉樹各結(jié)點為根的子樹的結(jié)點數(shù)，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態(tài)如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋...
上傳時間： 2013-12-17
上傳用戶：大三三
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數(shù)按下面的辦法排成一個數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間： 2015-02-14
上傳用戶：hasan2015
資源簡介：—圖數(shù)據(jù)類型的實現(xiàn)——問題描述：圖是一種較線性表和樹更為復雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數(shù)學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：一． 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫一個程序，演示在連通的無向圖上訪問全部節(jié)點的操作。二． 基本要求以鄰接多重鏈表為存儲結(jié)構(gòu)。實現(xiàn)連通無向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點為起點，分別輸出每種遍歷下的節(jié)點訪問...
上傳時間： 2015-03-22
上傳用戶：CHINA526
資源簡介：<1>問題描述 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…...
上傳時間： 2013-12-17
上傳用戶：jyycc
資源簡介：一：問題描述 針對某個集體（比如你所在的班級）中的“人名”設(shè)計一個哈希表，使得平均查找長度不超過R，完成相對的建表和查表程序。 二：基本要求 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數(shù)用...
上傳時間： 2015-06-22
上傳用戶：wab1981
資源簡介：問題描述：編寫一個JAVA程序，用面向?qū)ο笤O(shè)計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b）基本要求：類的屬性有卡號、密碼、余額、撥入號碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現(xiàn)。 c）方法功能描述...
上傳時間： 2014-01-20
上傳用戶：1109003457
資源簡介：1.[問題描述] 編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目 [輸入] 按照先序序列的順序輸入該結(jié)點的內(nèi)容。其輸入abd eh cf i g . [輸出] 按中序序列輸出，輸出的結(jié)果為；dbheaficg并計算出二叉樹中葉子結(jié)點的數(shù)目為4 [存儲結(jié)構(gòu)] 采用二叉表存儲 [算法...
上傳時間： 2015-11-16
上傳用戶：GavinNeko
資源簡介：2.[問題描述] 編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結(jié)點 [輸入] 按照先序序列的順序輸入該結(jié)點的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹不空，按先序序列輸出，求出所求位置的結(jié)點 [存儲結(jié)構(gòu)] 采用二叉表存儲 ...
上傳時間： 2014-01-13
上傳用戶：zm7516678
資源簡介：用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼（可用隨機數(shù)產(chǎn)生）。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼...
上傳時間： 2014-11-21
上傳用戶：yepeng139
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現(xiàn)有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設(shè)第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設(shè)計要求： a. 設(shè)計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：(1).問題描述：旅行商問題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要 選定一條從駐地出發(fā)，經(jīng)過每個城市一遍，最后回到駐地的路線，使總的路程（ 或旅費）最小。 (2).程序設(shè)計要求： a. 設(shè)計一個動態(tài)規(guī)劃算法 b. ...
上傳時間： 2016-03-17
上傳用戶：253189838
資源簡介：問題描述 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時...
上傳時間： 2013-12-16
上傳用戶：ANRAN
資源簡介：二、問題描述 給出一張某公園的導游圖，游客通過終端詢問可知： a) 從某一景點到另一個景點的最短路徑。 b) 游客從公園大門進入，選一條最佳路線，使游客可以不重復的游覽各景點，最后回到出口。 三、實驗要求 1、將導游圖看作一張帶權(quán)無向圖，頂點表示...
上傳時間： 2013-12-17
上傳用戶：fandeshun
資源簡介：題目：約瑟夫環(huán)問題 一．問題描述 設(shè)有n個人圍做一圈，現(xiàn)從某個人開始報數(shù)，數(shù)到m的人出列，接著從出列的下一個人開始重新報數(shù)，數(shù)到m的人又出列，如此下去，直到所有人都出列為止。試設(shè)計確定他們的出列次序序列的程序。
上傳時間： 2013-12-17
上傳用戶：klin3139
資源簡介：宿舍管理查詢系統(tǒng) 【問題描述】為宿舍管理人員編寫一個宿舍管理查詢系統(tǒng)。 【基本要求】 （1）采用交互工作方式 （2）建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種) （3）查詢菜單: (用二分查找實現(xiàn)以下...
上傳時間： 2017-02-13
上傳用戶：zxc23456789
資源簡介：【問題描述】 設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3...
上傳時間： 2017-03-07
上傳用戶：qwe1234
資源簡介：USACO 1.1.1 美國信息學奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lt30HPme&S=ride 問題描述 科學家們在研究彗星后驚訝地發(fā)現(xiàn)，在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸...
上傳時間： 2017-05-20
上傳用戶：希醬大魔王
資源簡介：【問題描述】 在一個N*N的點陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過上、下、左、右四種移動方法，在迷宮內(nèi)行走，但是同一個位置不可以訪問兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪...
上傳時間： 2014-06-21
上傳用戶：llandlu
資源簡介：面向?qū)ο蟮目梢暬Ｅ嘤柦坛? [UML和Rational Rose/C++ Ver 4.x] 簡介 ROSE提供的不同視圖 配置用戶界面 問題描述 問題需求描述 Use Cases 建立Actors ，Use Case 和Use Case 圖 建立序列圖 建立協(xié)同圖 包和類 建立類、包和模版 重新分配類和包...
上傳時間： 2017-07-31
上傳用戶：z754970244
