2009 年 9月 28 日随笔档案 - DestinyDesigner

POJ 1207 The 3n + 1 problem

摘要：这题是水题，太水了...刚开始觉得题目给的范围还挺大的，于是想到了记忆化搜索，记录中间结果，以后查询的时候就不用再搜索。结果由于某些原因，想得太简单，没有考虑到这个数将会上升得非常快，超出了MaxN(1,000,000)的范围，造成下标越界。后来又想到这个数只有当它为2的n次幂的时候才会收敛，于是该了一下，438ms过了。后来发现网上居然还有暴力枚举的方法，还0ms就AC了，令我很不爽。在本机上试... 阅读全文

posted @ 2009-09-28 22:37 DestinyDesigner 阅读(665) 评论(0) 推荐(0)

POJ 1637 Sightseeing tour

摘要：这道题是第一道欧拉回路(混合图求欧拉回路)的题，还算比较顺利地过掉了。1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G... 阅读全文

posted @ 2009-09-28 14:39 DestinyDesigner 阅读(1453) 评论(1) 推荐(1)

2009年9月28日

公告