修理牧場 (哈夫曼樹)
修理牧場 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度為整數Li個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是Li的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金 ...
原文：7-8（樹） 修理牧場（25 分）
農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度為整數L i 個長度單位，於是他購買了一條很長的 能鋸成N塊的木頭，即該木頭的長度是L i 的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度為 的木頭鋸成長度為 和 的三段，第一次鋸木頭花費 ，將木頭鋸成 和 第二次鋸木頭花費 ，將長度為 的木頭鋸 ...
2017-10-17 17:25 0 2756 推薦指數：
相關推薦
PTA 7-29 修理牧場（Huffman樹）
數據結構和代碼倉庫 本題考點： Huffman 樹 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度為整數Li 個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是Li的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段 ...
7-3 樹的同構（25 分）
給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點A、B、G的左右孩子互換后，就得到另外一棵樹。而圖2就不是同構的。 圖1 圖2 現給定兩棵樹，請你 ...
7-8 哈利·波特的考試（25 分）（圖的最短路徑Floyd算法）
7-8 哈利·波特的考試（25 分） 哈利·波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將老鼠變成貓 ...
PTA 7-8 分隊列 (10分)
班級第一次列隊，通常老師會讓同學按身高排成一列，然后1、2報數，喊到1的同學向前一步，就這樣，隊伍就變成兩列了。假設現在一個班級有n個同學，並且他們已經按身高排成了一列，同學按身高從1到n編號，你能告 ...
練習7-8 方陣循環右移 (20分)
本題要求編寫程序，將給定n×n方陣中的每個元素循環向右移m個位置，即將第0、1、⋯、n−1列變換為第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 輸入格式： 輸入第一行給出兩個正整數 ...
6-2 是否二叉搜索樹（25 分）
本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。 函數接口定義： 其中BinTree結構定義如下： 函數IsBST須判斷給定的T是否二叉搜索樹，即滿足如下定義的二叉樹： 定義：一個二叉搜索樹是一棵二叉樹，它可以為空。如果不為空，它將滿足以下性質： 非空左子樹的所有鍵值小於 ...
7-28 搜索樹判斷（25 分）
對於二叉搜索樹，我們規定任一結點的左子樹僅包含嚴格小於該結點的鍵值，而其右子樹包含大於或等於該結點的鍵值。如果我們交換每個節點的左子樹和右子樹，得到的樹叫做鏡像二叉搜索樹。 現在我們給出一個整數鍵值序列，請編寫程序判斷該序列是否為某棵二叉搜索樹或某鏡像二叉搜索樹的前序遍歷序列，如果是，則輸出對應 ...