数根(digital root)公式的推导

最新推荐文章于 2019-06-26 19:05:00 发布
最新推荐文章于 2019-06-26 19:05:00 发布
阅读量5k 收藏 9
点赞数 3
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ray0354315/article/details/53991199
版权

题目：给定一个数字，求其数根，例如给定38，3+8=11，1+1=2，则2就是其数根

推导：假定十进制数n，表达式写为

x=∑i=0n−1ai10i

其中 ai 表示从低到高的每一位，因为 10i≡
最低0.47元/天 解锁文章
NicoVon
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
人工智能基础理论介绍和发展现状及未来趋势
禅与计算机程序设计艺术
04-04 884
人工智能（AI）是近年来科技界的热门话题之一，其发展历程复杂且迅速。当前，AI技术主要包括机器学习、深度学习、强化学习、迁移学习等若干核心技术。这些技术在理论和应用上各有侧重点，相互之间也存在诸多交叉和融合。本博文将深入探讨这些技术的原理、应用和挑战，提供全面系统的人工智能发展概览。人工智能的发展途径可以归纳为三大类：机器学习、深度学习和强化学习。三者的区别在于学习方式和应用场景。机器学习和深度学习主要是通过监督和无监督学习方式进行模型训练，而强化学习则通过试错和奖励机制进行智能决策。迁移学习是机器学习和深
Digital Root(数根推导)
Kay的博客
04-10 1364
今天在leetcode上面碰到了在O(1)时间解决数根问题，后来发现运用数学公式确实可以在常数时间内解决。 For base b (decimal case b = 10), the digit root of an integer is: dr(n) = 0 if n == 0dr(n) = (b-1) if n != 0 and n % (b-1) == 0dr(n) = n 
Digital Root 的推导
weixin_30848775的博客
06-26 90
背景 在LeetCode上遇到这道题：Add Digits 大意是给一个数，把它各位数字相加得到一个数，如果这个数小于10就返回，不然继续 addDigits(这个相加得到的数)。 题目很简单，但是如果要用 O(1) 时间复杂度，不要涉及循环或递归来解答的话，我就不知道如何下手了。 于是我找了一下别人的解法，发现涉及到一个 Digital Root 的原理（由于维基百科打不开，所以我...
HDU1013 Digital Roots（数根公式）
CarreLiu
10-04 275
题目：HDU1013   Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93380    Accepted Submission(s): 29125 Problem Description The ...
数论常用内容——数根
xiong_min的博客
06-15 1978
对于数根可能接触的不多，但是我觉得这里还是应该做一下简单的总结和介绍 数根 数根(又称数字根Digital root)是自然数的一种性质，每个自然数都有一个数根。 数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，最后得到的数字就是该数的数根 数根的性质 root(a+b)=root(root(a)+root(b)) roo...
258. Add Digits
唐唐唐唐人的博客
07-14 349
题目：Add Digits原题链接 Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since
HDOJ 1163 Eddy's digital Roots [简单数论]
SKY的专栏
10-28 2148
题目描述：求n^n次的digital root(数根),例如root(67)=6+7=root(13)=1+3=4;求解思路:现在分析一个问题,假设将十位数为a，个位数为b的一个整数表示为ab,则推导得ab*ab = (a*10+b)*(a*10+b) = 100*a*a+10*2*a*b+b*b根据上式可得：root(ab*ab) = a*a+2*a*b+b*b = (a
Add Digits -- leetcode
elton_xiao的专栏
10-02 307
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has on
HDOJ 1163 Eddy's digital Roots（简单数论）
WJ的专栏
03-01 586
【思路】：http://blog.csdn.net/iamskying/article/details/4738838 求解思路: 现在分析一个问题,假设将十位数为a，个位数为b的一个整数表示为ab,则推导得 ab*ab = (a*10+b)*(a*10+b) = 100*a*a+10*2*a*b+b*b 根据上式可得：root(ab*ab) = a*a+2*a*b+b*b = (a+b)
firfpga.rar_FIR 数字滤波器_digital filter
07-14
16阶fir数字滤波器工程文件,经过验证通过，可以参考
高频.rar_digital_开关电源_数字电源
07-15
该文章分析了高频开关电源的数字化实现，是英文原版
数字 图像处理 Digital Image Processing
05-09
数字 图像处理 Digital Image Processing
digital_clock.zip_数字时钟
07-14
FPGA数字时钟，基于verilogHDL
Serial_Digital_Scope V2.zip
11-11
串口数字示波器 Serial Digital Scope，可以用于显示单片机上发到PC端的数据，最多支持四个通道，可以导出csv格式，可以缩放，自动跟踪波形。
逻辑运算实现加减法
NicoVon的专栏
12-23 7015
一、加法function add($x, $y){ $sum = $x; while($y != 0){ $sum = $x ^ $y; //不考虑进位相加 $y = ($x & $y) << 1; //将y视为进位 $x = $sum; } return $sum; }二、减法a - b = a + ~b + 1 两数相减
cnn分类
NicoVon的专栏
08-10 3246
最近做项目要对所有评论内容做分类，分为正面和负面两个维度，一开始我自己写了个朴素贝叶斯分类器，准确率只有60%（测试数据，线上数据的结果应该更理想），后来也是cto大大亲自出马，找了一个cnn的分类器，在此基础上加以改造，将业务逻辑嵌了进去，出于好奇，也是最近deep learning比较火，看了一些资料，结合这个分类器，对分类器做了什么做一个小结。 源码在此 https://githu
求数组中缺省的数字
NicoVon的专栏
12-22 908
给一个array，长度为n，里面的元素有性质0<=array[i]function findDisappearedNumbers($array){ $ret = array(); for($i = 0; $i < count($array); $i++){ $k = abs($array[$i]); if($array[$k] > 0){
PHP求解股票买卖问题
NicoVon的专栏
12-10 745
动态规划比较经典的题目 给定一支股票一段日期内的的每日价格price 题目1: 求这段时间内买卖一次获得的最大收益 思路：即找到一组i和j，使得 price[i] - price[j] 最大，且i 状态转移方程式为：profit = max(profit, price[i] - minPrice); 而minPrice = min(minPrice, price[i]); fu
dpd数字预失真 lms算法推导
最新发布
06-07
DPD数字预失真（Digital Pre-Distortion）是一种用于补偿线性功率放大器（Linear Power Amplifier，LPA）非线性失真的方法。在无线通信领域，LPA是必不可少的设备，但由于它们的非线性特性，会对信号造成失真而影响通信质量。因此，DPD技术被广泛应用于无线通信系统中。 常见的DPD算法之一是LMS算法（Least Mean Square Algorithm），它是一种经典的自适应滤波器算法。推导过程如下： 首先，假设线性功率放大器的传输函数是H(z)，x(n)为输入信号，y(n)为输出信号，e(n)为预测误差。设预测结果为y_hat(n)，则e(n)=y(n)-y_hat(n)。 接着，假设LPA的输入信号x(n)可以表示为线性部分x_l(n)和非线性部分x_nl(n)的和，即x(n)=x_l(n)+x_nl(n)，其中x_l(n)表示理想信号（用于输入LPA的信号），x_nl(n)表示LPA的非线性失真引起的信号变化。根据这个假设，我们可以将e(n)分解为两个部分，即e(n)=e_l(n)+e_nl(n)，e_l(n)表示预测线性部分的误差，e_nl(n)表示预测非线性部分的误差。 对于线性部分，我们可以根据最小均方误差（Mean Square Error，MSE）准则求出最优解，即 H_opt = argmin(sum([x_l(n)-H(x(n)))^2])) 对于非线性部分，我们需要使用自适应滤波器来捕获和补偿。LMS算法通过不断地迭代，使得输出误差e(n)趋近于零，从而实现自适应滤波。 具体地，对于非线性部分的预测误差e_nl(n)，我们可以用一个自适应滤波器W(z)产生补偿信号v(n)，即v(n)=W^T(z)x^2_nl(n)。其中，^T表示矩阵的转置，x^2_nl(n)表示非线性部分经过LPA后的输出信号平方。将v(n)加到输入信号x(n)中，就可以对LPA的非线性失真进行补偿，从而实现数字预失真。 以上就是DPD数字预失真和LMS算法的推导。DPD技术的应用可以有效提升通信系统的性能和覆盖范围，对无线通信技术的发展起到了重要的推动作用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值