质数与合数
摘自维基百科:
质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。 分...
分类:
其他好文 时间:
2014-06-20 10:31:18
阅读次数:
274
求第k个排列。刚开始按照一个排列一个排列的求,超时。于是演算了一下,发下有数学规律,其实就是康托解码。康托展开:全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 fractial; fr...
分类:
其他好文 时间:
2014-06-15 07:13:59
阅读次数:
192
一、问题描述 给定一个字符串S:123456789101112131415161718192021...它是由所有自然数从小到大依次排列起来的。任意给一个数字串S1,绒衣知道它一定在S中出现多次。编程出它第一次出现的位置。例如对于串“81”,它最先出现的位置为27。二、算法描述 分四种情况: ...
分类:
其他好文 时间:
2014-06-14 20:44:43
阅读次数:
334
自然数e这家伙怎么蹦跶出来的?
之前看过一篇中文介绍自然数e的blog,引起了我的兴趣
原文是阮一峰大牛(我觉得必须非常有必要尊敬的称,大牛)嚼烂了吐出来的哈哈,不过我觉得还是自己去看原文比较好
感觉很总要的还是原文,“读后感”这种东西还是有点别扭
下面是link,直接戳就是了。文章的作者有视频的,某个比...
分类:
其他好文 时间:
2014-06-10 15:27:24
阅读次数:
235
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。编写程序要求:对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式: 多组数据,每行一个整数0
代码如下:
#include using namespace std;
int fun(int);
void...
分类:
其他好文 时间:
2014-06-10 14:59:11
阅读次数:
167
## 哥德尔编号一个形式系统仅是一系列公理和规则,比如用简单的英文来记录公理,“Number 0
exists”。但我们能否把自然数关联到公理和规则呢?我们知道,在计算机上一切都是数字。比如,字母 “N” 是78,字母 "u" 是
117,诸如此类。“Number”这个单词对于我们来讲,就像 781...
分类:
其他好文 时间:
2014-06-09 23:46:38
阅读次数:
309
算法训练 K好数 时间限制:1.0s
内存限制:256.0MB问题描写叙述假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K
= 4,L = 2的时候,全部K好数为11、13、20、22、30、31、33 共7个。因为这....
分类:
其他好文 时间:
2014-06-06 23:27:58
阅读次数:
195
$\bf证明$
$(1)$由${f_n}$依测度收敛于$f(x)$知,对任何自然数$k$,存在自然数${n_k}\left( { > {n_{k - 1}}}
\right)$,使得当$n \ge {n_k}$时,有\[m\left( {E\left( {\left| {{f_n} - f} \ri...
分类:
其他好文 时间:
2014-06-04 16:42:35
阅读次数:
214
Description
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方...
分类:
其他好文 时间:
2014-06-01 14:42:41
阅读次数:
283
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵?
魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n2的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。STEP
2 魔方阵的规律是什么? 此处先写简单一点的奇阶...
分类:
其他好文 时间:
2014-05-28 00:09:53
阅读次数:
363