解题思路:DFS 暴力枚举,剪枝操作;
注意事项:
参考代码:
#include<iostream> using namespace std; int n,k,cnt=0,flag=1; int a[20]; void dfs(int ne) { if(ne==n) { cnt++; return ; } for(int j=0;j<k;j++) { if(j==0 && ne==0) continue; if(a[ne-1]==0 && j==0) continue; a[ne]=j; dfs(ne+1); } } int main() { cin>>n; cin>>k; for(int i=0;i<n;i++) { a[i]=0; } dfs(0); cout<<cnt; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
printf基础练习2 (C语言代码)浏览:748 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
1118(求助_已解决)浏览:329 |
Tom数 (C语言代码)浏览:725 |
1071题解浏览:493 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:569 |
简单的a+b (C语言代码)浏览:466 |