2014年04月_谢潇雨

11月 10月 06月 05月 04月 03月

原创 poj-1635 Subway tree systems（判断两个有根树是否同构）-哈希法

求两个有根树是否同构，这个如果暴力法枚举的话，复杂度是O(N^2)，一中经典的做法是哈希，思想就是使得不同结构的树哈希值不同，而同构的树哈希值相同。我这个也是参考别人写的，不同的是我先把01串转换为了树状结构表示，然后再递归求哈希值，这样好理解一点。

2014-04-18 09:01:21 5405

原创编程之美热身赛——树上三角形（解决RE Runtime Error）

这个题昨天做的时候总是报RE，也就是运行时错误Runtime Error，原因是它那个测试系统不允许创建多个类，即使是内部类也不行，办法就是改写成数组形式表示。思路：1、读取数据，建立图2、广度优先遍历，找到目的点。这个过程找到的肯定是最短路，因为这是一棵树，两点之间只有一条通路（不重复的情况下）。遍历过程中保存每个点遍历的时候的父亲节点，这样就能够知道走过了哪些节点。3、遍历任意三条边的组合是否能够组成三角形。

2014-04-08 19:14:42 1425

原创 TopCoder——Lottery（买彩票问题）

简单来说，题目就是问给N个可选数字，M个空白，在有些一限制的情况下（是否允许重复，是否要求有序）共有多少种组合方式？

2014-04-04 14:19:50 1560 1

原创 TopCoder——HillHiker（爬山问题）

Problem Statement A hiker has set out to conquer a hill. The trail guide for the hill lists information known about the hill. First, it lists how tall the hill is, and how far it is to the othe

2014-04-02 19:20:18 1141