这两天，天猫双十一交易额造假的事情持续发酵，因为曲线过于完美，所以受到了很多人的质疑。甚至有些人还用Python进行了拟合运算，最终的拟合结果和天猫发布的数据非常吻合，进而甚至已经预测出了明年双十一的预期交易金额，这可真的是出其不意，天外飞瓜啊！下图就是通过多项式拟合得到的曲线，看起来还真是完美呢不过天猫官方也出面澄清了：数据造假？没！必！要！哈哈哈，这真的是个门外吃瓜群众难以分辨的事情。那么是否
分类：
其他好文 时间：
2019-11-14 09:38:59
阅读次数：
128
简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ ...
分类：
其他好文 时间：
2019-11-12 21:43:17
阅读次数：
86
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
<! TOC "模型选择、欠拟合和过拟合" "训练误差和泛化误差" "模型选择" "K折交叉验证" "欠拟合和过拟合" "模型复杂度" "训练数据集大小" "多项式函数拟合实验" "定义、训练和测试模型" "欠拟合" "过拟合" "小结" <! /TOC 模型选择、欠拟合和过拟合 前几节给予Fash ...
分类：
其他好文 时间：
2019-11-08 19:16:05
阅读次数：
142
★线性核函数： ★多项式核函数： ★径像基核函数/高斯核函数： ★拉普拉斯核函数： ★sigmod核函数： 吴恩达的见解：1. 如果Feature的数量很大，跟样本数量差不多，这时候选用LR或者是Linear Kernel的SVM2. 如果Feature的数量比较小，样本数量一般，不算大也不算小，选 ...
分类：
其他好文 时间：
2019-11-06 23:02:12
阅读次数：
92
动态规划 —— 经分解得到的子问题往往不是互相独立的 一、基本思想：保存已解决的子问题的答案，在需要时再找出已求得的答案，这样可以避免大量的重复计算，从而得到多项式时间算法。为了达到此目的，可以用一个表来记录所有已解 决的子问题的答案，不管该子问题以后是否被用到，只要它被计算过就将其结果填入表中。 ...
分类：
其他好文 时间：
2019-11-04 00:14:35
阅读次数：
137
一、遗传算法简介： 遗传算法是模拟生物在自然环境下的遗传和进化过程的一种自适应的全局优化搜索算法，通过借助遗传学的原理，经过自然选择、遗传、变异等作用机制进而筛选出具有适应性更高的个体（适者生存）。遗传算法从20世纪七八十年代的诞生到现在主要集中的适用范围为：NP问题（指存在多项式算法能够解决的非决 ...
分类：
编程语言 时间：
2019-11-03 23:33:14
阅读次数：
146
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 秦九韶公式： 可不断的提取x作公因式，写成如上形式 不断将x=4由里往外扩展，大大方便了计算 ...
分类：
其他好文 时间：
2019-11-03 16:31:04
阅读次数：
71
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp ...
分类：
其他好文 时间：
2019-11-02 13:47:20
阅读次数：
65
令 $P = \sum p_i$ 设 $F$ 为走 $x$ 步，刚好达到终止状态的概率的 EGF； $G$ 为走 $x$ 步，刚好走回初始状态的概率的 EGF，则有： $$ F = \frac{1}{2}\prod_i (e^{\frac{p_i}{P}x} + ( 1) ^ {s_i} e ^{ ...
分类：
其他好文 时间：
2019-10-29 09:50:28
阅读次数：
96
