洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到，一个最常用的地方就是组卷。它可以抽象成这样：M以内的所有自然数的随机顺序数组。package com.math;import java.util.Random;/** * @author summer * */public class.....
分类：
编程语言 时间：
2015-11-24 22:56:39
阅读次数：
166
埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。
要得到自然数n以内的全部素数，必须把不大于
的所有素数的倍数剔除，剩下的就是素数。
给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把...
分类：
编程语言 时间：
2015-11-17 11:01:59
阅读次数：
157
明确对于rownum 来说 它是oracle 系统顺序分配为从查询返回的行的编号，返回的第一行分配的是1，第二行是二，以此类推，这个为字段可以用于限制查询的返回的总行数，因为rownum总是从1开始，但是1以上的自然数在rownum 做等于判断时都认为是false 条件，所以无法查到 rownum=...
分类：
数据库 时间：
2015-11-10 00:02:21
阅读次数：
285
算术基本定理：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N = p1^a1 * p2^a2 * p3^a3 * ... * pn^an(其中p1、p2、... pn为N的因子，a1、a2、... 、an分别为因子的指数)这样的分解称为N的标准分解式应用：（1）一个...
分类：
其他好文 时间：
2015-10-30 20:37:33
阅读次数：
268
转载地址： http://m.blog.csdn.net/blog/spirtsong/38273187 素数是除了自身和1以外，没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后，人们就企图寻找一个可以构造所有素数的公式，寻找判定一个自然数是不是素数的方法。因为素数的地位非常重要。...
分类：
编程语言 时间：
2015-10-29 19:45:04
阅读次数：
309
题意： 将一个整数num变成它的所有十进制位的和，重复操作，直到num的位数为1，返回num。思路： 规律在于随着所给自然数num的递增，结果也是在1~9内循环递增的，那么结果为(num-1)%9+1。注意num为0的情况。1 class Solution {2 public:3 int...
分类：
其他好文 时间：
2015-10-28 12:33:18
阅读次数：
118
题目描述Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小...
分类：
其他好文 时间：
2015-10-23 21:34:25
阅读次数：
210
1）输入一个数，判断该数是否是素数 1 //素数是指只能被1和其自身整除的自然数（1除外）如2 3 5 7 11... 2 //输入一个大于1的自然数，判断该数是否为素数，如果是，输出“yes”，不是，输出“no” 3 4 void main() 5 { 6 int n,i,flag=1;...
分类：
其他好文 时间：
2015-10-23 16:29:05
阅读次数：
157
题意：
给出一个长度为n的自然数序列，m次查询某一区间[l,r]中数集的mex函数值；
n,m
题解：
mex这个东西似乎并不能直接用某些数据结构维护；
首先实际上a[i]太大是没有用的，因为如果在首页数字中隔开了一段，那么比那个数大的数不可能对答案有影响；
这样我们就相当于将所有数离散到了200000的级别；
然后利用莫队算法维护当前区间数的集合， 那之后就是查询第一个未覆...
分类：
其他好文 时间：
2015-10-23 12:04:39
阅读次数：
211
有这个必要吗？如果你期待这里有哥德巴赫猜想的完整证明，我只能说哥们儿你失望了。我说的 1 和 2 可都是纯粹的自然数。你开始不屑一顾了吧：1 ＋ 1 ＝ 2 不是显然的吗？可是你是否考虑过，以前学几何的时候，我们总是从一些公理开始，逐渐推出需要的结论。然而，代数的学习却不是这样。我们有的是加法表和乘...
分类：
其他好文 时间：
2015-10-21 20:56:45
阅读次数：
252
