这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103911258517/前面已经介绍了寻路的方法，现在给出我的一个实现。A*寻找网格路径A*算法就不说了，网上很多，这里只说下三角形网格如何使用A*算法，如下图，绿色直线代...
分类：
其他好文 时间：
2015-02-26 16:15:58
阅读次数：
116
题目大意：给出N个凸多边形，求这些多边形的面积并。
思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没...
分类：
其他好文 时间：
2015-02-26 11:50:37
阅读次数：
281
描述
一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000)
分析...
分类：
其他好文 时间：
2015-02-26 09:57:29
阅读次数：
595
今年百度推出了一个百度迁徙，在其他人看是好像是还挺专业的，其实不复杂。下面是百度的迁徙图示例：从图中可以看出从一个城市到另一个城市迁徙的直线路径，多个路径可以反映城市是否为热点城市，即人口流动比较大。我也去ESRI示例数据中找了一些城市数据。做了一个放射状的流向图。具体步骤：第一步，寻找点数据，计....
分类：
其他好文 时间：
2015-02-26 08:40:28
阅读次数：
227
图形学算法：DDA（Digital Differential Analyzer）void lineDDA(int x0, int y0, int xEnd, int yEnd){ float dx = xEnd - x0, dy = yEnd - y0, steps, k; float ...
分类：
编程语言 时间：
2015-02-25 16:55:00
阅读次数：
149
题目【问题描述】 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一...
分类：
其他好文 时间：
2015-02-25 15:35:56
阅读次数：
342
近两年，手游发展无比迅猛。2014年国内发行手游达到近万款，市场规模达180亿。在不久前刚结束的各类2014年底总结中，“手游产品的成功率不足5%”这句话被反复提及——手游发展过快，玩法单一、同质化严重、社交不完善等问题开始逐渐明显，新用户获取成本日渐提升，而用户忠诚度却在直线下降。回顾2014年，...
分类：
微信 时间：
2015-02-25 11:32:34
阅读次数：
278
标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。简单的枚举排列，只要提前将12个结点标号，来判断六个线段总和是否相等。代码如下： 1 ....
分类：
编程语言 时间：
2015-02-25 00:38:58
阅读次数：
263
一.线程概述有些程序是一条直线，起点到终点；有些程序是一个圆，不断循环，直到将它切断。直线的如简单的Hello World，运行打印完,它的生命周期便结束了，像昙花一现那样；圆如操作系统，一直运行直到你关机。一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流...
分类：
移动开发 时间：
2015-02-24 19:50:39
阅读次数：
493
