this paper is about software of time-Limit
標(biāo)簽: time-Limit software paper about
上傳時間: 2013-12-05
上傳用戶:wyc199288
詞典 Time Limit:3000MS Memory Limit:65536K Total Submit:2349 Accepted:603 Description 你旅游到了一個國外的城市。那里的人們說的外國語言你不能理解。不過幸運的是,你有一本詞典可以幫助你。 Input 首先輸入一個詞典,詞典中包含不超過100000個詞條,每個詞條占據(jù)一行。每一個詞條包括一個英文單詞和一個外語單詞,兩個單詞之間用一個空格隔開。而且在詞典中不會有某個外語單詞出現(xiàn)超過兩次。詞典之后是一個空行,然后給出一個由外語單詞組成的文檔,文檔不超過100000行,而且每行只包括一個外語單詞。輸入中出現(xiàn)單詞只包括小寫字母,而且長度不會超過10。 Output 在輸出中,你需要把輸入文檔翻譯成英文,每行輸出一個英文單詞。如果某個外語單詞不在詞典中,就把這個單詞翻譯成“eh”。 Sample Input dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay Sample Output cat eh loops Hint 輸入比較大,推薦使用C語言的I / O函數(shù)。
標(biāo)簽: Limit Description Accepted 65536K
上傳時間: 2016-02-22
上傳用戶:fandeshun
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not Limited Description N位同學(xué)站成一排,音樂老師要請其中的(N-K)位同學(xué)出列,使得剩下的K位同學(xué)排成合唱隊形。 合唱隊形是指這樣的一種隊形:設(shè)K位同學(xué)從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是,已知所有N位同學(xué)的身高,計算最少需要幾位同學(xué)出列,可以使得剩下的同學(xué)排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學(xué)的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽: Limit Accepted Language Problem
上傳時間: 2014-01-13
上傳用戶:aappkkee
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not Limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設(shè)計一個有效算法,指出應(yīng)在哪些加油站停靠加油,使沿途加油次數(shù)最少。 編程任務(wù): 對于給定的n和k(k <= 10000)個加油站位置,編程計算最少加油次數(shù)。 Input 第一行有2 個正整數(shù)n和k,表示汽車加滿油后可行駛n公里,且旅途中有k個加油站。接下來的1 行中,有k+1 個整數(shù),表示第k個加油站與第 k-1 個加油站之間的距離。第0 個加油站表示出發(fā)地,汽車已加滿油。第k+1 個加油站表示目的地。 Output 輸出最少加油次數(shù)。如果無法到達(dá)目的地,則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標(biāo)簽: Limit Accepted Language Problem
上傳時間: 2016-04-12
上傳用戶:youth25
For solving the following problem: "There is No Free Lunch" Time Limit: 1 Second Memory Limit: 32768 KB One day, CYJJ found an interesting piece of commercial from newspaper: the Cyber-restaurant was offering a kind of "Lunch Special" which was said that one could "buy one get two for free". That is, if you buy one of the dishes on their menu, denoted by di with price pi , you may get the two neighboring dishes di-1 and di+1 for free! If you pick up d1, then you may get d2 and the last one dn for free, and if you choose the last one dn, you may get dn-1 and d1 for free. However, after investigation CYJJ realized that there was no free lunch at all. The price pi of the i-th dish was actually calculated by adding up twice the cost ci of the dish and half of the costs of the two "free" dishes. Now given all the prices on the menu, you are asked to help CYJJ find the cost of each of the dishes.
標(biāo)簽: Limit following solving problem
上傳時間: 2014-01-12
上傳用戶:362279997
Problem A:放蘋果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not Limited Description 把M個同樣的蘋果放在N個同樣的盤子里,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 Input 第一行是測試數(shù)據(jù)的數(shù)目t(0 <= t <= 20)。以下每行均包含二個整數(shù)M和N,以空格分開。1<=M,N<=10。 Output 對輸入的每組數(shù)據(jù)M和N,用一行輸出相應(yīng)的K。 Sample Input 1 7 3 Sample Output 8
標(biāo)簽: Limit Accepted Language Problem
上傳時間: 2016-11-30
上傳用戶:leixinzhuo
1993 年兩位法國教授Berrou、Glavieux 和他們的緬甸籍博士生Thitimajshima 在ICC 會議上發(fā)表的Near Shannon Limit error-correcting coding and decoding: Turbo codes”,
標(biāo)簽: error-correcting Thitimajshima Glavieux Shannon
上傳時間: 2016-12-06
上傳用戶:Avoid98
Limit and continusely
標(biāo)簽: continusely Limit and
上傳時間: 2014-11-27
上傳用戶:xlcky
These codes require an ASCII input file called input.dat of the following form: Lower Limit on x Upper Limit on x Final Time Pressure for x<0 when t=0 Density for x<0 when t=0 Speed for x<0 when t=0 Pressure for x>0 when t=0 Density for x>0 when t=0 Speed for x>0 when t=0 These codes produce 8 ASCII output files: density.out. Density vs. x entropy.out. Entropy vs. x mach.out. Mach number vs. x massflux.out. Mass flux vs. x pressure.out. Pressure vs. x sound.out. Speed-of-sound vs. x velocity.out. Velocity vs. x waves.out. A description of the solution in terms of the three waves defined in the book (+,-,0).
標(biāo)簽: input following require called
上傳時間: 2017-09-21
上傳用戶:希醬大魔王
在傳統(tǒng)的電力電子電路中,DC/DC變換器通常采用模擬電路實現(xiàn)電壓或電流的控制。數(shù)字控制與模擬控制相比,有著顯著的優(yōu)點,數(shù)字控制可以實現(xiàn)復(fù)雜的控制策略,同時大大提高系統(tǒng)的可靠性和靈活性,并易于實現(xiàn)系統(tǒng)的智能化。但目前數(shù)字控制基本上限于電力傳動領(lǐng)域,DC/DC變換器由于其開關(guān)頻率較高,一般其外圍功能由DSP或微處理器完成,而控制的核心,如PWM發(fā)生等大多采用專用控制芯片實現(xiàn)。FPGA由于其快速性、靈活性及保密性等優(yōu)點,近年來在數(shù)字控制領(lǐng)域受到越來越多的關(guān)注。基于FPGA的DC/DC變換器是電力電子領(lǐng)域重要的研究方向之一。本文研究了同步Buck變換器的建模、設(shè)計及仿真,采用Xinlix的VIRTEX-Ⅱ PRO FPGA開發(fā)板實現(xiàn)了Buck變換器的全數(shù)字控制。 論文首先從Buck變換器的理論分析入手,根據(jù)它的物理特性,研究了該變換器的狀態(tài)空間平均模型和小信號分析。為了獲得高性能的開關(guān)電源,提出并分析了混雜模型設(shè)計方案,然后進(jìn)行了控制器設(shè)計。并采用MATLAB/SIMULINK建立了同步Buck電路的仿真模型,并進(jìn)行仿真研究。浮點仿真的運算精度與溢出問題,影響了仿真的精度。為了克服這些不足,作者采用了定點仿真方法,得到了滿意的仿真結(jié)果。論文還著重論述了開關(guān)電源的數(shù)字控制器部分,數(shù)字控制器一般由三個主要功能模塊組成:模數(shù)轉(zhuǎn)換器、數(shù)字脈寬調(diào)制器(Digital PulseWidth Modulation:DPWM)和數(shù)字補償器。文中重點研究了DPWM和數(shù)字補償器,闡述了目前高頻數(shù)字控制變換器中存在的主要問題,特別是高頻狀態(tài)下DPWM分辨率較低,影響控制精度,甚至引起極限環(huán)(Limit Cycling)現(xiàn)象,對DPWM分辨率的提高與系統(tǒng)硬件工作頻率之間的矛盾、DPWM分辨率與A/D分辨率之間的關(guān)系等問題作了全面深入的分析。論文提出了一種新的提高DPWM分辨率的方法,該方法在不提高系統(tǒng)硬件頻率的前提下,采用軟件使DPWM的分辨率大大提高。作者還設(shè)計了兩種數(shù)字補償器,并進(jìn)行了分析比較,選擇了合適的補償算法,達(dá)到了改善系統(tǒng)性能的目的。 設(shè)計完成后,作者使用ISE 9.1i軟件進(jìn)行了FPGA實現(xiàn)的前、后仿真,驗證了所提出理論及控制算法的正確性。作者完成了Buck電路的硬件制作及基于FPGA的軟件設(shè)計,采用32MHz的硬件晶振實現(xiàn)了11-bit的DPWM分辨率,開關(guān)頻率達(dá)到1MHz,得到了滿意的系統(tǒng)性能,論文最后給出了仿真和實驗結(jié)果。
標(biāo)簽: FPGA DCDC 高頻 數(shù)字
上傳時間: 2013-07-23
上傳用戶:kristycreasy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1