解题思路:
注意事项:
参考代码:
#include <stdio.h> int c[12][20];//存储 围观者的预测 long int n,m,k=0; int bj[12]={0};//用于 全排标记 int p[20001][11];//存 可行序列 int a[12];//存储当前序列 int wz[12];//存储当前序列 从0~n-1号选手的名次 int jz()//判断是否符合条件 { int i,j,ts=0;//判断 当推测为假时 若当前排序 完全 按此推测排序时 当前不可行 for(i=0;i<n;i++) wz[a[i]]=i; for(i=1;i<=m;i++) { for(j=1;j<c[i][0];j++) { if(c[i][c[i][0]+1]&&wz[c[i][j]]>wz[c[i][j+1]])return 0; if(!c[i][c[i][0]+1]&&wz[c[i][j]]<wz[c[i][j+1]])ts++;//推测为假则完全按照此推序列为假 4 2 3 1 5 0 } //表示 相对序列 2 3 1 4 为可行 if(ts==c[i][0]-1)return 0;//预测 m 个人 匹配 m-1次 ts==c[i][0]则表示完全 按此推测排序 ts=0; } return 1; } void dfs(int pos)//全排 { int i; if(pos==n) { if(!jz())return; for(i=0;i<n;i++) p[k][i]=a[i]; k++; } else { for(i=0;i<n;i++) { if(bj[i]!=0)continue; a[pos]=i;bj[i]=1; dfs(pos+1); bj[i]=0; } } } int main() { int i,j; scanf("%ld%ld",&n,&m); for(i=1;i<=m;i++) {scanf("%d",&c[i][0]);//c[i][0]表示 预测m个人 for(j=1;j<=c[i][0]+1;j++) scanf("%d",&c[i][j]); //c[i][c[i][0]+1]表示 i 围观者预测真假 } dfs(0); printf("%ld\n",k); for(i=0;i<k;i++) {for(j=0;j<n;j++) printf("%d ",p[i][j]); printf("\n"); } return 0; }
0.0分
2 人评分
不会做的浏览:876 |
printf基础练习2 (C语言代码)浏览:745 |
前10名 (C语言代码)浏览:727 |
输入输出格式练习 (C语言代码)浏览:850 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:492 |
杨辉三角 (C语言代码)浏览:679 |
简单的a+b (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:695 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:700 |
C语言程序设计教程(第三版)课后习题6.11 (C++代码)浏览:522 |