码迷,mamicode.com
首页 >  
搜索关键字:离散化    ( 1590个结果
自己写的 基于map的离散化模板类
不保证没有BUG...... 效果: ...
分类:其他好文   时间:2018-01-23 13:02:47    阅读次数:158
差分-微分-分数阶的简单入门体会
最近呢?在做灰色预测模型,灰色预测模型的常微分方程的求解,看了许多书上的推到。感觉数值计算好伟大讷。 gm(1,1)的连续模型(一阶线性的微分方程),离散模型(差分形式) 对于连续模式(数值求解呢?数值积分离散格式化,然后估计参数,预测) 对于离散格式(直接参数估计,预测) 上述都是建立在整数的形式 ...
分类:其他好文   时间:2018-01-22 21:46:56    阅读次数:176
普通平衡树(分块版)
(题面都一样,就不贴了) 今天讲了分块,于是就用分块写了一下这道平衡树模板题hh 离散化之后按权值分块即可,跑得竟然比我平衡树的代码还快hhh ...
分类:其他好文   时间:2018-01-21 11:02:48    阅读次数:133
数列排序
原题链接:https://www.luogu.org/problemnew/show/1327 题意简述:似乎不需要?反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题,然后仔细读题后发现可以任意交换,于是就想到了离散化解法。 自己独立写的第一个离散化,记录一下。 ...
分类:编程语言   时间:2018-01-18 17:22:27    阅读次数:143
WOE、VI 分类变量预测能力
原始数据,如按年龄离散化 。首先元素各值频数的分布。 WOE(Weight of Evidence)反映了自变量对因变量的预测能力。 IV(Information Value)在预测模型中选择最重要的变量是最有用的技术之一。用于根据变量的重要性排列变量。 简化: 结果: IV 值经验规则: IV < ...
分类:其他好文   时间:2018-01-14 19:33:15    阅读次数:412
Python 卡方检验
卡方检验是一种用途很广的计数资料的假设检验方法。它属于非参数检验的范畴,主要是比较两个及两个以上样本率( 构成比)以及两个分类变量的关联性分析。其根本思想就是在于比较理论频数和实际频数的吻合程度或拟合优度问题。(更多参考:卡方检验、卡方分布) 不讲过多理论,主要使用 python 实现卡方验证。之前 ...
分类:编程语言   时间:2018-01-14 11:08:46    阅读次数:2184
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup <题意概括> 给定$n\left(n\leqslant100000\right)$个数,求删掉k种相同的数之后最长的相同数区间长度 <做法> 典型的双指针题目 由于数据范围较大,我们将数据离散化 使用 ...
分类:其他好文   时间:2018-01-12 11:32:57    阅读次数:139
可修改的区间第K大 BZOJ1901 ZOJ2112
http://blog.csdn.net/u014492306/article/details/47981315 //变相离线做法 离散化缩小区间范围,做两大个线段树,第一个就是普通的持久化树,有个前缀和就好。 第二个用线段树套树状数组,每次询问就把这两个都求出来加一下。 更改就更改第二个,其实更改 ...
分类:其他好文   时间:2018-01-03 18:34:29    阅读次数:169
BZOJ 2223 [Coci 2009]PATULJCI | 主席树练习 (好像是个权限题啊)
题目: 给个序列,问[l,r]区间内是否存在x>(r-l+1)>>1 题解: 好像大家都觉得这个题比较简单,没人写题解啊 先说BZOJ样例的格式应该是,第二个数是序列中数的范围(就是不用离散化) 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 ...
分类:其他好文   时间:2017-12-30 22:34:00    阅读次数:167
BZOJ 3932: [CQOI2015]任务查询系统 | 主席树练习题
题目: 洛谷也能评测 题解: De了好长时间BUG发现是自己sort前面有一行for没删,气死. 题目询问第x秒时候前k小的P值之和. 朴素想法: 我们可以把P值离散化,然后对于每个时刻建一棵定义域是离散化后P值的线段树 每个节点维护了这个节点代表区间的任务个数和这些任务离散化之前的P值之和, 对于 ...
分类:其他好文   时间:2017-12-30 21:34:49    阅读次数:148
1590条   上一页 1 ... 56 57 58 59 60 ... 159 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!