蓝桥杯国赛8-javaA-1-图书排列

末蓝、 2022-12-19 00:57 127阅读 0赞

package a8;
    /* * 将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。 请计算一共有多少种不同的排列方案。 注意，需要提交的是一个整数，不要填写任何多余的内容。 * */
    public class T1_图书排列 { 
    	static int sum = 0;
    	static int[] array = { 1,2,3,4,5,6,7,8,9,10};
    	
    	static void check() { 
    		for (int i = 0; i < array.length-1; i++) { 
    			if(array[i]==array[i+1]+1||array[i]==array[i+1]-1) { 
    				return;
    			}
    		}
    		
    		sum++;
    	}
    	
    	static void f(int index){ 
    		if(index == array.length-1) { 
    			check();
    			return;
    		}
    		
    		for (int i = index; i < array.length; i++) { 
    			{ 
    				int temp = array[i];
    				array[i] = array[index];
    				array[index] = temp;
    			}
    			f(index+1);
    			{ 
    				int temp = array[i];
    				array[i] = array[index];
    				array[index] = temp;
    			}
    		}
    	}
    	
    	public static void main(String[] args) { 
    		f(0);
    		
    		System.out.println(sum);
    	}
    }
    /* * 479306 * 思路： * 全排列最后求值 * **************************************** * 1.一定要背会全排列模板 * 2.用少量测试数据计算 * */

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯国赛10-JavaB-8-大胖子走迷宫

package b10; import java.util.HashMap; import java.util.HashSet; im

痛定思痛。/ 2022年12月20日 06:27/ 0 赞/ 88 阅读

相关蓝桥杯国赛8-JavaA-2-瓷砖样式

import java.util.HashMap; / 小明家的一面装饰墙原来是 310 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖

墨蓝/ 2022年12月20日 03:22/ 0 赞/ 96 阅读

相关蓝桥杯国赛8-javaA-1-图书排列

package a8; / 将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的

末蓝、/ 2022年12月19日 00:57/ 0 赞/ 128 阅读

相关蓝桥杯-第七届省赛javaA组-搭积木

搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。

我会带着你远行/ 2022年04月12日 11:44/ 0 赞/ 273 阅读

相关 2019第十届蓝桥杯国赛总结

这是第一次去外地参加比赛，加上，近些年来很少去北京，因此非常期待这次去北京参加比赛的机会。由于学校离北京比较远，我们只能坐火车前往。火车上的时间无比漫长，我只能与同学

逃离我推掉我的手/ 2021年12月12日 02:15/ 0 赞/ 456 阅读

相关 2019蓝桥杯国赛总结

5月24号我们激动地乘着火车向北京出发了，时隔七个多小时，大概下午两点我们抵达北京西站，然后去石景山西黄村附近找个宾馆住下来，夏天的炎热在那天似乎在欢呼着我们的到来，那天下午显

心已赠人/ 2021年09月28日 20:56/ 0 赞/ 541 阅读

相关蓝桥杯国赛——路径（最短路）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2021年07月17日 01:34/ 0 赞/ 501 阅读

相关蓝桥杯国赛---平方拆分（dfs）

问题描述将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 201

朴灿烈づ我的快乐病毒、/ 2021年07月17日 00:20/ 0 赞/ 518 阅读

相关蓝桥杯十一届国赛--扩散（枚举、暴力）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

清疚/ 2021年07月16日 14:56/ 0 赞/ 526 阅读

相关蓝桥杯国赛--游园安排

问题描述 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员，为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统

我就是我/ 2021年07月16日 12:46/ 0 赞/ 741 阅读