上一节我们将导数定义为切线的斜率，这是一种几何解释。我们求出了1/x的斜率为 -1/x2 求出了 f(x) = xn 的斜率是 f”(x) = n*xn-1 这些几何的推导都是根据y-y0 = k * ( x - x0 ).得来的。 这一节我们重新审视 何是导数？我们将导数定义为变化率。 当做图 y ...
分类：
其他好文 时间：
2017-01-12 11:46:24
阅读次数：
210
2726: [SDOI2012]任务安排 Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任 ...
分类：
其他好文 时间：
2017-01-08 17:49:50
阅读次数：
264
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT f[i]=max{f[j]+...} 随便一化就好了 (a*(s[k]*s[k]-s[j]*s[j ...
这周编程作业是实现检测点共线的算法。和排序算法有关系的地方在于,对斜率排序后可以很快的检测出来哪些点是共线的，另外这个算法的瓶颈也在于排序的性能。 一点收获： java传参数时传递的是值，这很多人都知道，只不过特别要注意的是对于引用类型，传递的是“引用的值”，也就是说传递的是指针的副本，因此虽然似乎 ...
分类：
其他好文 时间：
2017-01-05 23:45:57
阅读次数：
195
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-01-02 00:02:37
阅读次数：
230
149. Max Points on a Line unordered_map<float, int> hash 记录的是斜率对应的点数 unordered_map<float, int>::iterator it = hash.begin(); it != hash.end(); it++ 斜率k ...
分类：
其他好文 时间：
2016-12-28 07:42:23
阅读次数：
114
Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Solution 斜率优化动态规划 首先易得出这样的一个朴素状态转移方程 f[i]=max{f[j]+cal(sum[i]-sum[j])} ...
题目链接：http://www.lintcode.com/zh-cn/problem/max-points-on-a-line/# 条件：给一个点数组 目标：求出共线的点的最多个数 实现：时间复杂度——O(n^2) 要考虑的特殊情况是：①有相同点（这个也太特喵隐蔽了）②斜率不存在的点 思路：暴力求解 ...
分类：
其他好文 时间：
2016-12-15 07:23:36
阅读次数：
221
