this paper is about software of time-limit
标签： time-limit software paper about
上传时间： 2013-12-05
上传用户：wyc199288
词典 Time limit:3000MS Memory limit:65536K Total Submit:2349 Accepted:603 Description 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 Input 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过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函数。
标签： limit Description Accepted 65536K
上传时间： 2016-02-21
上传用户：fandeshun
Problem D:合唱队形 Time limit:1000MS Memory limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 Input 输入包含若干个测试用例。 对于每个测试用例，输入第一行是一个整数N(2<=N<=100)，表示同学的总数。第二行有N个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。 Output 对于每个测试案例，输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
标签： 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公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 编程任务： 对于给定的n和k(k <= 10000)个加油站位置，编程计算最少加油次数。 Input 第一行有2 个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地，则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
标签： 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.
标签： 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 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M和N，用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8
标签： limit Accepted Language Problem
上传时间： 2016-11-29
上传用户：leixinzhuo
1993 年两位法国教授Berrou、Glavieux 和他们的缅甸籍博士生Thitimajshima 在ICC 会议上发表的Near Shannon limit error-correcting coding and decoding: Turbo codes”，
标签： error-correcting Thitimajshima Glavieux Shannon
上传时间： 2016-12-06
上传用户：Avoid98
limit and continusely
标签： 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).
标签： input following require called
上传时间： 2017-09-20
上传用户：希酱大魔王
在传统的电力电子电路中，DC/DC变换器通常采用模拟电路实现电压或电流的控制。数字控制与模拟控制相比，有着显著的优点，数字控制可以实现复杂的控制策略，同时大大提高系统的可靠性和灵活性，并易于实现系统的智能化。但目前数字控制基本上限于电力传动领域，DC/DC变换器由于其开关频率较高，一般其外围功能由DSP或微处理器完成，而控制的核心，如PWM发生等大多采用专用控制芯片实现。FPGA由于其快速性、灵活性及保密性等优点，近年来在数字控制领域受到越来越多的关注。基于FPGA的DC/DC变换器是电力电子领域重要的研究方向之一。本文研究了同步Buck变换器的建模、设计及仿真，采用Xinlix的VIRTEX-Ⅱ PRO FPGA开发板实现了Buck变换器的全数字控制。 论文首先从Buck变换器的理论分析入手，根据它的物理特性，研究了该变换器的状态空间平均模型和小信号分析。为了获得高性能的开关电源，提出并分析了混杂模型设计方案，然后进行了控制器设计。并采用MATLAB/SIMULINK建立了同步Buck电路的仿真模型，并进行仿真研究。浮点仿真的运算精度与溢出问题，影响了仿真的精度。为了克服这些不足，作者采用了定点仿真方法，得到了满意的仿真结果。论文还着重论述了开关电源的数字控制器部分，数字控制器一般由三个主要功能模块组成：模数转换器、数字脉宽调制器(Digital PulseWidth Modulation：DPWM)和数字补偿器。文中重点研究了DPWM和数字补偿器，阐述了目前高频数字控制变换器中存在的主要问题，特别是高频状态下DPWM分辨率较低，影响控制精度，甚至引起极限环(limit Cycling)现象，对DPWM分辨率的提高与系统硬件工作频率之间的矛盾、DPWM分辨率与A/D分辨率之间的关系等问题作了全面深入的分析。论文提出了一种新的提高DPWM分辨率的方法，该方法在不提高系统硬件频率的前提下，采用软件使DPWM的分辨率大大提高。作者还设计了两种数字补偿器，并进行了分析比较，选择了合适的补偿算法，达到了改善系统性能的目的。 设计完成后，作者使用ISE 9.1i软件进行了FPGA实现的前、后仿真，验证了所提出理论及控制算法的正确性。作者完成了Buck电路的硬件制作及基于FPGA的软件设计，采用32MHz的硬件晶振实现了11-bit的DPWM分辨率，开关频率达到1MHz，得到了满意的系统性能，论文最后给出了仿真和实验结果。
上传时间： 2013-07-22
上传用户：kristycreasy
