ACM学习心得

这个非原创、、、、、但是，为了让更多人看到，无奈的原创一下、、、

写的很好，虽然真正学习算法(说的好听是学算法，不好听就是A题)近一年了，但是，学习的效率非常低，最近才稍稍掌握点技巧。这篇文章不知道是哪位大牛写的，在朋友的博客中看到了，觉得很有借鉴作用，就粘了过来，共勉。。。。

加油！！！吖飒~~~~

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？

我想说下我的理解。

很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。

我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，

我们训练的目的是什么？我觉得有四点

1、提高编程能力

2、学习算法，（读书，读论文，包括做一些题目验证）

3、准备好面临将到来的挑战（熟悉题型，调整心态）

4、启发思维。

这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？

因为前面的因素是后面的基础。而是后面的目的，想达成越为不易。我觉得前3者能保证你ac掉你能做的题，即使难题始终不会做，也可以ac掉中等偏难的题目。

而需要一定思维难度的题，要以前三者为基础而且属于训练的后期，中期只能作为偶尔调节。当然，我思维也烂得要死，对这点没什么发言权，大家可以鄙视我。

我这里想主要说下第2点。

对于算法，我发现，很多我们这样的弱校ACMer选手没有侧重好算法的学习。

下面要讲的几点，可能都很老套，但我想以035对比我自己的例子给大家做说明。

<1>算法学习是ACM比赛所要推广或者要提倡的一个方面

记得曾经路过某人的blog，上面说他作比赛的时候遇到了一个dijkstra，他没做出来，然后评论到（大意）：我才不会花时间去搞明白“这种”算法。“这种”也许有可能是指：没什么实用性，对吧，这样我就不想评论了（又是有关科学和工程的讨论）。但起码有一点需要明确的：ACM-ICPC比赛时关于计算机科学的比赛，计算机科学是算法的科学，计算机算法中dijkstra有着重要的实际和启发意义，所以比赛一定要考。

你参加这个比赛，要拿奖，就必须学习这种算法。你也许觉得你智商很高，但ACM-ICPC 比赛本身不是智力比赛，比赛就是要让你去学习这些东西，所以，如果你不想学的话，我觉

得也没有必要参加。说道这，可能偏题有点远，但是希望以上的分析能得出这样一个基础结论：不想学好算法，那没有必要来比赛。

<2>用模板是不好的

现在很多我们弱校的ACM-ICPC选手比较依赖模板，说实话，我也很依赖，但是我起码知道一点，这样是不对的，某种意义上说，这是你没有把算法学明白的一种表现。而且也严重影响编码速度。在我见过的huicpc035参加过的比赛中，他从来没有看过模板，全部现场敲，有一次比赛有个图强连通分量+缩点+染色+什么的题去了，我在他们机房做，我则抄模板，结果总共敲了1个半小时，而035明确算法之后，啪啦啪啦，估计30多分钟就敲完了。这里顺便八卦一下他：我和kevin以前去湖大集训队玩的时候，给他取了个外号——打字猛男（他应该还不知道）。因为他敲键盘的声音特别大特别快，呵呵。

我觉得他敲代码的时间没有浪费，某牛曾说：因为每次敲都有可能有不同的错误，所以不用模板是好习惯。我最开始学dancing link的的时候，自己敲出了代码，然后接下来的几道题部分参考了以前的代码，后来基本上是直接copy。现在，当别人问我dancing link算法或有关的题目的时候，我已经是一脸茫然。

所以，用模板是不好的，有时候由于某些原因可能你用了模板，但你起码要知道这要做是不对的，并且有机会要改正。

<3>需要深入学习

像ACRush、zzy、ahyangyi...等等国家队的天才们，本身难以说我们与他们之间有什么可比性。但是他们的学习方法应该还是值得借鉴的，他们的学习方法当然我们得不到言传身教，但是从他们在国家队集训的论文中和他们搞完ACM-ICPC以后的轨迹中，可以有所体现。那就是：深入学习。

其实这点我来讲可能还是不够有力，因为我这方面也很欠缺，我尽量说下我的想法。

首先，觉得ACMer学算法不应停留在看看代码实现这个层面，在算法思想上要有清醒的认识，在正确性分析上要也应该要有较好的逻辑。因为网上的代码的实现上的一些细枝末节很可能掩盖了算法本身有的简洁性、美感和思想。因而丧失了对算法整体上的一些认识。还拿dijkstra算法打比方，有些算法不是基于dijskstra的直接建模，而是需要你修改这个算法，这时你对算法没有真正理解的话，也就一筹莫展了。

我为什么老说Dijkstra算法，因为确实很多人都只知道用模板，而且模板还不好，在我看到的Dijkstra实现中，只有czyuan_acm的代码写得好。不是说其他的不对，但确实是有问题，投机取巧了的。

所以，要阅读论文和书籍，尤其与英文书籍，窥到它的本质。另一方面，只有这样，你学的的东西才能在ACM-ICPC以外，给你一定的启发——否则你会迅速忘掉它的。

据我所知，035起码阅读了几十篇集训队论文，orzorzorz，而且切掉了例题。

<4>独立思考

这点我也很惭愧，因为我也是缺乏独立思考的。很多题我不会了就去搜解题报告，所以

反而我的搜资料能力变得特别强。035和许多大牛在这点上做的比我好多了，他们遇到题不会的时候，也不会很急于把题目做出来，可能每隔一段时间又拿出来想一次，总有一天想通了，之后这一类型的题目基本上也就没有什么问题了。

而我恰恰比较“虚荣”，做到的题目不会不太愿意想太久，就想尽量快些AC，于是急于看解题报告，这样导致的一个问题就是有些重要的东西解题报告中没有提到，而我也没去想就把他们忽略了，这样，我还是不会做。我和035讨论问题的时候，我不会一般就直接找他要代码，但是他不懂的时候，顶多问我大体的思路，而绝对不会要代码的。

在去年ACM赛区尾声的时候，我发现035做中难题的能力已经明显超过我一个档次。看他现在做的题目，已然是相当变态，几乎是都100以下人ac，这些题目我看了基本上没什么想法，更要命的时，解题报告也搜不到。035目前的状态让我想起一个人，不知道大家知道不：wangfangbob，他切bt题的能力也是令人汗颜的。

<5>做有意义的题

1.是不要做水题，这里的水题定义为：一眼就能看出做法，而且中途的实现可以预计没有太多问题的题目。

2.是做能够强化你最近学到的东西的题目

3.你不会但你应该会的题目。

这同时也是在说，某些没太多代表性的题目可以少做，因为对比赛帮助不大。（当然我这个参加比赛的目的很功利，非功利主义者另当别论）刚才，我把我在poj上的号和他的号对比了下，他ac而我没ac的基本上是难题，我ac他没ac的一般是水题，看得我想哭，5555。

补充一点：ac的人多的并不一定代表着水题，有些几千人ac的题目，在现场赛中ac 的人很少，这样的题目往往是有一定思维难度且编码不难的好题，这种题目要认真做，某个学长说：经典的题目啊，只有那么多，做一道，就少一道。

<6>估算好某种训练所需要的时间

我觉得我学网络流就是一个例子，我在大概赛区赛之前2个月开始学习网络流，1个月前开始学习费用流，但是对于我来讲，这两个月培养出来的网络流思维还是不够（虽然也做了不少题），特别是，这种题目往往作为中难的题目出现，不会让你随便水的，于是，北京赛区的那道网络流当时就没有想出来——功利地说，学习网络流没有得到好的效果。

所以，现在来看，当时其实我可以不搞网络流。如果要学一种比较有难度的东西，并且还必须把他搞好，应该较早地，全面地学习，必须长期的训练以培养这种思维。打个比方，如果你微积分平时不学，仅仅考试前一周狂做题目，我觉得上90分是很困难的。

当然，这要根据个人情况而定，我的理解能力应该说是中等水平，如果牛的话应该可以更快地学好。

<7>有关训练的度

我有时候通宵刷体，这里我不知道huicpc035有没有这个习惯，不过我通宵的时候没见

到他通宵。

我觉得其实通宵刷体，或者太长时间地做题，还是不好的。我们为什么会这样有热情的做题呢，因为我们有兴趣；但是一个人的成功不仅仅依赖于兴趣，还要依赖于自控。这和打游戏是一个道理，游戏太有趣以至于我们常常通宵——ICPC题目也太有趣，所以有时候通宵。而且很多时候是，由于一道题AC不掉，所以赌气一定要搞定才睡觉，这样一不小心，就通宵了。

其实我明白，通宵不一定效果好，这仅仅说明了你兴趣很高涨而已。通宵往往会打乱你的时间安排，打乱你的生物钟，进而影响你短期或是中期的训练计划。而且，疲惫的状态下做题，你往往只有ac题目的欲望，而完全丧失了ac题目的灵气。所以，我建议，ACMer 一定要合理安排作息，能够自控，这样不仅仅对你做ACM-ICPC有好处。

总之，有效训练是很重要，只有通过有效的训练你才能获得你参加这个比赛应得的东西。

还有就是，除了035以外，另一个值得大家学习的就是richardxx——我也很佩服，我并不觉得他是天才，我觉得他以全方位的努力让他自己变得优秀，大家看他的blog可以看到他的学习历程。

最后要说下刻苦训练这一点，这个我主要想说给我们学校的acm队员：

客观的说，我们学校很多名校落榜生（我相比而言是水进的）。确实都蛮聪明的，但再聪明也比不上ACRush吧？人家可是SGU都切满了！ACM不是智力测试，不是你什么都不做就可以天上掉馅饼的。当然我不是说题目一定要做多少多少道，但如果你觉得你可以一心二用，从概率上来讲，你百分之九十地错了，我是个工科生，我相信概率而非奇迹。

我觉得035这方面也是值得我们学习的，我比较喜欢扯淡，有时候聊题目的时候也经常不小心就去扯其他话题去了，在学习的时候，035是坚决不多聊乱七八糟的东西的，除了讨论上QQ，平时据我观察都是残酷地训练。现在回想起来，我有点后悔，QQ上和网上花掉的时间用来学习新的东西，也许结果会更好。

ACM-ICPC绝不是大学生活的全部，也不是搞算法的全部，你大可以花时间去做其他研究，做项目，或者参加学生工作(我更欣赏那些对人生和职业有良好规划的ACMer)；但是，如果你搞ICPC的那段时间你不是全部投入，那的在ACM-ICPC生涯中，将只有后悔。

ACM题

求体积 #include #include #define PI 3.1415927 int main() { double x; while(scanf("%lf",&x)!=EOF) { printf("%.3lf\n",(4.0*PI*x*x*x)/3.0); } return 0; } 求a+b II. #include #include #define N 1005 char A[N],B[N],sum[N]; int main() { int T,i,j,k,x,sign; while(scanf("%d",&T)!=EOF) { for(i=0;i

{ sum[x]=(A[j]-'0')+(B[k]-'0')+sign-10; sign=1; } } #include using namespace std; int main() { int a, b; while(cin >> a >> b) cout << a + b << endl; return 0; 求a+b #include using namespace std; int main() { int a,b,s; while(cin>>a>>b) { s=a+b; cout< #include int main() { char s[3],a,b,c,temp; while(scanf("%s",s)!=EOF) { a=s[0];b=s[1];c=s[2]; if(a>b) { temp=a; a=b;

中国大学电气类专业排名

中国大学电气类专业排名 A 1清华大学2西安交通大学3华中科技大学 B 4浙江大学5上海交通大学6哈尔滨工业大学7天津大学8东南大学9重庆大学10湖南大学 C 11沈阳工业大学12西南交通大学13华南理工大学14武汉大学15海军工程大学16东北大学 D 17山东大学18四川大学19哈尔滨工程大学20大庆石油学院21广西大学22贵州工业大学23青岛大学 电力系统及其自动化排名 A 华北电力大学清华大学 B 西安交通大学华中科技大学西南交通大学天津大学浙江大学武汉大学 C 四川大学、上海交通大学、广西大学、河海大学、东南大学、北京交通大学、东北电力大学、湖南大学、河北工业大学、新疆大学、沈阳工业大学、大连理工大学、长沙理工大学、西安理工大学、哈尔滨理工大学、太原理工大学、郑州大学、南京理工大学 D 上海电力学院、昆明理工大学、大连海事大学、合肥工业大学、西华大学、西安科技大学、同济大学、贵州大学、燕山大学、哈尔滨工程大学、东北大学、广东工业大学、南昌大学、南京航空航天大学、中国矿业大学、西北工业大学、青岛大学、三峡大学 高电压与绝缘技术排名

A 西安交通大学华北电力大学清华大学重庆大学 B 上海交通大学、武汉大学、华中科技大学、哈尔滨理工大学、湖南大学、浙江大学 C 天津大学、沈阳工业大学、西南交通大学、山东大学、北京交通大学、长沙理工大学 电力电子与电力传动专业排名 A 清华大学西安交通大学华中科技大学浙江大学 B 南京航空航天大学华南理工大学哈尔滨工业大学华北电力大学西北工业大学上海交通大学西安理工大学西南交通大学中国矿业大学 山东大学合肥工业大学天津大学北京交通大学 C 武汉大学、上海海事大学、河北工业大学、大连交通大学、武汉理工大学、江苏大学、燕山大学、东南大学、湖南大学、南京理工大学、沈阳 工业大学、上海大学、东北大学、辽宁工程技术大学、河海大学、江南大学、西华大学、大连海事大学、北京航空航天大学、兰州交通大学、 西安电子科技大学、湖北工业大学、同济大学、中南大学、电子科技大学、东华大学 D 哈尔滨理工大学、大庆石油学院、中国农业大学、北方工业大学、江苏科技大学、长春工业大学、东北电力大学、辽宁工学院、郑州大学、安 徽理工大学、兰州理工大学、安徽工业大学、黑龙江科技学院、西安科技大学、南昌大学、湘潭大学、石家庄铁道学院、上海理工大学、贵州 大学、哈尔滨工程大学、北华大学、广东工业大学、西安工程大学、广西大学、太原理工大学 电工理论与新技术排名 A

ACM竞赛试题集锦

取石子游戏 Time Limit:1S Memory Limit:1000K Total Submit:505 Accepted:90 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。 Sample Input

2 1 8 4 4 7 Sample Output 1 跳蚤 Time Limit:1S Memory Limit:1000K Total Submit:198 Accepted:44 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许

有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。 比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。 当确定N和M后，显然一共有M^N张不同的卡片。现在的问题是，在这所有的卡片中，有多少张可以完成任务。 Input 两个整数N和M(N <= 15 , M <= 100000000)。 Output 可以完成任务的卡片数。 Sample Input

华中科技大学电气工程及其自动化专业本科培养计划

电气工程及其自动化专业本科培养计划Undergraduate Program for Specialty in Electrical Engineering and Automation 一、培养目标 Ⅰ. Educational Objectives 培养德、智、体全面发展，知识、能力、素质协调发展，能够从事与电气工程有关的系统设计、运行控制、信息处理、研究开发以及电子计算机应用等领域工作的宽口径、复合型高级技术人才。 This program nurtures high-quality technical talents with a broad adaptability, capabilities of such job fields related to electrical engineering, including system designing, operation controlling, information processing, researching and developing, and computer applications. 二、基本规格要求 Ⅱ. Skills Profile 本专业学生主要学习电工技术、电子技术、信号处理、自动控制、计算机技术、电机学、电力电子技术、电气工程基础等电气工程技术基础和专业知识，并接受1～2个学科专业方向的基本训练，具有分析解决电气工程与控制技术问题的能力。 毕业生应获得以下几个方面的知识和能力： 1.扎实的数理基础，较好的人文社会科学和管理科学基础，以及外语综合能力； 2.系统掌握本学科领域必需的技术基础理论知识，包括电路理论、电子技术、信号与系统、自动控制理论、计算机软硬件、电机学、电力电子学、电气工程基础等。 3.较强的工程实践能力，较熟练的计算机应用能力； 4.本学科领域内1～2个专业方向的知识与技能，了解本学科前沿的发展趋势； 5.较强的工作适应能力，一定的科学研究、技术开发和组织管理的实际工作能力。 Students of this program will accept education in the basic technology of electrical engineering and specialty knowledge, including Electrotechnics, Electronics, Signal Processing, Automatic Control, Computer Technology, Electrical Machinery Theory, Power Electronics, Fundamental of Electrical Engineering, etc. They can also accept basic training in one or two subject areas, and have the abilities of analyzing and solving the problems in electrical engineering and control technology. Students of this program should acquire the knowledge and abilities as follows: 1.Solid foundation in mathematics and physics, and good foundation in humanities, sociology and managerial science, and the comprehensive ability in applications of a foreign language; 2.Basic technological theories required in this subject area, including Circuit Theory, Electronics, Signal and System, Automatic Control Theory, Computer Software and Hardware Technology, Electrical Machinery Theory, Power Electronics, Fundamental of Electrical Engineering, etc; 3.Abilities in practical engineering and applications of computer technology; 4.Knowledge and skills of one or two specialized areas in this subject; and understanding of the trend of the latest development in this subject; 5.Broad adaptability to future work, and certain abilities of scientific researching, technology 2

ACM题目整理

题目来源：福州大学acm网站 代码：fpcdq 一、入门 熟悉ACM竞赛规则以及程序提交注意事项 例题： Problem 1000 A+B Problem Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Calculate a + b. Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line,and with one line of output for each line in input. Sample Input 1 5 2 3 Sample Output 6 5

My answer： #include main() { long a,b; while((scanf("%ld%ld",&a,&b))!=EOF) { printf("%ld\n",a+b); } } 详情参考https://www.wendangku.net/doc/4a15825229.html,/faq.php 二、ACM分类 主流算法： 1.搜索//回溯 Problem 1019 猫捉老鼠 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。

华中科技大学电气工程及其自动化专业本科培养计划

华中科技大学电气工程及其自动化专业本科培 养计划 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）

电气工程及其自动化专业本科培养计划Undergraduate Program for Specialty in Electrical Engineering and Automation 一、培养目标 Ⅰ. Educational Objectives 培养德、智、体全面发展，知识、能力、素质协调发展，能够从事与电气工程有关的系统设计、运行控制、信息处理、研究开发以及电子计算机应用等领域工作的宽口径、复合型高级技术人才。 This program nurtures high-quality technical talents with a broad adaptability, capabilities of such job fields related to electrical engineering, including system designing, operation controlling, information processing, researching and developing, and computer applications. 二、基本规格要求 Ⅱ. Skills Profile 本专业学生主要学习电工技术、电子技术、信号处理、自动控制、计算机技术、电机学、电力电子技术、电气工程基础等电气工程技术基础和专业知识，并接受1～2个学科专业方向的基本训练，具有分析解决电气工程与控制技术问题的能力。 毕业生应获得以下几个方面的知识和能力： 1.扎实的数理基础，较好的人文社会科学和管理科学基础，以及外语综合能力；

Acm试题及答案

Acm试题及答案 1001 Sum Problem ............................................. 错误!未定义书签。1089 A+B for Input-Output Practice (I) ...................... 错误!未定义书签。1090 A+B for Input-Output Practice (II) ..................... 错误!未定义书签。1091 A+B for Input-Output Practice (III) .................... 错误!未定义书签。1092 A+B for Input-Output Practice (IV) ...................... 错误!未定义书签。1093 A+B for Input-Output Practice (V) ...................... 错误!未定义书签。1094 A+B for Input-Output Practice (VI) ..................... 错误!未定义书签。1095 A+B for Input-Output Practice (VII) ..................... 错误!未定义书签。1096 A+B for Input-Output Practice (VIII) ................... 错误!未定义书签。2000 ASCII码排序............................................ 错误!未定义书签。2001计算两点间的距离........................................ 错误!未定义书签。2002计算球体积.............................................. 错误!未定义书签。2003求绝对值................................................ 错误!未定义书签。2004成绩转换................................................ 错误!未定义书签。2005第几天.................................................. 错误!未定义书签。2006求奇数的乘积............................................ 错误!未定义书签。2007平方和与立方和.......................................... 错误!未定义书签。2008数值统计................................................ 错误!未定义书签。2009求数列的和.............................................. 错误!未定义书签。2010水仙花数................................................ 错误!未定义书签。2011多项式求和.............................................. 错误!未定义书签。2012素数判定................................................ 错误!未定义书签。2014青年歌手大奖赛_评委会打分............................... 错误!未定义书签。

ACM题目

【题目 1】N皇后问题(含八皇后问题的扩展，规则同八皇后)：在N*N的棋盘上，放置N个皇后，要求每一横行 每一列，每一对角线上均只能放置一个皇后，问可能的方案及方案数。 【题目 2】排球队员站位问题 ┏━━━━━━━━┓图为排球场的平面图，其中一、二、三、四、五、六为位置编号，┃ ┃二、三、四号位置为前排，一、六、五号位为后排。某队比赛时，┃ ┃一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻┠──┬──┬──┨手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队 ┃ 四 │ 三 │ 二 ┃员的球衣都与他们的站位号不同。已知１号、６号队员不在后排，┠──┼──┼──┨２号、３号队员不是二传手，３号、４号队员不在同一排，５号、┃ 五 │ 六 │ 一 ┃６号队员不是副攻手。 ┗━━┷━━┷━━┛编程求每个队员的站位情况。 【算法分析】本题可用一般的穷举法得出答案。也可用回溯法。以下为回溯解法。 【题目 2】把自然数Ｎ分解为若干个自然数之和。 【参考答案】 n │ total 5 │ 7 6 │ 11 7 │ 15 10 │ 42 100 │ 190569291 【题目 3】把自然数Ｎ分解为若干个自然数之积。 【题目 4】马的遍历问题。在Ｎ＊Ｍ的棋盘中，马只能走日字。马从位置(x,y)处出发，把棋盘的每一格都走一次，且只走一次。找出所有路径。 【参考程序】 {深度优先搜索法} 【题目 5】加法分式分解。如：1/2=1/4+1/4.找出所有方案。 输入：Ｎ ＭＮ为要分解的分数的分母 Ｍ为分解成多少项 【题目 6】地图着色问题 【题目 7】在n*n的正方形中放置长为2,宽为1的长条块,问放置方案如何 【题目 8】找迷宫的最短路径。（广度优先搜索算法）

华中科技大学电气与电子工程学院2015年招收硕士研究生复试结果名单公示

电气与电子工程学院2015年招收硕士研究生复试结果名单公示 考生姓名报考专业代码复试专业代码初试分数复试分数加权总分备注高博峰080800 080800 427 82 84 魏德华080800 080800 411 92 86 李想080800 080800 409 85 83 王皓平080800 080800 412 85 84 韩寻080800 080800 421 80 82 金超亮080800 080800 420 83 84 李濛080800 080800 407 86 83 彭博雅080800 080800 406 92 85 史亚光080800 080800 403 92 85 尹康涌080800 080800 404 90 84 郭乾080800 080800 418 85 84 徐成080800 080800 423 83 84 郭自清080800 080800 397 80 80 陈嘉楠080800 080800 408 85 83 仇蕴璋080800 080800 404 84 82 陈超军080800 080800 412 84 83 彭腾080800 080800 398 85 82 余天保080800 080800 398 86 82 宗泽旭080800 080800 416 85 84 肖逸080800 080800 403 87 83 沈泽微080800 080800 396 87 82 阳瑞霖080800 080800 402 79 80 赵珊珊080800 080800 400 83 81 郭汶璋080800 080800 396 84 81 李立威080800 080800 419 71 79 黄晨辉080800 080800 415 82 83 陈珉080800 080800 406 80 81 肖力凡080800 080800 393 87 82 经鑫080800 080800 408 73 78 袁雨080800 080800 423 78 82 李飞行080800 080800 390 75 77 朱方方080800 080800 409 79 81 唐兵080800 080800 404 83 82 徐胜080800 080800 404 71 77 何苗壮080800 080800 418 74 80 徐惠080800 080800 402 78 79 胡今昶080800 080800 395 72 76 卢阳080800 080800 402 83 81 焦方俞080800 080800 407 81 81 蔺梦轩080800 080800 405 81 81 严思念080800 080800 395 79 79 李桥080800 080800 399 77 79

华中科技大学电气与电子工程学院本科毕业设计开题报告

一、背景 随着经济的迅速发展，环境恶化不断加剧，工农业污秽不断加重，电网污闪事故发生的次数急剧增加。同时随着电网容量的增大和电压等级的升高，电网污闪事故的持续时间更长、波及范围更广、破坏性更大，严重威胁着电力系统的安全稳定运行，也给国民经济带来严重的损失。 据不完全统计，1971年-1990年，全国污闪事故共计4489次，损失电量高达43180.3万kW·h. 特别是20世纪90年代以来，灾难性的电网大面积污秽闪络事故在全国较大范围内频频发生,如表1所示。2001年2月，北方出现历史上罕见的持续大雾天气，辽中电网、河北省南部电网、津京唐电网、河南省北部电网、山东省烟威电网等相继发生大面积污秽闪络事故，共计23条66-500kV线路、34座变电站跳闸972次，影响甚大。 表1 1998-2006年全国区域性污闪事故统计[1] 由于输电线路发生污闪事故而导致大面积停电严重影响着国民经济发展和社会的稳定，因此开展电力系统污闪原理研究、提高输电线路污闪电压以及降低输电线路污秽闪络跳闸事故率是保证电力安全生产的当务之急，对确保电网安全稳定运行具有重要意义。 二、国内外现状 如何防止电网污闪、降低污闪事故率，国内外相关专家近100年前就开始进行了相关试验和研究。在欧洲，意大利早在1907年就开始了防止污闪的立项研究，同时德国在1940年成为世界上第一个实行污区等级划分及外绝缘配置标准的国家。在国内，从上个世纪70年代开始进行防污闪立项研究，从此清华大学、重庆大学等高校及各高压研究所、电力研究院开始了大量的研究。 但是，由于影响污闪放电的因素很多，再加上其分散性大，随机性强，对于污闪放电的原理及其他相关问题仍没有得到很彻底的解决，始终没有找到一个有效并且完善的防污闪技术对策。因此，对于国内外所有电力研究者来说，如何提

整理出ACM所有题目及答案

1111111杭电： 1000 A + B Problem (4) 1001 Sum Problem (5) 1002 A + B Problem II (6) 1005 Number Sequence (8) 1008 Elevator (9) 1009 FatMouse' Trade (11) 1021 Fibonacci Again (13) 1089 A+B for Input-Output Practice (I) (14) 1090 A+B for Input-Output Practice (II) (15) 1091 A+B for Input-Output Practice (III) (16) 1092 A+B for Input-Output Practice (IV) (17) 1093 A+B for Input-Output Practice (V) (18) 1094 A+B for Input-Output Practice (VI) (20) 1095 A+B for Input-Output Practice (VII) (21) 1096 A+B for Input-Output Practice (VIII) (22) 1176 免费馅饼 (23) 1204 糖果大战 (25) 1213 How Many Tables (26) 2000 ASCII码排序 (32) 2001 计算两点间的距离 (34) 2002 计算球体积 (35) 2003 求绝对值 (36) 2004 成绩转换 (37) 2005 第几天？ (38) 2006 求奇数的乘积 (40) 2007 平方和与立方和 (41) 2008 数值统计 (42) 2009 求数列的和 (43) 2010 水仙花数 (44) 2011 多项式求和 (46) 2012 素数判定 (47) 2014 青年歌手大奖赛_评委会打分 (49) 2015 偶数求和 (50) 2016 数据的交换输出 (52) 2017 字符串统计 (54) 2019 数列有序! (55) 2020 绝对值排序 (56) 2021 发工资咯：） (58) 2033 人见人爱A+B (59) 2037 今年暑假不AC (61) 2039 三角形 (63) 2040 亲和数 (64)

华中科大电气工程基础考试试题

第一章 26、电气一次接线：发电厂和变电站中的一次设备（1分），按其功能和输配电流程，连接而成的电路称为电气主接线，也称电气一次接线或一次系统（2分）。 27、正序等效定则：在简单不对称短路的情况下，短路点的正序分量电流，与在短路点每一相中接入 附加电抗而发生三相短路的电流相等。 28、近后备保护：在保护安装处的主保护拒动时动作的保护称为近后备保护。 29、工频电压升高：电力系统在正常运行或故障时可能出现幅值超过最大工作相电压、频率为工频或接近工频的电压升高，称为工频电压升高。 30、落雷密度：每平方千米每雷暴日的地面受到的平均落雷次数。 31、某变电站采用双母线接线，有2条进线，4条出线，画出其电气主接线，并说明不停电检修工作母线的操作步骤？（正常运行时，一组母线工作，另一组母线备用） 31答：（1）图（2.5分）。 （2）闭合母联两侧的隔离开关、，合QF向备用母线充电（0.5）；若备用母线带电后一切正常，下一步则先接通（一条或全部）回路接于备用母线侧的隔离开关，然后断开（该条或全部）回路接于工作母线上的隔离开关，（1分）；待全部回路操作完成后，断开母联断路器及其两侧的隔离开关。（1分） 32、简述降低电网电能损耗的措施。 32答：（1）提高电力网负荷的功率因数，降低电网的电能损耗：①合理选择异步电动机的容量及运行方式；②实现无功功率就地补偿，限制无功功率在电网中传送。（2.5分） （2）合理组织电力网的运行方式：①电力网运行于重负荷状态时，应尽量提高运行电压水平，以降低功率损耗和电能损耗；②合理组织并联变压器的运行，减少功率损耗和电能损耗。（2.5分） 33、以三段式电流保护为例，说明保护配置时应该如何保证动作的选择性。 33答：以各级线路动作值和动作时间相互配合来保证选择性（2分） 电流I段按躲开本线路末端最大短路电流整定，动作时间为0s；（1分） 电流II段整定值与下一条线路的I段（或II段）整定值配合，动作时间相应提高Dt；（1分） 电流III段整定电流躲开正常工作电流，定值较小，因此采用动作时间来保证选择性。电流III段动作时间按照阶梯原则整定，即前一级线路比后一级线路动作时间相应提高Dt；并且电流III段动作时间长于电流I、II段动作时间。（1分） 34、如图所示回路是如何区分手动跳闸与自动跳闸的？

acm ZOJ刷题推荐

初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 2172 2176 2201 2208 2321 2345 2351 2376 2388 2405 2417 2433 模拟问题： 1006 1009 1012 1016 1019 1023 1026 1028 1038 1042 1045 1051 1056 1057 1058 1061 1065 1066 1068 1072 1073 1078 1087 1088 1097 1098 1099 1103 1111 1121 1124 1126 1128 1133 1138 1146 1152 1154 1160 1175 1178 1187 1194 1207 1222 1224 1244 1259 1267 1274 1275 1277 1278 1279 1281 1282 1294 1295 1300 1308 1317 1324 1339 1351 1362 1392 1393 1397 1398 1399 1400 1402 1432 1434 1444 1452 1475 1487 1493 1497 1517 1526 1527 1530 1531 1552 1569 1573 1592 1601 1610 1623 1631 1641 1652 1657 1659 1682 1692 1700 1702 1707 1708 1712 1728 1732 1737 1746 1747 1750 1752 1754 1758 1764 1768 1774 1797 1799 1804 1807 1811 1822 1824 1831 1834 1837 1838 1842 1844 1845 1854 1858 1862 1870 1881 1884 1889 1896 1906 1921 1951 1969 1978 2000 2022 2040 2046 2047 2051 2072 2084 2101 2112 2131 2133 2138 2148 2153 2156 2160 2164 2172 2178 2184 2185 2187 2189 2193 2196 2201 2204 2208 2211 2212 2220 2229 2233 2239 2240 2261 2262 2269 2277 2288 2301 2309 2311 2312 2316 2320 2321 2322 2328 2330 2350 2389 2405 2410 2414 2420 2421 2483 2508 2560 2569 2572 2593 2613 2617 2680 2681 2731 2732 2743 动态规划：

部分ACM题目与答案

1001 Sum Problem (2) 1089 A+B for Input-Output Practice (I) (3) 1090 A+B for Input-Output Practice (II) (3) 1091 A+B for Input-Output Practice (III) (3) 1092 A+B for Input-Output Practice (IV) (3) 1093 A+B for Input-Output Practice (V) (3) 1094 A+B for Input-Output Practice (VI) (3) 1095 A+B for Input-Output Practice (VII) (3) 1096 A+B for Input-Output Practice (VIII) (3) 2000 ASCII码排序 (3) 2001计算两点间的距离 (3) 2002计算球体积 (3) 2003求绝对值 (3) 2004成绩转换 (3) 2005第几天？ (3) 2006求奇数的乘积 (3) 2007平方和与立方和 (3) 2008数值统计 (3) 2009求数列的和 (3) 2010水仙花数 (3) 2011多项式求和 (3) 2012素数判定 (3) 2014青年歌手大奖赛_评委会打分 (3) 2015偶数求和 (3) 2016数据的交换输出 (3) 2017字符串统计 (3) 2019数列有序! (3) 2020绝对值排序 (3) 2021发工资咯：） (3) 2033人见人爱A+B (3) 2039三角形 (3) 2040亲和数 (3)

ACM部分练习题目答案

ACM部分习题答案： A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 100972 Accepted Submission(s): 33404 Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 # include Int main() {int x,y,s; while(scanf("%d %d",&x,&y)!=EOF) {s=x+y; printf("%d\n",s);} return 0; } Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 85964 Accepted Submission(s): 19422 Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer. Sample Input 1 100 Sample Output 1 5050 # include int main() {int n; long int s;

华中科大电气学院2005届毕业研究生就业去向

博士：裴雪军华中科技大学电气学院 博士盛建科中国南车集团株洲电力机车研究所博士吴胜武汉钢铁股份有限公司 博士胡兆庆南京南瑞继保电气有限公司 博士邵瑰伟武汉高压研究所 博士曾次玲湖南省电力调度通信中心 博士邹旭东华中科技大学电气学院 博士丁凯香港留学 博士胡文平福建省电力公司技术中心 博士侯云鹤清华大学博士后 博士彭涛华中科技大学电气学院 博士李维波海军工程大学 博士罗朝春湖南电力调度通信中心 硕士：毕然深圳迈瑞生物医疗电子有限公司王威深圳迈瑞生物医疗电子有限公司 陈青昌深圳迈瑞生物医疗电子有限公司 王兴伟深圳迈瑞生物医疗电子有限公司 刘志华深圳华为技术有限公司 刘刚深圳华为技术有限公司 万磊深圳华为技术有限公司 宋立强深圳华为技术有限公司

徐雨舟国电南京自动化股份有限公司 朱中华国电南京自动化股份有限公司 金明亮武汉华工电气自动化有限公司 张勇刚国电南京自动化股份有限公司 汪荔中船重工集团701研究所上海分部占荣卓望数码科技（深圳）有限公司肖碧涛国电南京自动化股份有限公司 宋琦中船重工集团719研究所 康现伟艾默生网络能源技术有限公司 蔡磊艾默生网络能源技术有限公司 曹解围艾默生网络能源技术有限公司 朱建华艾默生网络能源技术有限公司 魏炜艾默生网络能源技术有限公司 舒为亮艾默生网络能源技术有限公司 刘小园艾默生网络能源技术有限公司 张昌盛艾默生网络能源技术有限公司 费长保艾默生网络能源技术有限公司 王展山特电子（深圳）有限公司 张永丽山特电子（深圳）有限公司 邓禹山特电子（深圳）有限公司 夏志宏中南电力设计研究院 曹发文广东省电力设计院

史泽兵深圳南瑞科技有限公司 罗旭深圳迈瑞生物医疗电子有限公司刘智勇信瑞电子(深圳)有限公司 丁永强信瑞电子(深圳)有限公司 余新颜华中科技大学电气学院 董建树中国航天集团第33研究所 吴敏君顺特电气有限公司 吴勇广电集团韶关供电公司 张力晨铁道部第四勘查设计院 陈方亮中船重工712研究所 蒋国栋国电南京自动化研究院 李爱华沈阳中科博微自动化技术有限公司琚兴宝中船重工集团701研究所 曹承洁中船重工集团701研究所 荣彩霞江西省电力试验研究院 聂愿愿趋势科技网络（中国）有限公司谢剑锋武汉精伦电子股份有限公司 叶华峰实达集团公司 袁皓广东省电力勘测设计院 刘革明南京南瑞继保电气有限公司 赵青春南京南瑞继保电气有限公司 郑旭深圳南瑞科技有限公司

北大 poj acm题目推荐50题

-北大poj acm题目推荐50题 POJ == 北京大学ACM在线评测系统https://www.wendangku.net/doc/4a15825229.html,/JudgeOnline 1. 标记难和稍难的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在BUPT ACM FTP 上面都有代码，请大家合理利用资源。 5. 50个题目要求每个题目都要写总结，养成良好的习惯。 6. 这50道题的规定是我们的建议，如果大家有自己的想法请与我们Email 联系。 7. 建议使用C++ 的同学在POJ 上用G++ 提交。 8. 形成自己编写代码的风格，至少看上去美观，思路清晰(好的代码可以很清楚反映出解题思路)。 9. 这个列表的目的在于让大家对各个方面的算法有个了解，也许要求有些苛刻，教条，请大家谅解，这些是我们这些年的经验总结，所以也请 大家尊重我们的劳动成果。 10. 提交要求：一个总文件夹名为bupt0xx (即你的比赛帐号), 这个文件夹内有各个题目类别的子目录(文件夹)，将相应的解题报告放入对应 类别的文件夹。在本学期期末，小学期开始前，将该文件夹的压缩包发至buptacm@https://www.wendangku.net/doc/4a15825229.html,。 对于每个题目只要求一个POJxxxx.cpp 或POJxxxx.java (xxxx表示POJ该题题号) 的文件，注意不要加入整个project 。 11. 如果有同学很早做完了要求的题目，请尽快和我们联系，我们将指导下一步的训练。 下面是一个解题报告的范例： 例如：POJ1000.cpp