信用评分卡模型在国外是一种成熟的预测方法，尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用，其原理是将模型变量WOE编码方式离散化之后运用logistic回归模型进行的一种二分类变量的广义线性模型。 本文重点介绍模型变量WOE以及IV原理，为表述方便，本文将模型目标标量为1记为违约用户 ...
分类：
其他好文 时间：
2017-02-04 16:34:52
阅读次数：
679
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 离散化后，用dp[i]表示向右，大于等于i这个数字的最大位置 dp[i] = max(dp[i + 1], dp[i]) #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-02-03 10:38:25
阅读次数：
161
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2017-02-01 22:27:33
阅读次数：
220
http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意：…… 思路：求交换次数即求逆序对数。确定了这个之后，先离散化数组。然后在后面插入元素的话，就是在区间里面找比它大的元素数量，在前面插入元素的话，就是在区间里面找比它小的元素数量。删除操作类 ...
分类：
编程语言 时间：
2017-01-26 07:39:31
阅读次数：
218
东北赛根本就没看懂的的题目…… 也用到了离散化 1e9的x y范围 200个坏点 很典型的离散化数据范围 还是不太为什么离散化的遍历下标都要从1开始…… 所以说只做这道题对离散化的理解还不是很深刻…… 因为可能换一道题又不会了 还是要多做啊 ...
分类：
其他好文 时间：
2017-01-23 22:46:25
阅读次数：
250
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 【题目大意】 给出一张图，和一些矩形障碍物，求该图没被障碍物覆盖的部分被划分为几个连通块 【题解】 首先对图中的点进行离散化，对于一个障碍物来说， 我们将其看做左 ...
分类：
其他好文 时间：
2017-01-19 11:10:06
阅读次数：
170
A =w= B U.U C 题意：一道大模拟，不想看…… D 题意：给n个区间，从中选出k个区间，使得并集最大 分析：set或者线段树 因为此题需要输出方案，所以线段树就不太好了，用set比较好 先离散化，然后枚举左端点，把左端点对应的右端点全部加入set中，然后删除最小的几个留下k个最大的，那么就 ...
分类：
其他好文 时间：
2017-01-12 11:31:42
阅读次数：
264
卡片 时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 13[提交][状态][讨论版] 题目描述 每个卡片的开头和结尾都有标记，把每张卡片看成数轴上的一条线段，开头和结尾的标记A,B为数轴上的两个点。每张卡片的颜色都不同。将卡片按照标记贴到数轴上，请问贴完卡片以后的数轴上一共有多 ...
分类：
其他好文 时间：
2017-01-10 21:39:14
阅读次数：
288
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 #include<algorithm> # ...
分类：
其他好文 时间：
2017-01-05 21:49:43
阅读次数：
217
题意：在二维坐标系中有一些带权值的点，要求用一个长宽指定不能互换的框套住其中的一些，使得它们的权值和最大。 n<=10000 x,y<=2^31 思路：首先按X排序，将Y坐标离散化，X坐标用扫描线框定，每个点(x,y)在x中只对y有a[i]的贡献，y+h有-a[i]的贡献，线段树（树状数组更好写）维 ...
