题目：uva11008 - Antimatter Ray Clearcutting(二进制+记忆化搜索）
题目大意：给出n棵树的坐标，每次砍树能够将在同一直线上的树一起砍掉，然后给出要求你至少砍掉的树的数量，问你要达到这个要求需要砍多少次。
解题思路：因为这题的树的数量比较小（16）， 并且只有砍和不砍两种选择，可以用二进制数将状态表示出来。大致思路是：每次都将当前状态下的还没...
分类：
其他好文 时间：
2014-08-17 21:25:22
阅读次数：
289
【DDA算法】 Digital Differential Analyzer，DDA算法是一种线段扫描转换算法。（线段光栅化算法） DDA算法优缺点： 1、消除了直线方程中的乘法计算，而在x、y方向使用合适的增量。 2、取整操作耗时。参考：《计算机图形学》3.5.2 DDA算法
分类：
其他好文 时间：
2014-08-17 14:13:32
阅读次数：
230
布局：在 android 中我们常用的布局方式有这么几种：1.LinearLayout ( 线性布局 ) ：(里面只可以有一个控件，并且不能设计这个控件的位置，控件会放到左上角)线性布局分为水平线性和垂直线性二者的属性分别为： android:orientation= "horizontal and...
分类：
移动开发 时间：
2014-08-17 11:39:42
阅读次数：
306
继前面的教程800元组装一台3D打印机全教程流程k800是一台根据kosselmini改进的低成本3d打印机，通过改变设计，降低了成本，但损失较少性能，取得性价比。主要改动是：底部支架改为-》通用支架行星步进改为-》小比例齿轮步进直线滑轨改为-》滑车鱼眼关节并联臂-》强磁并联臂电机部分：43mm长的...
分类：
其他好文 时间：
2014-08-17 10:22:42
阅读次数：
376
在WPF用户界面中，绘制2D图形内容最简单的方法是使用形状（shape）：它是专门用于表示简单的直线、椭圆、矩形及多边形的类。从技术角度讲，形状就是所谓的绘图图元，可以组合这些基本元素来创建更复杂的图形。在WPF中，形状都是继承自FrameworkElement类，因此，形状是元素。 Shape类 ...
分类：
其他好文 时间：
2014-08-17 03:46:51
阅读次数：
344
UVA 10869 - Brownie Points II
题目链接
题意：平面上n个点，两个人，第一个人先选一条经过点的垂直x轴的线，然后另一个人在这条线上穿过的点选一点作垂直该直线的线，然后划分出4个象限，第一个人得到分数为1，3象限，第二个人为二四象限，问第一个个人按最优取法，能得到最小分数的最大值，和这个值下另一个人的得分可能情况
思路：树状数组，可以枚举一点，如果能求出...
分类：
其他好文 时间：
2014-08-16 23:51:11
阅读次数：
531
【贝塞尔曲线】1、线性贝塞尔曲线 给定点P0、P1，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出： 且其等同于线性插值。2、二次方贝塞尔曲线 二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B（t）追踪： 3、三次方贝塞尔曲线 P0、P1、P2、P3四个点在平面或在三维空...
分类：
其他好文 时间：
2014-08-16 23:46:01
阅读次数：
213
transform的属性包括：rotate() / skew() / scale() / translate() /matrix()其中 rotate() 旋转度数，0-360 skew() 元素翻转给定的角度，根据给定的水平线（X 轴）和垂直线（Y 轴）参数 translate()元素从其...
分类：
其他好文 时间：
2014-08-15 17:34:59
阅读次数：
182
题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。
思路：如下图
(1)求直线（x1, y1）(x2, y2)
(2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y）
(3)求直线（tmp...
分类：
其他好文 时间：
2014-08-15 16:04:08
阅读次数：
209
<!DOCTYPEhtml><htmlxmlns="http://www.w3.org/1999/xhtml"><head><metacharset="utf-8"/><title></title><linkrel="stylesheet"href="sdk-touch/resources/css/sencha-touch.css"/><linkrel="stylesheet"href="resources/css/ap..
分类：
其他好文 时间：
2014-08-15 10:54:09
阅读次数：
262
