离散化

从传递函数到差分方程的转换

后表示指数,如：2^3=8;4^2=16；   在matlab里面建立这个传递函数的命令就是：sys=tf(400,[1,50,0],'inputdelay',0.004)； 2、脉冲传递函数   把传递函数离散化就得到脉冲传递函数
qq_18343569·2016-02-26 10:00

【SPOJ-INVCNT】Inversion Count【树状数组】【逆序对】

发现树状数组的n与数的个数n搞混了...懒得离散化，反正时限大。
BraketBN·2016-02-25 15:58

【SPOJ-INVCNT】Inversion Count【树状数组】【逆序对】

发现树状数组的n与数的个数n搞混了...懒得离散化，反正时限大。
BraketBN·2016-02-25 15:00

【SPOJ-LCM】The Time of Day【计数DP】【离散化】

题意：从1到n这n个数中选出一些数，使得它们的lcm不小于M。（n #include usingnamespacestd; typedefunsignedlonglongULL; constintmaxn=45,maxs=40005; intprime[]={0,2,3,5,7,11,13,17,19,23,29,31,37},cnt=12; intp[]={0,5,3,2,1,1,1,1
BraketBN·2016-02-23 18:00

Babaei and Birthday Cake（线段树+离散化优化DP）

题目链接：点击打开链接题意：给出n个圆柱体的地面半径和高，要求只能有一个直接放在桌子上，其他的要放在他上面，第i个能放在第j个上面的条件是：当且仅当第i个的体积大于第j个且ja[j]）。 但是n非常大，显然要优化，因为第二层循环所做的事情就是在i之前找一个满足a[j]>a[i]的最大dp[j]。 那么为了同时满足两个条件，可以把其中一个条件（每个的体积）当成线段树下标，变相维护了一个条件，又因为小
weizhuwyzc000·2016-02-21 14:00

codeforces 629D 树状数组+LIS

题意：n个圆柱形蛋糕，给你半径r和高度h，一个蛋糕只能放在一个体积比它小而且序号小于它的蛋糕上面，问你这样形成的上升序列中，体积和最大是多少分析：根据他们的体积进行离散化，然后建树状数组，按照序号进行循环
shuguangzw·2016-02-21 11:00

Babaei and Birthday Cake（离散化+线段树)

D.BabaeiandBirthdayCaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyouknow,everybirthdaypartyhasacake!Thistime,Babaeiisgoingtopreparetheveryspecialbir
dml_96·2016-02-21 10:00

Codeforces Round #343 (Div. 2) 629D. Babaei and Birthday Cake 线段树

一个人要放置一些蛋糕遵循以下规则，1.i只剩放在i之前的蛋糕的下边2.只能体积大的蛋糕放在体积小的蛋糕下面思路:就是最大上升子序列类似HDU1087不过数据比较大之前我们是通过双重for来跑，但是数据大的时候只能用线段树了先离散化成节点
qq_27925701·2016-02-21 03:00

BZOJ 3207: 花神的嘲讽计划Ⅰ|莫队|主席树|hash

先给长度为K的序列hash一下然后就变成了询问一个区间内有没有某一个数，我离散化了一下，然后改成主席树发现又T到死……woc…终于发现二分查找有鬼..然后就发现似乎莫队和主席树的二分都是一样的都有鬼..
ws_yzy·2016-02-20 09:00

数据离散化

很无聊今天都没干什么来写个离散化加强印象for(inti=0;i
mymilkbottles·2016-02-19 22:00

Mayor's posters(离散化线段树)

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 54067 Accepted: 15713DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
handsomecui·2016-02-19 19:00

pku线段树20题（mark）

id=1151Atlantis扫描线+离散化+线段树这是经典的扫描线求矩形面积交很好过没什么陷阱如果头一次接触扫描线那么难度系数大概算3吧如果熟练掌握扫描线难度系数为1难度系数*** http://acm.pku.edu.cn
sinat_30126425·2016-02-19 10:00

静态区间第k大（主席树）

主席树：对原序列的每一个前缀[1..i]建立出一棵线段树维护值域上每个数的出现次数（所以要先离散化）。线段树每个节点保存的是区间中前缀对应的
Yukizzz·2016-02-16 12:00

codevs 3286 火柴排队

双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。归并排序求逆序对。
ziliuziliu·2016-02-15 15:00

POJ 2482 Stars in Your Window

题目没什么特别的，大概就是把每个点都变成矩形（和给定矩形等大），然后求一个点使得覆盖它的矩形的权值和最大，线段树+离散化+扫描线就可以解决了。
nlj1999·2016-02-15 12:00

【HDOJ】4605 Magic Ball Game

思路1：树状数组+离线处理，对所有的w离散化处理，边dfs边使用树状数组更新左右w的情况。思路2：主席树，边bfs边建树。结点信息存储cnt，然后在线查询。树状数组。
Bombe·2016-02-14 23:00

bzoj 1935

但由于坐标比较大，所以还要离散化==处理起来略麻烦但代码并不难写1//#include 2#include 3#include 4#include 5#include 6#include 7
onlyRP·2016-02-13 22:00

BZOJ 1564: [NOI2009]二叉查找树( dp )

树的中序遍历是唯一的.按照数据值处理出中序遍历后,dp(l,r,v)表示[l,r]组成的树,树的所有节点的权值≥v的最小代价(离散化权值).枚举m为根(p表示访问频率):修改m的权值:dp(l,r,v)
JSZX11556·2016-02-13 21:00

CodeForces 55D Beautiful numbers(数位dp&&离散化)

题目链接：[kuangbin带你飞]专题十五数位DPA-Beautifulnumbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。求一个区间内的Beautifulnumbers有多少个。Beautifulnumbers指：一个数能整除所有组成它的非0数字。例如15可以被1和5整除，所以15是Beautifulnumbers。思路Beautifulnumbers指：
to_be_better·2016-02-13 01:00

【HDOJ】4343 Interval query

离散化后，通过贪心解。
Bombe·2016-02-13 00:00

主席树 初学

首先对数的区间进行离散化，这样下面的a[i]都默认为离散化以后的结果了。    对于每个1..i开一个线段树，对于这个线段树中的每一个节点[l,r]表示1..i中在[l,r]中的数的个数。
lych_cys·2016-02-11 17:00

HDU 1542 HDU 1225 (线段树扫描线）

其中有一点要注意，那就是线段树离散化后知后觉的区间，表示的是[l,r+1],为什么要这样呢，你根据这题的样例模拟一下过程，你会发现，如果你采用的是[l,r]的话
只玩三国的程序猿·2016-02-11 14:18

[BZOJ1818] [Cqoi2010]内部白点

id=1818题目大意给定平面上的一些黑点，其它位置都是白点，一个白点如果上下左右都有黑点就会变成黑点，求最终会有多少个黑点题解就是求交点个数离散化后,取出所有线段,然后沿任意一个轴朝着一个方向扫,然后把平行于另一个轴的线段用端点记录
slongle_amazing·2016-02-11 12:00

USACO 5.5.1 求矩形并的周长

首先将矩形离散化成一系列线段，这里以横边为例，我们将横边离散化之后按照纵坐标排序，纵坐标相同的时候始边在前。
xingxing1024·2016-02-10 16:00

HDU 2883 kebab(离散化+最大流)

题意：给定n个顾客，第i号顾客在si到达，点了ni个羊肉串，每个羊肉串需要ti个时间烤好。顾客想要在ei得到，一个烤炉只烤m串。问你是否能满足所有顾客的要求？能的话输出“Yes”，否则输出“No”。思路：转自网上     其实本题的本质就是HDU3572的思想,每个顾客其实提出的是需要ni*ti个单位时间任务(甚至可以在1个时刻同时完成,因为一串羊肉串都可以在1个时刻烤完),但是你每个时间只能提供
qq_21057881·2016-02-09 15:00

【HDOJ】3601 Coach Yehr’s punishment

最好还是离散化一下再处理，通过dp求得每个位置的上一次出现的位置pre数组，从而求得不重复的长度len。然后RMQ可以预处理区间的最大值，pre是个单调非递减数列。
Bombe·2016-02-06 22:00

离散化——USACO 岛屿

nkoj1279Description每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 #include #include usingnamespacestd; boolsink[100005];//标记i号建筑是否被淹没 structland{ inth,id;//h表示高度，id表示排序前的序号 boo
INCINCIBLE·2016-02-06 21:00

poj 2528 Mayor's posters(线段树+离散化)

这道题的数据范围很大，用线段树不可能把所有建立那么多节点，可以把区间当成点，离散化优化空间。在区间离散化的时候不能用普通的离散方式，但是这道
rachelsg·2016-02-06 18:00

【bzoj2120】数颜色 分块

用sum[x][y][z]表示在块x~y中颜色z（经过离散化以后）的个数，val[x][y]表示在x~y块中不同
lych_cys·2016-02-05 22:00

poj 2104 K-th Number

首先把数离散化成1~n，然后建立n+1棵线段树，第i棵树存的是前i个数加入后，各个区间有多少个数。第i棵树，实际上只有log(n)个节点和第i-1棵树不同，利用之前的节点，可以大大节省空间。    
squee_spoon·2016-02-05 16:00

poj3666Making the Grade【dp离散化】

居然沦落到不到40行的dp还要翻题解你想咋的这题可能唯一难就难在离散化做的少，就算告诉了状态转移方程也写不好，再说了，状态转移方程也不难啊，换到这个题就换了一个地方而已啊方程：dp[i][j]=abs(
zhou_yujia·2016-02-05 11:00

USACO rect1 离散化

转自http://blog.csdn.net/cnyali/article/details/50630521#includestructnode{intx1,y1,x2,y2,c;};structnodes[1010];intpx[2010],py[2010],ux[10010],uy[10010],p[10000];shorta[2010][2010],c[2510];intmain(){int
CM_yali·2016-02-04 15:16

poj 2528 Mayor's posters(线段树离散化)

题意：n（n #include #include usingnamespacestd; #definelsonl,m,rt>1; if(L>1; query(lson); query(rson); } intBin(intkey,intn,intX[]) { intl=0,r=n-1; while(l>1; if(X[m]==key)returnm; if(X[m]0;i--) { if(X[i]
u014552756·2016-02-03 22:00

离散化求RECT1

#include structnode{ intx1,y1,x2,y2,c; }; structnodes[1010]; intpx[2010],py[2010],ux[10010],uy[10010],p[10000]; shorta[2010][2010],c[2510]; intmain(){ inti,j,k,m,n; scanf("%d%d%d",&n,&m,&k); for(i=1;i
cnyali·2016-02-03 17:00

USACO 6.1.3 RECT1 离散化

#include structnode{ intx1,y1,x2,y2,c; }; structnodes[1010]; intpx[2010],py[2010],ux[10010],uy[10010],p[10000]; shorta[2010][2010],c[2510]; intmain(){ inti,j,k,m,n; scanf("%d%d%d",&n,&m,&k); for(i=1;i
huangkuizuiniu·2016-02-03 17:00

机器学习项目中重要问题

1.数据预处理：特征选择->降维:剔除对预测结果影响小的因素升维（值离散化，特征组合）->提高特征复杂度，增强模型拟合能力（复杂模型：简单特征简单模型：复杂特征）样本选择->剔除离群点2.模型选择：根据特征的特点选择合适的模型
a353833082·2016-02-03 16:21

SCOI2015 day1

如果一个符合要求，连接该点所在的行和列即可最大流满流的话就是合法的答案T2当年觉得需要离散化呢，现在写一下发现是想多了维护f[i][j]，表示i个人向前2^j传到达的人在环上？倍长！边界有问题?
lcrtest·2016-02-03 10:00

bzoj1901 Zju2112 Dynamic Rankings

题目链接先写了一个BIT套主席树，后来觉得树套树好写又写了一个树套树因为没有离散化所以树套树要慢一些QAQBIT套主席树第一次写，参考了一下hzwer的代码%%%Orz跟主席树不同的就是查询和修改都像BIT
HugeGun·2016-02-02 14:00

HDU1542--Atlantis(扫描线)

因为坐标是实数而且很大，所以需要离散化。WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。
wenr·2016-02-02 11:00

poj2299Ultra-QuickSort【树状数组求逆序数、离散化】、【归并排序模板】

DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fort
zhou_yujia·2016-02-01 10:00

hdu 1255（线段树+离散化）

覆盖的面积TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1 #include usingnamespacestd; #defineMAX1100 typ
hexianhao·2016-01-28 10:00

最长斐波那契子序列选取（离散化 ＋ 二分 ＋ DP）

   ［题目］：如果对于所有的i=3,4,..,n，有ai = ai-1+ai-2，那么整数序列a1,a2,...,an 就被称作Fibonacci数列。给出一个整数数列 c1,c2,...,cm，你需要找出这个数列里的最长Fibonacci子序列（注意，子序列不能改变给出的整数数列顺序）。输入输入数据第一行包含一个整数m(1j.  某一个数字可以出现多次，我们可以算出a[k]的值，但我们不知道a
ACMZZ·2016-01-26 14:00

Codeforces Round #329 (Div. 2) 593B - Anton and Lines

题意：给你n个k和b就代表n条线段问你在x1~x2这个区间内这n条线段是否有交点(边界不算思路：这个思路很好想…但是因为很久没写代码….然后一个离散化WA了几次QAQ顿时想死的心都有了就是对于每条线段用一个结构体存
qq_27925701·2016-01-26 07:00

【floyd倍增】[USACO 'NOV07][POJ3613]COW RELAYS

最多100条边，所以最多100个点，对点进行离散化。用floyd求最短路，因为floyd就是向中间插点(插点法)所以只需要做n次floyd，同时使用倍增来加速。
outer_form·2016-01-25 23:00

BZOJ 3289 莫队 树状数组

离散化部分容易超时，所以直接修改了数组。源码：#include #include #include #include #include #include #incl
beihai2013·2016-01-25 18:00

poj 1177/USACO 5.5 Picture 线段树+离散化+扫描线

题意：给出n个矩形，若某条边的一段被某个矩形覆盖，则这一段就会消失，求剩下的边的总长度。分析：仍然要用到扫描线，跟hdu1255有点类似。因为要统计的边分为横的和竖的，所以就分两次统计。其他的操作和hdu1255的基本相同，只是统计的时候变了一些而已，具体的看代码。代码：{ ID:ymwbegi1 PROG:picture LANG:PASCAL } var n,a1,i:longint; x1
qq_33229466·2016-01-25 11:00

hdu 1255 覆盖的面积 线段树+离散化+扫描线

一开始的操作，像离散化之类的基本相同，然后在线段树的插入操作中，我们给每个节点新定义了一个值，表示该节点的三种状态：被覆盖了一部分、全部被覆盖和还没被覆盖，然后分情况进行处理，具体方法请看代码，再把被覆盖了两次的加入原来的统计扫描线上边
qq_33229466·2016-01-25 11:00

BZOJ 1967 [Ahoi2005]CROSS 穿越磁场

先离散化，然后直接跑一遍最短路就可以了。注意它可以从离散化后的边缘走。。因此要处理一下边缘（可以看我代码，代码中用注释标注了）。。
Created_equal·2016-01-24 17:00

BZOJ 1967 [Ahoi2005]CROSS 穿越磁场

先离散化，然后直接跑一遍最短路就可以了。注意它可以从离散化后的边缘走。。因此要处理一下边缘（可以看我代码，代码中用注释标注了）。。
Created_equal·2016-01-24 17:00

poj 1151 Atlantis 线段树+离散化+扫描线

分析：这题可以单用离散化来做，不过时间复杂度较高，于是就换用了扫描线。先把横坐标和纵坐标离散化，然后加边，每次统计扫描线上的边的长度和两条扫描线间的距离就好了。我说的很简略，连我自己都看不懂。
qq_33229466·2016-01-24 14:00
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他