| | | |

2016年3月29日

POJ 1930 Dead Fraction

摘要： POJ 1930 Dead Rraction 此题是一个将无限循环小数转化为分数的题目对于一个数 x=0.abcdefdef.... 假设其不循环部分的长度为m（如abc的长度为m），循环节的长度为n（def的长度为n）,此时的主要目的是消除后面的循环部分， x*10^(m+n)=abcdef.d 阅读全文

posted @ 2016-03-29 22:29 acrush_fighter 阅读(252) 评论(1) 推荐(0) 编辑

POJ2429 GCD & LCM Inverse

摘要： POJ2429 GCD & LCM Inverse 数论图，目前不会，有空来看一下码农场阅读全文

posted @ 2016-03-29 21:59 acrush_fighter 阅读(76) 评论(0) 推荐(0) 编辑

POJ 2395 Out of Hay(最小生成树中的最大长度）

摘要： POJ 2395 Out of Hay 本题是要求最小生成树中的最大长度，无向边，初始化es结构体时要加倍，别忘了init（n）并查集的初始化，同时要单独标记使用过的边数，判断ans==n-1时，即找到了最大边。阅读全文

posted @ 2016-03-29 21:38 acrush_fighter 阅读(281) 评论(0) 推荐(0) 编辑

面向对象程序设计作业

该文被密码保护。阅读全文

posted @ 2016-03-29 12:47 acrush_fighter 阅读(3) 评论(0) 推荐(0) 编辑

最大生成树+图的连通性

摘要： POJ 2377 此题为最大生成树问题,与最小生成树类似.采用kruskal()算法最小生成树是将边从小到大排序,此题只要将边从大到小排序就ok了, 考虑到重边的存在,用prim()算法的话可能会出错; 另外,由于我没完整看完题意,没有发现还要判断图是否连通,不连通时要输出-1,导致wa了一次. 阅读全文

posted @ 2016-03-29 09:37 acrush_fighter 阅读(905) 评论(0) 推荐(0) 编辑