随笔分类 - 递归
用到了递归的问题
摘要：Problem For a non-negative integer \(K\), we define a level-\(K\) carpet as follows: A level-\(0\) carpet is a \(1 \times 1\) grid consisting of a sin
阅读全文
摘要：20240321每日一题题解 Problem 已知 \(f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}}\)。 计算 \(f\) 的值。 输入 \(x\) 和 \(n\)。输出这个函数值，并且注意需要保留两位小数。
阅读全文
摘要：20240320每日一题题解 Problem 阿克曼（Ackermann）函数 \(A(m,n)\) 中，\(m, n\) 定义域是非负整数（\(m \le 3\)，\(n \le 10\)），函数值定义为： \(\mathit{akm}(m,n)=n+1\)；（\(m=0\) 时）。 \(\mat
阅读全文
摘要：多柱汉诺塔问题 绪言 有位同学看到了我的初赛模拟卷上有一道关于汉诺塔的数学题。大概就是要求4柱20盘的最小移动次数。 他的数学很不错，找到了应该怎样推。 如果要把n个盘子移到另一个柱子上，步骤如下： 把一部分盘子（靠上的r个）移到一根空柱子上，移动过程中可用的柱子有4根 将剩下的n-r个盘子移到另一
阅读全文
摘要：自适应辛普森Simpson公式
求函数一段区间内的积分
拟合函数
阅读全文
摘要：自适应辛普森Simpson公式
求函数一段区间内的积分
拟合函数
阅读全文
摘要：洛谷P1464 Function HDU P1579 Function Run Fun 题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值11. 如果a>20 or b>20 or c>20 就返回w(20,20,20 如果a<b并且b<c 就返回w(a,b,
阅读全文
摘要：有多少对整数（a,b）满足1<=b<=a<=n，且gcd(a,b)=a xor b？
用数论解释：若gcd(a,b)=a xor b，则gcd(a,b)=a-b (a≥b)
main：异或^，二进制减法，gcd（）；
less main：递归；
least main：高数：微积分；
阅读全文
摘要：嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励。 一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。 当兄弟俩受到价值为 mi 的物质的激励时，他们的能力值会变成原来的 1 + 1/ mi 倍。 但是现在，他们已经不记得父母给他们的物
阅读全文
浙公网安备 33010602011771号