設(shè)計一個O(n2)時間的算法,找出由n個數(shù)組成的序列的最長單調(diào)遞增子序列。
上傳時間: 2015-07-15
上傳用戶:qq21508895
VTS(VisuaI Test Shelf) V3.4.7的源代碼。VTS是美國國家聯(lián)邦實驗室N.I.S.T.所開發(fā)的BACnet協(xié)議下的報文的測試工具。BACnet(A Data Communication Protocol for Building Automation and Control Network)是由美國采暖、制冷和空調(diào)工程師協(xié)會制定的開放樓宇自動控制網(wǎng)絡(luò)數(shù)據(jù)通信協(xié)議。
標簽: BACnet N.I.S.T. VTS Communica
上傳時間: 2014-10-12
上傳用戶:壞天使kk
提高衛(wèi)星通信信道傳輸效率的新途徑本 文 結(jié) 合 V SAT衛(wèi)星通信系統(tǒng)設(shè)計中涉及衛(wèi)星通信傳輸技術(shù)極為重要的 信道編碼與調(diào)制解調(diào)方式,探討了各種新型的衛(wèi)星信道編碼與調(diào)制解調(diào)技術(shù), 它們的原理及在衛(wèi)星通信中的應(yīng)用。在數(shù)字調(diào)制中,信號傳輸質(zhì)量主要取決于 比特差錯率BER (Bit Error Rate),因此要盡可能采用相同的每比特信號能量與 噪聲功率譜密度比(Eb/N.)的條件下,BER低的調(diào)制方式,以節(jié)省衛(wèi)星功率 另外頻帶利用率要盡可能的高,以節(jié)省寶貴的衛(wèi)星頻帶。本文還對各種不同的 差錯編碼與調(diào)制技術(shù)進行了實驗和詳細的性能比較。
標簽: 衛(wèi)星通信 SAT 信道傳輸 傳輸技術(shù)
上傳時間: 2015-09-16
上傳用戶:AbuGe
在通信或者其他仿真的時候,常需要產(chǎn)生一定區(qū)間下的分布函數(shù),此代碼就是在c語言下實現(xiàn)n(0,1)_distribution
上傳時間: 2014-01-06
上傳用戶:tfyt
Embest S3C44B0X Evaluation Board RTC Test Example RTC Check(Y/N)? y Set Default Time at 2004-12-31 FRI 23:59:59 Set Alarm Time at 2005-01-01 00:00:01 ... RTC Alarm Interrupt O.K. ... Current Time is 2005-01-01 SAT 00:00:01 RTC Working now. To set date(Y/N)? y Current date is (2005,01,01, SAT). input new date (yy-mm-dd w): 5-2-23 3 Current date is: 2005-02-23 WED RTC Working now. To set time(Y/N)? y Current time is (00:00:21). To set time(hh:mm:ss): 19:32:5 Current Time is 2005-02-23 WED 19:32:
標簽: Evaluation RTC S3C44B0X Default
上傳時間: 2014-01-03
上傳用戶:baiom
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能: 時間戳與時間格式字符串的轉(zhuǎn)換程序\n") printf(" -i 輸入的參數(shù)為時間戳\n") printf(" -s 輸入的參數(shù)為格式化時間\n") printf(" -t 輸入的時間取當前系統(tǒng)時間\n") printf(" -x 輸入的時間增加或減少的天數(shù)\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義,例 %s -h\n",procname) printf("范例:1 取當前日期的前2天的時間顯示 %s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 %s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 %s -s 20031231000000 -x 5 -O \"%%D %%T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 %s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 %s -i 1089619417 -x 4 \n",procname)
上傳時間: 2015-10-17
上傳用戶:TRIFCT
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽: WoodenSticks Description length wooden
上傳時間: 2014-03-08
上傳用戶:netwolf
給定n 個整數(shù)n a , a , ,a 1 2 組成的序列,試設(shè)計一個O(n)時間算法,計算其最大覆蓋區(qū)間長度。
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
給定n 個整數(shù)n a , a , ,a 1 2 組成的序列,試設(shè)計一個O(n)時間算法,計算其最大覆蓋區(qū)間長度。
上傳時間: 2015-10-23
上傳用戶:moerwang
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此,計數(shù)排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1