树根原理
来源:互联网 发布:纸上网络拓扑图怎么画 编辑:程序博客网 时间:2024/09/21 09:00
作者:知乎用户
链接:https://www.zhihu.com/question/30972581/answer/101825396
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
链接:https://www.zhihu.com/question/30972581/answer/101825396
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
首先是公式,引用自维基百科Digital root
嗯一下子没看懂,然后在网上搜到了楼上说的那篇好文章
嗯一下子没看懂,然后在网上搜到了楼上说的那篇好文章
感觉豁然开朗
需要利用构造法证明,
令1+2+3+4+5 = y
则dr(12345) = dr(y) = dr(9n+y)
也就是说dr(y) = dr(9n+y)
令9n+y=X,则
dr(X) = dr(X%9)
X%9为个位数,所以dr(X%9) = X%9
所以dr(X) = X%9
也有特殊情况,如果X为9的倍数,那么在dr(12345) = dr(y) = dr(9n+y)中,y为9的倍数,则由dr(y) = dr(9n+y)得到dr(X) = dr(X%9)是不成立的。所以最后的结果也不成立,所以n为9的倍数的时候是特殊情况。至于为什么dr(9n)=9,可以利用上面类似的思路证明。
久违的构造法啊,想了我好久阅读全文
0 0
- 树根原理
- 树根
- 树根家
- hdu1163 树根
- poj2764 树根
- 树根,函数
- bjfu1034树根
- 简单制作树根字
- 找树根和孩子
- 找树根和孩子
- 树根 Digital root
- 树根Digital root算法
- 满二叉树根据前序求后序
- java求树根
- 二叉树根据前序后序重建
- 找树根和孩子
- 编程中的树根思维
- Openjudge 1.13 50树根
- 修改时的一个小错误
- CCF201709-1打酱油(简单的贪心)
- Matlab多目标跟踪示例(二):Tracking Pedestrians from a Moving Car
- JDK动态代理与CGLIB的区别
- 15_Spring整合web项目
- 树根原理
- 数据库的字段基本知识
- 幼儿才三岁,未知巧与拙
- dpkg:处理 xxx (--configure)时出错解决办法
- Tang机器学习课程笔记之六(Numpy库)
- maven打包如何包含本地jar包内容
- <context-param>与<init-param>的区别与作用
- Java nio 学习笔记(二) Charset(字符集)与Selector(异步IO)的知识
- C++信息学奥赛一本通题库1033计算线段长度