- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 挑战程序设计竞赛 2.1迷宫的最短路径
题目1:迷宫的最短路径 给定一个大小为N*M 的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个格的通道移动。请求出从起点到终点所需要的最小步数,请注意,本体假设从起点一定可以移动到终点。 限制条件:N,M 输入: #S######. # .. . . . . # . . # .# . ##
2014-05-10 23:54:06 973
原创 挑战程序设计竞赛 2.1部分和问题
题目1:求部分和问题 给定整数a1,a2,… ,an,判断是否可以从中选出若干个数字,试他们的和恰好为k。 其中:1 输入: n=4 a={1,2, 4, 7} k=13 输出 Yes(13= 2 + 4 + 7)
2014-05-10 22:22:48 855
原创 HDU 2084(数塔)
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?2084(数塔)" title="HDU 2084(数塔)" style="margin:0px; padding:0px; border:0px; list-style:no
2014-05-01 14:24:55 675
原创 POJ 2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31044 Accepted: 13544DescriptionA numeric sequence of ai is ordered if a1 a2
2014-05-01 13:19:10 608
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人