码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
质数与合数及其应用
质数与合数 摘自维基百科: 质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。 比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。 质因数分解 即 分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。 分...
分类:其他好文   时间:2014-06-20 10:31:18    阅读次数:274
LeetCode OJ--Permutation Sequence *
求第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这家伙怎么蹦跶出来的? 之前看过一篇中文介绍自然数e的blog,引起了我的兴趣             原文是阮一峰大牛(我觉得必须非常有必要尊敬的称,大牛)嚼烂了吐出来的哈哈,不过我觉得还是自己去看原文比较好            感觉很总要的还是原文,“读后感”这种东西还是有点别扭 下面是link,直接戳就是了。文章的作者有视频的,某个比...
分类:其他好文   时间:2014-06-10 15:27:24    阅读次数:235
3n+1
对任何一个自然数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
[ALGO-3] K好数
算法训练 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
295565656
$\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
ACM之跳骚---ShinePans
Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方...
分类:其他好文   时间:2014-06-01 14:42:41    阅读次数:283
n阶魔方阵(奇数阵)的输出
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵? 魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n2的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。STEP 2 魔方阵的规律是什么? 此处先写简单一点的奇阶...
分类:其他好文   时间:2014-05-28 00:09:53    阅读次数:363
1569条   上一页 1 ... 153 154 155 156 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!