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í)，稱(chēng)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
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶(hù)：shizhanincc
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
上傳用戶(hù)：tyler
本系統(tǒng)基于java平臺(tái)，采用設(shè)計(jì)模式：mvc(模型--視圖--控制),基于接口與接口實(shí)現(xiàn)類(lèi)，工廠(chǎng)模式和抽象工廠(chǎng)模式，單例模式，充分把系統(tǒng)解耦，采用的技術(shù):jsp+javabean+struts+hibernate,數(shù)據(jù)庫(kù)：mysql
struts采用struts 1.2 版本，mysql采用mysql5.0， hibernate采用hibernate3.1
系統(tǒng)特色:
1,欄目無(wú)限級(jí)分類(lèi),形成樹(shù)型結(jié)構(gòu)，可以隨意增加，修改，移動(dòng)，刪除欄目，移動(dòng)或刪除欄目的同時(shí)系統(tǒng)自動(dòng)移動(dòng)或刪除其對(duì)應(yīng)子欄目和信息。
2,系統(tǒng)支持國(guó)際化，采用utf-8編碼，資源文件里可以設(shè)置多國(guó)語(yǔ)言，形成多國(guó)語(yǔ)言界面。
3,系統(tǒng)采用struts標(biāo)簽制，避免jsp頁(yè)面出java代碼。
4,完全生成前臺(tái)靜態(tài)頁(yè)面,大大提高網(wǎng)民瀏覽前臺(tái)頁(yè)面的速度，降低服務(wù)器的資源開(kāi)銷(xiāo)。
5,集成最新編輯器(ewebeditor v4.60),實(shí)現(xiàn)所見(jiàn)即所得的效果
后臺(tái)登陸地址：/manage/adminlogin.jsp 登陸管理名稱(chēng)為：admin123 密碼：admin123
標(biāo)簽：
java
上傳時(shí)間：
2016-06-18
上傳用戶(hù)：小寶愛(ài)考拉
