- 博客(4)
- 收藏
- 关注
转载 POJ 2248 Addition Chains
这一道题目用的仍然是DFS的方法。准确的说应该是Iterative Deepening Search,关键在于理解,我们要找到的是最小长度,那么对应过来就是最小的深度。同时,还要理解,如果当前深度可以取得的数时a[0...depth],那么depth+1时可以取到的数是那些呢?很明显其实就是再加上最后一个数和前面各个数的和形成的数。那么如果我们首先得到了要求的n,那么我们就找到了一个结果...
2013-06-14 21:59:00 123
转载 POJ 1190 生日蛋糕
题目: POJ 1190 首先澄清一下题意,这道题目中所指的表面面积其实就是各层的侧面积再加上最底层的地面面积。这其实很有道理,看一下蛋糕的构造就可以理解了。 这道题目可以用深搜来解决,其实也就是枚举所有层可能的R和H值。当然,不能够一一枚举,否则肯定会超时。关键在于如何找到适合的限制条件,从而进行剪枝,减少搜索的深度,和branching factor。(这二者决定了DFS的复杂度...
2013-06-09 22:40:00 104
转载 POJ 1091 跳蚤
题目:POJ 1091 这道题目与数学的联系非常紧密。如果把题目抽象成一个数学问题的话,其实就是,给定N, M, 找到所有的组合 x1, x2, ..., xn, 满足存在p1, p2, ...pn, q, 从而使 x1p1+x2p2 + x3p3 +...+xnpn + q M = 1. 这里其实用到了数论里的一个定理: ax + by = c has solution if an...
2013-06-08 22:41:00 91
转载 POJ 1183 反正切函数的应用
这道题完全是道数学题。而且题目中给的神马反正切函数完全没有用处。分析如下: 1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c) assume b=a+m and c=a+n (b and c is always bigger than a) (a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*...
2013-06-08 18:48:00 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人