离散化
文章平均质量分 79
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
离散化
转自http://www.matrix67.com/blog/archives/108 什么是离散化? 如果说今年这时候OIBH问得最多的问题是二分图,那么去年这时候问得最多的算是离散化了。对于“什么是离散化”,搜索帖子你会发现有各种说法,比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢?哪个都对。关键在于,这需要一些例子和不少的讲解才能完全解释清楚。 离散化是程序设...原创 2018-08-28 00:56:50 · 166 阅读 · 0 评论 -
【模板】离散化
使用STL算法离散化: 思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。 假定待离散化的序列为a[n],b[n]是序列a[n]的一个副本,则对应以上三步为: sort(sub_a,sub_a+n); int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数 for(i=0;i<n;i++) a[i]=lower_bou...原创 2018-09-20 08:06:17 · 188 阅读 · 0 评论