题意:给出n个数字[1,n],问你可以组成多少种不同的序列,其中每一个序列由几个部分组成,每个部分包含几个数字,每部分内数字无序,部分之间数字有序。每个数字最多使用一次,可以不用。思路:枚举从n个数字中选出i个数字(组合数),再枚举将这i个数字分成j个部分(第二类斯特林数),然后乘上j的全排列。 1...
分类:
其他好文 时间:
2015-07-18 17:00:43
阅读次数:
139
1.Math.random().toString(36).substr(2);结果:ywv6cnpkliahj4tep02.123456789101112131415161718192021/*** randomWord 产生任意长度随机字母数字组合** randomFlag-是否任意长度 min-...
分类:
Web程序 时间:
2015-06-27 09:46:00
阅读次数:
201
package util;import java.util.Random;/** * * @author jkfeng * 获得随机字母和数字的组合(字母+数字组合,字母组合,数字组合) * */public class RandomCharOrNumUtil { public static vo....
分类:
其他好文 时间:
2015-06-13 20:11:02
阅读次数:
135
书签是什么 不论表是堆结构还是段结构,可以确定的是,表中每一行都是某一页的第N行,这个某一页又是某个数据库文件的第N页,这个某个数据库文件又是构成数据 库的文件组的第N个文件,因此,数据库中的每一行,在指定时间都可以由三个数字进行定位: 文件号:页号:行号。这三个数字组合起来就是所谓的RID。很多....
分类:
数据库 时间:
2015-06-08 14:57:58
阅读次数:
133
题意:给你一个n行4列的矩阵,从每列选择一个数字,问这四个数字加起来为0的数字组合有多少个?
思路:暴力O(n4)O(n^4)超时,只有把前两个数字的所有和枚举出来(O(n2)O(n^2)),然后排序(O(nlogn)O(nlog^n)),最后枚举最后两数的所有组合,每一个组合用二分查找已经排序好的前两个数字组合(O(n2logn)O(n^2log^n)),故总的复杂度是:O(n2logn)O(n^...
分类:
其他好文 时间:
2015-05-29 14:07:25
阅读次数:
143
public class cnk { public static void main(String[] args) { int[] n = new int[]{1,2,3,4,5,6,7}; int i0 = 0; int i1; int...
分类:
其他好文 时间:
2015-05-14 17:56:00
阅读次数:
173
题意:每个雪花都有六个分支,用六个整数代表,这六个整数是从任意一个分支开始,朝顺时针或逆时针方向遍历得到的。输入多个雪花,判断是否有形状一致的雪花存在。简单的数字哈希,要注意的是每种雪花可以由多种数字组合表示。比如输入的是1 2 3 4 5 6,则2 3 4 5 6 1,3 4 5 6 1 2,……...
分类:
其他好文 时间:
2015-05-09 23:27:36
阅读次数:
181
# 随意输入一个数字,用该数字内的数字组合出下一个比该数大的新数。# 例如输入14321 下一个是 21134# 这类问题,除了能给出穷举可能序列,并且找出下一个大的数字外# 可以通过,人工的罗列下几个可能得数字找规律。# 例如这一题的规则是:从后至前的找第一对逆序位置,交换逆序位置的元素,并且将前...
分类:
其他好文 时间:
2015-05-05 18:33:49
阅读次数:
183
//生成随机字母数字组合public static string CreateRandom(int codeCount){string allChar = "2,3,4,5,6,7,8,9,a,b,c,d,e,f,g,h,i,j,k,m,n,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D...
分类:
其他好文 时间:
2015-04-23 10:54:12
阅读次数:
117
1.题目描述:点击打开链接
2.解题思路:本题利用加法原理解决,设第k次累加之和为数字n的方案有d(n,k)种,那么不难得到如下递推式:
d(n,k)=sum{d(n-pi,k-1)}(n-pi≥0)
其中pi代表第i个素数,这不难理解,假设第k-1次累加后数字之和为n-pi,方案有d(n-pi,k-1)种,第k次只有一种方案,就是加上pi。那么根据乘法原理知道,最后一步加上pi而得到数字n...
分类:
其他好文 时间:
2015-04-20 18:31:39
阅读次数:
114