樓天城大牛的冬令營(yíng)論文. 淺談部分搜索+高效算法在搜索問(wèn)題中的應(yīng)用 浙江省杭州第十四中學(xué) 樓天城 摘要： 本文從有位置限制的匹配問(wèn)題的搜索談起，通過(guò)對(duì)題目Milk Bottle Data的分析，提出了深度優(yōu)先搜索的一種非常規(guī)搜索——部分搜索+高效算法。然后通過(guò)部分搜索在Triangle Construction和智破連環(huán)陣兩題中的應(yīng)用，探討了部分搜索方法通用的主要優(yōu)化方法，并從此方法本質(zhì)分析其高效的原因所在和應(yīng)用需要滿足的要求和限制。
標(biāo)簽： 搜索 論文 分 中的應(yīng)用
上傳時(shí)間： 2013-12-24
上傳用戶：pompey
具體實(shí)現(xiàn)以下4條基本編輯命令： （1） 行插入。格式：i《行號(hào)》《回車》《文本》。《回車》 將《文本》插入活區(qū)中第《行號(hào)》行之后。 （2） 行刪除。格式：d《行號(hào)1》[《空格》《行號(hào)2》]《回車》 刪除活區(qū)中第《行號(hào)1》行（到第《行號(hào)2》行）。例如：“d10”和“和d10 14”。 （3）活區(qū)切換。格式：n《回車》 將活區(qū)寫如輸出文件。并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示。格式：p《回車》 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減一，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法
上傳時(shí)間： 2013-12-27
上傳用戶：lvzhr
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹操作中，主要采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，由于遍歷二叉樹基本操作是訪問(wèn)結(jié)點(diǎn)，則不論按哪一種次序進(jìn)行遍歷，對(duì)含有n個(gè)結(jié)點(diǎn)的二叉樹，其時(shí)間復(fù)雜度均為O(n)；空間復(fù)雜度為二叉樹的高度。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹 操作 算法
上傳時(shí)間： 2014-01-18
上傳用戶：c12228
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹，同時(shí)將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
S和T分別是具有m個(gè)和n個(gè)字符的順序存儲(chǔ)的串，在S和T中尋找最大公共子串。
上傳時(shí)間： 2013-12-02
上傳用戶：kelimu
簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況（0< C <=30）.第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個(gè)字符串， Si,，Ti，和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過(guò)120個(gè)小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行，每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況，輸出包含一個(gè)整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽： lt floyd 100 整數(shù)
上傳時(shí)間： 2016-03-10
上傳用戶：wyc199288
對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶：haoxiyizhong
隨機(jī)產(chǎn)生個(gè)整數(shù)n=100，200，300，1000，2000個(gè)整數(shù)并存于數(shù)組r[1..n]中。 對(duì)主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進(jìn)行實(shí)驗(yàn)比較，計(jì)算出平均比較次數(shù)、平均移動(dòng)次數(shù)及執(zhí)行時(shí)間。由程序自動(dòng)計(jì)算.
上傳時(shí)間： 2014-12-04
上傳用戶：氣溫達(dá)上千萬(wàn)的
向數(shù)組中輸入8、7、6、5、4、3、2、1，對(duì)其任一元素都進(jìn)行1+2+……+N計(jì)算，并將結(jié)果存入RESULT數(shù)組中，結(jié)果在屏幕上，按十進(jìn)制顯示出來(lái)。
上傳時(shí)間： 2016-03-12
上傳用戶：thesk123
解N元一次方程從文件讀入整數(shù) N, 然后讀入N*（ N+1）矩陣，得到解并輸出到文件中。
上傳時(shí)間： 2016-03-14
上傳用戶：zhliu007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
