题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形
思路:回溯法
能组正方形条件：
1、棍子总长%4要等于0
2、不能出现棍子的长度大于正方形的边长
3、棍子数大于等于4
直接用回溯肯定会超时，所以我们需要来优化空间了
1、对于已使用的边，不能在它的子树中使用
2、由于题目是判断能不能组正方形，所以只要满足了条件，就直接结束！
所以AC代码：
#include
#in...
分类：
其他好文 时间：
2014-07-26 02:57:46
阅读次数：
226
解题报告
n和m跟木棍相交，问一人取一交点（必须是交点，且取完后去掉交点的两根木棍），最后谁赢
思路：
取最大正方形，以对角线上的交点个数判断输赢。
#include
#include
using namespace std;
int main()
{
int m,n;
while(cin>>n>>m)
{
if(n>m)
{...
分类：
其他好文 时间：
2014-07-25 11:18:01
阅读次数：
288
Square Country
大意： 买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。
思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。
#include
#define min(a, b)...
分类：
其他好文 时间：
2014-07-25 11:06:21
阅读次数：
195
拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
链接可以枚举两个点，因为是正方形两外两点可以由已知求出，据说可以根据三角形全等求出下列式子，数学渣不会证。。。已知： (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
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
/**
* 按正方形裁切图片
*/
public static Bitmap ImageCrop(Bitmap bitmap) {
int w = bitmap.getWidth(); // 得到图片的宽，高
int h = bitmap.getHeight();
int wh = w > h ? h : w;// 裁切...
分类：
移动开发 时间：
2014-07-09 10:33:18
阅读次数：
233
