php 数组中的元素进行排列组合

需求背景:计算出数组['A','B','C','D']各种排列组合,希望得到的是数据如下图

直接上代码:
 

 private function finish_combination($array, &$groupResult = [], $splite = ','){$result = [];$finish_result = [];$this->diffArrayItems($array, $result);foreach ($result as $value) {$items = $this->array_combination($value, $splite);if (!isset($groupResult[count($value)])) $groupResult[count($value)] = [];$groupResult[count($value)] = array_merge($groupResult[count($value)], $items);$finish_result = array_merge($finish_result, $items);}return $finish_result;}
// 不同数组的值进行排列组合例如:['A','B','C'],排列如何出所有的可能性private function array_combination($arr, $splite = ','){$len = count($arr);if ($len == 1) {return $arr;}$result = array();for ($i = 0; $i < $len; $i++) {$tmp_arr = $arr;unset($tmp_arr[$i]);$tmp_arr = array_values($tmp_arr);$tmp_result = $this->array_combination($tmp_arr, $splite);foreach ($tmp_result as $val) {$val .= $splite . $arr[$i];$result[] = $val;}}return $result;}private function getCombinations($input, $length, $start = 0, $current = array(), &$result = array()){if (count($current) === $length) {$result[] = $current;return;}for ($i = $start; $i < count($input); $i++) {$current[] = $input[$i];$this->getCombinations($input, $length, $i + 1, $current, $result);array_pop($current);}}
// 获取不同个数的数组例如['A'],['B'],['C'],['D'],['A''B'],['A''c']......['A', 'B', 'C', 'D']private function diffArrayItems($input, &$result){for ($i = 1; $i <= count($input); $i++) {$this->getCombinations($input, $i, 0, array(), $result);}}//直接调用
$result = $this->finish_combination(['A', 'B', 'C', 'D']);
var_dump($result);

// 排列组合了所有的数据后,一般情况下,我们都想着验证下个数是否正确,
例如:
取 1 个元素的排列组合数为 P(4, 1) = 4! / (4 - 1)! = 4! / 3! = 4
取 2 个元素的排列组合数为 P(4, 2) = 4! / (4 - 2)! = 4! / 2! = 12
取 3 个元素的排列组合数为 P(4, 3) = 4! / (4 - 3)! = 4! / 1! = 24
取 4 个元素的排列组合数为 P(4, 4) = 4! / (4 - 4)! = 4! / 0! = 24
下面就需要另外一个函数

//此方法需要开启GMP扩展
private function nP($n){$sum = 0;for ($i = 1; $i <= $n; $i++) {$sum += gmp_fact($n) / gmp_fact($n - $i);}return intval($sum);}
// 然后直接调用
echo $this->nP(count('A', 'B', 'C', 'D']));

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/601135.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

12、DolphinScheduler

1、DolphinScheduler简介 1.1、 DolphinScheduler概述 Apache DolphinScheduler是一个分布式、易扩展的可视化DAG工作流任务调度平台。致力于解决数据处理流程中错综复杂的依赖关系&#xff0c;使调度系统在数据处理流程中开箱即用。 1.2、 DolphinScheduler核心架构 Dolph…

USB -- STM32F103缓冲区描述表及USB数据存放位置讲解(续)

目录 链接快速定位 前沿 1 0x40005C00和0x40006000地址的区别和联系 2 USB_BTABLE寄存器介绍 3 USB缓冲区描述表&#xff08;SRAM&#xff09;介绍 3.1 发送缓冲区地址寄存器n&#xff08;n[0..7]&#xff09; 3.2 发送数据字节数寄存器n&#xff08;n[0..7]&#xff09…

机器学习中的概念 张量、标量、向量、矩阵等数据结构的区别

张量、标量、向量和矩阵等数据结构在深度学习和数学中扮演着重要角色&#xff0c;它们之间的区别如下&#xff1a; 标量&#xff08;Scalar&#xff09;&#xff1a;标量是一个单独的数&#xff0c;它没有方向&#xff0c;只有大小。在深度学习中&#xff0c;标量通常表示一个…

从C++习题中思考

目录 一.开始1.1 二.变量和基本类型1.11.21.31.31.41.5 C Peimer习题集第5版练习。 一.开始 1.1 编写程序&#xff0c;提示用户输入2个整数&#xff0c;打印出这两个整数指定的范围内的所有整数。 方式1&#xff1a;使用while循环。 #include<iostream> using namespac…

socket实现视频通话-WebRTC

最近喜欢研究视频流&#xff0c;所以思考了双向通信socket&#xff0c;接下来我们就一起来看看本地如何实现双向视频通讯的功能吧~ 客户端获取视频流 首先思考如何获取视频流呢&#xff1f; 其实跟录音的功能差不多&#xff0c;都是查询电脑上是否有媒体设备&#xff0c;如果…

JavaScript 中 callee 与 caller 的作用

在 JavaScript 中&#xff0c;callee 和 caller 是与函数调用有关的属性。 callee&#xff1a;callee 属性是一个指向正在执行的函数的指针。它可以在函数内部使用&#xff0c;通过 arguments.callee 访问。这对于递归函数或匿名函数非常有用&#xff0c;因为函数名可能不知道…

C语言学习NO.11-字符函数strlen,strlen函数的使用,与三种strlen函数的模拟实现

&#xff08;一&#xff09;strlen函数的使用 strlen函数的演示 #include <stdio.h> #include <string.h>int main() {char arr1[] "abcdef";char arr2[] "good";printf("arr1 %d,arr2 %d",strlen(arr1),strlen(arr2));return …

GUI三维绘图

绘制三维图plot3 t0:pi/50:10*pi; xsin(t); ycos(t); zt; plot3(x,y,z); 产生栅格数据点meshgrid 这个接口在绘制三维图像里面相当重要&#xff0c;很多时候要将向量变成矩阵才能绘制三维图。 x0:0.5:5; y0:1:10; [X,Y]meshgrid(x,y); plot(X,Y,o); x和y是向量&#xff0c;…

Python开发环境搭建

Python程序设计语言是解释型语言&#xff0c;其广泛应用于运维开发领域、数据分析领域、人工智能领域&#xff0c;本文主要描述Python开发环境的搭建。 www.python.org 如上所示&#xff0c;从官方网站下载Python最新的稳定版本3.12.1 如上所示&#xff0c;在本地的开发环境安…

Spring面试篇

Spring面试篇 前置知识ApplicationContextInitializerApplicationListenerBeanFactoryBeanDefinitionBeanFactoryPostProcesssorAwareInitialzingBean&#xff0c;DisposableBeanBeanPostProcessor SpringBoot启动流程IOC容器初始化流程Bean生命周期Bean循环依赖解决 SpringMvc…

关于kthread_stop的疑问(linux3.16)

线程一旦启动起来后&#xff0c;会一直运行&#xff0c;除非该线程主动调用do_exit函数&#xff0c;或者其他的进程调用kthread_stop函数&#xff0c;结束线程的运行。 之前找销毁内核线程的接口时&#xff0c;发现了kthread_stop这个接口。网上说这个函数能够销毁一个内核线程…

Linux 的引导与服务控制

一 开机启动过程 bios加电自检-->mbr-->grub-->加载内核文件-->启动第一个进程 1 bios加电自检 检测硬件是否正常&#xff0c;然后根据bios中的启动项设置&#xff0c;去找内核文件 2 mbr 因为grup太大,第一个扇区存不下所有的grub程序&#xff0c;所以分为…

Edge浏览器开启/关闭侧栏和找回CopilotBing按钮

文章目录 Edge浏览器开启/关闭侧栏找回Copilot&Bing按钮&#xff08;正常使用其功能需要能够访问外网&#xff09; Edge浏览器开启/关闭侧栏 打开Edge浏览器&#xff0c;通过快捷键 Ctrl Shift / 来开启/关闭侧栏。 找回Copilot&Bing按钮&#xff08;正常使用其功能…

【Tools】VS基本使用

文章目录 0 前言1 下载安装与基本使用1.1 下载安装1.2 项目创建1.3 编译运行和调试1.4 界面和设置 2 项目属性配置【重点】2.1 打开项目属性配置窗口2.2 静态库和动态库2.3 包含目录&库目录&依赖项&工作目录2.4 代码中添加附加依赖项2.5 配置项目环境变量2.6 修改属…

护眼台灯是智商税吗?眼科医生告诉你哪款护眼台灯最好

青少年近视发病率高达67%&#xff0c;如今&#xff0c;人们都被屏幕包围着&#xff0c;电脑、手机和电视已经成为最重要的信息手段&#xff0c;我们周围的屏幕也隐藏着有害的光污染。 对于4-15岁年龄段的孩子而言&#xff0c;除了学习本身带来的视力损伤外&#xff0c;每天接触…

Linux编写SH脚本启动单个jar应用

目录 一、启动脚本第一步&#xff1a;创建一个脚本文件第二步&#xff1a;把下面代码复制到脚本中第三步&#xff1a;给脚本授权 二、停止脚本第一步&#xff1a;创建一个脚本文件第二步&#xff1a;把下面代码复制到脚本中第三步&#xff1a;给脚本授权 结尾 一、启动脚本 第一…

Trino:分区表上的SQL提交 查询流程浅析

Trino SQL执行过程的关键特性 Client、Coordinator、Worker之间的通讯&#xff0c;基于HTTP协议。SQL提交、解析、调度、执行等的流程全异步&#xff0c;最大化运行效率。逻辑计划树被在Coordinator侧被拆分成PlanFragment&#xff0c;可以对应于Spark中的Stage概念&#xff0…

C语言学习NO.12-字符函数(二)-strcpy,strcat,strcmp长度不受限制的字符串函数

一、strcpy的使用和模拟实现 &#xff08;一&#xff09;strcpy使用 //strcpy的使用 #include <stdio.h>int main() {char arr1[] "abcdef";char arr2[10] "qwertt";char arr3[10] "okl";strcpy(arr2, arr1);printf("arr2 %s\n&…

iOS 解决push证书不受信任

重新下载&#xff1a;https://www.apple.com/certificateauthority/

【华为OD真题 Python】贪吃的猴子

文章目录 题目描述输入输出示例1输入输出说明示例2输入输出说明示例3输入输出说明备注实现代码题目描述 一只贪吃的猴子,来到一个果园,发现许