题目大意:
求n边形的费马点,即找到一个点使得这个点到n个点的距离之和最小。
解题思路:
三角形也有费马点,三角形费马点是这样定义的:寻找三角形内的一个点,使得三个顶点到该点的距离之和最小。
三角形费马点的做法是:
(1)若有一个角大于120度,那么这个角所在的点就是费马点。
(2)若不存在,那么对于三角形ABC,任取两条边(假设AB、AC),向外做等边三角形得到C' 和 A' ,那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形,我采取的策略完全不同,采用了模拟退火的做法,这种做法相对比...
分类:
其他好文 时间:
2014-06-25 00:09:27
阅读次数:
319
C++中数组很坑,有没有类似Python中list的数据类型呢?类似的就是vector!vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。...
分类:
编程语言 时间:
2014-06-24 23:07:59
阅读次数:
310
UNIX下修改时间简单一例
只输入date就显示当前的工作站时间,如果有root超级用户权限,加上参数可以修改 工作站的时间。
格式:date mmddHHMM[cc]yy mm--月份,dd--日期,HH--小时,MM--分钟,cc--世纪(可选),yy--年份
例如: #date 1023153098 将把工作站系统时间改为1998年10月23日15点30...
分类:
其他好文 时间:
2014-06-24 22:28:55
阅读次数:
242
MainActivity如下:
package cc.cc;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.app.Activity;
import andro...
分类:
其他好文 时间:
2014-06-24 19:26:31
阅读次数:
169
此文档旨在为 shopex 二次开发提供一个便利的参考信息,借以打开 shopex 架构的大门,希望能带给读者一种登堂入室的感觉。由于 shopex 是半开放源代码的形式发布的,而且官方也没有意思要做好文档的公开工作,因此,二次开发中难题较多,这篇文章正是出于答疑解难的观点编写的。如果对诸位有大有裨益,则我会心花怒放;即是小有启发,也是我写作的最大满足;如果不才,读者未可以领略到一丝一息的有用内容,口下留情,适当一批或一评即好。本文要求读者有 PHP、HTML 语言的基础,不扎实也是可以的,还要求一点 MV...
分类:
其他好文 时间:
2014-06-24 17:56:03
阅读次数:
405
本来这个问题真的没必要写的,可是真的困扰我太久%>_/bin/compilervars.sh intel64接下来就是用Intel编译器编译安装netcdf库了:Building NetCDF* with the Intel® compilers官方文档关键就是设置几个编译选项:export CC=...
分类:
Web程序 时间:
2014-06-24 13:59:17
阅读次数:
301
2.9字符专题
2.9.1类型同义词
也就是typedef声明,这个东西就是相当于起绰号,为了方便记忆和简化而生。相信在学习其他语言的时候一定有所了解,在此不再赘述。
再次示例一个之前写过的用typedef改写的程序:
/*************************************************************************
> File...
分类:
编程语言 时间:
2014-06-22 19:24:57
阅读次数:
309
经常检查DAG复制是Exchange邮箱管理员日常任务之一,以前每天上去看也挺烦的,尤其数据库比较多的情况下。下图就是“好心”的台北同事经常提醒我检查,我的天,这要是通过EMC看还不累死。还CC我领导,搞的人怪没面子的。几条需要注意:一、此脚本放在exchange任一台主机运行即..
分类:
其他好文 时间:
2014-06-22 10:10:20
阅读次数:
304
最近项目出现了内存泄露的问题,对于PC x86平台来说,一点点的内存泄露往往不会出错,很难进行debug调试。这个时候我们可以用到苹果给我们带来的神器--Clang编译器来进行内存泄露分析检测,开关打开之后,生成出来的二进制文件对内存泄露的敏感程度非常高,只要有内存泄露基本就会立马停止并进行报错。
由于项目是用CMake进行组织,因此使用CMake的方法来进行开关的打开,首先要让CC和C...
分类:
其他好文 时间:
2014-06-22 07:00:41
阅读次数:
185
本篇将讲解cocos2dx中很重要的touch回调机制。
研究CC_CALLBACK_的本质写法。学习反向传值等。...
分类:
其他好文 时间:
2014-06-22 06:15:49
阅读次数:
231