2016年07月_Mr_Ma_ACM

原创十二五

新起点,新征程—为更好的农大而奋斗班级：计开发一班学号：20153654姓名：马鹏飞 2016是国家十三五的开局之年，国家提出新的发展目标，也对我们当代大学生提出了新的要求，为响应国家号召，我们应该积极投身社会发展的伟大事业。作为山东农业大学的一员，我应该首先投身农大的建设，为未来更好的农大献出我的一份力量。

2016-07-15 07:08:04 537

原创 ACM—课程总结

还记得是在王鲁老师的学习交流群了看到他帮费老师发的广告才关注到这门课，后来看到学分3.5，这诱惑真心大~然后想也没想就选上了。当我意识到我的选择意味着什么的时候费老师又给了我一次放弃的机会，然而我最后选择了坚持下去，挑战自己！一学期下来，感觉收获是很大很大的，不仅局限在知识方面很多方面都得到了锻炼。所以也是真心的觉得这课选的很值。废话不多说~下面来总结下这学期学习的内容。第一专题：贪心

2016-07-08 18:23:57 1606

原创 ACM第四专题—图算法总结

图的基本知识顶点:图中的数据元素称为顶点.有向图:有方向的图叫有向图.无向图:没有方向的图叫无线图.完全图:有n(n-1)/2条边的无向图称为完全图.有向完全图:具有n(n-1)条弧的有向图称为有向完全图.稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图.权:与图的边或弧相关的数叫做权(weight).1. Relaxation(松弛操作)：

2016-07-08 18:21:50 586

原创 ACM第四次练习—1013

题意：先给出了一个表格，这个表格也表示路程和花费的模板，然后根据这个对下面的问题进行解决，然后第三行给的是n，m，紧接着就是n行，表示的是0到1的距离，0到2的距离，0到3的距离。。。。依次下去。接下来的m行表示的就是要求的起点和终点了。思路：直接用Dijkastra就ok了稍稍做一点点的变形，要注意的本题数据比较大在定义最大值常量的时候要注意一开始还WA了好多遍结果定义成cons

2016-07-07 07:47:56 356

原创 ACM第四次练习—1012

题意：n*m大小的矩形，起点在矩形的左上角，终点在右下角，里面一个小矩形代表一个街区（block)。每个小矩形的边长都是2520，小矩形的边有一个速度限制，范围是0～9，如果是0表示这条边不能行驶。由上到下，从左到右，按照上图的对应的位置方式给出数据，每一条边是 "数字"+“空格”+“符号”的形式，数字表示这条边的限速，符号表示这条路是单向（还分东西，南北）的还是双向的。

2016-07-04 18:32:10 349

原创 ACM第三次练习—1010

题意：从1走到2有最短路为定值，注意到题目不是求最短路有多少条，而是，假如有一条A到B的路，而B到家的最短路比A到家的最短路要小，那么就可以从A到B，B到家，这可以算作一条路可走。求共有多少条这样的路从1点到家2。思路：先用digkstra算法求出各点到2-1的最短距离同时存贮其它点到2的最短距离.然后记忆化搜索从1开始找到符合条件的路径数。感想：已经习惯了被虐的的感觉~代码

2016-07-01 22:37:23 371

Mr_Ma_ACM的博客

原创十二五

原创 ACM—课程总结

原创 ACM第四专题—图算法总结

原创 ACM第四次练习—1013

原创 ACM第四次练习—1012

原创 ACM第三次练习—1010

空空如也

空空如也

原创 十二五

原创 ACM—课程总结

原创 ACM第四专题—图算法总结

原创 ACM第四次练习—1013

原创 ACM第四次练习—1012

原创 ACM第三次练习—1010

空空如也

空空如也

原创十二五