给n个在圆上的点，和圆的半径，每个点给出和x轴正方向的夹角，求能构成的锐角三角形的个数。...
分类：
其他好文 时间：
2014-08-01 19:41:17
阅读次数：
192
问题重述：给定整数n，以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目（每个点可重复使用）。分析：根据正方形的性质，给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此，只需要遍历所有点中的两个顶点，计算出可构成正方形的另外两个顶点的坐标，再在已知点中查找这两个点是否存在即可算出...
分类：
其他好文 时间：
2014-08-01 18:54:22
阅读次数：
198
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边，来判断是否能构成正方形，一个很好的深搜应用，注意剪枝，以防超时！ 1 #include 2 #include 3 #include 4 #include 5 u...
分类：
其他好文 时间：
2014-07-31 09:38:55
阅读次数：
175
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
最近有网友在讨论一个话题：开会。大部分人很讨厌开会，因为在我国企业里，大部分会议都是走形式，往往领导会把已经定好的东西拿到会议上给大家讨论，然后不管正方、反方提出的意见如何，最终结果都是领导会前已经定好的准则，当然可能稍微会有些微调。那么开会是不是一定必须呢？是不是真的就是走形式呢？因为从常规观点来...
分类：
其他好文 时间：
2014-07-29 14:10:38
阅读次数：
243
加速度计是一种能够感应设备一个方向上线性加速度的传感器。广泛用于航空、航海、宇航及武器的制导与控制中。线加速度计的种类很多，在iOS等移动设备中目前采用的是三轴加速度计，可以感应设备上X、Y、Z轴方向上线性加速度的变化。如图8-6所示，iOS和Android等设备三轴加速度计的坐标系是右手坐标系，即：设备竖直向上，正面朝向用户，水平向右为X轴正方向，竖直向上为Y轴正方向，Z轴正方向是从设备指向用户...
分类：
其他好文 时间：
2014-07-28 15:53:14
阅读次数：
218
题意：给你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
