离散化
Zolrk
这个作者很懒,什么都没留下…
展开
-
离散化
原来一直不懂的东西呢… 后来发现也没什么,只要是专心去学习是可以搞明白的 百度百科的解释非常全面 离散化是将无限空间中有限的个体映射到有限的空间中去 具体来说就是,你需要一堆数据的相对大小,而不是绝对大小,就可以用离散化,把数据范围很大,但是数据数量很少的几个数放到一个小数组里,并且是一种映射关系形象点,就是一个范围很大很大的数组里只有几个数,那剩下那些没有写入数据的内存不都浪费掉了吗...原创 2017-08-02 21:05:19 · 445 阅读 · 0 评论 -
Noip 2005 过河 - DP - 离散化
#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define debug(x) cerr << #x << "=" << x << endl;const int MAXN = 10000000 + 10;const int INF = 1<<30原创 2017-11-06 20:06:12 · 289 阅读 · 0 评论