摘要： 1.基本概念： 图G为连通图，若图G中存在一条路径经过每条边一次且仅一次，那么这条路径为欧拉路，若这条路径的起点与终点相同，那么为欧拉回路。欧拉回路是欧拉路的特例。 存在欧拉回路的图称为欧拉图。欧拉路以及欧拉回路常用于解决一笔画问题。 2.判定条件。 无向图： 1).欧拉路： ①图连通，可用并查集判 阅读全文

摘要： 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其 阅读全文