最小圆覆盖问题。根据黑书上的算法写的。定理：PI不在当前的圆内，则必在扩张后的圆上，即扩张后的圆必定经过PI。因为求最小圆使用的是点增量法，把问题规模由1增加到N。所以，每次增加规模时，必须先确定该点是否在圆内，若不在，则扩展。并以当前点为其中之一点，然后在P1,P2,....P（I-1）枚举另外两...
分类：
其他好文 时间：
2014-08-01 22:38:12
阅读次数：
294
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
n! 分解素因子 快速幂ei=[N/pi^1]+ [N/pi^2]+ …… + [N/pi^n]其中[]为取整ei 为数 N！中pi 因子的个数； 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespa...
分类：
其他好文 时间：
2014-08-01 19:27:12
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类：
其他好文 时间：
2014-08-01 18:48:42
阅读次数：
268
一、节点层次
1、node类型
nodeName、nodeValue 以及 nodeType 包含有关于节点的信息。
每个节点都有一个nodeType属性
值-元素类型
1-ELEMENT
2-ATTRIBUTE
3-TEXT
4-CDATA
5-ENTITY REFERENCE
6-ENTITY
7-PI (processing instruction...
分类：
编程语言 时间：
2014-07-31 20:51:37
阅读次数：
254
上一节讲的是螺旋曲面,这一节中将曲面绕个圈,生成螺旋管.提供了若干种生成螺旋管的脚本代码,最后还生成麻花的图形.相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.(1)螺旋管vertices = D1:720 D2:72u = from 0 to (10*PI) D1v = ...
分类：
其他好文 时间：
2014-07-31 20:34:47
阅读次数：
258
1 //虚拟键盘 2 private void TelNumber_Click(object sender, EventArgs e) 3 { 4 this.timer1.Enabled = false; 5 Pi...
分类：
其他好文 时间：
2014-07-31 16:00:46
阅读次数：
203
现在开源硬件,已经成为了一种潮流,很多开源硬件项目不断推出各自的开源硬件产品. 市场上主流的有: raspberrry Pi, arDuino,Pcduino, CubieBoard, 在各自的发展过程中,大家都在维护各自的社区一生态环境,各有自己的...
分类：
Web程序 时间：
2014-07-31 13:43:16
阅读次数：
299
ie使用filter滤镜 仅限于rotate假设对应 css3 rotate(30deg)，那么只要将以下矩阵值赋给 matrix filter 对应元素并设置 SizingMethod='auto expand' 即可：rad=30*Math.PI/180;[ cos rad, -sin rad....
分类：
其他好文 时间：
2014-07-30 20:36:24
阅读次数：
276
昨天，阿里的电话面试，让我发现好多不足，好多微小的知识点平时都没怎么关注，好吧，第一篇blog来分析下android中各种尺寸单位。面试题1：“Android中很多尺寸单位有哪些，具体有哪些区别”1.尺寸种类dip , px , pt ,sp ,dpdip:(device indepedent pi...
分类：
移动开发 时间：
2014-07-30 11:57:23
阅读次数：
219
