ACM进阶计划
摘要：
ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外，我希望你... 阅读全文
posted @ 2014-06-28 17:08 胖胖的乓乓 阅读(123) 评论(0) 推荐(0) 编辑
最小生成树 2
摘要：
图的应用 最小生成树 1．最小生成树的概念 若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。（此定义不仅仅适用于无向图，对有向图同样适用。） （1）若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G... 阅读全文
posted @ 2014-03-29 09:16 胖胖的乓乓 阅读(175) 评论(0) 推荐(0) 编辑
最小生成树
摘要：
4. 最小生成树 4.1 生成树 （1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树 （2）深度优先生成树与广度优先生成树 （3） 一个图可以有许多棵不同的生成树 所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 ... 阅读全文
posted @ 2014-03-29 09:05 胖胖的乓乓 阅读(138) 评论(0) 推荐(0) 编辑
小希的迷宫(并查集)
摘要：
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22935 Accepted Submission(s): 702... 阅读全文
posted @ 2014-03-26 15:52 胖胖的乓乓 阅读(119) 评论(0) 推荐(0) 编辑
并查集
摘要：
并查集 并查集保持一组不相交的动态集合S={S1, S2, ..., SK}.每个集合通过一个代表来表示，代表即集合中的某个成员。 并查集的精髓（即它的三种操作）： 集合中的每一个元素是由一个对象表示的，设x表示一个对象 MAKE-SET（x） 建立一个新的集合，其唯一成员（因而其代表）就是... 阅读全文
posted @ 2014-03-22 20:05 胖胖的乓乓 阅读(164) 评论(0) 推荐(0) 编辑
数据结构 queque
摘要：
--#include的经典应用 使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue q； 或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数 例如：用一行代码利... 阅读全文
posted @ 2014-03-16 10:48 胖胖的乓乓 阅读(401) 评论(0) 推荐(0) 编辑
浮点数的陷阱 转载自（taesimple）
摘要：
陷阱1 [cpp] view plaincopyprint? double i; for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i); 程序会打印至10.0时结束循环吗？不会。因为i永远也不可能等于... 阅读全文
posted @ 2014-03-10 21:36 胖胖的乓乓 阅读(150) 评论(0) 推荐(0) 编辑
HDU 影子问题
摘要：
Problem Description Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bu... 阅读全文
posted @ 2014-03-08 23:26 胖胖的乓乓 阅读(109) 评论(0) 推荐(0) 编辑
ACMer 进来看看吧
摘要：
1.题库与网站资源 题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正... 阅读全文
posted @ 2014-03-06 16:47 胖胖的乓乓 阅读(143) 评论(0) 推荐(0) 编辑
