深圳网站建设公司有哪些,苏州怎么做网站,四川手机网站开发,招远建网站描述
n 2 ^ k个选手
每个选手必须与其他n-1个选手各赛一次每个选手一天赛一次比赛打n-1天
思路
k 3时的解
我们先进行假设#xff1a;每个选手第一天和自己比#xff0c;然后分解成4个子问题#xff1a;
(1)14号的第14天#xff0c;对手1~4号;
(2)14号的第58天 2 ^ k个选手
每个选手必须与其他n-1个选手各赛一次每个选手一天赛一次比赛打n-1天
思路
k 3时的解
我们先进行假设每个选手第一天和自己比然后分解成4个子问题
(1)14号的第14天对手1~4号;
(2)14号的第58天对手5~8号
(3)58号的第14天对手5~8号;
(4)58号的第58天对手1~4号
只有1个选手的子问题直接返回否则递归求解
进行合并
(3)可由(1)分别加4n / 2得到–前4“内战”与后4“内战”等价
(2)可由(3)得到–对手都是后4对手矩阵可相同 (4)可由(1)得到–对手都是前4对手矩阵可相同
代码
#includebits/stdc.h
using namespace std;
int n, arr[32][32];
void solve(int n){if(n 1) return;int half n 1;solve(half);for(int i 0;i half; i){for(int j 0;j half; j){arr[i half][j] arr[i][j] half;arr[i][j half] arr[i half][j];arr[i half][j half] arr[i][j];}}
}
int main(){cinn;arr[0][0] 1;solve(n);for(int i 0;i n; i){for(int j 1;j n; j)coutarr[i][j] ;coutendl;}return 0;
}
