码迷,mamicode.com
首页 >  
搜索关键字:三角形    ( 4246个结果
动态规划习题:数字三角形
问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...
分类:其他好文   时间:2014-10-10 13:01:34    阅读次数:171
UVA LIVE-4642 - Malfatti Circles
给出三角形三个顶点,求出三个互切的圆的半径尽管大白鼠说能够推出公式,但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的,那也……因为非常easy就推出了关于三个半径的三元方程组,那么就试试搜索吧,搜当中随意一个半径,仅仅要满足这个方程组就能够了,那么就二分搜索吧...
分类:其他好文   时间:2014-10-09 21:07:27    阅读次数:393
实际上ECMAScript中并没有对类的定义
首先,我们用一个经典例子来简单阐述一下ECMAScript中的继承机制。在几何学上,实质上几何形状只有两种,即椭圆形(是圆形的)和多边形(具有一定数量的边)。圆是椭圆的一种,它只有一个焦点。三角形、矩形和五边形都是多边形的一种,具有不同数量的边。正方形是矩形的一种,所有的边等长。这就构成了一种完美的...
分类:其他好文   时间:2014-10-09 15:07:53    阅读次数:333
UVA 11178
问题描述:给定三角形的三个点,求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题,这题的关键是经过两点的确定直线的交点求解问题,我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例,最后得到点 1 #include 2 #include ...
分类:其他好文   时间:2014-10-08 13:45:45    阅读次数:172
【刷题小记67】三角形面积
描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积 输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间) 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组输出 输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位) 分...
分类:其他好文   时间:2014-10-07 00:29:51    阅读次数:184
Leetcode Triangle
/* 意思就是: 给定一个三角形,求得和最小的路径。每层只能选一个整数,上一层和下一层的整数必须是相邻的。 思路: 1,动态规划。到第i层的第k个顶点的最小路径长度表示为f(i,k),则f(i, k) = min{f(i-1,k), f(i-1,k-1)} + d(i, k); 其中d(i, k)表示原来三角形数组里 的第i行第k列的元素。则可以求得从第一行到最终到第length-1行第...
分类:其他好文   时间:2014-10-05 22:06:19    阅读次数:163
第04课 OpenGL 旋转
旋转:在这一课里,我将教会你如何旋转三角形和四边形。左图中的三角形沿Y轴旋转,四边形沿着X轴旋转。上一课中我教给您三角形和四边形的着色。这一课我将教您如何将这些彩色对象绕着坐标轴旋转。其实只需在上节课的代码上增加几行就可以了。下面我将整个例程重写一遍。方便您知道增加了什么,修改了什么。我们增加两个变...
分类:其他好文   时间:2014-10-05 12:39:38    阅读次数:219
第03课 OpenGL 添加颜色
添加颜色:作为第二课的扩展,我将叫你如何使用颜色。你将理解两种着色模式,在下图中,三角形用的是光滑着色,四边形用的是平面着色上一课中我教给您三角形和四边形的绘制方法。这一课我将教您给三角形和四边形添加2种不同类型的着色方法。使用Flat coloring(单调着色)给四边形涂上固定的一种颜色。使用S...
分类:其他好文   时间:2014-10-05 12:21:48    阅读次数:251
第05课 OpenGL 3D空间
3D空间:我们使用多边形和四边形创建3D物体,在这一课里,我们把三角形变为立体的金子塔形状,把四边形变为立方体。在上节课的内容上作些扩展,我们现在开始生成真正的3D对象,而不是象前两节课中那样3D世界中的2D对象。我们给三角形增加一个左侧面,一个右侧面,一个后侧面来生成一个金字塔(四棱锥)。给正方形...
分类:其他好文   时间:2014-10-05 11:32:48    阅读次数:311
第02课 OpenGL 多边形
你的第一个多边形:在第一个教程的基础上,我们添加了一个三角形和一个四边形。也许你认为这很简单,但你已经迈出了一大步,要知道任何在OpenGL中绘制的模型都会被分解为这两种简单的图形。读完了这一课,你会学到如何在空间放置模型,并且会知道深度缓存的概念。第一课中,我教您如何创建一个OpenGL窗口。这一...
分类:其他好文   时间:2014-10-05 09:33:28    阅读次数:183
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!