2014年7月27日
欧拉函数与欧拉打表解决实际问题
摘要： 1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4... 阅读全文
posted @ 2014-07-27 23:45 future_hero 阅读(300) 评论(0) 推荐(0)
并查集（uva10608)
摘要： 一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组... 阅读全文
posted @ 2014-07-27 15:19 future_hero 阅读(246) 评论(0) 推荐(0)