题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一...
分类：
其他好文 时间：
2014-07-30 11:54:33
阅读次数：
229
// 判断两个单词是否互为变位词: 如果两个单词中的字母相同,并且每个字母出现的次数也相同, 那么这两个单词互为变位词#include #include int is_anagram(char *s1, char *s2) // 判断两个数是否互为变位词, 若是返回1{ if(strlen(s...
分类：
其他好文 时间：
2014-07-24 09:58:53
阅读次数：
176
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
解题思路：
给出一堆单词，看能不能找到 一个或几个单词相连，使得首字母为b，末字母为m,如果可以输出YES，否则NO。 如果几个单词相连，要求相邻单词首末字母相同，如 big got them.思路是建立状态表，边输入边建立表， 比如单词ab,则c[0][1]=1，输入结束后，初步的表建立完成，那么连接单词，就要查找，根据状态表，找以b开头的单词，b-a,b-c，b-d.....z，最多找25次...
分类：
其他好文 时间：
2014-05-22 11:56:29
阅读次数：
232
题目描述
小强刚来到长沙这个大城市，发现这里有很多他老家没有的东西，其中一个就是公交车了。小强的家到学校有很多个公交站，每个公交站都有一个英文名字。小强很喜欢坐公交车，但是他有个奇怪的要求，就是公交车的上车站和下车站的英文名字必须是首字母相同的，且不在同一个站上下车，不然小强宁愿走过这个站去搭下一趟车，甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字，问如果不往回走，小强最...
分类：
其他好文 时间：
2014-05-15 00:11:22
阅读次数：
301
1 /* 2
题意：给出N个单词，一个单词的头字母和另一个单词的尾字母相同则可以相连，问这N个单词是否能完全相连成一行 3 4 题解：求欧拉路径 5
首先以每个单词的首字母和尾字母为点并且连边，然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是.....
分类：
其他好文 时间：
2014-05-08 13:48:48
阅读次数：
262
