组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类:
其他好文 时间:
2014-11-27 09:16:46
阅读次数:
157
题目:给定1-n数字,排列组合。
解法:递归。第一个数字有n种选择,第二个数字有n-1种选择,依次递归排列输出。用数组表示n个数字,用过的数字置0。
实现语言:C++
#include
using namespace std;
/************************************************************************/
/*...
分类:
编程语言 时间:
2014-11-26 20:58:34
阅读次数:
182
1:装饰模式:装饰模式以对客户端透明的方式扩展对象的功能,是继承关系的一个替代方案,提供比继承更多的灵活性。动态给一个对象增加功能,这些功能可以再动态的撤消。增加由一些基本功能的排列组合而产生的非常大量的功能。是在不必改变原类文件和不使用继承的情况下,动态的扩展一个对象的功能。它是通过创建一个包装对...
分类:
编程语言 时间:
2014-11-25 10:31:22
阅读次数:
195
新生晚会
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9203 Accepted Submission(s): 3230
Problem Description
开学了,杭电又迎来了好多新生。ACMer想为新生准...
分类:
其他好文 时间:
2014-11-24 20:55:40
阅读次数:
198
事件这玩意儿,从实现上来说,需要实现委托注册管理和事件触发回调这两块;从定义上来说,需要由事件服务定义委托管理和事件触发,由事件监听者定义委托注册和事件回调;从角色划分来说,需要分为服务者、触发者、监听者。这套排列组合,你已经乱了是吧。...
分类:
编程语言 时间:
2014-11-24 17:20:07
阅读次数:
209
前段时间一次聚会闲聊时聊到一个问题,就是给你一排数组,例如1,2,3,4,5,如何能高效的获取上述数列的所有排列组合,正巧没事,研究了一下,一开始以为是个很简单的问题,就直接开始写代码了,后来发现怎么循环也不...
分类:
Web程序 时间:
2014-11-20 01:40:53
阅读次数:
236
用perl实现的简单的社工密码字典生成器。例如在人肉的时候搜集的用户ID为tom,名字为李磊,生日为900801,则可以利用该脚本生成密码字典用来爆破。例如上述信息生成的字典为:
tomlilei900801
Tomlilei900801
TOmlilei900801
...
liLeitoM900801
...
lilEi900801toM
900801tomLILEI
等等......
分类:
其他好文 时间:
2014-11-19 10:59:13
阅读次数:
273
画个图就很容易推出公式:设mn=min(m,n),mx=max(m,n)对角线上:横向:m*C(n,2)纵向:n*C(m,2)因为所有的C函数都是只拿了两个,所以可以优化下。不过不优化也过了= = 1 #include 2 using namespace std; 3 #define LL lon....
分类:
其他好文 时间:
2014-11-17 22:42:49
阅读次数:
311
通过阶段性计算减少一次性的大值计算#include int main(){ int t, a, b, i; __int64 c; scanf("%d", &t); while(t--) { scanf("%d%d", &a, &b); if(...
分类:
其他好文 时间:
2014-11-15 01:22:56
阅读次数:
121