chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-01 23:36:21
阅读次数：
259
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-07-01 10:55:41
阅读次数：
233
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-06-30 17:20:10
阅读次数：
217
思路基本上就是组合计数，唯一特别需要注意的是在计算组合数的时候很容易越界，虽然上面分析了计算结果在int范围内是没有问题的，但是计算组合数中间过程还是很可能越界，所以这里要特别注意。解决方法是利用C（n,m)=C(n-1,m-1)+C(n-1,m)进行递归计算，而不是使用传统的乘法计算方式。为了更有效率一点，可以事先计算好n=1~32,m=1~32的组合数的结果然后存起来。...
分类：
其他好文 时间：
2014-06-29 22:30:04
阅读次数：
314
NoSQL聚合数据模型特点聚合数据模型的特点就是把经常访问的数据放在一起（聚合在一块）； 这样带来的好处很明显，对于某个查询请求，能够在与数据库一次交互中将所有数据都取出来； 当然，以这种方式存储不可避免的会有重复，重复是为了更少的交互；缺点聚合结构对某些交互有利，却阻碍另一些交互； ...
分类：
数据库 时间：
2014-06-27 22:23:13
阅读次数：
330
数组的注意点：1、相同类型：数组中的数据元素类型都相同2、数据元素：数组中的数据项可以是任何类型，数据元素的类型也代表该数组的类型。访问数组元素通过数组名称和位置索引进行访问。3、有序：数组的元素是依据位置索引的，数组中的位置索引从0开始。4、集合：一个数组是一组数据元素的集合。5、数组类型属于引用...
分类：
其他好文 时间：
2014-06-27 21:51:14
阅读次数：
192
1.认识数组数组就是某类数据的集合，数据类型可以是整型、字符串、甚至是对象Javascript不支持多维数组，但是因为数组里面可以包含对象（数组也是一个对象），所以数组可以通过相互嵌套实现类似多维数组的功能1.1 定义数组声明有10个元素的数组var a = new Array(10);此时为a已经...
分类：
编程语言 时间：
2014-06-27 15:44:45
阅读次数：
203
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
