KD-Tree 啊哈~检验了一下自己KD-Tree的学习情况,还算可以,模板至少是记下来了。 支持插入(所以要带重建),查询最近的P个点的距离。 然而题目并没有说是按怎样的顺序输出这P个点?。。。(事实上是从近到远) 没啥好讲的……就是KD-Tree的裸操作…… 1 //Tsins...
分类:
其他好文 时间:
2015-05-24 11:31:14
阅读次数:
288
1.使用Conditional代替方法的#if xxx,参考自MoonDebug[Conditional("UNITY_EDITOR"), Conditional("DEVELOPMENT_BUILD")]public static void DrawLine(Vector3 origin, Vec...
分类:
其他好文 时间:
2015-05-23 08:49:01
阅读次数:
129
题目描述:森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。请填写该数字(一个整数),不要填写任何多余的内容或说明文字。 public static void main(...
分类:
其他好文 时间:
2015-05-20 22:23:07
阅读次数:
191
生命之树
在X森林里,上帝创建了生命之树。
他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。
上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。
在这个前提下,上帝要使得S中的...
分类:
其他好文 时间:
2015-05-20 09:49:23
阅读次数:
176
游玩:1. 崇明岛1) 东平森林公园项目:看风景、玩游乐场、烧烤门票:60+单车(10/h)2) 西沙湿地公园(感触自然风光)2. 炮台湾公园优点:风景好、活动场所比较开阔食物:自带食物+饮料项目:组织活动、三国杀、扑克牌等3. 佘山爬山
分类:
其他好文 时间:
2015-05-18 00:52:36
阅读次数:
146
http://poj.org/problem?id=3723windy需要挑选N各女孩,和M各男孩作为士兵,但是雇佣每个人都需要支付10000元的费用,如果男孩x和女孩y存在亲密度为d的关系,只要他们其中有一个已经被选中,那么在选另一个人需要的费用为100000-d,给定R个关系,输出一个最低费用,...
分类:
其他好文 时间:
2015-05-17 21:38:26
阅读次数:
120
大家都应该知道, 指针是个什么玩意儿, 它就是用来存另一个变量的地址的。这玩意儿在程序中容易引起不易察觉的错误, 而且会给调试带来莫大的困难。 尽管如此,它现在依然存在着, 这就从另一方面说明了, 它的功能爆表。 在实现链式存储, 图, 树, 森林时, 大都要用指针。 不仅如此, 在访问多维数组,....
分类:
其他好文 时间:
2015-05-17 10:35:08
阅读次数:
184
社交网络可以用来描述现实社会中的实际网络,它包括人与人之间的社会关系,物种之间的捕食关系,科学研究中的合作关系等。大量研究已经表明在真实世界中各种不同社交网络具有许多共同的结构特征,例如小世界性质、无标度性、社团结构等。
目前,社团发现算法已比较成熟,具体的算法有:GN算法、谱平算法、Kernighan-Lin算法等。
社团划分方法也有很多。
以下是...
分类:
其他好文 时间:
2015-05-13 10:45:38
阅读次数:
594
记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力,过了55欸然后看正解,为了将两维变成一维,将a排序,模拟Kruskal的加边过程,同时维护1到n的最大值,加入一条边e(u,v,a,b)时有以下两种情况:1) 若u,v已连通,则找出u->v上最大的b',若bn,因为去掉b'所在边时1,n一定不...
分类:
其他好文 时间:
2015-05-12 00:03:17
阅读次数:
216
这里记录的是在一个shell脚本里面使用. ./file.sh 和./file.sh 的区别,本文参考了http://www.lslnet.com/linux/dosc1/39/linux-283534.htm (这个蓝森林的东西应该是来源于chinaunix)来个小实验场景一:vi file1.s...
分类:
系统相关 时间:
2015-05-07 10:21:06
阅读次数:
153