斜率斜率斜率.........
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int x,y;
node(){}
node(int a,int b){x=a;y=b;}
};
int main...
分类:
其他好文 时间:
2014-10-23 19:20:00
阅读次数:
187
bresenham算法的FPGA的实现 直线斜率在|k|<1之间
分类:
编程语言 时间:
2014-10-23 14:20:53
阅读次数:
289
bresenham算法的FPGA的实现 直线斜率在任意范围
分类:
编程语言 时间:
2014-10-23 14:16:45
阅读次数:
273
我去什么破题跳调了我一个半小时。不是裸的斜率优化吗。。。我去我去我去我去我去我去!首先我们倒着读进来,然后就省略了倒过来做的问题。然后写出DP方程:令f[i]表示选i作为塔时1到i的总代价,则f[i] = min(f[j] + w(i, j) + a[i]) 其中有j 11 #include 12 ...
分类:
其他好文 时间:
2014-10-21 21:28:11
阅读次数:
273
容易得出简单的递推方程如下
f[i] = min{f[j] + sum[i] - sum[j] - (i-j) *x[j+1] }
然后发现复杂度太高
这时可以看出是一个比较经典的斜率优化
f[i] = min{f[j] +j *x[j+1] -sum[j] -i *x[j+1]} +sum[i]
按照http://blog.csdn.net/sdj22...
分类:
其他好文 时间:
2014-10-21 01:08:17
阅读次数:
174
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/24387147【原题】1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1396Solved:480...
分类:
其他好文 时间:
2014-10-20 19:27:54
阅读次数:
344
#include<iostream>? #include<algorithm>? using namespace std;? void swap(int &a,int &b) { ? ? ? ? ?int tmp = a; ? ? ?a = b; ? ? ?b = tmp; }? void ssort(int x[],int y[],int len) { ? ...
分类:
其他好文 时间:
2014-10-20 17:40:06
阅读次数:
178
这是分类算法。之前的回归问题尝试预测的变量y是连续变量,在这个分类算法中,变量y是离散的,y只取{0,1}两个值。一般这种离散二值分类问题用线性回归效果不好。比如x3,y=1,那么当x>3的样本占得比例很大是,线性回归的直线斜率就会越来越小,y=0.5时对应的x判决点就会比3大,造成预测错误。若y取...
分类:
其他好文 时间:
2014-10-19 18:21:19
阅读次数:
179
题目大意:给定n条直线,求从上到下俯瞰能看到哪些直线
半平面交的裸题
首先将所有直线按照斜率排序,依次入栈
如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧,则删除栈顶
若多条直线斜率相同,只插入截距最大的那条直线
最后记录答案输出即可
#include
#include
#include
#include
#include
#define M 50500
using ...
分类:
其他好文 时间:
2014-10-17 15:36:56
阅读次数:
216
题目大意:给定一个序列,可以分割k次,每次分割的得分为两段序列的和的乘积 求最大得分
首先我们可以推出序列的分割顺序是不影响得分的 比如说我要把一个序列分割成四份ABCD 我先分割A BCD或者先分割AB CD最后的得分是一样的
证明?嗯……易证。显然嘛。哈哈。好吧我不会证。。。自己画一下推推就好
好吧这是神犇的证法:比如我将ABCD分割为AB CD 那么A就和CD各乘了一次 B也和CD各乘...