skiing

NYOJ10 skiing 【动态规划】+【深搜】

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
u012846486·2014-04-25 11:00

NYOJ 10 滑雪 动规加搜索

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
u011455899·2014-04-12 19:00

skiing（DFS）

skiing 时间限制：3000 ms  |  内存限制：65535 KB 难度：5   描述 Michael喜欢滑雪百这并不奇怪
Simone_chou·2014-03-02 18:00

POJ 1088 滑雪 && NYOJ 10 skiing

题目链接~~>做题感悟：开始做这题时是在POJ上做的，一眼就瞅出来用记忆化搜索1A，但是在NYOJ上又重新打了一次代码Wa了，很是郁闷又在POJ上提交了一次AC，幸好时间长暴力搜索水过，过了之后看了一下别人的代码才发现错误，在搜着已经有值的时候，那个点标记了没取消，POJ数据有点水了。解题思路：依次遍历每个点，遍历完一个点意味着这个值是这个点的最优值，把这个值存下来，如果遍历另一个点时遍历到已经遍
u011074149·2013-12-23 19:00

ACM Skiing问题

ACMSkiing问题描述   Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5161718196152425207142322218131211109一个人可以从
·2013-07-09 14:00

NYIST 10 skiing

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
keynumber·2013-04-16 21:00

NYOJ10——skiing

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10http://分析：其实这个题目是一维的最长子序列的变形。如果是一维的，那我们访问到数组的第i个数时，它的最长递增子序列只和前一个比它小的数有关，假设这个数的下标是j，故取max(dp[i],dp[j-1]+1)。而这里是二维，并且第[i][j]个数是与上下左右四个方向的最长递增子序列相
kay_zhyu·2013-04-14 18:00

南阳理工OJ 10 sking 深度优先遍历 记忆化搜索

pid=10 skiing 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 5   描述
n89576537·2013-04-06 09:00

动态规划二三事

最近真是被动态规划折磨得够呛，没想到现在还有机会继续倒腾算法.....连续做了几道动态规划的题，有的看起来似乎和动态规划沾不上边，往往还就是动态规划那几行代码搞定....1.括号匹配（二）2.滑雪（SKIING
serapme·2013-03-12 21:00

IOCP中多次投递WSASend

http://blog.csdn.net/skiing_886/article/details/8044186关于IOCP中是否可以对同一socket连续投递的疑问已经很久了，主要的疑问在wsaSend
blizzadrlzy·2012-12-03 23:20

IOCP中多次投递WSASend

http://blog.csdn.net/skiing_886/article/details/8044186关于IOCP中是否可以对同一socket连续投递的疑问已经很久了，主要的疑问在wsaSend
blizzadrlzy·2012-12-03 23:18

Poj 3037 Skiing

SkiingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3051 Accepted: 844 SpecialJudgeDescriptionBessieandtherestofFarmerJohn'scowsaretakingatripthiswintertogoskiing.OnedayBessiefindsherselfatth
paradiserparadiser·2012-08-23 18:00

HDU 1078 FatMouse and Cheese（记忆搜索）

以前做过一道记忆搜索的题，叫skiing。好久不写深搜，犯了个很2的错误，把mmax声明成全局的了，WA了n次，rbl。
dgq8211·2012-07-04 10:00

NYOJ 10 Skiing 解题报告

skiing时间限制：3000ms|内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
庞老板·2012-05-18 16:45

NYOJ 10 Skiing 解题报告

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
code_pang·2012-05-18 16:00

南阳理工oj 10 skiing 动态规划

http://acm.nyist.net/JudgeOnline/problem.php?pid=10简单的动态规划题，在深搜时需要记录每一个的状态，然后直接就调用了，省了很多时间。#include #include #defineMAX101 intheight[MAX][MAX]; inttmp[MAX][MAX]; intr,c; intdir[4][2]={-1,0,1,0,0,1
wchyumo2009·2012-04-18 22:00

[ACM_NYOJ_10]Skiing（深度优先搜索&动态规划）

Skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。
txf2004·2012-04-17 16:00

NYOJ 10 skiing 【搜索】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10这个题刚开始一点思路也没有，知道又是让人蛋疼的搜索，就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了，回来ac这个题。。一直a到10点，还没a上。⊙﹏⊙。。今天上午继续ac，最后才发现有个地方初始化时候搞错了。导致结果一直不对
PIAOYI0208·2012-03-07 15:00

NYOJ 10 skiing 【搜索】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10 这个题刚开始一点思路也没有，知道又是让人蛋疼的搜索，就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了，回来ac这个题。。一直a到10点 ，还没a上。⊙﹏⊙。。今天上午继续ac，最后才发现有个地方 初始化时候 搞错了。导
lovnet·2012-03-07 15:00

NYOJ 10 skiing

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10还是搜索题，加上了DP的思想，看过书上面说搜索不剪枝就会超时，貌似这题。。。。。。，没减也能过，测试数据的问题。属于简单的搜索题。。。。。代码：#include #include inta[101][101],visit[101][101]; intdx[4]={0,0,1,-1}; i
A_Eagle·2012-02-13 20:00

NYOJ skiing(BFS)

一道写了很长时间的题，后来发现错误的不是搜索过程而是最后输出的，悲剧了http://59.69.128.200/JudgeOnline/problem.php?pid=10#include #include #include #include usingnamespacestd; intR,C; intdir[][2]={{0,1},{0,-1},{1,0},{-1,0}}; structstu
ljfbest·2011-08-06 11:00

acm 1088 滑雪

dynamicprogramming;  /**   * 滑雪问题   * array 数组表示高山   * @author dongdong   *   */  public class Skiing
hjhnju·2010-10-07 23:05

acm 1088 滑雪

dynamicprogramming;  /**   * 滑雪问题   * array 数组表示高山   * @author dongdong   *   */  public class Skiing
hjhnju·2010-10-07 23:05

POJ 3039 Skiing 单源最短路径

POJ3039Skiing单源最短路径这题看起来很屌。但是实际上走到每个点之后，速度必然是当前点和左上角点的差值的倒数。所以，每个点到其他点的所花费的时间都是这个点自己的值决定的。
糯米·2010-04-12 16:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他