給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
資源簡介：給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：實現(xiàn)串的兩個操作。從串s中刪除所有和串t相同的子串和從串s中刪除所有和串t相同的子串。
上傳時間： 2014-08-11
上傳用戶：zjf3110
資源簡介：“數(shù)字電子技術(shù)”課程是電力類、自動化類和計算 機類等專業(yè)的一門重要的技術(shù)基礎(chǔ)課,具有很強的實 踐性,因此實驗是“數(shù)字電子技術(shù)”課程教學(xué)中不可缺 少的重要環(huán)節(jié)。隨著科學(xué)技術(shù)的發(fā)展,尤其是微電子 技術(shù)和計算機技術(shù)取得的重大進展,數(shù)字邏輯器件已 由中...
上傳時間： 2017-01-28
上傳用戶：tfyt
資源簡介：SELECT --從數(shù)據(jù)庫表中檢索數(shù)據(jù)行和列 INSERT --向數(shù)據(jù)庫表添加新數(shù)據(jù)行 DELETE --從數(shù)據(jù)庫表中刪除數(shù)據(jù)行 UPDATE --更新數(shù)據(jù)庫表中的數(shù)據(jù)
上傳時間： 2013-12-19
上傳用戶：talenthn
資源簡介：設(shè)計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G，用并查集計算無向圖G 的連通分支。
上傳時間： 2016-01-18
上傳用戶：陽光少年2016
資源簡介：反向傳播(back－propagation,BP)算法是一種計算單個權(quán)值變化引起網(wǎng)絡(luò)性能變化值的較為簡單的方法。由于BP算法過程包含從輸出節(jié)點開始，反向地向第一隱含層(即最接近輸入層的隱含層)傳播由總誤差引起的權(quán)值修正，所以稱為"反向傳播"。
上傳時間： 2013-12-16
上傳用戶：風(fēng)之驕子
資源簡介：用來去除英文文檔中的停用詞，將一些高頻詞從文檔中刪除
上傳時間： 2017-03-29
上傳用戶：Divine
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù)： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：輸入一個有n個葉結(jié)點的權(quán)植構(gòu)造一棵哈夫曼樹:(例如:n=8,權(quán)植為 5 29 7 8 14 23 3 11)根據(jù)哈夫曼樹構(gòu)造哈夫曼編碼,用指向字符串的指針數(shù)組來存放,用葉子到樹根逆向求每個結(jié)點的哈夫曼編碼.
上傳時間： 2016-08-13
上傳用戶：SimonQQ
資源簡介：最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
上傳時間： 2014-11-29
上傳用戶：a3318966
資源簡介：n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
上傳時間： 2013-12-08
上傳用戶：hwl453472107
資源簡介：n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。
上傳時間： 2014-01-18
上傳用戶：日光微瀾
資源簡介：給定n個整數(shù)a , a , ,an 1 2  組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü ...
上傳時間： 2015-10-28
上傳用戶：xaijhqx
資源簡介：將1到N的N個自然數(shù)排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設(shè)N<10. 為了設(shè)計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規(guī)律.通過觀察N=5(參見本例...
上傳時間： 2013-12-24
上傳用戶：lvzhr
資源簡介：有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間： 2016-06-27
上傳用戶：s363994250
資源簡介：算法實現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當(dāng)n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：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 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li，程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度，編程計算磁帶上最多可以存儲的程序數(shù)...
上傳時間： 2013-12-01
上傳用戶：sqq
資源簡介：有n個選手 P 1 ,P 2 ,P 3 ,… ,P n 參加了的單循環(huán)賽，每對選手之間非勝即負。現(xiàn)要求求出一個選手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其滿足 P i 勝 P i+ 1 (i=1,… ,n-1) 。
上傳時間： 2014-11-07
上傳用戶：caozhizhi
資源簡介：求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個計算機網(wǎng)絡(luò)有n個站點，依次編號為1,2,…,n；有的站點之間有直接的線路連接（即這兩個站點之間沒有其它站點），有的站點之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(wǎng)絡(luò)中的站點I和站點j之間有直接的線路連接且它們...
上傳時間： 2013-12-27
上傳用戶：asdkin
資源簡介：給定n個大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當(dāng)n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓...
上傳時間： 2013-11-25
上傳用戶：lunshaomo
資源簡介：設(shè)計算法實現(xiàn)在一個具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個最小元素的問題，這里k不是常量，即它是輸入數(shù)據(jù)的一部分。要求算法的時間復(fù)雜性為Θ(n)。
上傳時間： 2013-12-21
上傳用戶：zhliu007
資源簡介：我的查表算法思路是這樣的 ： 1、構(gòu)造N個二維數(shù)組（N＝你需要輸入的最大頻率值位數(shù)，例如你需要精確到10HZ，最高30MHZ，那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位，共7位，所以N=7）。 2、根據(jù)你所用的芯片型號，和晶振頻率，計算出每個...
上傳時間： 2015-12-21
上傳用戶：zjf3110
資源簡介：對單鏈表進行元素的插入和刪除操作。要求:1）用頭插法或尾插法（頭插法指新元素總是從頭部插入；尾插法指新元素總是從尾部插入）建立一個單鏈表（帶頭結(jié)點），并輸出，觀察輸入的內(nèi)容與輸出的內(nèi)容是否次序相反。 注意：單鏈表中頭結(jié)點、開始結(jié)點、尾結(jié)點的區(qū)...
上傳時間： 2013-12-14
上傳用戶：yoleeson
資源簡介：1、 有n個學(xué)生，每個學(xué)生有m門成績，每個學(xué)生的m門成績用一單鏈表實現(xiàn)，n個學(xué)生所對應(yīng)n個單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個學(xué)生的某門課成績。 鏈表中結(jié)點結(jié)構(gòu)： struct node {char *nam；/*nam為課程名*/ fl...
上傳時間： 2013-12-14
上傳用戶：TF2015
資源簡介：線程通信 本 文 我 們 將 在VC++4.1 環(huán) 境 下 介 紹 一 個 父 進 程 和 其 子 進 程 的 通 信 實 例。 在 父 進 程Parent 窗 口 中 按 一 下 鼠 標(biāo) 左 鍵， 就 會 產(chǎn) 生 一 個Pipe 和 啟 動 子 進 程Child， 并 從Pipe 一 端 發(fā) 送 信 息， 同 時Child 啟 動 ...
上傳時間： 2015-02-26
上傳用戶：hopy
資源簡介：最佳高度問題。 問題描述： 假設(shè)有n個任務(wù)由K個可并行工作的機器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
資源簡介：用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應(yīng)的效益值。做出一個最優(yōu)決策序列Xi(i=1~n)，使得最終效益和最大。
上傳時間： 2015-06-02
上傳用戶：270189020
