E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
离散化
poj 1018 Communication System-dp+
离散化
,总带宽是n个设备的带宽中的最小带宽可以用dp求解,复杂度是o(n*m*max_b) m是每种设备的个数,max_b是最大宽带值这里好像数据最大不超过1000,,,所以直接用1000了,正常情况下应该
离散化
一下
viphong
·
2015-11-29 11:00
图像处理大型科普---上下采样
所以采样又称为波形的
离散化
过程。”是的,当我完整的读了一遍以后,似乎懂了那么一点点,大概是在说,从自然界的模拟信号中,有规律的抽取一些标志性的点,来组
qq404752007
·
2015-11-29 11:00
通信
matlab
图像处理
科普
【可持久化线段树】【树状数组】[ZOJ 2112]Dynamic Rankings
题目大意:带修改操作的区间第K大首先可以发现因为只有在需要使用的时候才会新建节点那么最多有nlogn个节点,那么只需要在更新的时候带上值域就可以不用进行
离散化
了,每一次就是和普通的树状数组那么进行更新,
JeremyGJY
·
2015-11-27 14:00
算法
ZOJ
树状数组
可持久化线段树
电视信号的数字化
1.1 采样用每隔一定时间(或空间)间隔的信号样本值序列代替原来在时间(或空间)上连续的信号,也就是在时间(或空间)上将模拟信号
离散化
。
u013354805
·
2015-11-27 11:00
图像处理中的卷积---1.卷积
首先,从数学角度来看,卷积的定义是:函数f(x)与g(x)的卷积写作f*g,定义为两个函数(在f(x)做翻转和平移变换后)乘积的积分,数学形式如下:[1]如果我们将积分
离散化
考虑,得到公式[2][2]若我们将函数
chushan89
·
2015-11-25 16:30
图像处理
POJ 1389 (扫描线)
第一题扫描线,连
离散化
都不用0.0#include #include #include #include #include usingnamespacestd; #definemaxn51111 #defineplc
morejarphone
·
2015-11-23 22:00
UVa 10574 - Counting Rectangles
网上有很多用平行边来找矩形的写法,那些方法会更有一般性,可以以此类推去找菱形、梯形......提示: 1.题目中要求的矩形可以由两个点确定,那么我们只需要知道另外两个点是否存在即可,离散➕标记不难做到代码丢失了,所以展示一下伪代码
离散化
Fuxey
·
2015-11-23 21:00
组合
uva
连续特征
离散化
达到更好的效果,特征选择的工程方法
http://www.zhihu.com/question/31989952连续特征的
离散化
:在什么情况下将连续的特征
离散化
之后可以获得更好的效果?
lujiandong1
·
2015-11-23 13:00
机器学习
特征工程
特征离散化
UESTC 1217 The Battle of Chibi (树状数组 +
离散化
+ 动态规划)
C- TheBattleofChibiTimeLimit:4000MS MemoryLimit:65535KB 64bitIOFormat:%lld&%lluSubmit Status Practice UESTC1217DescriptionCaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.YuZhouwaswor
qq_18661257
·
2015-11-21 22:00
HDU 4325
4325Flowers题目描述:n种花的开放时间,m次询问;问你在询问的时间点,能看见几种花开;线段树+
离散化
,通过这道题了解到了low_bound,upper_bound,unique的用法。
zzuli_柚子
·
2015-11-19 14:00
hdu 4629 Burning(
离散化
)
题目链接:hdu4629Burning代码#include #include #include #include usingnamespacestd; constdoubleeps=1e-10; inlineintdcmp(doublee){if(fabs(e)pdi; intN,M; doubleans[maxn],len[maxn],event[maxm]; PointP[maxn][4]
u011328934
·
2015-11-17 10:00
hdu 4325 Flowers (区间处理
离散化
)
http://acm.hdu.edu.cn/showproblem.php?pid=4325FlowersProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwa
w144215160044
·
2015-11-16 20:00
bzoj 1537 bus|cdq分治
一看就知道是
离散化
+j排序降维+线段树(树状数组)求前缀最大值炜神看到了这道题,吼道一定有不用数据结构的方法,我又想了一天,确实有。然后cdq分治被我大材小用了。
heheda_is_an_OIer
·
2015-11-16 10:00
hdu 1255 覆盖的面积(线段树
离散化
)
思路:线段树
离散化
,在计算面积时,先计算上一次求到覆盖两次的面积,再更新节点。
u014552756
·
2015-11-14 22:00
大二训练第二周 D - 覆盖的面积
离散化
坐标加线段树
D- 覆盖的面积TimeLimit:5000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1 #include #include #include #include #inclu
zp___waj
·
2015-11-14 11:00
C++
线段树
Delaunay Triangulation in OpenCascade
Triangulation in OpenCascade
[email protected]
摘要:本文简要介绍了Delaunay三角剖分的基础理论,并使用OpenCascade的三角剖分算法将边界BRep表示的几何体进行三角
离散化
后在
·
2015-11-13 22:03
cascade
OpenCascade Shape Representation in OpenSceneGraph
OpenCascade Shape Representation in OpenSceneGraph
[email protected]
摘要Abstract:本文通过程序实例,将OpenCascade中的拓朴数据(边、面)
离散化
后在
·
2015-11-13 22:39
cascade
bzoj 1293 贪心
那么初值是0,0,我们先i++,同时添加i位置 的颜色,直到j-i中存在所有颜色,然后j++,同时删除颜色,直到不存在所有颜色,然后更新答案,重复这过程, 因为i,j只增不减,所以是o(n)的,但是要
离散化
·
2015-11-13 21:16
ZOJ
bzoj 3524 可持久化线段树
我们可以先
离散化
,然后建立权值的可持久化线段树,记录每个数出现的次数,对于区间询问直接判断左右儿子的cnt是不是大于(r-k+1)/2,然后递归到最后一层要是还是大于就有,否则不存在。
·
2015-11-13 21:59
线段树
poj 2104 可持久化线段树
我们先
离散化
,然后根据权值建立线段树,假设我们现在有一颗权值线段树,表示在区间1-n中每个数出现了几次,那么我们可以二分的求出来这个区间的k大值,类似sbt的select操作,那么因为点的权值插入是无序的
·
2015-11-13 21:57
poj
bzoj 2653 二分答案+可持久化线段树
首先
离散化
,然后我们知道如果对于一个询问的区间[l1,r1],[l2,r2],我们二分到一个答案x,将[l1,r2]区间中的元素大于等于x的设为1,其余的设为-1,那么如果[l1,r1]的最大右区间和加上
·
2015-11-13 20:58
线段树
CF 61E 树状数组+
离散化
求逆序数加强版 三个数逆序
/problem/61/E 题意是求 i<j<k && a[i]>a[j]>a[k] 的对数 会树状数组求逆序数的话,这个推一下就能出结果: 做法: 1、
离散化
·
2015-11-13 19:32
树状数组
POJ 2482 Stars in Your Window
离散化
+扫描法 线段树应用
遇见poj上最浪漫的题目。。题目里图片以上几百词为一篇模板级英文情书。这情感和细腻的文笔深深地打动了我。。不会写情书的童鞋速度进来学习。传送门 题意:坐标系内有n个星星,每个星星都有一个亮度c (1<= c <= 100),坐标和亮度都已给出。 有一个矩形的窗户(就是个理想化的矩形),四条边与x轴或y轴平行。矩形可以在坐标系内平移,但不可以进行旋转操作。求这个矩形可以框住的星星的亮度
·
2015-11-13 17:18
window
UVA11983 - Weird Advertisement(扫描线)
然后这题也是须要
离散化
建树。比較须要注意的是这题和h
·
2015-11-13 17:18
sem
hdu 4444 Walk (
离散化
+建图+bfs+三维判重 好题)
Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1142 Accepted Submission(s): 195 Probl
·
2015-11-13 17:18
HDU
poj 3304 Segments 直线 线段求交
想找这样的直线,就要去
离散化
的枚举,本题怎样有效的枚举是关键。 首先假设有一条直线与所有的线段相交,慢慢平移这
·
2015-11-13 16:05
poj
poj 1151
离散化
id=1151 题目大意:给出 n 个矩形的“左下”和“右上”顶点坐标,求面积并; 思路:由于坐标值为实数,所以不能直接用数组模拟,要先将所有坐标值
离散化
处理; #include&
·
2015-11-13 16:33
poj
hdu 1255 覆盖的面积(线段树 面积交+
离散化
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1 #include #include usingnamespacestd; constintmaxn=1100; structLINE { doublex,y_down
u014665013
·
2015-11-13 16:00
POJ 36666 Making the Grade 简单DP
那么我们可以将原数列
离散化
。 dp[i][j] 表示将i位置的数改成
离散化
后第j个数时
·
2015-11-13 16:52
poj
BZOJ 2724 分块统计
区间众数 先
离散化
,学到了lagoon的lower_bound+unique的
离散化
,比我写的简单多了 预处理分成sqrt(n)块,记录d[i][j]和p[i][j]分别表示从i块起始位置到j块终止位置的众数出现次数和这个数是谁
·
2015-11-13 14:57
ZOJ
POJ 3680 最大费用流
先
离散化
,建立边(i,i+1,k,0),i到i+1容量k费用0的边;边(i,j,1,w),i和j为给定区间的左右端点,容量1费用0,最大费用流即可~
·
2015-11-13 14:43
poj
POJ 3378 树状数组+DP+
离散化
+高精度
题意:给你一个序列,求其中长度为5的递增序列的个数(N<=50000) 这题的dp的方法挺经典的,方程大家应该都会写(那个N^2的),我就不再赘述,这里巧妙地运用了树状数组求和 c[i][j]表示当前状态时,以j(j是数字,不是下标)为结尾的长度为i的序列个数 剩下的就是考验高精度了~1100+ms View Code 1
·
2015-11-13 14:12
树状数组
POJ 2528 线段树 成段更新+【
离散化
】 贴海报.cpp
题意: 给出了n份海报的贴在board上的起始位置和结束位置 问最后可以看到多少份海报 输入: n表示有n份海报 接下来n行 每行 a b 表示海报占据了a~b的位置.. 思路: 线段树成段更新 用树的结点value表示控制范围内的海报编号.. 因为不用更新到底+查询到每一个叶子节点..所以提高了查询和更新效率..
·
2015-11-13 14:55
poj
ZOJ 3642 多重匹配
离散化
.cpp
题意: 已知一些小孩所拥有的信息和他最多共享信息量和最少共享信息量 问其中某一个小孩最多得到的信息量 给出n表示有n个小孩 接下来n行有 a b c a1 a2 a3 a4 ... ai 表示该小孩有信息a条 最少共享 b 条 最多共享 c 条 其中a1 a2 a3~ai为小孩拥有信息id号 给出一个m 问的是小孩m最多得到的信息量 思路: 鉴于这道题中信
·
2015-11-13 14:37
cpp
POJ 1151 矩形面积并
题解:把横坐标
离散化
,然后把矩形拆成上下两条边,上边标成-1,下边标成1,然后按情况增减面积即可~ View Code 1 #include <iostream>
·
2015-11-13 14:24
poj
poj 1151 Atlantis
id=1151 几何面积并
离散化
线段树 #include<iostream> #include<cstdio> #include<cstdlib
·
2015-11-13 12:28
ant
POJ 1542 Atlantis(线段树 面积并+
离散化
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542参考网址:http://blog.csdn.net/sunmenggmail/article/details/7984589ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledisl
u014665013
·
2015-11-13 11:00
poj 2528 Mayor's posters
id=2528 题目大意: 贴海报 有先后顺序 会发生覆盖 问你最后漏在外面的有几张海报 思路: 1.所给数据范围比较大,而且是以块为单位 所以首先要
离散化
排序+把块变成线 2.建树 3.
·
2015-11-13 11:10
post
线段树+
离散化
http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意: 有n种花每种开放的时间从a到b(a到b的闭区间),问t时刻有多少种花开着(n<=10^6,a<=b<10^9) 1 #include <cstdio> 2 #include <algorithm> 3 #include <ios
·
2015-11-13 10:28
线段树
hdu 4638 Group
问题其实就是求[L,R]中有多少个连续的段 若每一个人都是一个段 那么[L,R]中每一个朋友关系就会减少一个段(因为它将两个段合并了) 我们把每个朋友关系变成一个边 要求[L,R]有多少个边 可以用到
离散化
·
2015-11-13 10:23
group
hdu 4630 No Pain No Game
pid=4630
离散化
+树状数组 将数组 *a 从后向前遍历 遍历到 a[x] 的时候 再枚举a[x]的约数 假如 约数 k last[k] 对应到 上一个k出现的位置
·
2015-11-13 10:22
game
ChiMerge算法 (java)
韩家炜 数据挖掘概念与技术 第三版 习题3.12 取鸢尾花数据集iris.data作为待
离散化
的数据集合,使用ChiMerge算法,对四个数值属性进行
离散化
,对四个属性进行区间合并,最终合并区间个数剩下为
·
2015-11-13 08:03
merge
hdu1542(线段树——矩形面积并)
pid=1542 分析:
离散化
+扫描线+线段树 #pragma comment(linker,"/STACK:102400000,102400000") #include
·
2015-11-13 07:13
HDU
poj2528(线段树)
id=2528 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 分析:
离散化
+线段树,这题因为每个数字其实表示的是一个单位长度,因此
离散化
后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字
·
2015-11-13 07:06
poj
hdu 5009 Paint Pearls
首先把具有相同颜色的点缩成一个点,即数据
离散化
。 然后使用dp[i]表示涂满前i个点的最小代价。
·
2015-11-13 07:45
paint
HDU4400
离散化
+multiset
题意:引爆一个炸弹会同时引爆与它相距d的炸弹 重点:由于x,y坐标的范围很大,所以必须
离散化
,显而易见。在这里可以利用sort+unique进行
离散化
并存储在myhash中。
·
2015-11-13 06:50
set
hdu5124(树状数组+
离散化
)
2.树状数组,
离散化
一下,然后区间更新,单点查询。
·
2015-11-13 06:41
树状数组
URAL 1097 Square Country 2
离散化
一共才100个正方形,将所有正方形左下角和右上角的X坐标和Y坐标
离散化
,直接枚举新建公园的点的坐标即可。 O(n^3)的时间复杂度。
·
2015-11-13 05:00
count
POJ 2528 Mayor's posters 线段树+
离散化
离散化
的时候,排序后相邻点差值大于1的话需要加点。
·
2015-11-13 05:43
post
FZU 2105 Digits Count(WA)
如果用
离散化
的话,就跟 poj 2528 Mayor’s posters 一样中间需要插点,之前样例一直跑不对就是这个原因。
·
2015-11-13 05:29
count
上一页
60
61
62
63
64
65
66
67
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他