2019-09-07

uva 10054 The Necklace 欧拉回路

缘起

日常浪费生命 uva 10054 The Necklace

2019-09-07

poj 2230 Watchcow 欧拉回路

缘起

日常浪费生命 poj 2230 Watchcow

2019-09-07

hdu 3018 Ant Trip 一笔画

缘起

日常浪费生命~ hdu 3018 Ant Trip

2019-09-06

一著名软件公司的java笔试算法题数字排序

缘起

该公司笔试题就1个，要求在10分钟内作完。

题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：
512234、 412345等，要求："4"不能在第三位，"3"与"5"不能相连。

2019-09-06

poj 2337 Catenyms 求有向图的字典序最小欧拉环路

缘起

【1】给出了有向图欧拉回路的判定算法. 【2】给出了无向图的欧拉环路的fleury算法. 所以要学习一下有向图的欧拉环路的求法. poj 2337 Catenyms

2019-09-06

hihocoder 1181 欧拉路·二 Fleury算法

缘起

【1】中我们介绍了无向图的欧拉回路的求法. 其实我要告诉大家, 【1】中的算法就是 fleury 算法.

hihocoder 1181 欧拉路·二

2019-09-06

poj 1041 John's trip 无向图求欧拉回路模板

缘起

无向（连通）图求欧拉回路模板. poj 1041 John’s trip

【1】中讲了判定欧拉回路的存在性问题. 本题来解决欧拉回路的构造问题.

2019-09-06

hdu 1116 Play on Words 有向图欧拉回路存在与否的判定

缘起

判断有向图是否存在欧拉回路，关于欧拉回路的定义以及判定存在性参见【1】

2019-09-06

hdu 1878 欧拉回路判断无向图是否存在欧拉回路

缘起

欧拉回路是图论中的重要概念。与小时候奥数学过的”一笔画”问题密切联系. hdu 1878 欧拉回路

2019-09-05

poj 2438 Children's Dining 哈密顿回路板题 Dirac 定理

缘起

日常浪费生命 poj 2438 Children’s Dining