排列组合相关问题（Java）

最新推荐文章于 2024-08-11 21:57:02 发布

不贰过先生

最新推荐文章于 2024-08-11 21:57:02 发布

阅读量835

点赞数

分类专栏：剑指offer 面试-剑指offer刷题小结文章标签：排列组合相关问题

本文链接：https://blog.csdn.net/u013132035/article/details/80649276

版权

博客探讨了如何使用Java解决排列组合问题，包括在正方体8个顶点放置数字使相对面和相等，以及在8x8国际象棋盘上放置8个皇后不相互攻击的解题思路。通过全排列、对角线判断等方法进行求解，并强调了抽象问题具体化、画图、举例子和分解问题的解题技巧。

摘要由CSDN通过智能技术生成

题目：

输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点上（如下图所示），使得正方体上三组相对的面上的4个顶点的和都相等。

思路：

相当于先得到a1、a2、a3、a4、a5、a6、a7和a8这8个数字的所有排列，然后判断有没有某一个的排列复合题目所给定的条件，即a1 + a2 + a3 + a4 == a5 + a6 + a7 + a8，a1 + a3 + a5 + a7 == a2 + a4 + a6 + a8，并且a1 + a2 + a5 + a6 == a3 + a4 + a7 + a8。

代码实现：

public static void permutation(int[] nums) {
	if (nums == null || nums.length != 8) {
		return;
	}
	boolean flag = permutation(nums, 0, nums.length - 1);
	if (flag) {
		System.out.println("ok");