题目链接题意 ： 给你若干个点，让你找最小的正方形覆盖这所有的点。输出面积。思路 ： 三分枚举正方形两对边的距离，然后求出最大，本题用的是旋转正方形，也可以用旋转点，即点的相对位置不变。正方形从0度到180度变化的过程中，把所有点覆盖，面积肯定是有一个最小峰值，是一个凸函数。因此可以用三分法解决。这...
分类：
其他好文 时间：
2014-08-07 00:13:06
阅读次数：
365
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
微信小店推出之后，大家都在讨论什么才是微信电商、移动电商的未来。支持者认为“微信支付＋微信小店”的模式将挑战阿里“支付宝＋淘宝天猫”的模式，是一个即将井喷的未来；唱衰者认为「微信电商几乎是流量孤岛，最终， 99% 小商家将无法玩转微信电商」。但是无论正方反方，都是“业外人士”，其结论充满了想当然的意...
分类：
微信 时间：
2014-08-05 19:04:09
阅读次数：
506
HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
1. 概述 在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？例子1：设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要4个形状类，但是如果绘制的图形需要具....
分类：
其他好文 时间：
2014-08-03 10:10:45
阅读次数：
277
终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日 星期五 23时27分55秒 4 5 #include 6 #include 7 #....
分类：
其他好文 时间：
2014-08-02 23:23:44
阅读次数：
307
上学的时候，一个老师讲了个故事，这个故事的大意是，我们有很多种方式去削苹果，第一种方式，使用指甲刀，第二种方式，使用机床，第三种方式，使用手摇的那种削平果小工具。我们当然都能够完成这个简单的需求，但是使用指甲刀削出来的苹果一定比较坑坑洼洼，不够美观，而且可能会让人感觉到有点没啥食欲。使用机床呢？可能会造成大量的浪费，原本一个美观大方的苹果变成了只能啃几口的正方形。第三个，因为是专门为了削苹果皮而设...
分类：
其他好文 时间：
2014-08-02 18:28:13
阅读次数：
448
无标题文档
$(function(){
interid=setInterval(Showgao,1);
var i=1;
$('#top').height(8);
$('#buttom').css('marginTop',42);
$('#buttom').css('background','#d6d6d6');
f...
分类：
Web程序 时间：
2014-08-02 15:33:43
阅读次数：
212
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他好文 时间：
2014-08-01 23:06:12
阅读次数：
324
TP3.2.x问题真多，官网根本就不维护了，很多时候TP官网都根本无法下载TP。
一个很严重的BUG，网址重写无法支持原因ThinkPHP本来就根本执行顺序全错！
解决方法：
文件：
#D:\PC\zbphp.com\ThinkPHP\Library\Think\Dispatcher.class.php
代码：（替换成下面的即可 by default7#zbphp.c...
分类：
Web程序 时间：
2014-08-01 20:00:02
阅读次数：
246
