Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line思路：最多的点，必然是点连成线时，所有斜率相同的最多的组合情况； 那么如果不在同一直线点的组合也可能斜率.....
分类：
其他好文 时间：
2014-09-20 02:14:26
阅读次数：
270
【Binormal - 副法线】 Binormal是垂直于Normal、Tangent平面的直线。Normal、Binormal、Tangent三条线构成一个坐标系。参考：http://202.113.29.3/nankaisource/graphics/differential%20geomet....
分类：
其他好文 时间：
2014-09-19 20:56:35
阅读次数：
168
继续第二篇笔记中的例子。3.不断的迭代与探索的过程从上篇的图看到，直线并不能很好的代表week4以后的趋势。既然一阶函数不行，我们试试二阶函数？f（x）= ax**2 + bx + c继续使用polyfit这个函数来确定a，b，c的值： f2p =sp.polyfit(x,y,2) pr...
分类：
其他好文 时间：
2014-09-19 13:37:45
阅读次数：
240
题意:N条直线最多把平面分成几个部分ans=1+(N+1)*N/2;直线数量 1 2 3 4 …………n把平面分成的块数 2 4 7 ...
分类：
其他好文 时间：
2014-09-18 21:57:44
阅读次数：
159
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
2729: [HNOI2012]排队Time Limit: 10 SecMemory Limit: 128 MBSubmit: 866Solved: 397[Submit][Status]Description某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两...
分类：
其他好文 时间：
2014-09-18 14:28:43
阅读次数：
270
题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-17 21:54:12
阅读次数：
299
长度为n的直线上有几个防御塔，每个防御塔都有攻击范围为[L,R]，然后给出几个怪物的血量和出现位置，问能从出现位置走到末尾的有几个。对于每次输入的防御塔的L,R和他的攻击力d，a[L]+=d，a[R+1]-=d。然后从1到n累加一遍计算出每个位置的实际伤害。最后从末尾累加到开始计算后缀和。#incl...
分类：
其他好文 时间：
2014-09-17 18:34:42
阅读次数：
178
cocos2d-xOpenGL坐标系绝对坐标系相对坐标系屏幕坐标系目录(?)[+]原创作品，转载请标明：http://blog.csdn.net/jackystudio/article/details/12830971cocos2d-x采用的是笛卡尔平面坐标系，也就是平面上两条垂直线构成的坐标系，平...
分类：
其他好文 时间：
2014-09-17 13:25:22
阅读次数：
236
这个要知道一个公式；可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。可以证明，一条直线((0,0),(n,m))上的格点数等于n与...
分类：
其他好文 时间：
2014-09-16 23:19:41
阅读次数：
255
