Bresenham画线算法是由Bresenham提出的一种精确而有效的光栅线生成算法，该算法仅仅使用增量整数计算。另外Bresenham算法还可用于显示圆和其他曲线。图3.8和图3.9给出了绘制线段的屏幕局部。垂直轴表示扫描线位置，水平轴标识像素列。在这个例子中，我们以单位x间隔取样，并且需要确定每次取样时两个可能的像素位置中的哪一个更接近于线路径。从图3.8中的左端点开始，需要确定下一个取样像素位置是(11, 1l)还是(1 1, 12)。类似地，图3.9则给出了像素位置(50,50)为左端点的具有负斜率...
分类：
编程语言 时间：
2016-04-19 12:20:57
阅读次数：
329
Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly...
分类：
其他好文 时间：
2016-04-17 22:55:28
阅读次数：
176
3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序 ...
分类：
其他好文 时间：
2016-04-17 22:11:40
阅读次数：
127
数字微分分析仪(digital differential analyzer, DDA)方法是一种线段扫描转换算法，基于使用等式(3.4)或等式(3.5)计算的&x或&y。在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。首先考虑如图3.6所示的具有正斜率的线段。例如，如果斜率小于等于1，则以单位x间隔(&x = 1）取样，并逐个计算每一个y值:下标k取整数值，从第一个点1开始递增直至最后端点。由于m可以是0与1之间的任意实数，所以计算出的y值必须取整。对于具有大于l的正斜率...
分类：
编程语言 时间：
2016-04-16 19:16:49
阅读次数：
172
3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 ...
分类：
其他好文 时间：
2016-04-13 20:23:03
阅读次数：
229
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2016-04-13 18:58:11
阅读次数：
372
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2016-04-13 00:12:43
阅读次数：
211
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source Solution 题意非常明显，将n个数划分成多段区间，使得总价值最大，每段区间的价 ...
分类：
其他好文 时间：
2016-04-11 22:23:47
阅读次数：
184
随机梯度下降 mini batch 批梯度下降算法 牛顿法 考虑这样一个问题，找到函数值为0的点，对于方程，目标是找到一个，使得，这里是一个实数，牛顿法是按照如下方式进行的： 一维情况下，牛顿方法可以简单理解为：随机选取一个点，然后求出f在该点处的切线L，该切线L的斜率即f在该点处倒数，该切线与x轴 ...
分类：
其他好文 时间：
2016-04-09 16:40:07
阅读次数：
186
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2726 【题意】 将n个任务划分成若干个块，每一组Mi任务花费代价(T+sigma{ tj }+s)*sima{ fi },j属于Mi，T为当前时间，问最小代价。 【思路】 设f[i]为将 ...
分类：
其他好文 时间：
2016-04-07 08:20:26
阅读次数：
301
