尝试使用递归方式实现一棵简单的分形树,给出初始点的坐标,在此基础上根据坐标轴旋转的规则计算出子树干与根节点的坐标关系,依次递归画出左子树干和右子树干,并提供一个递归的深度用于控制画的子树的数目。在二维坐标系中,坐标轴旋转的公式如下:In two dimensions, every rotation ...
分类:
其他好文 时间:
2015-01-05 23:09:40
阅读次数:
221
一个典型的样例是,把逻辑业务比作一个立方体,产品维、时间维、地点维分别作为不同的坐标轴,而坐标轴的交点就是一个详细的事实。也就是说事实表是多个维度表的一个交点。而维度表是分析事实的一个窗体。 首先介绍下数据库结构中的星型结构,该结构在位于结构中心的单个事实数据表中维护数据,其他维度数据存储在维度表....
分类:
其他好文 时间:
2015-01-05 14:25:04
阅读次数:
174
题意:这道题和POJ 3090很相似,求|x|≤a,|y|≤b 中站在原点可见的整点的个数K,所有的整点个数为N(除去原点),求K/N分析:坐标轴上有四个可见的点,因为每个象限可见的点数都是一样的,所以我们只要求出第一象限可见的点数然后×4+4,即是K。可见的点满足gcd(x, y) = 1,于是将...
分类:
其他好文 时间:
2015-01-03 11:55:19
阅读次数:
167
OpenGL学习笔记之法线向量
需要注意的地方:
1.使用glTranslate*函数或者glRotate*函数可以改变物体的外观,但法线向量并不会随之改变。然而,使用glScale*函数,对每一坐标轴进行不同程度的缩放,很有可能导致法线向量的不正确,虽然OpenGL提供了一些措施来修正这一问题,但由此也带来了各种开销。因此,在使用了法线向量的场合,应尽量避免使用glScale*函数。即使使用,也最好保证各坐标轴进行等比例缩放。
2.还有一个地方就是,只能给顶点或者多边形定义法线向量,不可以对多边形的的...
分类:
其他好文 时间:
2014-12-30 13:39:57
阅读次数:
241
题目描述:
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
输入:
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里...
分类:
其他好文 时间:
2014-12-28 11:46:17
阅读次数:
146
//好久没刷题了,生疏了。题意分析: 题意理解为在一个二维的正向坐标轴上,一个点(流星)连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点,问她到达安全区的最小时间是多少。代码思路: 从原点开始搜索,如果当前的点是安全的(不会被破坏掉),那么就结束了。不然的话,向四个方向搜索,如果该...
分类:
其他好文 时间:
2014-12-26 18:01:35
阅读次数:
187
一、PCA(Principal Component Analysis)主成分分析,数据从原来的坐标系转换到新的坐标系,只保留新坐标系中的前面几个坐标轴,即对数据进行了降维处理1、算法描述(1)第一个新坐标轴:原数据集中方差最大的方向(2)第二个新坐标轴:与第一个新坐标轴正交且具有最大方差的方向(3)...
分类:
其他好文 时间:
2014-12-25 06:34:34
阅读次数:
271
问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示...
分类:
其他好文 时间:
2014-12-13 23:10:48
阅读次数:
200
题意: n个正方形,边长为S[i],斜45度按顺序平放在坐标轴上,尽量靠左,但是不能与前面任何一个相交,问从上往下看,哪些正方形是可见的。解法: 我们先将边长扩张成sqrt(2)倍边长,这样的话就可以直接进行整数运算了。然后分两步:1.求出所有的b[i]2.再进行区间覆盖判定第一步:我们知道前面所有...
分类:
其他好文 时间:
2014-12-13 15:03:59
阅读次数:
232
题目1020:最小长方形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5142
解决:2457
题目描述:
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
输入:
测试输入包含若干测试...
分类:
其他好文 时间:
2014-12-13 13:30:52
阅读次数:
139