对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 ...
分类：
其他好文 时间：
2020-03-14 12:37:21
阅读次数：
74
题意 对于一个区间有4个操作： 1.将a~b都加上c 2.将a~b都乘上c 3.将a~b都变成c 4.查询a~b的每个数的p次方的和。（p=1,2,3） 思路 平方和这样来推：$(a+c)^2=a^2+2ac+c^2$ 即$sum2[rt] = sum2[rt] +2 sum1[rt] c+(r l ...
分类：
其他好文 时间：
2020-03-11 01:19:18
阅读次数：
43
方差 1.衡量一组数据的离散程度，概率论中用方差来度量随机变量和其数学期望（均值）之间的偏离程度。统计中的方差是每个样本值与全体样本值的平均数之差的平方值的平均数。 2.在统计描述中，方差用来计算每一个变量（观察值）与总体均数之间的差异。为避免出现离均差总和为零，离均差平方和受样本含量的影响，统计学 ...
分类：
其他好文 时间：
2020-03-09 22:41:38
阅读次数：
59
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以 ...
分类：
其他好文 时间：
2020-03-06 13:01:32
阅读次数：
45
1.概述 回归树就是用树模型做回归问题，每一片叶子都输出一个预测值。预测值一般是该片叶子所含训练集元素输出的均值， 即 𝑐𝑚=𝑎𝑣𝑒(𝑦𝑖|𝑥𝑖∈𝑙𝑒𝑎𝑓𝑚)cm=ave(yi|xi∈leafm)。 2.构建过程 回归树采用平方和损失函数 每次选择一个切分变量j和切分点s ...
分类：
其他好文 时间：
2020-02-19 23:46:37
阅读次数：
75
线性最小二乘法 1. 原理： 通过最小化误差的平方和寻找数据的最佳函数匹配，如图(点到直线距离最短） 2. 求解 假设直线为： 最小二乘模型： 求解： 方程化： 解得： 代码实现： ###最小二乘实现 import numpy as np import matplotlib.pyplot as pl ...
分类：
其他好文 时间：
2020-02-07 22:40:33
阅读次数：
130
先直接放一个快读快输的优化模板吧 循环 值得注意的是，我们通常写循环为 define Max(a,b) a b ? a : b define Min(a,b) a 函数 我们举个例子：比如求 $a$ 和 $b$ 的平方和 大家通常都是这么写 然而这样有点慢，故需要在 $int$ 前面加上 $inli ...
分类：
编程语言 时间：
2020-02-05 11:56:05
阅读次数：
55
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
题目描述 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 $1$，就称该数为幸福数。$1$ 是一个幸福数。此外，例如 $19$ 经过一次迭代得到 $82$ ，二次迭代后得到 $68$，3 次迭代后得到 100，最后得到 $1$。则 $19$ 就是幸福数。显然 ...
分类：
其他好文 时间：
2020-02-03 18:51:35
阅读次数：
562
图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f ...
分类：
其他好文 时间：
2020-02-02 15:31:23
阅读次数：
74
