递推
文章平均质量分 54
SSL_wyd
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。
展开
-
YBTOJ高效进阶递推算法课堂过关T4:传球游戏——2021-06-05第二更
YBTOJ高效进阶递推算法课堂过关T4:传球游戏 题面 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的: 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传m次以后,又回到小蛮手原创 2021-06-05 21:46:10 · 472 阅读 · 1 评论 -
YBTOJ高效进阶递推算法课堂过关T1:错排问题——2021-06-04更
YBTOJ高效进阶递推算法课堂过关T1:错排问题 题面: 题目描述 求多少个 n个数的排列A ,满足对于任意的 i(1≤i≤n)Ai≠i。 输入格式 一个整数 n。 输出格式 一个整数 ,表示答案。 样例 输入样例 2 输出样例 1 数据范围 1≤n≤20 思路 看到这题我第一个反应是dfs(深搜),毕竟数据最大才20,深搜只要剪枝就可以过。 同时我还想起一道深搜题:全排列问题。 如果用全排列的解法再加上一个判断是否能过呢,我试了一下,爆了一半的点。 但这也并不是毫无收获,因为在一开始我想找到递推公式时我曾原创 2021-06-04 23:45:33 · 294 阅读 · 0 评论