链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1808
Description
小胖子最近喜欢上了画画,但是他的画画技术很差,只能从零开始,小胖子在一条线上画了很多彩色的球,但是觉得不好看,就想修改。
小胖子站在画前想了又想,他有时会将一些连续的点涂成相同的颜色。但他感觉累...
分类:
其他好文 时间:
2014-06-20 11:13:08
阅读次数:
255
题意:n*m的矩阵任选三个点,可以有多少种不同的三角形。
解法:组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种:
1、共横线或竖线:C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2,斜线的:这个要枚举矩形,然后三个点有两个取矩形的对角线,另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类:
其他好文 时间:
2014-06-11 00:27:59
阅读次数:
311
一、Bing Maps 介绍Bing
Maps是微软公司推出的Bing服务中线上地图服务。使用它,可以在网络浏览器中观察到世界上的每一个角落。它的原名叫做“MSN Virtual
Earth”,在微软推出了 Windows Live 后它被改进后更名为Live Search Maps并整合到了 Wi...
分类:
其他好文 时间:
2014-06-10 20:57:03
阅读次数:
350
没想到NOI竟然还有这种数学题,看来要好好学数论了……网上的题解:完整的结题报告:首先我们需要知道一个知识,对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m),其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类:
其他好文 时间:
2014-06-08 21:48:10
阅读次数:
196
1、Swift是啥?
百度去!度娘告诉你它是苹果最新推出的编程语言,比c,c++,objc要高效简单。能够开发ios,mac相关的app哦!是苹果以后大力推广的语言哦!
2、Swift给你带来什么机会?
当初你觉得objc太难,学ios学到一半放弃拉,或者进入it行业大家都搞android,你也搞android去了。现在你终于有机会和搞 ios的站在一个语言的起跑线上,兄弟!swift传说很...
分类:
其他好文 时间:
2014-06-08 17:05:01
阅读次数:
209
DS18B20是很常用的数字温度传感器,供电范围为3.0V到5.5V,测温范围为-55~+125℃,在-10~+85℃范围内精度为+-0.5℃,每个器件都有唯一的64为序列号存储在内部存储器中,因此在一根总线上可以挂载多个器件,且独特的单线接口方式,使得DS18B20与微控制器连接时仅需一条口线即可实现微控制器与DS18B20的双向通讯,不过,需要注意的是,DS18B20的中间引脚DQ需要连接一个4.7K欧姆电阻到电源引脚。
在开发板上,我们将DQ引脚连接到引脚B1,开发时我们需要用到OneWire类。E...
分类:
其他好文 时间:
2014-06-08 10:08:40
阅读次数:
320
http://poj.org/problem?id=1328
题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心,但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置,
2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类:
其他好文 时间:
2014-06-08 08:19:57
阅读次数:
187
OceanBase是阿里巴巴集团自主研发的可扩展的关系型数据库,实现了跨行跨表的事务,支持数千亿条记录、数百TB数据上的SQL操作。在阿里巴巴集团下,OceanBase数据库支持了多个重要业务的数据存储,包括收藏夹、直通车报表、天猫评价等。截止到2013年4月份,OceanBase线上业务的数据量已经超过一千亿条。
看起来挺厉害的,今天我们来研究下它的源代码。关于OceanBase的架构...
分类:
数据库 时间:
2014-06-08 08:16:44
阅读次数:
376
前面已经说过LU,Cholesky和QR分解,这次介绍的是实Schur分解。对这个分解的定义是任意一个矩阵A,可有如下形式的分解: U*A*U’ =
B;其中B是拟上三角矩阵,拟上三角矩阵的定义是在矩阵的对角线上存在2x2大小的矩阵,而且矩阵U是正交矩阵,因为矩阵A的特征值和B的特征值相同。而且A的...
分类:
其他好文 时间:
2014-06-07 22:03:21
阅读次数:
1919
人生,就像一次旅行即使再累、再孤独也要笑着走下去前方总有你想不到的惊喜不要在意重点的收货多看看沿途的风景你终将发现这景是那么迷人永远也看不透,看不够------------------华丽的分割线-------------------上面的几句话,是以前订制一个小台历是写的,木有什么标题。今天意外翻...
分类:
其他好文 时间:
2014-06-07 20:16:23
阅读次数:
184