一个UIView的实例就是一个视图，表示屏幕上的一块矩形区域。 作用：
负责这块矩形区域的描绘以及和用户的交互。 第一、UIView的可视化属性 1. backgroundColor背景属性 例如： //创建UIView对象
bounds编辑 UIView...
分类：
其他好文 时间：
2014-05-19 16:11:44
阅读次数：
161
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-05-18 18:42:14
阅读次数：
246
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
Problem Description
已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。
Input
多组数据，每组数据一个N(N
Output
对于每组数据，输出不同锐角三角形的个数。
Sample Input
3
4
5
Sample Output
1
0
5
分析：当3个点组成锐角三角形A...
分类：
其他好文 时间：
2014-05-18 14:51:50
阅读次数：
220
首先定义一个三角形类
class Triangle//三角形类
{
public:
double getA(void);//得到a的值
double getB(void);//得到b的值
double getC(void);//得到c的值
void setA(double x);//设置a的值
void setB(double y);//设置b的值
void setC(double...
分类：
其他好文 时间：
2014-05-18 13:44:00
阅读次数：
326
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
Problem Description
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎样的策略才能使得最坏情况下回报最大（假设N个结果中只有一个是有回报的，X块钱必...
分类：
其他好文 时间：
2014-05-18 04:51:12
阅读次数：
202
首先创建一个三角形类
class Triangle//三角形类
{
public:
void Setabc(double x, double y, double z);//置三边的值，注意要能成三角形
void Getabc(double *x, double *y, double *z);//取三边的值
double Perimeter(void);//计算三角形的周长
double ...
分类：
其他好文 时间：
2014-05-18 03:30:15
阅读次数：
337
