擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N（1
每组测试...
分类：
其他好文 时间：
2014-11-02 01:58:55
阅读次数：
215
链接：http://poj.org/problem?id=1128
题意：有几张图片，给你叠加到一起之后的图，问叠加的可能性，如有多种可能则按字典序由小到大输出。
思路：根据给出的图形建一个图，被覆盖的图片向覆盖它的图片建边，然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点，用dfs形式的拓扑排序，就按照字典序输出了。
POJ1270的做法也类似： 代码
...
分类：
编程语言 时间：
2014-11-02 00:36:56
阅读次数：
196
import java.util.Arrays;/***字典序全排列*字符串的全排列*比如单词"too" 它的全排列是"oot","oto","too"*1，从右端开始扫描，若出现前一个比好一个小，记录前一个的元素下表index*2,再找出index以后比该元素大的中的最小值的下标，(实现见 下面的...
分类：
编程语言 时间：
2014-11-01 21:39:22
阅读次数：
176
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
题目链接：poj 2408 Anagram Groups
题目大意：给定若干个字符串，将其分组，按照组成元素相同为一组，输出数量最多的前5组，每组按照字典序输出所
有字符串。数量相同的输出字典序较小的一组。
解题思路：将所有的字符串统计字符后hash，排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数
以及字符串对组进行排序。
#include
#incl...
分类：
其他好文 时间：
2014-10-30 23:59:45
阅读次数：
448
题意：给定一些树的种类名，求每种树所占的百分比，并按字典序输出
分析：实质就是统计每种树的数量n，和所有树的数量m,
百分比就为 n*100./m
由于数据达到一百万，直接用数组查找肯定超时，
可以用trie树，空间换取时间...
分类：
其他好文 时间：
2014-10-30 15:23:14
阅读次数：
169
题意 给你一个无向图的邻接矩阵 和途径每个点需要的额外花费首尾没有额外花费 求图中某两点之间的最短路并打印字典序最小路径
要求多组点之间的就用floyd咯 打印路径也比较方便 nex[i][j]表示从i点到j点最短路的第一个途经点 那么如果路径中加入一个节点k后 nex[i][j]应该更新为nex[i][k] 因为要途径k了
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-30 11:41:33
阅读次数：
250
第一题：题目大意：给出N个字符串,字符串的前面部分都是字母且都是一样的,后面部分是数字,按照后面的数字排序。N<=10000解题过程：1.第一题是真良心,一开始的做法是把后面的数字分离出来 比较大小,但是出现了傻逼错误样例过不去,就直接换了种方法,先比较长度再比较字典序。 结果就AC了。2.如果按照...
分类：
其他好文 时间：
2014-10-29 18:51:41
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp，记录路径求最小值的状压dp非常裸，5分钟就写好了，记录路径有点麻烦，之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射，输出要按字典序，因为已经按字典序从大到小排好了，所以状...
分类：
其他好文 时间：
2014-10-28 00:45:35
阅读次数：
190
题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
