Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-07 13:34:33
阅读次数：
152
传送门@百度。。背景Orz4-3 jump描述LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔...
分类：
其他好文 时间：
2014-10-06 20:40:40
阅读次数：
191
直接上代码:module Action def jump @distance = rand(4) + 2 puts "I jumped forward #{@distance} feet!" endendclass Rabbit include Action attr_reade...
分类：
其他好文 时间：
2014-10-03 00:29:03
阅读次数：
235
Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-03 00:03:23
阅读次数：
361
一開始想DP一步步迭代更新，求出跳到最后一个的最小步数，可是时间复杂度O(nk)，会超时。再一想，发现该题仅仅须要返回是否能到达最后一个，不须要最小步数，所以迭代时候仅仅须要保留当前可以走到的最远距离tmpMax，时间复杂度降到O(n)。class Solution {public: const i...
分类：
其他好文 时间：
2014-09-29 20:30:44
阅读次数：
157
在lighttpd网络模型里面我们可以看到以下代码 1 /* accept()s at most 100 connections directly 2 * 3 * we jump out after 100 to give the waiting connections a ch...
分类：
其他好文 时间：
2014-09-29 12:53:40
阅读次数：
160
这一题比较容易想到的思路是动态规划，因为直接从前往后分析发现，每次一个结点能到达后面多个节点的时候不知道选哪个，就只能递归，这样会造成很多重复的子问题，于是发现可以倒过来，遍历，这样每次一个节点可以抵达的前方的结点到目的地的距离都是确定的，所以可解。但是正如很多的动态规划算法一样，这个算法的时间复杂...
分类：
其他好文 时间：
2014-09-26 23:04:48
阅读次数：
298
SqlServer2012中identity列存在一个特性：当服务器重启时，定义为int的identity列会自动在原来最大值上加1000。例如你原来一个自增列中最大值是2，那你重启后插入一条数据到这个表中，你的这个自增列就会是1002了，在2008里就应该是3.定义为bigint的identity...
分类：
数据库 时间：
2014-09-25 19:28:57
阅读次数：
170
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your goal i...
分类：
其他好文 时间：
2014-09-23 20:15:26
阅读次数：
142
HDU 4862 Jump
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4862
题意：给定一个N*M的矩阵，矩阵里面为0~9的数字。现在规定从一个点可以跳到它正下方和正右方的点，花费的费用为曼哈顿距离 - 1。如果在跳的过程中，两个点的数字相同，那么将得到该点的数字。规定可以从任意点开始跳，每个点只能经过1次。最多可以选择K个点来作为起点...
分类：
其他好文 时间：
2014-09-23 00:25:53
阅读次数：
260
