在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

java全排列算法怎么实现

117次阅读
没有评论

共计 903 个字符,预计需要花费 3 分钟才能阅读完成。

以下是一种实现 Java 全排列算法的方法:

import java.util.ArrayList;
import java.util.List;
public class Permutation {public static void main(String[] args) {int[] nums = {1, 2, 3};
List<List> permutations = permute(nums);
System.out.println(permutations);
}
public static List<List> permute(int[] nums) {List<List> result = new ArrayList();
backtrack(result, new ArrayList(), nums);
return result;
}
private static void backtrack(List<List> result, List tempList, int[] nums) {if (tempList.size() == nums.length) {result.add(new ArrayList(tempList));
} else {for (int i = 0; i < nums.length; i++) {if (tempList.contains(nums[i])) {continue; // 跳过已经添加过的数字}
tempList.add(nums[i]);
backtrack(result, tempList, nums); // 递归调用
tempList.remove(tempList.size() - 1); // 回溯
}
}
}
}

在这个实现中,我们使用了回溯算法来生成全排列。我们定义了一个 backtrack 方法来生成所有可能的排列。在每一步中,我们将一个数字添加到临时的排列中,在递归调用后,我们将该数字从临时排列中移除,以便进行下一次尝试。当临时排列的长度等于输入数组的长度时,我们将其添加到结果列表中。
上述代码的输出结果为 [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]],即为输入数组[1, 2, 3] 的所有全排列。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-20发表,共计903字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 黄视频免费在线 | 国产00高中生在线无套进入 | 一级做a爰片性色毛片思念网 | 国产精品成人网 | 四虎影视久久久免费观看 | 久久精品视频观看 | 最新国产三级在线不卡视频 | 猫咪av成人永久网站在线观看 | 狼人青草久久网尹人 | 久久青草亚洲av无码麻豆 | 国产极品精频在线观看 | 久久最近最新中文字幕大全 | 在线观看www妖精免费福利视频 | 亚洲线精品一区二区三区影音先锋 | 高清不卡毛片免费观看 | 中文字幕在线久热精品 | 久久免费观看国产99精品 | 国产精品亚洲片在线不卡 | 成人黄色一级片 | 最近中文字幕高清字幕在线视频 | 全黄激性性视频 | 日韩一区精品 | 日韩 欧美 亚洲 | 日韩欧美国产免费看清风阁 | 亚洲国产一区在线二区三区 | 帮老师解开蕾丝奶罩吸乳网站 | 一级特黄国产高清毛片97看片 | 免费高清毛片 | 亚洲亚洲人成综合丝袜图片 | 成人国产精品一级毛片了 | 狠狠躁夜夜躁无码中文字幕 | 久久综合九色综合欧洲色 | 日韩精品无码av中文无码版 | 久草免费在线观看视频 | 男人的天堂免费网站 | 国产精品久久久久久久 | 99视频精品 | 久草免费公开视频 | 国产成人啪精品午夜在线观看 | 国产玖玖在线 | 日本激情高清版免费视频 |