- 博客(4)
- 资源 (10)
- 收藏
- 关注
原创 poj-1635 Subway tree systems(判断两个有根树是否同构)-哈希法
求两个有根树是否同构,这个如果暴力法枚举的话,复杂度是O(N^2),一中经典的做法是哈希,思想就是使得不同结构的树哈希值不同,而同构的树哈希值相同。 我这个也是参考别人写的,不同的是我先把01串转换为了树状结构表示,然后再递归求哈希值,这样好理解一点。
2014-04-18 09:01:21 5447
原创 编程之美热身赛——树上三角形(解决RE Runtime Error)
这个题昨天做的时候总是报RE,也就是运行时错误Runtime Error,原因是它那个测试系统不允许创建多个类,即使是内部类也不行,办法就是改写成数组形式表示。 思路: 1、读取数据,建立图 2、广度优先遍历,找到目的点。这个过程找到的肯定是最短路,因为这是一棵树,两点之间只有一条通路(不重复的情况下)。遍历过程中保存每个点遍历的时候的父亲节点,这样就能够知道走过了哪些节点。 3、遍历任意三条边的组合是否能够组成三角形。
2014-04-08 19:14:42 1435
原创 TopCoder——Lottery(买彩票问题)
简单来说,题目就是问给N个可选数字,M个空白,在有些一限制的情况下(是否允许重复,是否要求有序)共有多少种组合方式?
2014-04-04 14:19:50 1585 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 1152
最大流算法Java实现
2013-07-24
cuteFtp下载及上传工具
2010-02-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人