- 博客(8)
- 收藏
- 关注
RSS订阅原创 矿大数据结构 实验二
假设现在要把n个盘子移动到C上，那么我们需要做的就是将最大的那个盘子移动到C上，再将其余的盘子移动到C上。解决n-1个盘子的问题时亦是如此。而解决第n-1个盘子的问题时，刚刚所说的第 n 个盘子完全可以视而不见，故对结果没有影响。由此可见，不断递归下去，最终会来到1个盘子的问题，这样即可解决问题。不如使用数组，用 t [i][j] 代表 i 的孩子分别是谁 cnt[i] 代表 i 有几个孩子。应该是想考察KMP的，但由于样例很水，导致暴力就能拿满。本题未考虑重复的情况，直接使用公式既可。
2024-06-13 16:56:29
1329
1
原创 矿大数据结构 实验一
数论本题考查：欧拉函数，欧拉筛欧拉筛，简而言之就是，任何合数都为某一比祂小的质数的倍数，这样，我们在找到一个质数后，把祂的所有倍数都标记为合数，由此原理即可筛掉所有合数。欧拉函数：φ(x)表示小于x的所有与x互质的数的个数。特别地，我们令φ(1) = 1φ(x) = x * (1-1/k) = x/k * (k-1) ,k为 x 的所有因数。
2024-06-06 22:57:11
759
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人