1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
Unity的模拟DN（龙之谷）的人物控制简单实现。...
分类：
其他好文 时间：
2014-05-11 22:08:23
阅读次数：
465
Problem Description
在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：
少林派弟子总是在同一列回不停地行走。先往下走，走到头不能再走时就往上走，再到头则又往下走……比如，(1, 1) -> (2, 1) -...
分类：
其他好文 时间：
2014-05-09 06:27:28
阅读次数：
379
讲解目录
塔防游戏初级篇...
第一讲 游戏演示和资源介绍...
第二讲 游戏场景的完成...
第三讲 预制体的制作...
第四讲 敌人的随机产生和按路径行走...
第五讲 塔防工具的产生和设计...
第六讲 敌人血条的改变和分数使用...
第七讲 鼠标控制摄像头...
第八讲 玩家生命值的使用...
视持续...
分类：
其他好文 时间：
2014-05-08 17:27:51
阅读次数：
269
盘古开辟了天地，用身躯造出日月星辰、山川草木。那残留在天地间的浊气慢慢化作虫鱼鸟兽，为这寂静的世界增添了生气。这时，有一位女神女娲，在这莽莽的原野上行走。她放眼四望，山岭起伏，江河奔流，丛林茂密，草木争辉，天上百鸟飞鸣，地上群兽奔驰，水中鱼儿嬉戏，草中虫之豸跳跃，这世界按说也点缀得相当美丽了。但是她总觉得有一种说不出的寂寞，越看越烦，孤寂感越来越强烈，连自己也弄不清楚这是为什么。与山川草木诉说心中...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
252
