<strike id="iis8e"></strike>
積分計(jì)算程序,« 輸入一串字符串 將數(shù)字提取出來(lái)寫(xiě)到另一個(gè)數(shù)組中 并輸出顯示分類(lèi):
標(biāo)簽： laquo 積分 字符串 分類(lèi)
上傳時(shí)間： 2013-12-17
上傳用戶：jeffery
程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
標(biāo)簽： laquo 程序 磁帶 長(zhǎng)度
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
« 問(wèn)題描述： 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng)，并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問(wèn)題實(shí)際上是著名的圖著色問(wèn)題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn)，不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)，相應(yīng)于要找的最小 會(huì)場(chǎng)數(shù)。) « 編程任務(wù)： 對(duì)于給定的k個(gè)待安排的活動(dòng)，編程計(jì)算使用最少會(huì)場(chǎng)的時(shí)間表。 « 數(shù)據(jù)輸入： 由文件input.txt給出輸入數(shù)據(jù)。第一行有1 個(gè)正整數(shù)k，表示有k個(gè)待安排的活動(dòng)。接 下來(lái)的k行中，每行有2個(gè)正整數(shù)，分別表示k個(gè)待安排的活動(dòng)開(kāi)始時(shí)間和結(jié)束時(shí)間。時(shí)間 以0 點(diǎn)開(kāi)始的分鐘計(jì)。 « 結(jié)果輸出: 將編程計(jì)算出的最少會(huì)場(chǎng)數(shù)輸出到文件output.txt。
標(biāo)簽： laquo
上傳時(shí)間： 2013-12-20
上傳用戶：LIKE
圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶：onewq
map identification laquo yuan Problem description : the digital image processing of an image often expressed as a macute M pixel matrix. Each pixel value is 0 or 1. The value of 0 pixel image, said background, and the value of a pixel image, said a map of a million, usually called map million pixels. When a pixel in another pixels above, below, left or right, said that two adjacent pixels of the pixel. An image of the pixels belonging to the same map yuan, instead of adjacent pixels belonging to different map yuan. Figure yuan identification of problems is right for the given image pixel map marking yuan, making the same map billion yuan pixel map of the same markings and different map billion yuan pixel map of their marks are different. Trial queue abstract data type design solut
標(biāo)簽： image identification description processing
上傳時(shí)間： 2013-12-15
上傳用戶：15736969615
算法實(shí)現(xiàn)題1-2 連續(xù)和問(wèn)題 « 問(wèn)題描述： 給定一個(gè)正整數(shù)n，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段，其和恰為n。例如，當(dāng)n=27 時(shí)，有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務(wù)： 給定一個(gè)正整數(shù)n，試設(shè)計(jì)一個(gè)O(n)時(shí)間算法，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的和恰為n的連續(xù)自然數(shù)段的個(gè)數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時(shí)間： 2016-05-28
上傳用戶：yulg
Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類(lèi)型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫(xiě)出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒(méi)有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來(lái) 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂(lè)塢
Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時(shí)， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類(lèi)型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí) 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
