ACM排列组合系列
文章平均质量分 52
标哥-iOS攻城狮
现从事iOS开发,业余研究HTML5+CSS3+PHP+Mysql,cocos2dx中...
展开
-
擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n原创 2012-10-08 22:20:05 · 800 阅读 · 0 评论 -
1到n的全排列
#include using namespace std;void PrintElements(int *elem, int size){ for (int i = 1; i < size; i++) cout << elem[i]; cout << endl;}void Swap(int &x, int &y){ int tmp = x;原创 2012-10-31 14:53:21 · 2207 阅读 · 0 评论 -
递归求子集
#include using namespace std;//作为全局变量char set[] = {'a', 'b', 'c', 'd'};bool isVisited[4] = {false};int size = 4;void getAllSubset(int depth){ if (depth == size)//如果遍历完全集,打印出所有被标记为true的元原创 2012-10-31 15:25:39 · 3153 阅读 · 0 评论 -
D的小L---全排列
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0<N<10),表示有N组测试数据。后面原创 2012-10-07 20:48:51 · 1557 阅读 · 0 评论