码迷,mamicode.com
首页 >  
搜索关键字:billboard    ( 130个结果
matlab练习程序(透视投影,把lena贴到billboard上)
本练习程序是受到了这个老外博文的启发,感觉挺有意思,就尝试了一下。他用的是opencv,我这里用的是matlab。过去写过透视投影,当时是用来做倾斜校正的,这次同样用到了透视投影,不过更有意思,是将一张图像贴到另一张图像上。两个透视投影都需要先计算投影矩阵,倾斜校正那一篇是通过解线性方程组求的变换矩...
分类:其他好文   时间:2014-10-18 15:23:30    阅读次数:407
HDU 2795 Billboard
线段树(想法)...
分类:其他好文   时间:2014-10-13 20:30:47    阅读次数:199
HDU 2795 Billboard 线段树
点击打开链接题目链接 Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11433    Accepted Submission(s): 5036 Problem Description ...
分类:其他好文   时间:2014-09-24 16:35:57    阅读次数:161
hdu2795--Billboard
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要:有一块尺寸为h*w的矩形长板,要在上面贴1*wi的海报n张,选择贴海报的位置是:尽量高,同一高度,选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了,用线段树维护 区间剩余...
分类:其他好文   时间:2014-09-19 23:53:26    阅读次数:185
【hdu】Billboard(线段树)
线段树的区间最大值问题,边界特殊处理一下。 #include #include #include #include #include #include using namespace std; #define maxn 222222 int tree[maxn << 2]; int w,h,m,ok; void BuildTree(int L,int R,int pos){ tree[p...
分类:其他好文   时间:2014-09-13 22:51:26    阅读次数:206
HDU 2795 Billboard (线段树 单点更新 区间求最大值)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意:有一块h*w 的广告版,有n块1*w[i]的广告,就着放广告尽量在顶上,尽量先放左边的原则,问在第几行能把广告放下,如果放不下,就打印-1; 思路:我们可以根据每一行建树,每一个子叶表示每一行的容量,而节点存放子节点的最大值,然后从最顶到底,快速查找能存放下广告的一行。 总之...
分类:其他好文   时间:2014-09-02 10:32:14    阅读次数:217
hdu 2795 Billboard
#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff...
分类:其他好文   时间:2014-08-23 01:01:59    阅读次数:231
HDU 2795 Billboard 贴广告(线段树)
HDU 2795 Billboard 贴广告(线段树)...
分类:其他好文   时间:2014-08-22 16:24:49    阅读次数:241
HDU 2795 Billboard
可以用线段树写。虽然有h(1h的情况。线段树保存区间剩余的空间最大值,每次询问+处理同时进行,优先选择左边。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 200005 ; 7 8 ...
分类:其他好文   时间:2014-08-14 19:29:49    阅读次数:151
hdu 2795 Billboard(线段树)
Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10890    Accepted Submission(s): 4827 Problem Description At the entranc...
分类:其他好文   时间:2014-08-13 22:37:57    阅读次数:255
130条   上一页 1 ... 9 10 11 12 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!