离散化

nefu700 Car race game(离散化+线段树)

CarracegameTimeLimit1000msMemoryLimit65536KdescriptionBobisagameprogrammingspecialist.Inhisnewcarracegame,therearesomeracers(nmeanstheamountofracers(1 outputForeachdatasetintheinputprintonaseparatelin
nealgavin·2013-05-05 14:00

高斯图像滤波原理及其编程离散化实现方法

转载地址：http://blog.csdn.net/likezhaobin/article/details/68350491、图像滤波     在三维计算机视觉领域，通常对于二维图像的特征抽取是很关键的第一步，这主要包括抽取二维图像上的边缘、角点、纹理等。通常从这些被称为基元图的组成部分中，我们可以提取图像的以下特征：     1）不同物体边缘成像所带来的灰度跃变；     2）物体不同材料或者不
lengyuyan007·2013-05-02 19:00

Python源码剖析 ：内存垃圾回收

引用计数的缺点是对循环引用无能为力，优点是将内存释放的操作时机离散化，不会引起瞬间的大波动。
jiayichendddd·2013-05-02 17:00

POJ 1151 Atlantis 线段树+扫描线+离散化+延迟更新

POJ1151最先用矩形分割过了，然后才开始研究扫描线。说实话扫描线确实是一个比较巧妙的思路，但网上讲解扫描线的也比较少……贴个连接(这片博文引导我理解了扫描线)：http://www.cnblogs.com/ka200812/archive/2011/11/13/2247064.htmlPS:吐槽一句，这题的坐标搞得人真蛋疼，实际上应该是原点在左上角的（向右的x轴与向下的y轴）笛卡尔坐标系(实际
WangDylan·2013-05-01 21:00

poj2528之线段树+离散化

defineINF99999999 usingnamespacestd; //类似于在一个块上涂颜色,问最后能看到几种颜色 constintMAX=10000+10; inthash[MAX*4];//离散化后的数组
xingyeyongheng·2013-04-28 19:00

HDU 3333 Turing Tree（树状数组+离线处理+离散化）

其实和HDU3874一个意思 做法分析 此题和HDU3874一样的做法，唯一不同的是数的范围很大，我们需要离散化一下，当然，map是一个很好的选择HDU3874的做法：Here本来想趁着中午的时间练练代码能力的
jianzhang.zj·2013-04-27 13:00

UVA 10585 - Center of symmetry

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1526 *strtege:离散化x从小到大排序，x相同y从小到大排序，一次算对称点是否相等
zone_programming·2013-04-25 23:00

UVA 972 Horizon Line 离散化

option=com_onlinejudge&Itemid=8&page=show_problem&problem=913 *strtege:离散化 *Author:johnsondu *time:2013
zone_programming·2013-04-25 22:00

HDU 4288 Coder（线段树+离线处理+离散化）

保证在集合中），还有一个操作sum，询问的是当前集合中，所有元素从小到大排列好之后，下标除以5余数为3的所有数的和 做法分析 先把所有的操作存储下来，然后把每一个出现过的整数（添加的和删除的）全部“有序的”离散化
jianzhang.zj·2013-04-25 18:00

南阳理工OJ 600 花儿朵朵（离散化）

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=600   花儿朵朵 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 5   描述 春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个
n89576537·2013-04-24 14:00

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

参照HH牛的模板敲的。RE了3次后发现X数组开小了，坑死爹了。HH牛的博客：http://www.notonlysuccess.com/index.php/segment-tree-complete/#include #include #include #definelsonl,m,rt>1 usingnamespacestd; constintmaxn=10000+5; boolhash[max
z690933166·2013-04-03 21:00

uva 1312 - Cricket Field

首先要把这些坐标进行离散化，离散话时要注意一点，如
shuangde800·2013-03-30 21:00

Codeforces Beta Round #99 (Div. 1) C Mushroom Gnomes - 2（单点查询）

离散化之后，成段更新，即树倒下范围内的区间全部乘以倒向这边的概率。最后遍历每个蘑菇的存活的概率乘以它的魔力值就可以了。#i
shiqi_614·2013-03-30 00:00

Codeforces Beta Round #35 (Div. 2) E. Parade（成段更新）

l与r很大，要用离散化。#include #include #in
shiqi_614·2013-03-29 16:00

zoj 3299 线段树 离散化

441613362412013124216300012我喜欢左闭右闭的线段树。。。。本质是水题，无奈我比这个题还水，被这个题坑了一晚上，最后发现是个SB的错误。。。。有一些砖块从很高的地方往下掉。在一些特定高度的地方有一些木板，如果砖块掉到了木板上，就会停住，而那些没有掉上来的就会继续往下掉。。。最后输出每块板上各有多少的砖块。做法：先将所有的砖块插入线段树，然后再逐条插入木板，从高到低。。每询问
haha593572013·2013-03-29 11:00

uva 1382 - Distant Galaxy

题目链接1.坐标值比较大，所以离散化坐标2.坐标的绝对值不超过10^9，说明可能有负数，所以把全部坐标移动转换为正数（加上10^9）3.mat[i][j]，表示（0,0）（i,j）为对顶点矩形之内包括边界上有多少个点
shuangde800·2013-03-28 14:00

uva 1382 - Distant Galaxy

题目链接1.坐标值比较大，所以离散化坐标2.坐标的绝对值不超过10^9，说明可能有负数，所以把全部坐标移动转换为正数（加上10^9）3.mat[i][j]，表示（0,0）（i,j）为对顶点矩形之内包括边界上有多少个点
king_tt·2013-03-28 14:00

ChiMerge 算法: 以鸢尾花数据集为例

ChiMerge是监督的、自底向上的(即基于合并的)数据离散化方法。它依赖于卡方分析：具有最小卡方值的相邻区间合并在一起，直到满足确定的停止准则。
zhaoyl03·2013-03-25 21:00

树状数组求逆序数（离散化）

  离散化  就是把原来的一组数变成另一组数，但是他们的相对大小不变。比如 把   
n89576537·2013-03-23 17:00

【线段树】poj 2528 Mayor's posters

需进行离散化，从后往前进行覆盖扫描。
lwfcgz·2013-03-22 19:00

图像特征：几何不变矩--Hu矩

定义如下：①(p+q)阶不变矩定义： ②对于数字图像，离散化，定义为： ③归一化中心矩定义： ④Hu矩定义 二实现(源码)①自编函数模块1//##############################
willian0621·2013-03-14 09:00

离散余弦变换(Discrete Cosine Tranform)

在傅立叶级数展开式中，如果被展开的函数式是偶函数，那么其傅立叶级数中只包含余弦项，再将其离散化可导出余弦变换，因此称之为离散余弦变换。时间域中信号需要许多数据点表示；在x轴表示时间，在y轴表示幅度。
missingu1314·2013-03-13 17:00

Ural 1019 Line Painting

点击打开链接ural1019思路：离散化分析：1这一题的区间的最大值为10^9而n最大为5000，很明显就是利用离散化2题目中说了区间[0,10^9]刚开始为白色，而给定重刷的区间的值是大于0小于10^
cgl1079743846·2013-03-12 21:00

Ural 1019 Line Painting

点击打开链接ural 1019 思路：离散化 分析： 1 这一题的区间的最大值为10^9而n最大为5000，很明显就是利用离散化 2 题目中说了区间[0,10^9]刚开始为白色，而给定重刷的区间的值是大于
从此醉·2013-03-12 21:00

poj 2528 Mayor's posters

点击打开链接poj2528 思路：离散化+线段树成段更新 分析： 1 首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。
从此醉·2013-03-09 14:00

poj 2528 Mayor's posters

点击打开链接poj2528思路：离散化+线段树成段更新分析：1首先这一题的数据是错误的，这题的区间的最大值为10000000，如果我们按照正常的线段树的思路去做的话肯定是会超内存和超时的。
cgl1079743846·2013-03-09 14:00

ZOJ 2301 Color the Ball 线段树 区间染色

做法：这题比ural那题简单，因为是球，所以离散化时记录区间边间点和中间的两个点就好了。
cqlf__·2013-03-06 20:00

hdu 2528 海报覆盖 离散化 成段染色

poj2528Mayor’sposters每个数字是一段单位长度，要在排序后的数组中把相距大于1的点之间再加上一个数字，表示断开给出下面两个简单的例子应该能体现普通离散化的缺陷:例子一:1-101-45
yan_____·2013-03-03 19:00

【BZOJ1251】【splay】序列终结者

第一次用splay做关于数列的题，比一般的splay写法更加麻烦，但是它是基于元素的，而线段树是基于整段区间的，所以在数据范围大而且分散的情况下线段树几乎不能做(Ps:可以考虑离散化)，这个时候就可以使用
njlcazl·2013-02-26 16:00

SRM 521

思路：首先要将给你的点得坐标离散化，形成一个个网格，然后我需要利用这些格点来枚举正方形；这里我没有直接枚举正方形，我先枚举由这些格点构成的矩形，依次枚举矩形的左
Hhaile·2013-02-20 20:00

uva10635Prince and Princess

每个序列中的各个元素互不相同，且都是1~n2之间的整数，两个序列的第一个元素都是1，问A和B的最长公共子序列的长度分析：由于在同一个序列中元素互不相同，可以转化LCS问题为LIS问题，使用了“置换的思想”，有点类似于“离散化
·2013-02-14 12:00

POJ2528 线段树+离散化+hash(成段更新)

题目：Mayor'sposters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间
ACdreamers·2013-02-10 21:52

CF-29C - Mail Stamps（DFS+离散化）

C-MailStampsCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces29CDescriptionOnedayBobgotaletterinanenvelope.BobknowsthatwhenB
nealgavin·2013-02-09 11:00

poj - 2528 - Mayor's posters（线段树（区间更新））

题意：一条固定高度与宽度的长长的（10000000）展栏，n（1>离散化线段树来做，却不想离散化写了大半天……    原来的：1 2 3 4 6 7 8 10    映射后：1 2 3 4 5 6 7 
SCNU_Jiechao·2013-02-07 21:00

BZOJ1016 JSOI2008 最小生成树计数

首先必须知道这样一个性质：同一个图的所有最小生成树等权值的边的数量相等、那么我们先求任意的一个MST、得到每个权值出现的次数（这里可以先离散化方便处理）、然后根据题目所给的很好的性质（每个权值出现不超过
·2013-02-06 20:00

LA 4239 树状数组

题目链接离散化一下（１－－－ｎ），当插入第ｉ个人时（这个人视作裁判，ｉ从0开始），假设这个人插入的位置为j，设ｔ＝ｓｕｍ(ｊ) 则 1.在ｉ之前更新的，值比ｉ小的人数为ｔ个2.在ｉ之后更新的，值比ｉ小的人数为
c3568·2013-02-02 21:00

POJ 2104&&2761 不修改的K大数 (主席树)

viewmode=contents   by---cxlove题目：查询区间的K小数，不修改继续跟着岛娘，适妞学习主席树~~~~离散化。以每个位置为起点，建立一棵主席树，保存后缀区间的情况。
ACM_cxlove·2013-02-01 14:00

ChiMerge对鸢尾花数据的离散化处理

    ChiMerge是监督的、自底向上的（即基于合并的）数据离散化方法。它依赖于卡方分析：具有最小卡方值的相邻区间合并在一起，直到满足确定的停止标准。    
冰雪飞扬·2013-01-27 19:00

【三维树状数组与离散化】HDU 4267——A Simple Problem with Integers

题目：点击打开链接长春赛区网络赛的题，也是2012年五大区网络赛第一场的第一个题，当时智商拙计，连树状数组和线段树的大名也没有听说过，居然以为是模拟被大神们好一阵修理。。现在学习了树状数组，写起来也是磕磕绊绊，参阅了若干大神的若干资料，终于凑合了这个三维树状数组的更新。和一般的树状数组不同的是，为节约时间，尽量不TLE，我们的第二维是K，第三维是a%k(为什么是这个呢？原式中的(i-a)%k==0
mig_davidli·2013-01-26 10:00

离散化+树状数组求逆序数

id=2299 离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围 因为其中需排序的数的范围0---999999999；显然数组不肯能这么大；而N的最大范围是500000；故给出的数一定可以与
acdreamers·2013-01-19 14:12

离散化+树状数组求逆序数

id=2299 离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围 因为其中需排序的数的范围0---999999999；显然数组不肯能这么大；而N的最大范围是500000；故给出的数一定可以与
ACdreamers·2013-01-19 14:00

超级数组

自己用了离散化+线段树实现了一遍。戳爆了。打了接近一个小时才搞定。
w00w12l·2013-01-14 16:00

线段树-poj1177-N个矩形求边长（离散化+扫描线）

import java.util.Comparator; import java.util.Set; import java.util.TreeSet; /** * POJ 1177 (线段树+离散化
bylijinnan·2013-01-05 20:00

City Horizon poj3277 线段树+离散化

  这道题做得真心不容易，首先是离散化纠结了许久，然后就是线段树竟然还会写得有漏洞，最后就是数据范围了，这题的数据超强的啊，最后结果要用__int64，但我还是忽略了中间计算过程也会超范围，最后各种无语
HELLO_THERE·2013-01-02 15:00

CF 243C Colorado Potato Beetle（BFS+离散化）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题意：给出一个非常大的农田，农夫从中心出发，走过的地方，都会撒农药。害虫可以按4邻接扩散，问有多少块农田没有被破坏http://codeforces.com/problemset/problem/243/C 我会说我题目看了很久？哎，这两天真心后悔六级没
ACM_cxlove·2012-12-20 21:00

codeforces 156 div1

A：给你n个数，求由交替出现的两个数组成的子串的最大长度     先离散化，dp[i][j]表示当前以i结尾，下一个需要j的最大长度#include #include #include #include
ls_0222·2012-12-19 21:00

Codeforces Round #156

viewmode=contents   by---cxlove255A:直接模3统计255B：显然第一步的结果就是x在前，y在后，然后第二步对消，只需要统计x,y的个数就行了256A：离散化后DP。
ACM_cxlove·2012-12-18 11:00

什么是离散化

收藏备用如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。
qiuchenl·2012-12-09 14:00

线段树求逆序数（离散化）POJ 2299

POJ2299题意：   给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。例如将"91054"变成"01459",最小交换6次,如果直接暴力，会超时。 样例:(2次测试) Sample Input 5  序列中数的个数 9 1 0 5 4 3  序列中数
128kj·2012-12-06 08:00

机器学习十大经典算法

算法的优点，并在以下几方面对ID3算法进行了改进：    1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；   2)在树构造过程中进行剪枝；   3)能够完成对连续属性的离散化处理
hewei0241·2012-12-05 22:00
上一页 79 80 81 82 83 84 85 86 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他