动态规划
SunStrike
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1171 0-1背包
HDU 1171 0-1背包原创 2016-04-09 15:14:47 · 459 阅读 · 0 评论 -
HDU 1114 完全背包
完全背包问题 HDU1114原创 2016-04-09 15:02:53 · 513 阅读 · 0 评论 -
hihocoder 1290 DP
题目利用DP思想,dp[i][j][k]表示robot跑到i行j列目前移动方向为k时,所需要的最小的flip。其中0 ,0 ,k = right/downdp[i][j][right] 可由dp[i][j-1][right]右移和dp[i-1][j][down]下移两种情况得到: 1. dp[i][j-1][right]右移一步,到dp[i][j][right],若maze[i][j] == 'b原创 2016-04-22 21:52:39 · 468 阅读 · 0 评论 -
2D KD-Tree实现
KD-tree 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~2.暴力解法有个比较直观的方法: 计算点到折线的每段的距离, 然后暴力找出最短的那段~得到解..不过这种O(n)的复杂度方法显然遇到大数据量的时候会严重拖累服务器的性能.3.K临近算法-数据结构原创 2017-01-09 20:19:49 · 2520 阅读 · 0 评论
分享