快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。 以十进制为例: 2 8 → 22+82=68 → 62+82=100 → 12+02+02=1 3 2 → 3 ...
分类:
编程语言 时间:
2018-11-24 17:08:19
阅读次数:
252
1、均方根值(RMS),有时也称方均根、效值。英语写为:Root Mean Square(RMS). 美国传统词典的定义为:The square root of the average of squares of a set of numbers. 即:将N个项的平方和除以N后开平方的结果,即均方根... ...
分类:
其他好文 时间:
2018-11-16 17:45:11
阅读次数:
357
题意:求区间[l,r]内所有与7无关的数的平方和(取模)定义与7无关的数: 1.数字的数位上不能有7 2.数字的数位和不能是7的倍数 3.数字本身不能是7的倍数分析:状态的保存:1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.数位和不能是7的倍 ...
分类:
其他好文 时间:
2018-11-08 01:16:27
阅读次数:
229
" 题目传送门 " 开了 十倍空间 才过是什么鬼?该不会我线段树炸了吧…… 细思极恐 平均数都会求,维护区间和,到时候除一下就好了。 方差的求法如下 (用的Luogu的图片) 因为要维护一个平方,我们可以考虑使用~~van♂~~完全平方公式将它拆开,这样只用线段树维护区间和和区间平方和就可以了。 对 ...
分类:
其他好文 时间:
2018-11-05 20:57:22
阅读次数:
168
运用二维降维到一维的例子帮助理解 对于如下二维数据 PCA算法会试图寻找一条直线使得所有数据到这个直线的距离的平方和最小(”投影误差“最小)(图中所有蓝色线长度的平方和)(注意:做PCA之前需要将数据进行标准化,将数据映射到(0,1)区间内) 对于以下两种情况,PCA会选择红色线 更书面的表达 Re ...
分类:
其他好文 时间:
2018-11-04 14:14:47
阅读次数:
179
简单地说,最小二乘的思想就是要使得观测点和估计点的距离的平方和达到最小.这里的“二乘”指的是用平方来度量观测点与估计点的远近(在古汉语中“平方”称为“二乘”),“最小”指的是参数的估计值要保证各个观测点与估计点的距离的平方和达到最小。例如,对于回归模型 , 若,…,为收集到的观测数据,则应该用来估计 ...
分类:
其他好文 时间:
2018-11-03 02:17:52
阅读次数:
170
试题描述 输入直角三角形的两条直角边长 a 和 b(两个不超过50的正整数),输出该直角三角形三条边长的平方和。 输入 两个正整数,由一个空格分隔。 输出 一个正整数 输入示例 3 4 输出示例 50 其他说明 提醒:直角三角形有两条直角边和一条斜边,它们之间的关系是两条直角边的平方和等于斜边的平方 ...
分类:
其他好文 时间:
2018-10-30 22:48:40
阅读次数:
240
"点此看题面" 大致题意: 让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指 整数中任意一位不为$7$ 、 整数的每一位加起来的和不是$7$的整数倍 、 这个整数不是$7$的倍数 。 数位$DP$ 这题应该比较显然是一道 "数位$DP$" 题。 如何记录状态 这道题关键就在于 如何记录 ...
分类:
其他好文 时间:
2018-10-28 19:25:54
阅读次数:
115
202. Happy Number 最终平方和为1则为快乐肥宅数!循环过程中可建立一个数组,存储中间结果。 1 class Solution(object): 2 def isHappy(self, n): 3 """ 4 :type n: int 5 :rtype: bool 6 """ 7 re ...
分类:
其他好文 时间:
2018-10-26 20:38:42
阅读次数:
151
求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 输入 a b c 输出 1+2+...+a + 1^2+2^2+...+b^2 + 1/1+1/2+...+1/c 输入 a b c 输出 1+2+.. ...
分类:
其他好文 时间:
2018-10-23 21:06:01
阅读次数:
489