2015-06-04 问题简述: 输出一串字符的全排列,顺序不同于一般的字母序,而是 A<a<B<b......<Z<z.所以应该重写一个比较函数. 原题链接:http://poj.org/problem?id=1256 解题思路: 两种方法: 方法一:简单的深搜 DFS 搜索所有的可能,但是要注意几个连续相同的字符算作一种情况. 方法二:使用 STL 的 next_permutation 函数可以很方便的生成全排列. 关于 next_permutation 函数,可以参考:…

题目链接:http://poj.org/problem?id=1256 思路分析:该题为含有重复元素的全排列问题:由于题目中字符长度较小,采用暴力法解决. 代码如下: #include <iostream> #include <algorithm> using namespace std; ; char P[MAX_N], A[MAX_N]; char * SortAlp(char P[], int n) { int Low[MAX_N], Upper[MAX_N]; int Lo…

题意:给你一条字符串,让你输出字符串中字符的全排列,输出的顺序要按它给的奇葩的字典序. 题解:要输出全排列,暴力dfs可以过,但要注意题目的字典序以及相同字符的情况.如果用next_permutation()处理可以简单很多:我是先将字典序"A a B b...Z z"的每个字母赋予一个值,即从1 2 3...52.然后将给的字符串全部转换成对应的数值后,用next_permutation()进行全排列(当然 题目给的字典序有一定规律,所以也可以直接给next_permutation(…

id=2408" target="_blank" style="">题目链接:poj 2408 Anagram Groups 题目大意:给定若干个字符串,将其分组,依照组成元素同样为一组,输出数量最多的前5组,每组依照字典序输出所 有字符串.数量同样的输出字典序较小的一组. 解题思路:将全部的字符串统计字符后hash.排序之后确定每组的个数而且确定一组中字典序最小的字符串.依据个数 以及字符串对组进行排序. #include <cstdio&g…

Anagram Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18393 Accepted: 7484 Description You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word "abc", your program shoul…

题目链接:http://poj.org/problem?id=2408 World-renowned Prof. A. N. Agram's current research deals with large anagram groups. He has just found a new application for his theory on the distribution of characters in English language texts. Given such a text…

题目链接: http://poj.org/problem?id=1256 题意: 根据自定义的字典序: 'A'<'a'<'B'<'b'<...<'Z'<'z' 和输入的字符串(最长为13), 输出按新字典序的全排列. 分析: 题目简单, 但是要处理好映射关系. #include <iostream> #include <string> #include <algorithm> using namespace std; ]; // 字符…

题目链接:http://poj.org/problem?id=1256 解题报告: 1.sort函数是按照ASC11码排序,而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序. #include <iostream> #include <algorithm> #include <string> using namespace std; bool cmp(char a,char b) { char m=tolowe…

Description World-renowned Prof. A. N. Agram's current research deals with large anagram groups. He has just found a new application for his theory on the distribution of characters in English language texts. Given such a text, you are to find the la…

深搜   注意与STL模版的去重函数唯一的区别就是有去重. #include <iostream> #include <cstdio> #include <string.h> #include <algorithm> using namespace std; int len; ],ss[]; ]; bool cmp(char a,char b) { double t1=a,t2=b; if(a>='A'&&a<='Z') t1+=…