半數(shù)集問題 問題描述： 給定一個自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。 編程任務(wù)： 對于給定的自然數(shù)n，編程計算半數(shù)集set(n)中的元素個數(shù)。
資源簡介：半數(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
資源簡介：/*數(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
資源簡介：算法實現(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
資源簡介：cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀(jì)錄的數(shù)據(jù)集，分裂法將構(gòu)造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數(shù)據(jù)紀(jì)錄；（2）每一個數(shù)據(jù)紀(jì)錄屬于且僅...
上傳時間： 2014-01-16
上傳用戶：songyue1991
資源簡介：給定一個自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。...
上傳時間： 2014-01-17
上傳用戶：rishian
資源簡介：哈夫曼編/譯碼器 問題描述：給定電文進(jìn)行哈夫曼編碼，給定編碼進(jìn)行哈夫曼譯碼。要求電文存儲在文件1中，編碼后的結(jié)果存儲在文件2中，給定編碼存儲在文件3中，譯碼后的結(jié)果存儲在文件4中。
上傳時間： 2014-01-08
上傳用戶：Pzj
資源簡介：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
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達(dá)距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：問題描述： 給定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
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù)： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設(shè)計一個算法對于給定的兩個結(jié)點返回他們的最近公共祖先 實驗任務(wù)：對于給定的樹和樹中的結(jié)點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達(dá)距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現(xiàn)有一個儀器，可以從4個方向?qū)凶舆M(jìn)行分行透視：從左到右，從左下到右上，從下到上，從右下到左上。透視可得到該二維矩陣...
上傳時間： 2015-03-15
上傳用戶：zq70996813
資源簡介：問題描述： 假設(shè)一個商店，它有一個貨架和一個倉庫，當(dāng)貨架上的商品數(shù)量少于一定的數(shù)目時，從倉庫運一定數(shù)量的商品擺到貨架上，當(dāng)倉庫里的商品的數(shù)量少于一定的數(shù)目時，購買商品把倉庫填滿，商品的出售要按照商品的生產(chǎn)日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：1) 問題描述：建立一個倉庫管理程序，可以按順序和貨物名稱查詢倉庫存儲情況，也可以增加或刪除貨物以及建立新的倉庫存儲系統(tǒng)。
上傳時間： 2014-01-02
上傳用戶：集美慧
資源簡介：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
資源簡介：問題描述：編寫一個JAVA程序，用面向?qū)ο笤O(shè)計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b）基本要求：類的屬性有卡號、密碼、余額、撥入號碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現(xiàn)。 c）方法功能描述...
上傳時間： 2014-01-20
上傳用戶：1109003457
資源簡介：′問題描述： 設(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
上傳用戶：咔樂塢
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：問題描述：編寫一個應(yīng)用程序計算梯形的面積。 基本要求：通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法，掌握類的定義方法；通過在程序中定義主類，創(chuàng)建梯形類的對象計算它們的面積，掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細(xì)的源...
上傳時間： 2014-01-03
上傳用戶：gououo
資源簡介：問題描述：設(shè)計一個程序?qū)崿F(xiàn)兩個任意長的整數(shù)的求和運算。 基本要求：利用雙向循環(huán)鏈表，設(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。
上傳時間： 2013-12-12
上傳用戶：731140412
資源簡介：對于給定的自然數(shù)n，編程計算半數(shù)集set(n)中的元素個數(shù)
上傳時間： 2014-01-15
上傳用戶：redmoons
資源簡介：序列模式的概念最早是由Agrawal和Srikant 提出的 序列模式定義：給定一個由不同序列組成的集合，其中，每個序列由不同的元素按順序有序排列，每個元素由不同項目組成，同時給定一個用戶指定的最小支持度閾值，序列模式挖掘就是找出所有的頻繁子序列，即該子...
上傳時間： 2013-12-01
上傳用戶：tedo811
資源簡介：*項目名稱：實時時鐘模塊 時鐘芯片型號：DS1302 * *功能描述：作為一個時鐘設(shè)置和讀取模塊 * *開始時間：06年02月10日 * *結(jié)束時間： *
上傳時間： 2016-04-11
上傳用戶：nairui21
資源簡介：BP算法 給定一個由N維向量X組成的集合，這些向量將是一個響應(yīng)agent的感知處理單元計算出的特征向量。這些分量的值可以是數(shù)值，也可以是布爾值。這些動作也許是學(xué)習(xí)者所觀察到的一個教師對一組輸入的響應(yīng)。這些相關(guān)的動作有時稱為向量的“標(biāo)號”或“類別”。...
上傳時間： 2016-06-03
上傳用戶：waizhang
資源簡介：問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 1.基本要求 （1）首先實現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸...
上傳時間： 2018-07-03
上傳用戶：MOOMWHITE
資源簡介：Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間： 2016-05-28
上傳用戶：tyler
資源簡介：一個很好的算法練習(xí)： 問題描述：對于給定的圖G，經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務(wù)：對于給定的圖G，編程計算圖G 的雙Euler 回路。
上傳時間： 2014-11-28
上傳用戶：gundamwzc
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現(xiàn)有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設(shè)第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設(shè)計要求： a. 設(shè)計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：大二 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計 很有用 很規(guī)范 計算表達(dá)式的值 問題描述：對于給定的一個表達(dá)式，表達(dá)式中可以包括常數(shù)、算術(shù)運行符和括號，編寫程序計算表達(dá)式的值。可從鍵盤輸入一個正確的中綴表達(dá)式，將中綴表達(dá)式轉(zhuǎn)換為對應(yīng)的后綴表達(dá)式，計算后綴表達(dá)式的值。
上傳時間： 2016-05-10
上傳用戶：cazjing
