【题目大意】 在一棵有n个节点的树上建信号塔，每个节点的信号塔可以覆盖当前节点极其相连的节点。问要覆盖所有节点，至少需要多少座信号塔？ 【思路】 经典的树形DP，直接复制一下。 f[i][0]：以i为根的子树中所有点均被覆盖且草地i上无信号塔所需的最小塔数（i被其儿子覆盖） f[i][1]：以i为根 ...
分类：
其他好文 时间：
2016-11-12 14:00:00
阅读次数：
120
获取用户的地理位置信息能够让你的应用程序显得更加智能，借此能够分发更合适的信息给用户。为android开发地理位置相关的应用程序，你可以利用GPS或者android的网络定位数据源来获取用户的地理位置。尽管GPS的定位更加精准，但它只适用于户外，并且还会更快的消耗电量，它也不能按用户所期待的及时返回地理位置信息。android的网络定位数据源是通过使用手机信号塔和WiFi信号来获取用户的地理位置信息，不管是在室内还是...
分类：
移动开发 时间：
2016-06-21 07:34:26
阅读次数：
267
（1）.Net .Net指.Net平台或者是.Net Framework框架。 如果你把.Net平台想象成一个厨房，那么.Net Framework框架就是其中的柴米油盐酱醋茶。 如果你把.Net平台想象成中国移动，那么.Net Framework框架就是中国移动的信号塔。 所以说，.Net Fra
一、定位的说明现在的应用很多都拥有定位功能。确实，定位功能是很好用的，对我们的生活也有很大的帮助。例如帮你找酒店，找银行等等。。。要实现定位有三种方式： 1. 手机基站：（依赖于手机机战（信号塔）的密集程度） 2. GPS：卫星定位，精确度高，但是费电 3. WIFI：根据上网的IP地址，（必须.....
分类：
移动开发 时间：
2015-10-15 21:49:37
阅读次数：
251
2015年10个重大突破性技术
1.Magic Leap： 三维虚拟视网膜技术
2.Nano架构：3D打印技术
3.车对车交互：汽车无线技术
4.项目Loon：谷歌氦气球信号塔计划
5.Liquid Biopsy（液体活检）：快速的DNA测序仪正领先于简单的抽血化验癌症。
6.Megascale Desalination（百万级规模海水淡化）：世界上最大的，最便宜的反渗透海水淡化厂和在以色列运行。
7.苹果支付：手机移动支付技术
8.Brain Organoids（脑组织...
分类：
其他好文 时间：
2015-09-24 14:43:47
阅读次数：
168
题解之前：
首先最小圆覆盖虽然有三层 forfor 循环，但是它是期望 O(n)O(n) 的。什么？你问我为啥？那我只能呵呵了，50W的 O(n3)O(n^3) 高速跑过。
后交的是不求凸包直接跑的，先交的是求了凸包再跑的。。并没有什么差距。
题解：
这道题我们可以先写一份求凸包来缩减点的规模，如果点是随机生成的，那么期望有不到100个点在凸包上，然后就可以乱搞了（其实毛用没有23...
分类：
其他好文 时间：
2015-06-23 15:44:15
阅读次数：
98
随机增量法求最小圆覆盖~
（三倍经验题。。）...
分类：
其他好文 时间：
2015-04-04 09:15:32
阅读次数：
170
题目大意：John想让他的所有牛用上手机以便相互交流(也是醉了。。。)，他需要建立
几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)
的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。
思路：考察树最小支配集问题。最小支配集：值从所有顶点中取尽量少的点组成一个集
合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支
配集。这里用贪心法来求。
1.以1号点深度优先搜索整棵树，求出每个点在DFS中的编号和每个点的父亲节点编号。
2.按DFS...
分类：
Web程序 时间：
2015-01-01 14:52:51
阅读次数：
175
题目大意：给定n个点(n
逗我？n
其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右
于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过
注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况
--------------------以上是题解-----------以下是粗口---------------...
分类：
其他好文 时间：
2014-12-26 18:46:13
阅读次数：
170
