全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have...
分类：
其他好文 时间：
2014-10-16 23:05:23
阅读次数：
302
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
描述
求一个字符串的最长递增子序列[字母保持原顺序连续]的长度
如：dabdbf最长递增子序列就是abd，长度为3
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增字典序的长度[序列字符保持连续]
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
6#include
#in...
分类：
其他好文 时间：
2014-10-15 21:55:51
阅读次数：
156
题目链接
题意： 给出一张无向图，找出割点，字典序输出割点的名字。
思路：简单的割点的求解，用map映射，容易输出。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1...
分类：
其他好文 时间：
2014-10-13 20:05:47
阅读次数：
200
题目大意：实在是太难说明了，自己看pdf吧。。
思路：优先按照它说明的方法处理数组，然后为了让数列中尽可能多的出现小的数字，所以1是必须要出现的，这样才能使整个数列的排序后字典序最小。我们思考，如果2也能在这个数列中那就最好不过了，但是2有可能不在这个数列里，就是2在走了1就不可能走的地方的话，就不能走2了。所以从小到大枚举数字，如果当前数字能走，就输出，然后标记所有走了这个节点就不能走...
分类：
其他好文 时间：
2014-10-13 15:24:50
阅读次数：
216
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1258一道可以用Dfs解决的题。输出时要先将字典序大的先输出。我采取了如下思路：先从第一种数开始，假设这种数的个数为k，则取i（介于k到0）个数，然后在下一种数取一定量的数，然后取下一种数的一定...
分类：
其他好文 时间：
2014-10-12 22:50:18
阅读次数：
227
在C++ STL标准模板库中已经有线程的思想，这样就是介绍STL中的思想。
其实也可以使用递归的方法解决，后续问题，STL中的方法也解决了有重复字符的问题。
思路：
借助了字典序的方法，首先将序列按照升序进行排序（当然也可以使用降序排列，都是一样的道理），将这个序列作为一个字典序的输入序列，从这个字典序如何变换出下一个字典序列呢？对这个序列从后往前进行搜索，找到一对相邻的升...
分类：
其他好文 时间：
2014-10-11 17:11:25
阅读次数：
310
题意大概是这样，给你一个字符串，你能够进行的操作是这种，每次拿走这个串的第一个字母，或者最后一个字母，然后放到一个新串的末尾（当然啦，新串一開始是为空的），当把旧串里的全部字母拿掉，这个时候就形成了一个字母以及长度都跟旧串一样的新串。如今要求使这个新串的字典序最小。我的做法是用贪心，每次比較旧串的第...
分类：
其他好文 时间：
2014-10-11 00:01:04
阅读次数：
254
#include#includeusing namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minstr(char s[]){ int len=strlen(s); int i=0,j=1; while(i=len) ...
分类：
其他好文 时间：
2014-10-09 15:09:54
阅读次数：
126
输入一部字典，输入若干单词1、若某个单词能在字典中找到，则输出corret2、若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据输入的那部字典的字典序3、若某个单词无论操作与否都无法在字典中找得到，则输出空#include #include #include i...
分类：
其他好文 时间：
2014-10-09 01:15:47
阅读次数：
217
