1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1312 连续自然数和 1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-07-04 13:23:32
阅读次数：
137
素数又被称质数（Prime number）指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。大于1的自然数若不是素数，则称之为合数。 用python实现判断一个数字是否为素数。 第一种方法整除法，通过对数字范围以内的数字进行循环整除，效率很 ...
分类：
其他好文 时间：
2016-07-04 10:13:58
阅读次数：
172
我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 简单的递推dp[ ...
分类：
其他好文 时间：
2016-07-01 18:15:54
阅读次数：
126
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有 ...
分类：
其他好文 时间：
2016-06-26 21:05:58
阅读次数：
169
程序地址：http://www.cheemoedu.com/exercise/21问题描述：某古寺的一块石碑上依稀刻有一些神秘的自然数。专家研究发现：这些数是由1,3,5,7,9这5个奇数字排列组成的5位素数，同时去掉它的最高位与最低位数字后的3位数还是素数，同时去掉它的高二位与低二位数字后的一位数还是..
分类：
其他好文 时间：
2016-06-23 01:14:52
阅读次数：
942
康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 公式 X=a[n]*(n-1)!+a[n-1]*(n-2)!+…+a[i]*(i-1)!+…+a[1]*0! ...
分类：
其他好文 时间：
2016-06-21 09:19:19
阅读次数：
215
先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 ...
分类：
其他好文 时间：
2016-06-20 15:23:28
阅读次数：
231
、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种，将 ...
分类：
其他好文 时间：
2016-06-18 15:29:31
阅读次数：
207
转载声明：原文转自http://www.cnblogs.com/xiezie/p/5576273.html 题意： 一个环是用图中所示的n个圆组成的。把自然数1、2、……、n分别放入每个圆中，并在相邻的圆中的数值总和为一个质数。 注：第一圈数应该是1。 输出： 输出格式显示为下面的示例。每一行代表在 ...
分类：
编程语言 时间：
2016-06-13 18:42:05
阅读次数：
324
程序地址：http://www.cheemoedu.com/exercise/13问题描述：完全数（Perfectnumber)，又称完美数或完备数，是一些特殊的自然数。它所有的真因子(即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如，第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3..
分类：
其他好文 时间：
2016-06-12 23:42:25
阅读次数：
403
