戳我去解题Givennnon-negative integersa1,a2, ...,an,
where each represents a point at coordinate (i,ai).nvertical lines are drawn
such that the two endpoint...
分类：
其他好文 时间：
2014-07-22 23:09:34
阅读次数：
337
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
自定义形状图形，定义几个点围城的图形，然后进行描边和填充：[cpp]view
plaincopyif(m_memDC.m_hDC!=NULL){CPointpoint[4];point[0].x=nLeft+(int)(0.1*m_nWidth);point[0].y=m_nYmargin;poin...
分类：
其他好文 时间：
2014-05-01 11:47:28
阅读次数：
329
梯度下降法是求解无约束最优化问题的一种常用方法。实现简单，代码如下。 1 # -*-
coding: utf8 -*- 2 3 delta = 0.00001 4 5 # f = x^2 + y^2 6 my_function = lambda
point : point[0] ** 2 + p.....
分类：
其他好文 时间：
2014-05-01 03:14:54
阅读次数：
267
半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类：
其他好文 时间：
2014-04-30 17:00:01
阅读次数：
621
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
SICP 习题 1.35要求我们证明黄金分割率φ 是变换函数 x => 1+ 1/x 的不动点，然后利用这一事实通过过程fixed-point 计算出φ的值。首先是有关函数的不动点，这个概念需要理解清楚，后面好几道题都是围绕函数不动点展开的。作者在这里设计这些习题的原因也是希望读者可以关注函数不动点。其实有关不动点这个东西我在做习题“1.8”的时候就觉得好奇了。为什么“（x+x/y)/2”会不断逼...
分类：
其他好文 时间：
2014-04-29 13:23:22
阅读次数：
352
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
415
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
