题目链接：poj1780-Code 题意：有个保险箱子是n位数字编码，当正确输入最后一位编码后就会打开（即输入任意多的数字只有最后n位数字有效）……要选择一个好的数字序列，最多只需按键10n+n-1次就可以打开保险箱子，即要找到一个数字序列包含所有的n位数一次且仅一次。序列要为字典序。 题解：首先明... ...
分类：
其他好文 时间：
2016-08-11 00:34:25
阅读次数：
121
欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 ...
分类：
其他好文 时间：
2016-08-10 19:15:10
阅读次数：
250
欧拉路径或者欧拉回路都要求经过给定图$G$中所有边恰好一次，在此之上欧拉回路还要求路径是闭合的，即能找到一条从某点出发并以此点为终点的欧拉路径。二者均称为欧拉迹。对于无向图，存在欧拉迹当且仅当图中度数为奇数的结点数目为$0$或$2$。如果图$G$中所有结点度数均为偶数，那么图中的所有欧拉迹均为欧拉回 ...
分类：
其他好文 时间：
2016-08-10 00:55:05
阅读次数：
789
噗。。。这几道题题很简单。。实现起来也挺简单的。。但是。。。 虽然最终的solution很简单。。但是如何想出这个solution和如何实现这个问题(实现中的细节)也是要考虑的。。。。 恩。。在这里说一说拿到一道题的分析历程吧顺带总结一下（？）。。 POJ 2337 Catenyms 欧拉回路 De ...
分类：
其他好文 时间：
2016-08-09 20:21:46
阅读次数：
137
Euler Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %llu Euler Description Time Limit: 1000 MS Memory Limit: 256 M 给出一幅n个点，m条边的图，分别判断该图是无向图和有 ...
分类：
其他好文 时间：
2016-08-09 00:14:20
阅读次数：
247
sgu 101 - Domino Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u sgu 101 - Domino Description Dominoes – game played with small, re ...
分类：
其他好文 时间：
2016-08-06 23:18:19
阅读次数：
263
欧拉回路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 欧拉回路 Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ In ...
分类：
其他好文 时间：
2016-08-06 01:48:35
阅读次数：
240
Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 欧拉回路是指不令笔离开纸 ...
分类：
其他好文 时间：
2016-08-01 15:52:53
阅读次数：
193
本题可以通过全部n位二进制数作点，而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边，以此构图，改有向图则是一个有向欧拉回路，以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 ...
分类：
其他好文 时间：
2016-07-24 10:29:21
阅读次数：
300
