給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的編號(hào)為1，2，…，n。已知二叉樹結(jié)點(diǎn)編號(hào)的后 序和中序列表，試設(shè)計(jì)一個(gè)算法，確定該二叉樹結(jié)點(diǎn)編號(hào)的前序列表。
標(biāo)簽： 二叉樹
上傳時(shí)間： 2013-12-19
上傳用戶：wpwpwlxwlx
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來(lái)。 思路：我的思路其實(shí)很簡(jiǎn)單，首先就是要去掉重復(fù)的牌，因?yàn)橥瑯拥捻樧又阋粋€(gè)，顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序，毫無(wú)疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個(gè)順子，存起來(lái)；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時(shí)間： 2013-12-22
上傳用戶：hewenzhi
Ch03 Ex16 [Ch03 Ex16] 假設(shè)如題3.1所述火車調(diào)度站的入口處有n節(jié)硬席或軟席車廂（分別以H和S表示） 等待調(diào)度，試編寫算法，輸出對(duì)這n節(jié)車廂進(jìn)行調(diào)度的操作（即入棧或出棧操作）序列，以使用 所有的軟席車廂都被調(diào)整到硬席車廂之前。 串。
上傳時(shí)間： 2016-06-20
上傳用戶：fredguo
有限期作業(yè)安排問題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問題適合用貪心算法來(lái)解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤(rùn)大的任務(wù)來(lái)完成以期得到最多的收益 但是對(duì)于本問題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過程中除了考慮利潤(rùn)C(jī)i外,還要考慮期限di.
上傳時(shí)間： 2016-06-27
上傳用戶：s363994250
算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù)： 給定n 以及n 個(gè)元素{1,2, , n }的一個(gè)排列，計(jì)算出這個(gè)排列的字典序值，以及按字 典序排列的下一個(gè)排列。
上傳時(shí)間： 2014-12-05
上傳用戶：lanwei
在一個(gè)操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆，2≤k≤n，合并的費(fèi)用為新的一堆的石子 數(shù)。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n 堆石子合并成一堆的最小總費(fèi)用。
上傳時(shí)間： 2013-12-13
上傳用戶：cc1015285075
輸入一個(gè)有n個(gè)葉結(jié)點(diǎn)的權(quán)植構(gòu)造一棵哈夫曼樹:(例如:n=8,權(quán)植為 5 29 7 8 14 23 3 11)根據(jù)哈夫曼樹構(gòu)造哈夫曼編碼,用指向字符串的指針數(shù)組來(lái)存放,用葉子到樹根逆向求每個(gè)結(jié)點(diǎn)的哈夫曼編碼.
上傳時(shí)間： 2016-08-13
上傳用戶：SimonQQ
某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(gè)有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)（東西向）和y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長(zhǎng)度總和最小的位置?證明可在線性時(shí)間內(nèi)確定主管道的最優(yōu)位置。
上傳時(shí)間： 2016-08-20
上傳用戶：xinyuzhiqiwuwu
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個(gè)有N個(gè)元組或者紀(jì)錄的數(shù)據(jù)集，分裂法將構(gòu)造K個(gè)分組，每一個(gè)分組就代表一個(gè)聚類，K<N。而且這K個(gè)分組滿足下列條件：（1） 每一個(gè)分組至少包含一個(gè)數(shù)據(jù)紀(jì)錄；（2）每一個(gè)數(shù)據(jù)紀(jì)錄屬于且僅屬于一個(gè)分組（注意：這個(gè)要求在某些模糊聚類算法中可以放寬）；對(duì)于給定的K，算法首先給出一個(gè)初始的分組方法，以后通過反復(fù)迭代的方法改變分組，使得每一次改進(jìn)之后的分組方案都較前一次好，而所謂好的標(biāo)準(zhǔn)就是：同一分組中的記錄越近越好，而不同分組中的紀(jì)錄越遠(yuǎn)越好。使用這個(gè)基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標(biāo)簽： partitioning cskmeans methods 聚類算法
上傳時(shí)間： 2014-01-16
上傳用戶：songyue1991
求解活動(dòng)安排問題.設(shè)有N個(gè)活動(dòng),其中每個(gè)活動(dòng)都要求使用相同的一種資源,而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源,每個(gè)活動(dòng)也有要求使用該資源的開始時(shí)間和截止時(shí)間,如果兩個(gè)活動(dòng)使用統(tǒng)一資源的時(shí)間不沖突,那么就說兩個(gè)活動(dòng)是相容的.問題在于，如何確定給定活動(dòng)集中的最大相容子集合.
上傳時(shí)間： 2016-08-27
上傳用戶：520
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
