码迷,mamicode.com
首页 >  
搜索关键字:直线    ( 4005个结果
2014 Super Training #1 C Ice-sugar Gourd 模拟,扫描线
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解法: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,...
分类:其他好文   时间:2014-07-08 00:03:32    阅读次数:261
Silverlight中的Path
原文:Silverlight中的Path在Silverlight中Path可能由直线、曲线、或者其他简单的图形对象组成。这篇文章旨在介绍如何使用XAML和C#来创建Path.废话先行Path可能由直线、曲线、简单图形对象(包括矩形、椭圆、和文本)组成。Path作为一个独立的图形对象来工作,所以对Pa...
分类:Web程序   时间:2014-07-07 17:03:01    阅读次数:198
ObjectARX2010 学习笔记001:在新数据库中创建直线并将此数据库保存成DWG文件
static void swtArxProject5createLine(void) { // Add your code for command swtArxProject5.createLine here //创建新的CAD数据库 AcDb...
分类:数据库   时间:2014-07-07 16:25:05    阅读次数:428
UVA 11768 - Lattice Point or Not(数论)
UVA 11768 - Lattice Point or Not 题目链接 题意:给定两个点,构成一条线段,这些点都是十分位形式的,求落在这个直线上的正数点。 思路:先把直线表达成a x + b y = c的形式,a,b, c都化为整数表示,然后利用扩展gcd求出x和y的通解,然后已知min(x1, x2) 值得注意的是,直线为平行坐标系的情况,要特殊判断一下 代码...
分类:其他好文   时间:2014-07-03 16:28:47    阅读次数:169
【转】【矩阵】三维坐标旋转矩阵算法
3D数学 ---- 矩阵和线性变换一般来说,方阵能描述任意线性变换。线性变换保留了直线和平行线,但原点没有移动。线性变换保留直线的同时,其他的几何性质如长度、角度、面积和体 积可能被变换改变了。从非技术意义上说,线性变换可能“拉伸”坐标系,但不会“弯曲”或“卷折”坐标系。矩阵是怎样变换向量的向量在几...
分类:其他好文   时间:2014-07-03 07:10:28    阅读次数:933
Cocos2d-x 水果忍者划痕效果
网上找的一个关于水果忍者划痕的,效果还算凑合。其原理就是基于OpenGL绘制直线,因为版本号过老,此处笔者改动了一些方法,粘贴后可直接使用适用于Cocos2d-x 2.2.1.h文件里须要添?的代码:voiddraw(); voiddrawLine(); virtualvoidccTouchesBe...
分类:其他好文   时间:2014-07-02 10:31:32    阅读次数:197
hdu 1071 The area 高斯消元求二次函数+辛普森积分
构造系数矩阵,高斯消元求解二次函数,然后两点式求直线函数,带入辛普森积分法无脑AC。。。 #include #include #include #include #include #include using namespace std; struct node { double x,y; }p[4]; double g[10][10]; double f1(double x) //二次...
分类:其他好文   时间:2014-07-02 07:56:59    阅读次数:313
最小二乘法
在我们研究两个变量(x, y)之间的相互关系时,通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym);将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近,能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类:其他好文   时间:2014-07-01 23:31:35    阅读次数:252
uva 11123 - Counting Trapizoid(容斥+几何)
题目链接:uva 11123 - Counting Trapizoid 题目大意:给定若干个点,问有多少种梯形,不包括矩形,梯形的面积必须为正数。因为是点的集合,所以不会优重复的点。 解题思路:枚举两两点,求出该条直线,包括斜率k,偏移值c,以及长度l。已知梯形的性质,一对对边平行,也就是说一对平行但是不相等的边。 所以将所有线段按照斜率排序,假设对于某一斜率,有m条边,那么这m...
分类:Windows程序   时间:2014-07-01 11:19:12    阅读次数:282
UVA 11123 - Counting Trapizoid(计数问题+容斥)
UVA 11123 - Counting Trapizoid 题目链接 题意:给定一些点,不重复,求出一共有几个梯形 思路:先把所有两点组成直线求出来,然后排序,斜率相同的C2n个,然后再扣除掉重叠的直线情况和长度相等情况(这样为平行四边形或矩形),由于扣除的时候会重复扣掉重叠和相等,所以在加回来,这是容斥原理。 代码: #include #include #in...
分类:Windows程序   时间:2014-07-01 09:11:48    阅读次数:641
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!