https://www.luogu.org/problemnew/show/P2473 一句话题意:有n种宝物,捡起会有得分(可能为负),有k轮可以捡起宝物.其中有些宝物,需要另外的宝物捡起过才能捡起. 问采取最优策略的期望得分. 解:期望的最大特点在于难写的递推式和倒序DP 但这道题没那么恶心,递 ...
分类：
其他好文 时间：
2019-05-04 11:31:44
阅读次数：
148
HGsuspector：可扩展的集体欺诈检测异构图 论文核心思想： (1)将定向异构图分解为一组二分图 (2)在每个连接得二分图上定义一个度量，并计算它的得分，它融合了结构信息和事件概率。 论文的步骤： (1)论述可简化异构图的可行性 (2)提出了连接二分图的度量标准 (3)提出了密度函数p(i, ...
分类：
其他好文 时间：
2019-05-04 00:53:06
阅读次数：
221
深度解析区块链POW和POS的区别 深度解析区块链POW和POS的区别 Proof of Work 还有Proof of Stake 之前理解程了 state ... 股权的意思 还有 delegated proof of Stake 能够部分解决 浪费电力的问题. 来源 http://blockc ...
分类：
其他好文 时间：
2019-05-03 16:52:51
阅读次数：
144
题意：给定数n，可进行两种操作：乘一个任意数x； 开方，（ sqrt(n)必须为整数 输出可达最小值ans 及 最小操作数 一个数可分解成有限个质数的幂次相乘：n=p1^x1 * p2^x2 * p3^x3..., 则n的所有质因子的乘积即为ans 接下来就是找所有质因子和判断最小操作数了 从 i= ...
分类：
其他好文 时间：
2019-05-02 19:01:16
阅读次数：
161
excel表的数据情况如下：下面数据区域的左边和上边都是空，这会导致我们读取近pathon里时，结构不是我们要的，需要用到skiprow和usecols来控制我们想要读取的区域 整合： 结果图： 分解： 一、为ID列自动填充1-20的数字 ： 结果图： 二、给 InStore 列 替换式的填充 YE ...
分类：
其他好文 时间：
2019-05-02 18:57:55
阅读次数：
329
分解质因数（5分） 分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式； ...
分类：
编程语言 时间：
2019-04-30 19:48:25
阅读次数：
149
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 ...
分类：
其他好文 时间：
2019-04-30 16:56:27
阅读次数：
106
筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析：第二个if里，当i的指数>=2时就可以直接乘， ...
分类：
其他好文 时间：
2019-04-28 18:44:47
阅读次数：
153
特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特征值与奇异值有关的应用背景。 奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。就像是描述一个 ...
分类：
其他好文 时间：
2019-04-28 09:51:04
阅读次数：
187
ajax 和后台交互基本结构 0.触发的事件. 1.获取参数 2.url 3.请求方法get/post 4.对返回结果的处理 .done如果有返加 .fail 失败 ...
分类：
Web程序 时间：
2019-04-28 09:47:03
阅读次数：
178
