排列 (Permutation / Arrangement)
概念
n 个不同元素中任意选取 m (m <= n) 个元素进行排列，所有排列情况的个数叫做 排列数，其值等于：
A = n! / (n - m)!
! 表示数学中的阶乘运算符，可以通过以下函数实现：
function factorial(n) {
if (n === 0 || n === 1) {
return 1;
} else if (n < 0) {
return null;
} else {
return n * factorial(n - 1);
}
}
console.log(factorial(4)); // 24
当 n = m 时，称为 全排列，其值等于：
A = n!
全排列相当于将所有元素进行排序，得到所有不同顺序情况的个数；
分析
利用阶乘函数，通过上述数学公式只能得到所有情况的个数值，不容易得到具体的每种情况，要获取每种情况的输出值的话需要另寻他法；
用数组举例分析：
全排列：
[1, 2, 3] => [
[1, 2, 3],
[1, 3, 2],
[2, 1, 3],
[2, 3, 1],
[3, 1, 2],
[3, 2, 1]
]
共 6 种情况树状图表示：
1 2 3
/ \ / \ / \
2 3 1 3 1 2
| | | | | |
3 2 3 1 2 1 => 63 个元素中选取 2 个时：(n = 3, m = 2)
[1, 2, 3] => [
[1, 2],
[1, 3],
[2, 1],
[2, 3],
[3, 1],
[3, 2]
]
共 6 种情况
树状图表示：
1 2 3
/ \ / \ / \
2 3 1 3 1 2 => 6
实现
let arr = [1, 2, 3];
/*
参数 a 为输入数组，
元素个数 n 为 a 的长度，
选取个数为 m；
*/
function permutation(a, m) {
// 保存最终输出结果
let result = [];
// 定义 m 值默认等于 n，即全排列
let n = a.length;
m = m || n;
// 定义递归函数保存结果到数组中
// _a 为输入数组，
// tmpResult 为保存单个情况结果的数组
function recur(_a, tmpResult = []) {
if (tmpResult.length === m) {
// 结果达到 m 个时保存结果，
// 停止递归并进入下一次遍历
result.push(tmpResult);
} else {
for (let i = 0; i < _a.length; i++) {
// 复制一份输入数组，防止引用值被改变
let tmpA = _a.concat();
// 复制一份保存结果的数组，防止每次遍历相互影响
let _tmpResult = tmpResult.concat();
// 保存当前遍历值
_tmpResult.push(tmpA[i]);
// 删除当前遍历值，传递参数进入下一层递归
tmpA.splice(i, 1);
recur(tmpA, _tmpResult);
}
}
}
// 开始执行递归，然后返回最后结果
recur(a);
return result;
}
console.log(permutation(arr));
// 3 个数全排列：
/*
[
[1, 2, 3],
[1, 3, 2],
[2, 1, 3],
[2, 3, 1],
[3, 1, 2],
[3, 2, 1]
]
*/
console.log(permutation(arr, 2));
// 3 个数中选取 2 个数排列：
/*
[
[1, 2],
[1, 3],
[2, 1],
[2, 3],
[3, 1],
[3, 2]
]
*/
最终实现函数就是 permutation(a, m)，其中参数 a 为输入数组，包含需要排列的所有元素，参数 m 为选取需要排列的个数，默认等于输入数组的长度，即默认全排列，注意 m 不能大于元素个数；
拓展
以上函数输出值为一个二维数组，如果需要便于观察，输出一个一维数组，可以定义一个合并函数：
function merge(arr) {
return arr.map(x => x.join(''));
}
let result = merge(permutation([1, 2, 3]));
console.log(result);
// [123, 132, 213, 231, 312, 321]
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
3月27日消息，苹果宣布2024年全球开发者大会（WWDC）将于6月10日至6月14日举行，巧合的是，这次大会与端午假期重合。
苹果官方表示：
在线参加 Apple 每年规模最大的开发者盛会。亲眼见证 Apple 最新平台、技术和工具的发布。了解如何创建和改进你的 App 和游戏。与 Apple 设计师和工程师互动交流，与全球开发者社区建立联系。以上活动均免费在线举行。
探索各种新的工具、框架和功能，助力你打造出理想的 App 和游戏。通过视频讲座学习新技能，与 Apple 专家进行一对一会面，以推进你的项目，完善你的构思。
Swift Student Challenge 旨在支持和鼓舞下一代开发者、创作者和企业家。太平洋时间 3 月 28 日，我们将公布今年的获奖者名单。获奖者将有资格参加在 Apple Park 举办的特别活动。我们还会选出 50 名杰出获胜者，他们将受邀前往库比提诺，获得为期三天的非凡体验，包括参加 Apple Park 的特别活动。
RTX 5090要首发 性能要翻倍！三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB，每个模块容量为2GB。其速度预设为32 Gbps（PAM3），但也可以降至28 Gbps，以提高产量和初始阶段的整体性能和成本效益。
据三星表示，GDDR7内存的能效将提高20%，同时工作电压仅为1.1V，低于标准的1.2V。通过采用更新的封装材料和优化的电路设计，使得在高速运行时的发热量降低，GDDR7的热阻比GDDR6降低了70%。