>>> s = ['ta','ad','at','At','eg']>>> sorted(s)['At', 'ad', 'at', 'eg', 'ta']>>> #pythonz中的字符串排序，按字典序
分类：
编程语言 时间：
2015-03-20 18:02:29
阅读次数：
165
思路：数组中有H个1， N-H个0，按照字典序全排列，注意这里数组可以开int型的也可以开char型的，char型的在这里感觉用起来更方便，至少不要for循环，用char型的数组记得要初始化（memset），或者s[N] = '\0'，因为这里有多组数据。
AC代码①：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-03-20 10:59:41
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=3567相比Eight,似乎只是把目标状态由确定的改成不确定的,但是康托展开+曼哈顿为h值的A*和IDA*都不过,而且也不好控制字典序换个角度想,虽然起始状态有很多,但是到底哪一位是1,哪一位是2不是最重要的,最重要...
分类：
编程语言 时间：
2015-03-19 23:40:34
阅读次数：
198
背景：就是简单的遍历全图搜索，但要注意两点：
1.一开始以为起点不同会有不同结果，所以就枚举了起点，但实际上只要能遍历全图就能把A1作为起点，因为遍历全图就是每个点都要走到，那么A1也要走到，既然可以走到A点，那么也可以从A点走到其它点。
2.题目中的字典序输出，不看看很能想到题意是先满足列，然后满足行，这样写出满足条件的方向数组即可。
//poj 2488
...
分类：
其他好文 时间：
2015-03-19 22:06:51
阅读次数：
124
//strcmp的实现，根据s按照字典序小于，等于，大于t的结果分别返回负整数，0，或正整数int strcmp(char* s,char* t){ if(s==NULL||t==NULL) return -1; for (;*s==*t;s++,t++) if(*s=='...
分类：
其他好文 时间：
2015-03-18 20:23:24
阅读次数：
132
一个点集是学生，一个点集是排名。然后通过学生的排名范围连线，求此二分图的最大匹配。本题还要求是最大字典序输出，那么由贪心可得，你让标号从大到小找增广边就行了。#include #include #include #include #include #include #include #define ...
分类：
其他好文 时间：
2015-03-17 21:50:10
阅读次数：
157
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是：sa[i]:将后缀按照字典序排序后，第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类：
其他好文 时间：
2015-03-17 17:40:39
阅读次数：
149
1584 - Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is conn...
分类：
其他好文 时间：
2015-03-17 15:50:25
阅读次数：
156
车牌号
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n
输出输出注...
分类：
其他好文 时间：
2015-03-16 23:16:30
阅读次数：
251
1.题目描述：点击打开链接
2.解题思路：本题要求字典序最小，由于n的范围比较小，直接尝试按照字典序填写每个格子即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-14 09:45:14
阅读次数：
133
