說明： pr[n]——輸入的實部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實部/虛部；1 輸出按模/幅角
上傳時間： 2014-01-01
上傳用戶：牛布牛
(郵票問題) 設(shè)想一個國家發(fā)行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續(xù)區(qū)域以及獲得此區(qū)域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續(xù)區(qū)域為1到71。還有其他面值的四種郵票可組合成同樣大小的區(qū)域嗎
標(biāo)簽： 家
上傳時間： 2013-12-22
上傳用戶：koulian
針對特定微處理器而開發(fā)的程式，其功能是控制基本的I/O，使之有時鐘的功能
標(biāo)簽： 程式
上傳時間： 2015-09-06
上傳用戶：李彥東
有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設(shè)置服務(wù)機構(gòu)，則將點xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點xj處服務(wù)機構(gòu)需付出的服務(wù)轉(zhuǎn)移費用為w(xi)*d(xi,xj) 。在點0 x 處已設(shè)置了服務(wù)機構(gòu)，現(xiàn)在要在直線L上增設(shè)k處服務(wù)機構(gòu)，使得整體服務(wù)轉(zhuǎn)移費用最小。
上傳時間： 2014-01-14
上傳用戶：manlian
Josephus排列問題定義如下：假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某個指定的第一個人開始，沿環(huán)計數(shù)，每遇到第m個人就讓其出列，且計數(shù)繼續(xù)進行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數(shù)，Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
標(biāo)簽： Josephus 定義 競賽 環(huán)形
上傳時間： 2015-09-20
上傳用戶：zycidjl
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:
標(biāo)簽： Evaluation RTC S3C44B0X Default
上傳時間： 2014-01-03
上傳用戶：baiom
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對C u r r e n c y類 的描述進行修改，使其應(yīng)用頻率最高的兩個函數(shù)A d d和I n c r e m e n t可以運行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
計數(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
設(shè)有n種不同面值a1, a2,…, an的郵票，規(guī)定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續(xù)區(qū)間。
標(biāo)簽：
上傳時間： 2014-12-04
上傳用戶：彭玖華
//給定整數(shù)n，產(chǎn)生所有[2n]上的匹配（matching） //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標(biāo)簽： 整數(shù)
上傳時間： 2014-01-18
上傳用戶：xieguodong1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
