![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 78
zhangtianli2006
这个作者很懒,什么都没留下…
展开
-
[ 题解 ] [ 数学 ] 函数 (sequence) (欧拉函数)
题面 馒头卡最近在研究数学,她从八尺深的脑洞里掏出来一个这样的函数,这个函数的定义域为 N∗N^*N∗,值域也是 N∗N^*N∗,并且这个函数 f()f()f() 对任意正整数 nnn 满足: ∑d∣nf(d)=n\sum_{d|n}f(d) = nd∣n∑f(d)=n 包子卡看了之后表示不服,认为数学不好的馒头卡根本没有研究出这个函数,于是包子卡挑选了几个幸运数字,要求馒头卡给出这些数字的函数值和。馒头卡发现这个答案自己的大脑根本算不出,于是他找到了用计算机的你。 输入 第一行一个整数 NNN,表示包子原创 2021-10-06 15:12:19 · 268 阅读 · 0 评论 -
[ 题解 ] [ 数学 ] [ JZOJ5809 ] 数羊
题面 牧羊人 A 和牧羊人 B 总是很无聊,所以他们要玩一个游戏。A 有 aaa 只羊,B 有 bbb 只羊。他们想要知道 aba^bab 的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模 990199019901 的数。 Example In #1 2 3 Example Out #1 15 对于 100100%100 的数据,0≤a,b≤500000000 \leq a, b \leq 500000000≤a,b≤50000000。 题解 举例: S=(1+2+4)(1+原创 2021-10-05 15:48:56 · 167 阅读 · 0 评论 -
[ 具体数学 ] 3:和式与封闭式
成套方法 解决将和式转为封闭式的方法 命题 将∑k=1nk\sum_{k=1}^nk∑k=1nk转为封闭式 求解 方法:成套方法 转为递归式 令S(n)=∑k=1nkS(n)=\sum_{k=1}^nkS(n)=∑k=1nk 不难看出,S(n)=S(n−1)+nS(n)=S(n-1)+nS(n)=S(n−1)+n 一般化 令R(n)R(n)R(n)为S(n)S(n)S(n)的一般形式 即R(0)=αR(n)=R(n−1)+βn+γR(0)=\alpha \qquad R(n)=R(n-1)+原创 2021-08-25 15:23:53 · 110 阅读 · 0 评论 -
[ 具体数学 ] 1:递归式与封闭式
递归问题 汉诺塔(HANOI) 命题 有三根杆子,第一根有大小从小到大共nnn个盘子,要求遵循以下3个规则,将在第一个杆子上全部的盘子移至第三个杆子。 每次只能移动一个盘子。 每次只能移动每个杆子最上面的盘子。 每根杆子上的盘子下面大,上面小。 求问题的最小步数。 例子: 当n=3n=3n=3时,移动方法如下图所示。 最小移动次数为777,故n=3n=3n=3时命题的解为777。 解决 方法:命名并求解 命名 设H(n)H(n)H(n)为nnn个盘子时汉诺塔问题的解. 三个杆子的编号分别为A,B原创 2021-08-25 15:16:59 · 184 阅读 · 0 评论 -
[ 具体数学 ] 0:前言
关于具体数学 《具体数学》是2013年人民邮电出版社出版的图书,是一本在大学中广泛使用的经典数学教科书.作者是Ronald L. GrahamDonald E. KnuthOren Patashnik。 目录 《具体数学:计算机科学基础:第2版》 第1章递归问题1 1.1 河内塔1 1.2 平面上的直线4 1.3 约瑟夫问题7 习题14 第2章和式18 2.1 记号18 2.2 和式和递归式21 2.3 和式的处理原创 2021-08-25 15:14:33 · 108 阅读 · 0 评论