南下的小程序员

摘要： 1、定义：欧拉通路(回路)：通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路(回路)称为欧拉通路(回路)。欧拉图与半欧拉图：具有欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的图称为半欧拉图。桥：设无向图G=<V,E>，若存在边集E的一个非空子集E1，使得p(G-E1)>p(G)，而对于E1的任意真子集E2，均有p(G-E2)=p(G)，则称E1是G的边割集，或简称割集；若E1是单元集，即E1={e}，则称e为割边或桥。[p(G)表示图G的连通分支数.]2、定理：<无向图>定理1：无向图G是欧拉图当且仅当G是连通图，且G中没有奇度顶点。定理2： 阅读全文

摘要： http://poj.org/problem?id=1780//题意：找到一个数子序列包含所有的n位数一次切仅一次。分析：首先要明白为什么选择一个好的数字序列，至多只需要按键10^n+n-1就可以打开保险箱了。n位数有10^种编码方案（即10^n组数），要使得一个数字序列包含这10^n组n位数，且序列的长度最短，唯一的可能是每组数出现一次切尽一次，且前一组数的后n-1位是后以数组的前n-1位，这样10^n组数各取1位，共10^n位，再加上最后一组数的后n-1位，总位数是10^n+n-1.求序列的方法是:对于当前长度为n-1的序列，其后添加一个数字，使得添加后的序列没有在前面出现过。需要注意的是 阅读全文