随笔分类 -  递推与递归

摘要:输出斐波那契数列前 n 项和 对m取摸的结果 #include<bits/stdc++.h> #define LL long long #define N 3 using namespace std; int n,m; void cal(int c[],int a[],int b[][N]) { i 阅读全文
posted @ 2021-01-31 14:04 君与 阅读(72) 评论(0) 推荐(0)
摘要:#include <bits/stdc++.h> #define ll long long #define PII pair<int,int> #define PLL pair<ll,ll> using namespace std; PLL calc(int n,ll m) { if (n==0)r 阅读全文
posted @ 2021-01-22 16:44 君与 阅读(65) 评论(0) 推荐(0)
摘要:你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10 阅读全文
posted @ 2021-01-19 17:06 君与 阅读(80) 评论(0) 推荐(0)
摘要:n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n,请你输出所有的满足条件的棋子摆法。 #include<bits/stdc++.h> using namespace std; int p[100 阅读全文
posted @ 2020-12-29 16:56 君与 阅读(52) 评论(0) 推荐(0)
摘要:给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 #include<bits/stdc++.h> using namespace std; int n,p[10]; bool k[10]; void out() { for(int i=1;i< 阅读全文
posted @ 2020-12-29 16:47 君与 阅读(69) 评论(0) 推荐(0)