估计两个随机数互素的概率
来源:互联网 发布:俞莲舟 精华 知乎 编辑:程序博客网 时间:2024/06/07 15:52
- 算法思想
定义两个变量,一个存放比较的数字的对数,一个存放其中互素的对数;通过两个循环遍历小于等于N的所有的互异正整数,调用最大公因数函数判断两个互异的数是否互素,如果两个互异的正整数最大共因数是1,表明这两个数互素。
- 运行时间
O(N²logN)
- 算法实现
unsigned int Gcd(unsigned int M, unsigned int N){unsigned int Rem = 0;while (N > 0){Rem = M%N;M = N;N = Rem;}return M;}double PerOfPrimePairs(int N){int Rel = 0, Tot = 0;int i, j;for (i = 1; i <= N; i++)for (j = i + 1; j <= N; j++){Tot++;if (Gcd(i, j) == 1)Rel++;}return (double)Rel / Tot;}
阅读全文
0 0
- 估计两个随机数互素的概率
- 《数据结构与算法分析》笔记------估计两个随机数互素的概率
- 概率估计
- 概率密度估计的Parzen窗方法
- 概率条件下随机数的生成
- C#随机数重复的概率
- 概率密度函数与概率密度函数的估计
- 概率估计(极大似然估计、拉普拉斯平滑定理、M-估计的关系)
- 两个随机数的最大公约数
- 概率随机数
- 概率密度估计简介
- 概率密度估计简介
- 利用LIBSVM估计概率
- 概率密度估计简介
- 概率密度函数估计
- 概率密度估计
- 两个网格的近似误差估计
- 产生不等概率随机数的简单方法
- swift-滑动条
- python自动发送短信
- I/O多路转接-----poll
- Oracle 表空间操作
- Day02:②在Eclipse上配置Spring mybatis
- 估计两个随机数互素的概率
- MFC与stdafx
- HashMap与垃圾回收
- 03_servlet生命周期
- freemarker 数字格式化深入理解
- Java中的Filter过滤器
- 04_HttpServletResponse_响应对象的产生_响应数据
- Python 2048 小游戏 ,但是人生不能儿戏,与君共勉
- 磁盘的信息解析