链接这题还真没看出来长得像三分。。三分角度,旋转点。最初找到所有点中最左边、右边、上边、下边的点,正方形边长为上下距离和左右距离的最大值,如图样例中的四个点(蓝色的),初始正方形为红色的正方形。当4个点旋转了一定角度之后,根据上下及左右的最大距离可以画出蓝色的正方形,而且现在的正方形更小,可以看出角...
分类:
其他好文 时间:
2014-08-16 22:25:11
阅读次数:
166
三分之一的通过率的字符串 题意为,输入一个S串,有一个空串T。对S串有两种操作,一是取出S串的头放入T串的尾,二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了,但是需要注意的一点是当S串的头和尾相同的时候,那么这...
分类:
其他好文 时间:
2014-08-16 22:22:11
阅读次数:
255
转帖:http://blog.chinaunix.net/space.php?uid=11654074&do=blog&id=2857384Contents Page文件夹入木三分学网络第一篇--VRRP协议具体解释... 11. VRRP产生背景及应用环境... 21.1为什么要用VRRP. 22...
分类:
其他好文 时间:
2014-08-13 22:18:47
阅读次数:
785
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=773思路:最近学习二分思想和三分思想,三分还是不太会。这个题可以用二分思想做。代码#include #include int n;double p;int cal(double a)//计算...
分类:
其他好文 时间:
2014-08-13 21:45:37
阅读次数:
347
题目大意:
给出3*k个数,将它们分成三分,每份k个数,要求至少有两份之和大于500*k。
解题思路:
随机化,对于这道题来说这是个好想法~
将所有数从大到小排序后将前2*k个数再随机调整直到满足条件。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-13 15:01:46
阅读次数:
195
题目大意:
在二维坐标系中给出一些点,求能覆盖他们的最小正方形的面积(正方形的边不一定平行坐标轴)
解题思路:
对于一个点,若坐标轴旋转a度(弧度制),那么X‘=X*cos(a)-Y*sin(a);Y'=Y*cos(a)+X*sin(a);
对于角度三分,对于正方形面积是个单峰函数在【0,pi】。有最小值。
下面是代码:
#include
#include ...
分类:
其他好文 时间:
2014-08-12 13:48:04
阅读次数:
231
今天晚饭前,终于完成第11课的内容。其实,如果不是“主主同步”这节视频耽误太多的时间,我是可以做到本周一就结束这1节的。而且,在我初看“L11-17-MySQL主主同步理论介绍及手把手脚本实操讲解w”这节视频时,也浏览到视频的后三分之一。知道oldboy讲到最后,虽然把“主主同..
分类:
其他好文 时间:
2014-08-11 03:03:11
阅读次数:
216
分支是什么?分支就像树分出的树枝,不同的是,它们之间可以互相合并。将版本的推进想象成一个链表的伸长: version 1.0 ==》 version 2.0 ==》version3.0 。 master是主要的分支基本上用于发布产品。你可以从master分出一个dev,在上面创建新功能,或者修bug...
分类:
其他好文 时间:
2014-08-09 18:26:48
阅读次数:
305
1.全球视野 国外太多优秀资料,许多国内的牛都是读完了国外的Paper,总结一下、发散一下,然后拿国内来就高大上。2.内容管理(多总结) 现在获取信息的渠道越来越多,每天新增的技术文章早已超出了人能够处理的能力范围,如何发现精华,筛选、归类这些信息是很重要的工作。3.持续学习 三分钟热度和虎头...
分类:
其他好文 时间:
2014-08-09 04:54:36
阅读次数:
251
这是一个姓Boy的人发现的,所以取名为Boy surface.该图形与罗马图形有点相似,都是三分的图形.它甚至可以说是由罗马曲面变化而成的.本文将展示几种Boy曲面的生成算法和切图,使用自己定义语法的脚本代码生成数学图形.相关软件参见:数学图形可视化工具,该软件免费开源.QQ交流群: 3677528...
分类:
其他好文 时间:
2014-08-08 09:31:35
阅读次数:
255