ccf
善思
哈尔滨工程大学计算机科学与技术专业学术硕士,研究方向为CV,曾在世界500强公司ABB(中国)有限公司实习半年算法工程师,在中间空间技术研究院(503)实习一年,做java后端开发实习生。
展开
-
ccf碰撞的小球(java)
201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 ...原创 2019-03-14 10:13:04 · 3659 阅读 · 2 评论 -
CCF:第4题套路
4.题图论。思路:(1)审题,理清题意,选好存储结构,一般图论题用多维vector数组配合结构体存储。(2)想清楚题目的考点,一般的考点有:最小生成树、迪杰斯特拉算符,并查集,DFS,BFS暴力搜图等。理清考点后,才比较容易下手。(3)注意多维数组的使用,一维不行用二维,二维不行用三维,特别是涉及到的元素比较多的时候,思路应该多往这边靠。知识点讲解最小生产树:最小生成树可以用kru...原创 2019-03-14 21:43:19 · 2421 阅读 · 1 评论 -
SPFA算法
一.算法简介SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。SPFA的复杂度大约是O(kE),k是每个点的平均进队次数(...原创 2019-03-16 20:47:42 · 20239 阅读 · 10 评论