Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時，將計算出的與給定序列相應(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
上傳時間： 2013-12-17
上傳用戶：shizhanincc
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來。 思路：我的思路其實很簡單，首先就是要去掉重復(fù)的牌，因為同樣的順子之算一個，顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進(jìn)行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時間： 2013-12-22
上傳用戶：hewenzhi
設(shè)計一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長度,輸出H(ejw)幅度值,N代表輸出數(shù),Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數(shù),算法采用Hamming窗函數(shù)
上傳時間： 2016-06-28
上傳用戶：a6697238
使用動態(tài)規(guī)劃解決數(shù)乘問題 給定一個m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中，使得積最大
標(biāo)簽： lt 動態(tài)規(guī)劃 數(shù)字
上傳時間： 2014-01-13
上傳用戶：youmo81
本程序輸入一個矩陣可以計算出其逆矩陣 具體要多大的矩陣 請自行在程序中修改程序頭的 #define N
上傳時間： 2014-11-03
上傳用戶：bjgaofei
在一個操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆，2≤k≤n，合并的費(fèi)用為新的一堆的石子 數(shù)。試設(shè)計一個算法，計算出將n 堆石子合并成一堆的最小總費(fèi)用。
上傳時間： 2013-12-13
上傳用戶：cc1015285075
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時間： 2016-07-17
上傳用戶：qq521
數(shù)值分析課程中Householder變換法對n階矩陣A作正交分解A=QR
標(biāo)簽： Householder QR 數(shù)值分析 變換
上傳時間： 2014-01-16
上傳用戶：wendy15
類神經(jīng)網(wǎng)路中的RBF matlab toolbox
上傳時間： 2016-07-22
上傳用戶：daguda
這是51的各種濾波程序。 限幅濾波程序中位值濾波程序N點(diǎn)算術(shù)平均濾波 N點(diǎn)加權(quán)平均濾波 一階加權(quán)滯后濾波程序
上傳時間： 2014-01-21
上傳用戶：jkhjkh1982
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<li id="syu8s"></li>