標(biāo)題：圖書排列

將編號為1~10的10本書排放在書架上，要求編號相鄰的書不能放在相鄰的位置。
請計算一共有多少種不同的排列方案。

注意，需要提交的是一個整數(shù)，不要填寫任何多余的內(nèi)容。

答案：479306

分析

• 簡單題，只要dfs求出所有的排列情況，然后篩選出滿足條件的排列情況并計算數(shù)目即可。
• 注意點：如果不放心自己求出的結(jié)果，可以把滿足條件的情況輸出，方便排錯。
  //發(fā)現(xiàn)我會寫全排列hhh

代碼如下

public class Main {public static boolean visit[]=new boolean[10];public static int a[]=new int [10];public static int ans=0;public static boolean check() {for(int i=0;i<9;i++)if(a[i]==a[i+1]+1 || a[i]==a[i+1]-1) return false;return true;}public static void dfs(int x) {if(x==10) {if(check()) {ans++; // output conditions // for(int i=0;i<10;i++) // System.out.print(a[i]+" "); // System.out.println();}return;}for(int i=0;i<10;i++) {if(!visit[i]) {visit[i]=true;a[x]=i;dfs(x+1);visit[i]=false;}}}public static void main(String[] args) {dfs(0);System.out.println(ans);//output the result} }

總結(jié)

以上是生活随笔為你收集整理的第八届蓝桥杯决赛 图书排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。