问生活中能想到那些离散化的例子（关于计算机导论的问题）

提问
百度知道
关于离散化的一些问题
1.离散化的定义，概念2.离散化的应用3.离散化的适用范围4.举例 最好是给我一份初学者的ppt 或者 pdf如果是电子书就更好了
展开

1条回答

匿名用户
2013-09-26

"如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。
离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明，如何运用离散化改进一个低效的，甚至根本不可能实现的算法。"上面是网上的一些说法,我自己更通俗的理解是这样的..离散就是一种映射,在条件允许的情况下把大的范围缩合成小的,或把无序的根据题意变成有序,(离散嘛~~)那样问题就好解决的多...至于应用.~我也刚学,,不知道很多,,反正矩形覆盖肯定是最基础最经典的.使用范围的话.!我显然不知道,,题目做多了就知道了.举例的话,,我显然更不知道,电子书,我显然也没有,网上怎么都没找到，话说我要是有的话您就不可能没有.然后,最后,,我贴上我VIJOS上的矩形覆盖的程序,,- =如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。
离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明，如何运用离散化改进一个低效的，甚至根本不可能实现的算法。
如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。