“算法5”是求n皇后问题所有解的回溯算法,请按顺序写出n=4时算法所有输出。 算法5: nQueens (int t) { if (t==n) print(x); else{ for(i=0;i
举一反三
- 下列程序的输出结果是______。 #include<iostream.h> template<class T> T max(T x[],int n) int i; T max v=x[0]; for(i=1;i<n;i++) if(max v<x[i]) max v=x[i]; return max v; void main() int a[]=3,2,7,6,8,9; double b[]=(1.2,3.4,2.5,7.3,6.8; cout<<max(a,4)<<", "<<max(b,3)<<end1;[/i][/i]
- 设有n个数按从大到小的顺序存放在数组x中,以下能使这n个数在x数组中的顺序变为从小到大的是( ) A: for(i=0;i<;n/2;i++){ t=x[i];x[i]=x[n-i-1];x[n-i-1]=t;} B: for(i=0;i<;n;i++){ t=x[i];x[i]=x[n-i-1];x[n-i-1]=t;} C: for(i=0;i<;n/2;i++){ t=x[i];x[i]=x[n-i+1];x[n-i+1]=t;} D: for(i=0;i<;n/2;i+=2){ t=x[i];x[i]=x[n-i-1];x[n-i-1]=t;}
- 运行程序,输出结果是( )。#include <;stdio.h>;main ( ){int i, t=1;for(i=1; i<;=5; i++)t=t*i;printf ("%d\n", t);}
- 下列算法的时间复杂度()for(i=1;i<;n/2;i++){t=a[i];a[i]=a[n-i+1];a[n-i+1]=t;}[/i][/i] 未知类型:{'options': ['1', ' n', ' [img=34x18]17e436767faafc6.jpg[/img]', ' n^2'], 'type': 102}
- 写出下面程序的运行结果。 main() { int t=1,i; for (i=5;i>=0;i--) t *= i; printf("t=%d\n",t); }