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
Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時間： 2016-05-28
上傳用戶：tyler
對日軟件資料,挺好的,需要的人請下載,最近這行挺火的,想加入這一行的這個可以做參考.
標(biāo)簽： 軟件
上傳時間： 2014-01-05
上傳用戶：亞亞娟娟123
This software transmits data (using TCP/IP) from I/O pins (of the Tini Board - from Dallas Semiconductors) to a specific IP address.
標(biāo)簽： from Semicondu transmits software
上傳時間： 2016-05-29
上傳用戶：zhangzhenyu
I/O Buffer Information Specification (IBIS) models for AT91SAM7SE512/256 in LQFP pacakge with VDDIO at 3.3V.
標(biāo)簽： Specification Information pacakge Buffer
上傳時間： 2013-12-24
上傳用戶：zhyiroy
I made a lot of changed on this object,such as * // 1.Encapsulates all code in one userobjet,since PB does not * // support "Address of Function" , so we can not set new * // WndProc, just makes the object more easy to use. * // 2.Uses structure array instead of Datastore * // 3.Calc width of menuitem at runtime(MEASUREITEM) * // 4.Draw disabled status
標(biāo)簽： Encapsulates userobjet changed object
上傳時間： 2014-01-14
上傳用戶：lx9076
對STR710的I/O操作的典型例子程序,使用KEIL編譯.采用MDK3.05操作系統(tǒng).
上傳時間： 2013-12-30
上傳用戶：Breathe0125
ARM調(diào)試筆記 包含I/O輸出試驗、ISP實驗、 I2C接口實驗等內(nèi)容 壓縮文件中還含有keil_uVision2的入門pdf
標(biāo)簽： keil_uVision ARM ISP I2C
上傳時間： 2013-12-11
上傳用戶：hakim
I developed an algorithm for using local ICA in denoising multidimensional data. It uses delay embedded version of the data, clustering and ICA for the separation between data and noise.
標(biāo)簽： multidimensional developed algorithm denoising
上傳時間： 2016-06-01
上傳用戶：cc1915
This example project shows how to use the IAR Embedded Workbench for ARM to develop code for the IAR-STM32-SK evaluation board. It shows basic use of I/O, timer and the interrupt controllers. Displays running lights on the board LED s.
標(biāo)簽： Workbench for the Embedded
上傳時間： 2013-12-20
上傳用戶：Breathe0125
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
