http://acm.hdu.edu.cn/showproblem.php?pid=16951
/** 2 大意： ab 那么 6 对于1-b 之间的互质的数 就是欧拉函数， 7 对于b+1 -- d 从b+1 -- d 之间找一个数y， 在 1 - b
之间寻找与其互质的数。 那么...
分类：
其他好文 时间：
2014-05-14 01:31:08
阅读次数：
269
题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)；
3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类：
其他好文 时间：
2014-05-14 00:47:07
阅读次数：
287
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
bgColor 指定背景颜色。 frameColor 指定图像边框的颜色。将 frameShow
参数设置为“Yes”可显示边框。 frameShow 指示每个图像四周是否显示边框。 frameThickness 指定每个图像四周边框的宽度，以像素为单位。
captionColor 指定 ...
分类：
其他好文 时间：
2014-05-13 18:30:12
阅读次数：
230
尽管在计算机中并没有一个真正的随机数发生器，但是可以做到使产生的数字的重复率很低，以至于它们看起来是随机的。实现这一功能的程序叫做伪随机数发生器。有关如何产生随机数的理论有许多，这里不讨论这些理论及相关的数学知识。因为讨论这一主题需要整整一本书的篇幅。这里要说的是，不管你用什么办法实现随机数发生器，...
分类：
编程语言 时间：
2014-05-13 10:13:30
阅读次数：
357
今天写了一个求点集合的凸包的一个算法，虽然结果求解出来了，但是想将过程用GDI+绘制出来，就需要将点绘制出来，然而c#GDI+中绘图的坐标与我们常用数学中笛卡尔坐标系是不一样的，所以就要转换GDI+中的坐标，通过以下的代码的就能够实现坐标系的转换，代码如下所示：
//将...
分类：
其他好文 时间：
2014-05-13 09:44:37
阅读次数：
292
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 09:36:20
阅读次数：
394
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 08:52:15
阅读次数：
394
