http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100首先按x坐标排序,然后相邻的三个点A,B,C 组成的三条直线必然有K(AC) 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-07-02 20:53:48
阅读次数：
137
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1084题目大意： 有n个点在一条以零为起点的坐标轴上，每个点最多可以移动k，问最终能不能把所有点都聚集在大于等于三个点的集合里面，如果能最少需要几个这样的集合？解题思路： ...
http://www.cnblogs.com/LBSer/p/4612031.html1 背景 如下图所示，1、2、3这三个点是汽车的GPS定位结果，尽管汽车是在道路上，但定位结果与道路存在偏差。地图匹配（Map Matching）是指将行车轨迹的经纬度采样序列与数字地图路网匹配的过程，其本质上.....
分类：
其他好文 时间：
2015-06-30 23:34:55
阅读次数：
240
模拟退火算法解决旅行商问题。
根据概率产生新解主要包含两个途径：二交换和三交换
二交换是在TSP回路中选择两个城市直接交换
三交换是在TSP回路中选择三个点，p1,p2,p3，然后将p1,p2之间的城市直接与p3之前对应长度的城市交换
这里产生新解的方法不唯一，只要能够保证产生的新解可以包含最优解所在的解空间即可
是否接受新解主要包含两种情况：
新解比历史最优解好，则百分百接受新解
新...
分类：
编程语言 时间：
2015-06-29 10:17:58
阅读次数：
240
第一天java已经忘得差不多了，但要先在电脑上装上android开发环境eclipse，再对eclipse进行熟悉，如何创建项目和添加项目等都要熟悉一下，然后根据软件功能需求对软件界面进行初步设计。今天计划设计初始界面。内容包括闹钟设置，铃声选定，时间选定三个点击事件按钮
分类：
其他好文 时间：
2015-06-19 13:13:29
阅读次数：
131
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输入每行是一组...
分类：
其他好文 时间：
2015-06-14 16:50:29
阅读次数：
86
显示3个点的更多action button从上面的代码我们知道，即使我们横屏也显示不出全部action button。我们可以加入3个点的action button来用下拉显示的方式，显示跟多的action button。在网上的信息得知，只要你的手机有menu键actionbar就不会显示3个点的...
分类：
移动开发 时间：
2015-06-09 23:18:52
阅读次数：
249
题目大意：
~~~~~~给出平面上n(3≤n≤8)n(3\leq n\leq 8)个点，每个点有一个坐标((未知))和正整数权值RiR_i，其中Rn?1=RnR_{n-1}=R_n，给出一组坐标构造，使得任意三个点构成的三角形面积为这三个点的权值和。分析：
~~~~~~我们以最后两个有相等权值的点为基来考虑。
~~~~~~满足条件的一组构造必定满足如下条件：...
分类：
其他好文 时间：
2015-06-05 10:25:05
阅读次数：
181
这是一道好题，要求每个三点圆覆盖的点数和我们可以算四边形的贡献，四边形显然分成两种：凸四边形和凹四边形显然，凹四边形的覆盖只可能是三个点组成三角形包含另一个点，所以贡献是1凸四边形，其最小圆覆盖是以最长对角线为直径的注意一个很重要的条件，四点不共圆，所以凸四边形的贡献是2四边形总数是一定的，显然统计...
分类：
其他好文 时间：
2015-06-05 00:39:28
阅读次数：
136
这里先介绍点概念（一般是点集覆盖问题）输入各个点的坐标1. 将各点排序（必须的） ，为保证形成圈，把 P0 在次放在点表的尾部；2. 准备堆栈：建立堆栈 S，栈指针设为t，将0、1、2 三个点压入堆栈 S；3. 对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复...
分类：
其他好文 时间：
2015-05-30 22:32:41
阅读次数：
180
