拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
话题 看了百度争鸣第87期，《"抄袭者"小米神话终结？》，主要是针对小米发布会，米4的一些争论。可以说角度不同，认知也不同，所以很多东西留给历史验证吧。总结 将网上很多想法总结一下，于是得到了这个图。正方、反方各执一词，而且有理有据。于是找了一下雷总的总结，发现还是有很多东西可以挖掘。想法 我其实算...
分类：
移动开发 时间：
2014-07-24 17:03:25
阅读次数：
235
链接可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2) y3= y1-(x1-x2)x4=x2+(y1-y2) y4= y2-(x1-x2)或x3=x1-(y1-y2) y3...
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
203
拓扑排序，以边上标号为点，正方形为边，拓扑图中存在有向环时unbounded，否则bounded；注意：仔细处理输入； 遍历一个点时，下一次遍历拼上的下一个方形边；即假设遍历到 A+ 时，下次从 A- 开始遍历； 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-07-22 22:41:15
阅读次数：
282
做网页设计时经常要用到各种形状的图形，对于规则的图形很简单，但是对于不规则的图形，一般我们都是用图片，今天就在这里教大家怎样用css代码写出各种规则不同的图形1.正方形#square {width: 100px;height: 100px;background: red;}2.长方形#rectang...
分类：
Web程序 时间：
2014-07-22 22:41:14
阅读次数：
326
CSS各种图形绘制 /*绘正方形*/
.square{
width:100px;
height:100px;
}
/*绘长方形*/
.retangle{
width:200px;
height:100px;
}...
分类：
Web程序 时间：
2014-07-21 23:22:04
阅读次数：
303
UVA 10733 - The Colored Cubes
题目链接
题意：一个立方体，n种颜色，问能涂成多少不同立方体
思路：Ploya求解，正方体对应24种不同旋转一一计算出循环个数即可，和
UVA 10601 - Cubes这题类似
代码：
#include
#include
unsigned long long n;
int main() {
w...
分类：
其他好文 时间：
2014-07-19 14:07:23
阅读次数：
189
UVA 10601 - Cubes
题目链接
题意：给定正方体12条棱的颜色，要求用这些棱能组成多少不同的正方体
思路：利用ploya定理去求解，分类讨论，正方体一共24种旋转，对应的旋转方式有4种：
1、不动
2、沿两面中点连线旋转
3、沿对顶点连线旋转
4、沿两棱中点连线旋转
简单推算出每种情况对应的循环组数，在加上组合数学去进行选择颜色求解，注意第4种情况中，...
分类：
其他好文 时间：
2014-07-19 08:22:12
阅读次数：
235
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
