2014年1月15日

EOJ 1443 Code (十进制格雷码&欧拉回路)

摘要: http://acm.cs.ecnu.edu.cn/problem.php?problemid=1443题目的大意就是说密码是n位的,所以有10^n种情况,然后由于当输入密码长度大于n时,只有最后n为有效。这样我们只要用一个(10^n+n-1)长的数字序列,就能破解这个密码。用DFS找一个欧拉回路,按照字典序输出路径。由于状态过多,不能用递归,要用非递归实现DFS,然后用stack会超时,那就自己写个数组吧 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文

posted @ 2014-01-15 20:57 KimKyeYu 阅读(365) 评论(0) 推荐(0) 编辑

导航