离散化

POJ 3680 Intervals 最小费用流 神迹一般的构图

POJ3680Intervals最小费用流神迹一般的构图刚开始做的时候狂RE啊，还以为是自己的SPFA有问题，检查了很长时间...更为神迹的是，System居然返回一个我从来没有看到过的结果，囧~做法是先把所有的区间离散化
The Fourth Dimension Space·2010-03-30 19:00

poj 3368 rmq(st)

poj3368rmq(st)//离散化+st?
wyiu·2010-03-27 14:00

将大值数据离散化做法

一种离散化方法（frompoj2299）；离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围； 此题是求逆序数；可以用归并排序，也可以用树状数组，但是树状数组就得离散化了；因为其中需排序的数的范围
hkdgjqr·2010-03-25 21:00

PKU 3680 Intervals

id=3680题意：有N个开区间，每个开区间有一个权值，问从中取任意多区间使得总权值最大；建图：先离散化线段，将线段转化成两点，得到所有的线段端点，然后排序，对排序的第i个到i+1个连一条边，费用为0，
yuhailin060·2010-03-16 18:00

机器人路径规划一种新的蚂蚁算法

1栅格法将全局环境离散化，为方便计算，对每个栅格进行编号处理，并使之与坐标系对应。   2为提高精度，蚂蚁的行走方向采用八邻域法。 
FeeLang·2010-03-13 00:00

poj 1151

id=1151  //离散化+线段树+扫描线//本题与poj1177picture极相似//与1177不同的是本题中的坐标是浮点//类型的故不能将坐标直接离散.我们必须为它们建立一个对应关系,用一个整数去对应一个浮点数
A code a day, keeps the girls away!·2010-03-10 17:00

3336 ACM Underground

把线路离散化，然后以子线段作为结点。如果直接把警察作为
岁月的童话·2010-03-03 15:00

unicode浅谈--信息论系列

数字化大行其道以来，百分之九十的设备是智能设备，百分之九十九的设备是数字化的，所谓的数字化就是它们处理数字信息，这个过程仅仅在于处理过程而不包括最开始的输入和最终的输出，因为数字信息只是被离散化的集成电路识别并且这些电路可以对数字信息进行更简易的处理
dog250·2010-02-09 21:00

unicode浅谈--信息论系列

数字化大行其道以来，百分之九十的设备是智能设备，百分之九十九的设备是数字化的，所谓的数字化就是它们处理数字信息，这个过程仅仅在于处理过程而不包括最开始的输入和最终的输出，因为数字信息只是被离散化的集成电路识别并且这些电路可以对数字信息进行更简易的处理
totoxian·2010-02-09 21:00

根据Mesh生成Cage的心历路程（4）

对原Mesh的每个面生成局部坐标系；      由局部坐标系形成面的OBB包围盒Shell；             Shell划分为5个Tetrahedron；      根据离散化规
koilin·2010-01-29 11:00

线段树＋离散化＋线性扫描 POJ 1151 Atlantis

 这道题快把我折磨死了……首先不会做，听大牛说这题很简单，用线段树＋离散化就可以了，可是我一点思路都没有！后来看了别人的思路，自己写了个程序算是过了，既然是经典的题，就做一下笔记吧。
clearriver·2009-11-29 21:00

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

现在总结一下要点：1，离散化：题目中给出的海报长度范围时1～10000000，因此不可能建立一个如此大的线段树。而观察海报数量范围1~10000，相对来小就小的
clearriver·2009-11-28 15:00

采样原理及其应用

这就是采样的原理，在数学上称作将连贯的模拟量数字化，也就是离散化。 采样的应用其实一直在我们的身边，只是我们察觉不到，就比如多媒体，画面是离散化的图片，然而在PC上面，收到的声音也是经过离散化处理的
handsome0916·2009-10-10 10:00

POJ 1151 Atlantis

id=1151离散化方法思想是将整个地图划分为最小的子方格，然后将子方格的面积相加即可得到最终结果1)首先分别将输入数据的x坐标和y坐标保存到x和y数组里面，然后对这两个数组排序2)然后遍历所有矩形,对于矩形
bobten2008·2009-09-28 09:00

POJ 2528（线段树+离散化）

POJ2528（线段树+离散化）http://acm.pku.edu.cn/JudgeOnline/problem?id=2528这是一道经典的线段树题目，另外加上离散化的方法。   
Johnnx-acmore·2009-09-16 17:00

pku 3277 City Horizon(离散化+线段树)

 因为坐标范围太大，所以将输入的坐标离散化，排序后用下标来代替，线段树插入操作的时候用binary_search来查找坐标对应的下标。
logic_nut·2009-07-25 14:00

POJ 3368 Frequent values(线段树+离散化)

POJ3368Frequentvalues(线段树+离散化)最近在研究线段树这个数据结构，发现这东西还挺耐玩的，它没有固定的模式，具体的构建方法要依据不同题目的具体要求而定，虽然如此，不过大致的思路还是差不多
The Fourth Dimension Space·2009-07-24 21:00

矩形离散化

poj1177 http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 求Ｎ个矩形并的边的周长。用离散话通过了，还不知道如果用线段树做，在学习中ing,发现自己好菜。 #include"iostream"#include"cstdlib"#include"cstdio"#include"algorithm"usingnamespacestd;consti
lyg_wangyushi·2009-07-05 23:00

POJ 1151 Atlantis

首先离散化，我觉得自已离散化的方法很CUO，用了类似归并排序的方法把所有的x坐标去重排序后放在corx[]中，然后再对每一段计算面积，计算面积的时候我又对y坐标进行了一次排序，做的很繁，不知道大牛们是怎么离散化的
古月残辉·2009-06-26 15:00

POJ 3277 City Horizon 线段树+离散化

POJ3277CityHorizon线段树+离散化DescriptionFarmerJohnhastakenhiscowsonatriptothecity!
极限定律·2009-05-13 15:00

USACO Section3回顾

PROBScoreInflation 背包问题PROBHumbleNumbers 经典题目，算法是用已有的丑数乘上集合里面的素数去生成新的丑数PROBShapingRegions 记得高中的时候做过这道题目，当初用的离散化的方法
无界·2009-05-10 21:00

POJ 1151 Atlantis 离散化+扫描线

POJ1151Atlantis离散化+扫描线ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately
极限定律·2009-04-26 19:00

pku2528

pku2528//离散化+线段树(以下转)感谢它帮助我理解离散化假如不离散化，那线段树的上界是10^7，假如建一个那么大的线段树的话。。。必然MLE。于是要考虑离散化。
wyiu·2009-04-17 19:00

POJ 线段树题

POJ线段树题pku2352-Stars区间统计,使用线段树,也可用树状数组pku2528-Mayor'sposters区间涂色问题,使用离散化+线段树pku1151-Atlantis求矩形并的面积,用线段树
wyiu·2009-04-14 00:00

离散化

离散化http://acm.hdu.edu.cn/showproblem.php?
A Crazy Man·2009-03-28 18:00

线段树系列之--求N个矩形面积并(PKU 3277)

线段树系列之--求N个矩形面积并(PKU3277)//回忆系列://可以优化的，去除重复点，我这没这一步，而且我比较懒，直接把离散这一步省略了，直接替代了//不过离散化+线段树思想是不变的,注释比较少  
xiaoguozi's Blog·2009-03-09 14:00

floodfill

floodfillfloodfill单独理解就是搜索，但加上离散化却可以很好的解决一些问题pku1371TinCutter他就是要找到有多少个hole，floodfill用于找有多少个区间很好，但我们必须先把图形离散化变形成等价的形式
王之昊在学数学·2009-03-04 17:00

PKU POJ 1151 Atlantis 离散化

这道题是离散化的入门题。问题描述：一些已知右下顶点和左上顶点坐标的矩形，这些矩形可能部分重叠，求它们所占的实际面积。
Headacher·2009-02-22 21:00

pku 2462 Cutting a polygon

想法1：离散化假设长直条的斜率为l，过多边形每个顶点作一条斜率为l的直线，这些直线将多边形离散化，对于在长直条范围内的单位直条进行统计，可以求得面积
王之昊在学数学·2009-02-21 12:00

利用VC+OpenGL实现几种特殊图形效果

融合提供了一种透明或半透明显示的技术；雾化处理则根据物体距离视点的远近对其进行恰当的模糊处理；反走样则可减少在绘制离散化的图形时所产生的误差走样。
gisfarmer·2009-02-19 20:00

浮点数的比较

浮点数的比较在数学运算当中经常会涉及到判断两个数是否相等的情况对于整数很好处理A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的首先，浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机，不是模拟机，数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的
elva·2009-02-19 11:00

Waterloo local 2000.09.30 && 2000.09.23

 Waterloolocal2000.09.30题目分类 Bridge 过桥问题 Saskatchewan 离散化（geometry） JollyJumpers 水题 TugofWar DPInterpreter
hello-world·2009-02-11 18:00

线段树学习（3）离散化 POJ 2528

看了好多关于线段树离散化的资料，对离散化还是很陌生，于是尝试着做一道需要离散化的线段树题，来找一找感觉。资料上的离散化的知识，用不到题中（我好笨。。。）
chinaeli·2008-10-23 23:00

poj 2528 Mayor's posters

id=2528离散化+线段树SourceCodeProblem:2528User:lovecanonMemory:760KTime:79MSLanguage:C++Result:AcceptedSourceCode
infinity·2008-10-18 18:00

最近几天在空余时间给自己的任务。。。

Atlantis线段树和离散化都可以解决都会用。。http://acm.tju.edu.cn/toj/vcontest/showp1487_G.html2233. 
暑假训练之记录·2008-07-16 16:00

基于构件技术的嵌入式系统复用软件设计

这样不但实现了嵌入式操作系统的可裁剪性，而且由于从嵌入式操作系统到应用程序的设计都是基于离散化的软件构件，因此方便了嵌入式控制应用软件设计时的集成和调试。为了方便软件构
linglongyouzhi·2008-07-07 15:00

pku 1733 Parity game

但是再怎么说也是好不容易写出来的这道题的转换方法很巧妙要不是上网搜出来的，我肯定不敢相信这是用并查集做主要是把区间化为单个数的想法来做这一点的处理我是用cubestacking同样的想法来做的还有一点，离散化
我叫张小黑·2008-01-27 22:00

[ZZ]的pku题目分类（比较全的一个版本）

[ZZ]转载的pku题目分类（比较全的一个版本）说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序麻烦题：1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,2237
R2·2008-01-18 19:00

利用VC+OpenGL实现融合,雾化,反走样

融合提供了一种透明或半透明显示的技术；雾化处理则根据物体距离视点的远近对其进行恰当的模糊处理；反走样则可减少在绘制离散化的图形时所产生的误差走样。
Crazyjumper·2007-10-14 17:00

昨天的ACM选拔赛

ProblemB先用简单的几何知识转化为着色问题，然后离散化，着色。由于信号的覆盖范围是[0,1000]，在处理边缘的时候有点问题，WrongAnswer了几次，第五次提交总算过了。
Snowdream·2007-06-11 11:00

线段树（代码），有bug请指正，谢谢

线段树； // 离散化的线段树；  #include  #include  #include   using   namespace  std; const   int  MAX = 1100000 ;
small-fat·2006-09-26 00:00

的pku题目分类（比较全的一个版本）

说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序麻烦题：1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,2237
oyjpArt ACM/ICPC算法程序设计空间·2006-08-08 19:00

Wanted

(线段)树,离散化1.DP(状态压缩)2.解模线性方程组,(高斯)消元,线性同余方程(组)2.搜索+剪枝(e.g.A*...)2.静
arbuckle·2006-07-24 23:00

采用离散化处理方式

Vol.16,No.2.2005JournalofSoftware软件学报1000-9825/2005/16(02)0316皮料优化排样的有效方法.张玉萍1,2+,张春丽1,蒋寿伟21(上海师范大学机电学院,上海200234)2(上海交通大学机械与动力学院,上海200030)AnEffectiveApproachforLeatherNestingZHANGYu-Ping1,2+,ZHANGChun
czzhangyuehong·2005-02-21 15:00
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他