一、关于矩阵操作1.画一个四边形通过设置两个端点（长和宽）来完成一个四边形的绘制。代码： 1 - (void)drawRect:(CGRect)rect 2 { 3 //画四边形 4 //获取图形上下文 5 CGContextRef ctx=UIGraphicsGetCurr...
分类：
移动开发 时间：
2015-06-13 14:06:01
阅读次数：
224
题意：一个平面上n个点，随机选3个点构成一个圆，问期望有多少个点在这个圆内。数据保证没有4点共圆、3点共线和重点。认为比较难想到因为是等概率选择，所以只要求所有情况包含的点总数在所有C(n, 3)种情况中，每个被圆包含的点都可以对应到一个四边形上因此求出凸四边形和凹四边形的个数就可以算出答案1.对于...
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n≤3000n\le3000）
第二行n个整数w1,w2...wn(wi≤3000)w_1,w_2...w_...
分类：
其他好文 时间：
2015-06-09 20:08:45
阅读次数：
167
QAQ我没读过书...四边形都不会判定了简单的dp....------------------------------------------------------------------------------#include#include#include#include#define rep...
分类：
其他好文 时间：
2015-06-08 09:36:55
阅读次数：
149
这是一道好题，要求每个三点圆覆盖的点数和我们可以算四边形的贡献，四边形显然分成两种：凸四边形和凹四边形显然，凹四边形的覆盖只可能是三个点组成三角形包含另一个点，所以贡献是1凸四边形，其最小圆覆盖是以最长对角线为直径的注意一个很重要的条件，四点不共圆，所以凸四边形的贡献是2四边形总数是一定的，显然统计...
分类：
其他好文 时间：
2015-06-05 00:39:28
阅读次数：
136
利用多态可以使程序具有良好的扩展性，并可以对所有类对象进行通用的处理。如果定义一个四边形类，让它处理所有继承该类的对象，根据“向上转型”原则可以使每个继承四边形类的对象作为draw()方法的参数，然后在draw()方法中做一些限定就可以根据不同图形类对象绘制相应的图像，从而更为通用的四边形类来取代具...
分类：
其他好文 时间：
2015-06-02 23:21:51
阅读次数：
169
题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha...
分类：
其他好文 时间：
2015-06-01 20:29:57
阅读次数：
98
题目大意：给定1000个点，求有多少组4个点可以形成平行四边形这里可以找到一个特别关键的点在于如果能形成平行四边形，2个点的中点必然相交那么只要将所有点的中点都计算出来，然后排个序计算出现的次数即可，这里算中点可能会出现小数，可以直接不除以2，这样是中点的2倍也没问题 1 #include 2 #....
分类：
其他好文 时间：
2015-06-01 18:34:17
阅读次数：
123
向上转型： 将子类对象看作是父类对象； 解释：平行四边形是四边形的一种，那么就可以将平行四边形对象看作是一个四边形对象。例如：鸡是家禽的一种，而家禽是动物中的一类，那么也可以将鸡对象看作是一个动物对象。package ten;class Quadrange{//四边形类 public st...
分类：
其他好文 时间：
2015-05-26 23:07:55
阅读次数：
184
按a键清除所有选择，进入Edit Mode，选vertex select方式。然后按住control，使用MLB连续画多个顶点，形成一个多边形，如图所示：然后同时选中两个端点，点Make Edge/Face按钮，生成闭合四边形，如图：或者同时选中四个顶点，点Make Edge/Face按钮，生成四边...
分类：
其他好文 时间：
2015-05-25 00:48:38
阅读次数：
703
