![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
XuyiK
这个作者很懒,什么都没留下…
展开
-
判定一个数是不是素数
判定一个数是不是素数 在检验质数时,可以利用合数x拥有满足p<=sqrt(x)的质因数p"这一性质,故可将检验范围缩小到 2~sqrt(x) public static boolean isPrime(int num) { if ( num < 2 ) return false; int N = sqrt(num); for ( int i = 2; i <...原创 2018-11-10 10:33:51 · 465 阅读 · 0 评论 -
按离散概率输出随机数
根据离散概率随机返回int值 对Java语言的Random库,似乎只能产生服从正态分布N(0, 1)和均匀分布U(0, 1)的随机数,那么如何按照特定的概率生成随机数呢? 先考虑最简单的情况 XXX 000 111 P(X=x)P(X = x)P(X=x) ppp 1−p1-p1−p 容易想到,对于服从均匀分布U(0,1)U(0, 1)U(0,1)的随机变量,产生的随机数落在[...原创 2018-11-12 15:04:51 · 1140 阅读 · 1 评论