- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ACM长沙赛区 Goldbach——素数筛
题目描述 Calculate C(n,m) modulo p. P is prime number. 输入 The first line contains a number, T. Next T lines, n, m, p. n, m, p 输出 The answer. 示例输入 2 1 2 5 2 1 5 示例输出 3 3
2014-02-28 09:58:08
847
原创 最短路 迪杰斯特拉算法（邻接矩阵）
理解了好几天的最短路，今天有点眉目了 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 输入保证至少存在1条商店到赛场的路线
2014-02-24 21:27:32
4001
转载 并查集(Union-Find)算法介绍——转载dm_vincent的博客文章（CSDN blog）
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。
2014-02-20 20:39:53
755
原创 SDUTOJ 2797 电影节 -----非并查集解法和并查集解法（带压缩路径）
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述 某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。 输入 多组输
2014-02-20 19:58:18
999
原创 SDUTOJ 1291 数据结构之二叉树的建立与遍历（带返回值，指针引用，数组模拟3种方式）
二叉树其实就是链表，但多了一个分支方向，下面详细讲，看代码: #include #include typedef struct linshi { char ch; struct linshi *lzz; struct linshi *rzz; }ls;/*这个地方不用多解释，就是一个链表的结构体建立，唯一不同的是加了一个关键字typedef，这个关键字的意思就是把l
2014-02-17 18:29:46
1131
C语言文件操作快速上手手册
2014-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人