们从一道小学奥数题讲起。 甲乙轮流报数至多报 7 个数，至少报 1 个数，从 1 开始，谁先报到 50 谁就胜利。甲先报，有无必胜策略？ 甲有必胜策略，先报 2 个数；接下来乙报 x 个数，甲都会报 (8-x)(8?x) 个数。因为8∣48，故一定是甲先报到 50。 同理，在巴什博奕中，当物品的总量 ...
分类：
其他好文 时间：
2017-04-30 12:40:39
阅读次数：
168
1. 问题描述 洗牌算法是常见的随机问题；它可以抽象成：得到一个M以内的所有自然数的随机顺序数组。 常见问题描述： 1.将自然数1 ～ 100随机插入到一个大小为100的数组，无重复元素 2. 1 ～ 52张扑克牌重新洗牌 什么是好的洗牌算法： 洗牌之后，如果能够保证每一个数出现在所有位置上的概率是 ...
分类：
编程语言 时间：
2017-04-30 12:25:13
阅读次数：
176
6N±1法求素数 任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…) 显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外，所有的素数都可以表示 ...
分类：
其他好文 时间：
2017-04-29 15:15:29
阅读次数：
142
一、从1至N全部遍历，当这个数只能被1和n整除它就是素数。 /** * 打印自然数n以内的素数 */ public void printPrime(int n){ //是否为质数 boolean isPrime; for (int i = 1; i <= n; i++) { isPrime = tr ...
分类：
其他好文 时间：
2017-04-29 15:14:13
阅读次数：
165
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2017-04-27 21:15:39
阅读次数：
218
威尔逊定理 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 充分性 充分性 如果“p”不是素数，那么它的正因数必然包含在整数1, 2, 3, 4, ...
分类：
其他好文 时间：
2017-04-26 17:45:59
阅读次数：
296
P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 3 ...
分类：
其他好文 时间：
2017-04-25 22:28:17
阅读次数：
195
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 100 ...
分类：
其他好文 时间：
2017-04-25 19:11:32
阅读次数：
222
在我还没有学习JAVA之前我被一个还上初中的兄弟问到：一百以内有多少个质数，分别都是几呢，它们的和是多少？。虽然我们都知道质数的概念：质数又称素数，是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数。我当时蒙圈了，都是哪些数字嘛我还能一一说出来，至于多少个嘛，数一数就好了。可是求和 ...
分类：
其他好文 时间：
2017-04-24 00:58:21
阅读次数：
157
在命令状态下对当前行用== （连按=两次）, 或对多行用n==（n是自然数）表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版，相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。 vim 选择文本，删除，复制，粘贴 文本的选择，对于编辑器来说，是 ...
分类：
系统相关 时间：
2017-04-23 01:08:33
阅读次数：
254
