NAMEweka.filters.unsupervised.attribute.Discretize SYNOPSISAn instance filter that discretizes a range of numeric attributes in the dataset into nomin ...
分类：
其他好文 时间：
2018-04-27 18:00:38
阅读次数：
1137
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3015 题目大意： 有一些树，这些树的高度和位置给出。现在高度和位置都按从小到大排序，对应一个新的rank,任意两棵树的值为min(高度的rank) * abs(位置差的绝对值)。问所有任意两棵树的值的 ...
分类：
编程语言 时间：
2018-04-26 23:27:41
阅读次数：
220
题目传送门 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 ...
分类：
其他好文 时间：
2018-04-24 21:44:43
阅读次数：
134
又是调成sb的题啊。。。 下午三个多小时就交代给这两题代码还短得要死的题 一眼就是离散化，树状数组&&逆序对 然后又是搞了个WA的做法，枚举分界点 正解要贪心。（不用离散化。。。） 排序后判断当前分在左边和右边 看下那边逆序对少放那边 一个经常用到的结论：我们给原数组标上下表1...n，移动若干次后 ...
分类：
其他好文 时间：
2018-04-18 19:15:21
阅读次数：
164
有点难，扫描线易懂，离散化然后线段树处理有点不太好理解。 因为这里是一个区间，所有在线段树中更新时，必须是一个长度大于1的区间才是有效的，比如[l,l]这是一根线段，而不是区间了。 AC代码 如有不当之处欢迎指出！ ...
分类：
其他好文 时间：
2018-04-17 19:43:58
阅读次数：
166
恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 ...
分类：
其他好文 时间：
2018-04-17 11:34:14
阅读次数：
166
学习 定义：如果一个系统能够通过执行某个过程改进他的性能，这就是学习。 统计学习的对象：数据 目的：对数据进行预测和分析 方法：监督学习、非监督学习、半监督学习、强化学习 统计学习的三要素：方法 = 模型+策略+算法 输入变量和输出变量均为连续变量的预测问题称为回归问题 输出变量为有限个离散变量的预 ...
分类：
其他好文 时间：
2018-04-16 21:57:26
阅读次数：
160
题目大意： solution: 线段树 + 尺取法 首先很容易想到对于这个区间覆盖了，就是让区间中的每个点加1，那就是线段树，维护区间最大值 那么这时候就有一个问题：就是区间末尾可能很大。 这个时候就要用到离散化： 显然这道题只关心区间的长度，和区间之间的相互包含关系。因此可以预先把长度记录下来，把 ...
分类：
其他好文 时间：
2018-04-15 21:48:37
阅读次数：
181
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 ...
分类：
编程语言 时间：
2018-04-15 19:47:29
阅读次数：
218
我是智障 3，读优写错了调了半天没发现= = 虽然是个最短路却有网络流一般的神建图啊。 首先发现在拐角处转弯是最优的，于是先离散化，然后矩形的四个顶点向距离它最近的上下左右点连边，跑spfa即可。 就是难写啊，还要判断无解：st在矩形里；dis[t]=inf ...
