- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT---甲级1034 Head of a Gang 30分 并查集使用练习题
&emsp题目大意：警察找犯罪头目的一种方式是检查人们的通话，如果两个人可以应为通话关系直接或间接关联，那么这两个人就在同一个团队里。如果一个团队的人数和总通话量大于给定值，那么这个团队就是一个gang，并且gang里面单人通话量最多的人是head，题目会给出通话关系，要求找出所有的head 输入格式：先输入两个int型，分别表示即将给出的通话关系数量和满足gang的通话量阈...
2018-05-24 10:33:02
1240
原创 深度优先搜索解最短路径------PAT甲级1003题
/*此处应贴出PAT甲级1003题目地址 不过PAT官网最近在维护*/ 先讨论一般情况下的深度优先搜索求解最短路径。其实就是借助DFS的思想穷举所有从起点到终点的路径，当找到一条路径后进行判断，如果满足我们希望找到的路径，则返回。如果当前访问的点不是终点，就遍历以该点为起点时能到达的点，如果这个能到达的点不在当前路径上，则递归走这个点。在不停的递归中我们需要一种数据结...
2018-05-11 21:13:07
717
原创 斐波那契生兔子问题（一月大兔子生a对，二月大兔子生b对，三月大兔子生c对。。。）
现提出一个问题：一对兔子一个月大时可生育a对兔子，两个月大的兔子生育b对兔子，三个月大及以后的兔子生c对兔子。假设兔子不死，现有1对兔子，问N个月后有多少只兔子。 看起来这是一个递推数列的问题，要注意的地方在于，第n+1个月和第n个月的关系是，f(n+1)=第n个月的一月生兔子*a+第n个月的二月生兔子*b+第n个月的三月生及以后兔子*c。试图直接找递推关系将是很困难...
2018-05-11 19:08:57
598
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人