Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數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 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數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 ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：給定n個整數a , a , ,an 1 2  組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü ...
上傳時間： 2015-10-28
上傳用戶：xaijhqx
資源簡介：圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
資源簡介：0-1背包問題（0-1 Knapsack Problem）的定義為：設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量，那么0-1背包問題KNAP(A,c)定義為,求A的子集，使得重量之和小于背包的容量c，并使得價值和最大。
上傳時間： 2013-11-27
上傳用戶：yy541071797
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2  ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間： 2016-05-28
上傳用戶：tyler
資源簡介：算法實現題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：經典著作《設計模式》中將策略模式定義為：定義一系列的算法，把它們一個個的封裝起來，并且使它們可以相互轉換。這個定義還是比較抽象，下面我將通過一個例子來具體的講解策略模式。感覺這樣更容易幫助新手理解模式，這也是《Head First Design Patterns》中...
上傳時間： 2015-05-29
上傳用戶：lizhizheng88
資源簡介：這是一個用VC++6求TSP問題的程序。程序中采用了兩種方法：遺傳算法和Hopfield神經網絡
上傳時間： 2014-01-20
上傳用戶：璇珠官人
資源簡介：孫鑫老師VC視頻第十九課代碼：動態鏈接庫程序的編寫。靜態庫與動態庫的區別，以及調用程序在鏈接靜態庫和動態庫時的區別。如何利用工具查看動態鏈接庫輸出的函數，Depends工具的使用，C++編譯器名字改編技術對動態鏈接庫輸出函數的影響，extern "C"的用法，利...
上傳時間： 2014-01-20
上傳用戶：jing911003
資源簡介：按遞增次序生成集合M的最小的100個數并輸出之。 M的定義為：①1∈M ②X∈M,則2X+1∈M且3X+1∈M； 顯然M是一無限集合，M={1，3，4，7，9，。。。}
上傳時間： 2014-01-07
上傳用戶：zm7516678
資源簡介：NET-DL 套件由日立SH7750處理 器、32M SDRAM 以及8M 的FLASH為用戶的軟件研發提供了足夠的空間。板上提供非常 豐富的外設接口：一個10M/100M 自適應快速以太網接口、兩個RS-232 串口、一個JTAG調 試口以及若干個基于PIO的指示燈。系統具有體積小、耗電低、處...
上傳時間： 2014-01-12
上傳用戶：黃華強
資源簡介：知道什么是魔幻矩陣嗎？它是這樣的一個矩陣：首先它是一個奇數階矩陣；其次無論它的每一行之和還是 //每一列之和還是左對角線之和還是右對角線之和都等于一個相同的數。神奇吧？那么這樣的一個魔幻矩陣 //是怎么構成的呢？下面這個小程序就幫你解決這個問題...
上傳時間： 2013-12-09
上傳用戶：來茴
資源簡介：有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間： 2016-06-27
上傳用戶：s363994250
資源簡介：本書以一種清晰并易于接受的方式將深奧的互聯網技術問題表達給具有各種背景的讀者。作者是互聯網最早期的研究者之一，他以獨樹一幟的方法把技術上的準確性和當前網絡的研究熱點完美地結合起來，講述了網絡的底層技術和聯網技術。本書是原書第2版的譯本，比第1...
上傳時間： 2015-01-11
上傳用戶：wsf950131
資源簡介：給定n 個整數a ,a , ,an 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區間i i j a , a , , a +1  為一個零和區間，相應的區間長度為j-i+1。
上傳時間： 2015-07-23
上傳用戶：zhangzhenyu
資源簡介：ARCINFO培訓班教材：一、PC ARC/INFO概況 第二章 創建視圖和主題。第三章 有關表格的操作。第四章 關于圖表的操作。第五章 創建地圖圖版
上傳時間： 2014-01-23
上傳用戶：yan2267246
資源簡介：本書以一種清晰并易于接受的方式將深奧的互聯網技術問題表達給具有各種背景的讀者。作者是互聯網最早期的研究者之一，他以獨樹一幟的方法把技術上的準確性和當前網絡的研究熱點完美地結合起來，講述了網絡的底層技術和聯網技術。本書是原書第2版的譯本，比第1...
上傳時間： 2013-12-27
上傳用戶：ecooo
資源簡介：我的文件管理設計中對于文件管理的功能主要有以下幾個：輸入文件（input）， 從文件列表中刪除一個記錄（delete a record from list），保存文件（save）， 查找文件（search record on table），文件的列表（list）
上傳時間： 2013-12-10
上傳用戶：zxc23456789
資源簡介：這是一個關于魔王語言的游戲。是關于一個數據結構的問題。
上傳時間： 2013-12-18
上傳用戶：lili123
資源簡介：說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y，找出和等于Y的X的子集subX。 比如說，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間： 2013-12-16
上傳用戶：ippler8
資源簡介：給定n 個整數a ,a , ,an 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區間i i j a , a , , a +1  為一個零和區間，相應的區間長度為j-i+1。
上傳時間： 2013-12-21
上傳用戶：偷心的海盜
資源簡介：給定由n 個整數(可能為負整數)組成的序列1 a ， 2 a ，…， n a ，以及一個正整數m，要 求確定序列1 a ， 2 a ，…， n a 的m 個不相交子段，使這m 個子段的總和達到最大。
上傳時間： 2015-10-26
上傳用戶：yulg
資源簡介：是一個精典的遞歸加動態規化的題 題目：有M個蘋果要求放入N個籃子中，求出放法的總數（N個籃子中放的蘋果數不限定，有的也可以不放）
上傳時間： 2015-12-22
上傳用戶：silenthink
資源簡介：功能特點： 1.可采用十六進制發送和接收。 2.可對接收區里的數據進行字符和十六進制實時轉換。 3.可對發送的命令保存起來，下次進入時自動加載。 4.內部固化了十個命令串。 5.對發送和接收的數據進行計數 6.可自動發送數據
上傳時間： 2015-12-27
上傳用戶：lps11188
