AStar.lua文件 local Point = require("Point") local Map = --Map 地图信息 1不可以走 0可以走{ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,0,0,0,1,0,0,1}, {1,0,0,0,0,0,1,0,0,1}, {1, ...
分类：
编程语言 时间：
2016-08-22 00:14:20
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意：m个数字全为x mod k ?= c;其中m <= 1010,0 < c,k <= 10,000; 法1：xxx = (10m-1)/9*x;但是n太大，需要同时mod。去除分母将式子变为： ...
分类：
其他好文 时间：
2016-07-25 00:17:46
阅读次数：
164
作为游戏行业程序新人，最近在上司的指导下初步研究了A*寻路算法，自己尝试着写了实现代码，在此篇文章里记录下自己的理解，亦是成长的证明，望观众不吝赐教。...
分类：
编程语言 时间：
2016-07-11 17:18:10
阅读次数：
296
当时Astar复赛的时候只做出1题，赛后补题（很长时间后才补，懒真是要命），发现这是第二简单的 分析： 这个题，可以每次二分区间的最小异或和 进行check的时候用dp进行判断，dp[i][j]代表前i个元素分成j个区间，j是最后一个区间的最后一个元素 如果dp[i][j]为真，表明每个区间长度大于 ...
分类：
其他好文 时间：
2016-07-02 21:29:52
阅读次数：
208
说明：从今天开始，我阿赵打算写一些简单的教程，方便自己日后回顾，或者方便刚入门的朋友学习。水平有限请勿见怪。不过请尊重码字截图录屏的劳动，如需转载请先告诉我。谢谢！ unity自从3.5版本之后，增加了NavMesh寻路的功能。在此之前，unity用户只能通过第三方插件（如Astar寻路插件）等做寻 ...
分类：
编程语言 时间：
2016-06-23 12:30:54
阅读次数：
177
使用UrlRewriter时遇到了一些问题，在园子里的博问中找到了Astar的回答，防止以后找不到，就记录下来了。 UrlRewriter.NET官方地址：http://urlrewriter.net/ 中文帮助中心：http://www.urlrewriter.cn/说明：UrlRewriter. ...
分类：
Web程序 时间：
2016-06-21 17:37:03
阅读次数：
203
摘自：http://www.cnblogs.com/hxsyl/p/3994730.html A*算法的java实现 ...
分类：
编程语言 时间：
2016-06-15 18:40:31
阅读次数：
181
2016"百度之星" - 复赛（Astar Round3） 拍照 思路：先把所有的线段投影到x轴，然后将所有线段的起末坐标存进数组，排序后从坐标最小开始枚举。如果遇到起点标志，就加一；结束点标志减一。如此即可求出同一时刻，遇到当前线段结束点时，有多少线段包含在内 /***************** ...
分类：
其他好文 时间：
2016-06-11 22:58:52
阅读次数：
311
拍照 思路：先静态，离线树状数组，分别统计每个点向左向右能看到的船的数量。再枚举整个区间求最大值。 应为人和船都是动态的，假设船往左走，处理每个点看到向左最大船的数量，满足动态条件。就是向左的船一开始在最右边，向右的船一开始在最左边，则两船肯定相向运动到某个地方最佳。 ...
分类：
其他好文 时间：
2016-05-30 23:16:19
阅读次数：
278
传送门
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 852 Accepted Submission(s): 335Problem Description
中位数定义为所有值从小到大排序后排在正中间的那个数，如果值...
分类：
其他好文 时间：
2016-05-30 15:43:00
阅读次数：
149
