题意：
给n个不同的整数（3
输出方案数，以及按字典序输出每种方案。
思路：
一个很水的dfs全排列，加上特判就好了。
特判就是1->9的话就必定经过5等。
这里要注意的是。
中间所经过的数字是必须存在的。
比如要想1->9就必须有5.
5要么被用过，要么就经过5
例子就是 1 3 5 9这四个数。
实际的方案是只有2种
3 5 1 9 和 3 5 9 1
然后就是输入完...
分类：
其他好文 时间：
2015-04-13 12:56:19
阅读次数：
135
1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。本题要求出一个a~z的排列，使得所有名字按照这样的“字典序”是逐渐增加的。显然这里存在着字母之间的大小关系，容易联想到拓扑排序。
那么该如何来排序呢？先思考一下简单的情况，假设姓名s,t是相邻的两个名字，如果s是t的一个前缀，那么跳过即可；反之如果t是s的前缀，那么肯定是无解的。如果不是以上这种情况，那么首个不相同的位置处的两个字...
分类：
其他好文 时间：
2015-04-13 09:36:14
阅读次数：
127
题目大意： 题目是说，给你一个ｎ个节点的有向无环图，然后，对于这个无环图，我们对他进行拓扑排序，使得拓扑排序中的序列按照字典序的方式输出.解题思路： 直接套用toposort()模板。。。 先说说toposort()的含义： 拓扑排序就是说，我们在一完成一项工程的时候，这个工程分为了很多的子...
分类：
编程语言 时间：
2015-04-13 01:42:02
阅读次数：
156
题目1 : 01串
时间限制:7000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S，否则输出NO。
输入
一行两个整数，表示n和m。(0
输出
一行一个字符串，为字典序...
分类：
其他好文 时间：
2015-04-13 00:26:47
阅读次数：
155
题意：给一个DAG，最多可以删去k条边，求字典序最大的拓扑序列。思路：贪心选取当前可选的最大编号即可，同时用线段树维护下。一个节点可以被选，当且仅当没有指向它的边。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-04-12 13:22:13
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=5202字符串处理的题，要细心。给定一个只包含小写字母和问号的字符串，让我们还原出本来的字符串，把问号替换成任意字符，如果有多种可能输出字典序最小的，原字符串不能是回文串。首先判断有没有非法字符，然后是否包含问号，如...
分类：
其他好文 时间：
2015-04-12 11:53:11
阅读次数：
174
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:38:52
阅读次数：
184
——- android培训、java培训、期待与您交流！ ———-对字符串中字符进行自然顺序排序。
例如，”vcz1bdAa+cs”–>abccdsvz
思路：
1 把字符串变成字符数组
2 对数组进行排序
3 找到字符数组中’a’第一次出现的位置找到
4 计算要转换的字符个数
5 把字符数组变成字符串import java.util.Arrays;
class StringSortD...
分类：
编程语言 时间：
2015-04-11 17:57:55
阅读次数：
138
字母转换时限：1000ms内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi...
分类：
其他好文 时间：
2015-04-10 17:45:26
阅读次数：
134
给定长度为N的字符串S，要构造一个长度为N的字符串T，起初，T是一个空串，随后反复进行下列任意操作。*从S的头部删除一个字符，加到T的尾部*从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景，想出来一个有意思的比喻，写出来程序，俩个推土机开始在互相看不到对方的直线工作推...
分类：
其他好文 时间：
2015-04-10 11:04:46
阅读次数：
125
