【数学建模】层次分析法(AHP)详解及其应用
层次分析法(AHP)详解及其应用
引言
在现实生活和工作中,我们经常面临复杂的决策问题,这些问题通常涉及多个评价准则,且各准则之间可能存在相互影响。如何在这些复杂因素中做出合理的决策?层次分析法(Analytic Hierarchy Process, AHP)作为一种系统、灵活的多准则决策方法,为我们提供了科学的决策工具。
文章目录
- 层次分析法(AHP)详解及其应用
- 引言
- 什么是层次分析法?
- 层次分析法的基本原理
- 层次分析法的实施步骤
- 1. 建立层次结构模型
- 2. 构造判断矩阵
- 3. 计算权重向量和最大特征值
- 4. 一致性检验
- 5. 计算综合权重
- 层次分析法的应用实例
- 案例:选择最佳投资项目
- 第一步:建立层次结构
- 第二步:构造判断矩阵
- 第三步:计算权重
- 第四步:一致性检验
- 第五步:计算方案层对各准则的权重
- 第六步:计算综合权重
- 层次分析法的优缺点
- 优点
- 缺点
- 层次分析法的扩展
- 层次分析法的应用领域
- 结语
- 参考文献
什么是层次分析法?
层次分析法是由美国运筹学家Thomas L. Saaty教授于20世纪70年代提出的一种系统分析方法,它将复杂问题分解为多个层次和要素,通过定性和定量相结合的方式进行决策分析。
层次分析法的基本原理
层次分析法的核心思想是将复杂问题分解为层次结构,通常包括:
- 目标层:决策的最终目标
- 准则层:评价目标的各种准则
- 方案层:可供选择的各种方案
在建立层次结构后,通过两两比较各层次中的元素,形成判断矩阵,计算各元素的权重,最终得到各方案的综合评价。
层次分析法的实施步骤
1. 建立层次结构模型
将决策问题分解为相互关联的决策元素,构建层次结构模型。
2. 构造判断矩阵
采用1-9标度法对同一层次的元素进行两两比较,形成判断矩阵 A A A:
A = [ a i j ] n × n A = [a_{ij}]_{n \times n} A=[aij]n×n
其中 a i j a_{ij} aij表示元素 i i i相对于元素 j j j的重要性程度,标度含义如下:
- 1:表示两个元素同等重要
- 3:表示一个元素比另一个元素稍微重要
- 5:表示一个元素比另一个元素明显重要
- 7:表示一个元素比另一个元素强烈重要
- 9:表示一个元素比另一个元素极端重要
- 2,4,6,8:表示上述相邻判断的中间值
且满足: a j i = 1 a i j a_{ji} = \frac{1}{a_{ij}} aji=aij1
3. 计算权重向量和最大特征值
通过求解判断矩阵的特征向量来获得权重,常用的方法有:
- 和法归一化:将判断矩阵各列归一化后求行平均值
w i = 1 n ∑ j = 1 n a i j ∑ k = 1 n a k j w_i = \frac{1}{n} \sum_{j=1}^{n} \frac{a_{ij}}{\sum_{k=1}^{n} a_{kj}} wi=n1j=1∑n∑k=1nakjaij
- 根法:计算每行元素乘积的n次方根,再归一化
w ˉ i = ∏ j = 1 n a i j n \bar{w}_i = \sqrt[n]{\prod_{j=1}^{n} a_{ij}} wˉi=nj=1∏naij
w i = w ˉ i ∑ j = 1 n w ˉ j w_i = \frac{\bar{w}_i}{\sum_{j=1}^{n} \bar{w}_j} wi=∑j=1nwˉjwˉi
- 特征值法:求解判断矩阵的最大特征值及其对应的特征向量
A ⋅ W = λ m a x ⋅ W A \cdot W = \lambda_{max} \cdot W A⋅W=λmax⋅W
其中 λ m a x \lambda_{max} λmax为最大特征值, W W W为对应的特征向量。
4. 一致性检验
为确保判断的合理性,避免出现决策者认为“A比B重要,B比C重要,C却又比A重要”的矛盾,需要进行一致性检验:
- 计算一致性指标CI:
C I = λ m a x − n n − 1 CI = \frac{\lambda_{max} - n}{n-1} CI=n−1λmax−n
其中 λ m a x \lambda_{max} λmax为最大特征值, n n n为矩阵阶数。
当 C I = 0 CI = 0 CI=0 时对应的矩阵为为一致矩阵。
关于一致矩阵的性质与相关介绍可以参考我的这篇文章:【数学建模】一致矩阵的应用及其在层次分析法(AHP)中的性质 。
- 查找对应的随机一致性指标RI
- 计算一致性比率CR:
C R = C I R I CR = \frac{CI}{RI} CR=RICI
- 当 C R < 0.1 CR < 0.1 CR<0.1时,认为判断矩阵具有满意的一致性
5. 计算综合权重
自上而下计算各层次元素对最终目标的综合权重,得出最终决策方案。
如果第 k − 1 k-1 k−1层有 m m m个元素 P 1 k − 1 , P 2 k − 1 , … , P m k − 1 P_1^{k-1}, P_2^{k-1}, \ldots, P_m^{k-1} P1k−1,P2k−1,…,Pmk−1,它们对总目标的权重分别是 a 1 k − 1 , a 2 k − 1 , … , a m k − 1 a_1^{k-1}, a_2^{k-1}, \ldots, a_m^{k-1} a1k−1,a2k−1,…,amk−1;第 k k k层有 n n n个元素 P 1 k , P 2 k , … , P n k P_1^k, P_2^k, \ldots, P_n^k P1k,P2k,…,Pnk,且元素 P i k P_i^k Pik对元素 P j k − 1 P_j^{k-1} Pjk−1的权重为 b i j k b_{ij}^k bijk,则元素 P i k P_i^k Pik对总目标的权重为:
a i k = ∑ j = 1 m b i j k ⋅ a j k − 1 a_i^k = \sum_{j=1}^{m} b_{ij}^k \cdot a_j^{k-1} aik=j=1∑mbijk⋅ajk−1
层次分析法的应用实例
案例:选择最佳投资项目
假设某公司需要从三个投资项目中选择一个最佳方案,考虑的因素有:预期收益、风险程度和市场前景。
第一步:建立层次结构
- 目标层:选择最佳投资项目
- 准则层:预期收益(C1)、风险程度(C2)、市场前景(C3)
- 方案层:项目A、项目B、项目C
第二步:构造判断矩阵
准则层对目标层的判断矩阵:
A = [ 1 2 4 1 2 1 3 1 4 1 3 1 ] A = \begin{bmatrix} 1 & 2 & 4 \\ \frac{1}{2} & 1 & 3 \\ \frac{1}{4} & \frac{1}{3} & 1 \end{bmatrix} A= 121412131431
第三步:计算权重
使用和法归一化计算权重向量:
A 的列和 = [ 1.75 3.33 8 ] A的列和 = \begin{bmatrix} 1.75 & 3.33 & 8 \end{bmatrix} A的列和=[1.753.338]
归一化矩阵 = [ 1 1.75 2 3.33 4 8 0.5 1.75 1 3.33 3 8 0.25 1.75 0.33 3.33 1 8 ] = [ 0.571 0.600 0.500 0.286 0.300 0.375 0.143 0.100 0.125 ] 归一化矩阵 = \begin{bmatrix} \frac{1}{1.75} & \frac{2}{3.33} & \frac{4}{8} \\ \frac{0.5}{1.75} & \frac{1}{3.33} & \frac{3}{8} \\ \frac{0.25}{1.75} & \frac{0.33}{3.33} & \frac{1}{8} \end{bmatrix} = \begin{bmatrix} 0.571 & 0.600 & 0.500 \\ 0.286 & 0.300 & 0.375 \\ 0.143 & 0.100 & 0.125 \end{bmatrix} 归一化矩阵= 1.7511.750.51.750.253.3323.3313.330.33848381 = 0.5710.2860.1430.6000.3000.1000.5000.3750.125
W = [ 0.571 + 0.600 + 0.500 3 0.286 + 0.300 + 0.375 3 0.143 + 0.100 + 0.125 3 ] = [ 0.558 0.320 0.122 ] W = \begin{bmatrix} \frac{0.571+0.600+0.500}{3} \\ \frac{0.286+0.300+0.375}{3} \\ \frac{0.143+0.100+0.125}{3} \end{bmatrix} = \begin{bmatrix} 0.558 \\ 0.320 \\ 0.122 \end{bmatrix} W= 30.571+0.600+0.50030.286+0.300+0.37530.143+0.100+0.125 = 0.5580.3200.122
第四步:一致性检验
计算 λ m a x \lambda_{max} λmax:
A ⋅ W = [ 1 2 4 1 2 1 3 1 4 1 3 1 ] ⋅ [ 0.558 0.320 0.122 ] = [ 1.704 0.978 0.372 ] A \cdot W = \begin{bmatrix} 1 & 2 & 4 \\ \frac{1}{2} & 1 & 3 \\ \frac{1}{4} & \frac{1}{3} & 1 \end{bmatrix} \cdot \begin{bmatrix} 0.558 \\ 0.320 \\ 0.122 \end{bmatrix} = \begin{bmatrix} 1.704 \\ 0.978 \\ 0.372 \end{bmatrix} A⋅W= 121412131431 ⋅ 0.5580.3200.122 = 1.7040.9780.372
λ m a x = 1 3 ( 1.704 0.558 + 0.978 0.320 + 0.372 0.122 ) = 3.054 \lambda_{max} = \frac{1}{3} \left( \frac{1.704}{0.558} + \frac{0.978}{0.320} + \frac{0.372}{0.122} \right) = 3.054 λmax=31(0.5581.704+0.3200.978+0.1220.372)=3.054
C I = λ m a x − n n − 1 = 3.054 − 3 2 = 0.027 CI = \frac{\lambda_{max} - n}{n-1} = \frac{3.054 - 3}{2} = 0.027 CI=n−1λmax−n=23.054−3=0.027
对于 n = 3 n=3 n=3的矩阵, R I = 0.58 RI = 0.58 RI=0.58
C R = C I R I = 0.027 0.58 = 0.047 < 0.1 CR = \frac{CI}{RI} = \frac{0.027}{0.58} = 0.047 < 0.1 CR=RICI=0.580.027=0.047<0.1
判断矩阵具有满意的一致性。
第五步:计算方案层对各准则的权重
(此处省略具体计算过程,假设已经得到以下权重矩阵)
W C 1 = [ 0.65 0.25 0.10 ] , W C 2 = [ 0.20 0.30 0.50 ] , W C 3 = [ 0.30 0.60 0.10 ] W_{C1} = \begin{bmatrix} 0.65 \\ 0.25 \\ 0.10 \end{bmatrix}, W_{C2} = \begin{bmatrix} 0.20 \\ 0.30 \\ 0.50 \end{bmatrix}, W_{C3} = \begin{bmatrix} 0.30 \\ 0.60 \\ 0.10 \end{bmatrix} WC1= 0.650.250.10 ,WC2= 0.200.300.50 ,WC3= 0.300.600.10
第六步:计算综合权重
W 综合 = W C 1 ⋅ w 1 + W C 2 ⋅ w 2 + W C 3 ⋅ w 3 W_{综合} = W_{C1} \cdot w_1 + W_{C2} \cdot w_2 + W_{C3} \cdot w_3 W综合=WC1⋅w1+WC2⋅w2+WC3⋅w3
= [ 0.65 0.25 0.10 ] ⋅ 0.558 + [ 0.20 0.30 0.50 ] ⋅ 0.320 + [ 0.30 0.60 0.10 ] ⋅ 0.122 = \begin{bmatrix} 0.65 \\ 0.25 \\ 0.10 \end{bmatrix} \cdot 0.558 + \begin{bmatrix} 0.20 \\ 0.30 \\ 0.50 \end{bmatrix} \cdot 0.320 + \begin{bmatrix} 0.30 \\ 0.60 \\ 0.10 \end{bmatrix} \cdot 0.122 = 0.650.250.10 ⋅0.558+ 0.200.300.50 ⋅0.320+ 0.300.600.10 ⋅0.122
= [ 0.45 0.32 0.23 ] = \begin{bmatrix} 0.45 \\ 0.32 \\ 0.23 \end{bmatrix} = 0.450.320.23
因此,项目A是最佳选择。
层次分析法的优缺点
优点
- 结构清晰,逻辑性强
- 计算简便,易于理解和应用
- 能够处理定性和定量相结合的复杂决策问题
- 通过一致性检验保证判断的合理性
缺点
- 当准则或方案较多时,需要进行大量的两两比较
- 判断矩阵的构造具有主观性
- 层次结构中的元素被假设为相互独立,可能与现实情况有差距
- 排序结果可能受到新增或删除方案的影响
层次分析法的扩展
为了克服传统层次分析法的局限性,研究者提出了多种改进方法,如:
- 模糊层次分析法:引入模糊数学处理判断的不确定性,使用模糊数 a ~ i j \tilde{a}_{ij} a~ij代替确定值 a i j a_{ij} aij
- 网络分析法(ANP):考虑元素之间的相互依赖关系,构建超矩阵 W W W
- 群体决策层次分析法:综合多个决策者的判断,如几何平均法:
a i j = ∏ k = 1 K a i j ( k ) K a_{ij} = \sqrt[K]{\prod_{k=1}^{K} a_{ij}^{(k)}} aij=Kk=1∏Kaij(k)
其中 a i j ( k ) a_{ij}^{(k)} aij(k)表示第 k k k个决策者对元素 i i i和 j j j的判断值, K K K为决策者总数。
层次分析法的应用领域
层次分析法在多个领域有广泛应用:
- 工程项目评估与选择
- 资源配置与投资决策
- 人才评价与绩效考核
- 产品设计与评价
- 风险评估与管理
结语
层次分析法作为一种系统、灵活的多准则决策方法,为复杂决策问题提供了科学的解决思路。虽然存在一些局限性,但通过不断改进和与其他方法的结合,层次分析法仍然是现代决策理论中不可或缺的重要工具。在实际应用中,我们应当根据具体问题的特点,合理运用层次分析法,以期获得科学、合理的决策结果。
参考文献
- Saaty, T. L. (1980). The Analytic Hierarchy Process. New York: McGraw-Hill.
- 徐泽水. (2002). 层次分析法原理. 天津: 天津大学出版社.
- 许树柏. (1995). 层次分析法. 北京: 中国人民大学出版社.
这篇文章详细介绍了层次分析法的基本原理、实施步骤、应用实例以及优缺点,希望对您有所帮助!如有任何问题,欢迎在评论区留言交流。
相关文章:
【数学建模】层次分析法(AHP)详解及其应用
层次分析法(AHP)详解及其应用 引言 在现实生活和工作中,我们经常面临复杂的决策问题,这些问题通常涉及多个评价准则,且各准则之间可能存在相互影响。如何在这些复杂因素中做出合理的决策?层次分析法(Analytic Hierarchy Process…...
【大模型】Transformer、GPT1、GPT2、GPT3、BERT 的论文解析
前言 在自然语言处理(NLP)和深度学习的快速发展中,Transformer模型和 GPT系列模型扮演了至关重要的角色。本篇博客旨在对这些开创性的论文进行介绍,涵盖它们的提出时间、网络结构等关键信息,能够快速的理解这些模型的设…...
TCP怎么保证可靠传输
一:连接管理 TCP是面向连接的协议,在数据传输前必须通过三次握手建立连接,结束时必须四次挥手来终止连接。这确保双方都准备好通信。 二:序列号和确认应答 每个字节的数据都被分配了一个序列号,这允许接收方将受到的数…...
TimeGAN:开启时间序列生成新纪元,结合GAN与自回归模型的优势
今天周末,给大家介绍一篇时序数据生成网络TimeGAN,一种用于时间序列生成的新框架,它将无监督GAN方法的多功能性与有监督自回归模型对条件时间动态的控制相结合。通过利用有监督损失和联合训练的嵌入网络,TimeGAN在生成逼真的时间序…...
【Java 优选算法】分治-归并排序
欢迎关注个人主页:逸狼 创造不易,可以点点赞吗~ 如有错误,欢迎指出~ 数组分块如二叉树的前序遍历, 而归并排序就如二叉树的后序遍历 912. 排序数组 解法 使用归并算法 根据中间点划分区间, mid (right left ) / 2将左右区间排序合并两个有…...
【Kubernetes】Service 的类型有哪些?ClusterIP、NodePort 和 LoadBalancer 的区别?
在 Kubernetes 中,Service 是一种抽象的方式,用于将一组 Pod 进行连接并暴露给外部或集群内部访问。它的主要目的是通过提供稳定的 IP 地址和端口来允许其他服务或客户端与一组 Pod 进行通信。 Service 类型 Kubernetes 中 Service 有四种主要类型&…...
三格电子Modbus TCP转CANOpen网关相关问答
型号:SG-TCP-COE-210 Q1: Modbus TCP转CANOpen网关的主要功能是什么? A1: 该网关的核心功能是实现 Modbus TCP协议与CANOpen协议之间的双向数据转换,使支持Modbus TCP的工业设备(如PLC、HMI)能够与基于CANOpen协议的设…...
BSP、设备树和HAL的关系:以Xilinx Zynq为例与PC BIOS的对比
BSP、设备树和HAL的关系:以Xilinx Zynq为例与PC BIOS的对比 引言 在嵌入式系统开发中,Board Support Package (BSP)、设备树(Device Tree)和硬件抽象层(Hardware Abstraction Layer, HAL)是三个密切相关的…...
Kubernetes 中metrics-server的采集周期,采集链路是什么样的?
0. 运维干货分享 软考高级系统架构设计师备考学习资料软考高级网络规划设计师备考学习资料Kubernetes CKA认证学习资料分享信息安全管理体系(ISMS)制度模板分享免费文档翻译工具(支持word、pdf、ppt、excel)PuTTY中文版安装包MobaXterm中文版安装包ping…...
Flutter FloatingActionButton 从核心用法到高级定制
目录 1. 引言 2. FloatingActionButton 的基本用法 3. 主要属性 4. 进阶定制技巧 4.1 扩展型 FAB 4.2 动态变形动画 4.3 多个 FAB 协同 5. 主题与动效集成 5.1 全局主题配置 5.2 平台适配方案 5.3 高级动画控制器 6. 最佳实践 6.1 布局规范 6.2 性能优化 6.3 无…...
【恒流源cc与恒压源cv典型电路解析】
在电子电路设计中,恒流源和恒压源是两种至关重要的电源类型,它们分别能为负载提供稳定的电流和电压。以下将详细解析这两种电源的典型电路。 ## 一、恒压源 ### (一)采用线性稳压器的恒压源电路 1. **电路组成** - 以常见的 78…...
Anaconda conda常用命令:从入门到精通
1 创建虚拟环境 conda create -n env_name python3.8 2 创建虚拟环境的同时安装必要的包 conda create -n env_name numpy matplotlib python3.8 3 查看有哪些虚拟环境 以下三条命令都可以。注意最后一个是”--”,而不是“-”. conda env list conda info -e c…...
Topo2Seq:突破DETR局限,车道拓扑推理新高度
本篇针对先前DETR类框架远距离感知较弱且车道端点不对齐问题,提出了一种通过拓扑序列学习来增强拓扑推理的新方法Topo2Seq。在OpenLane-V2数据集上的实验结果表明,Topo2Seq在拓扑推理方面实现了最先进的性能。 ©️【深蓝AI】编译 论文标题…...
程序地址空间:深度解析其结构,原理与在计算机系统中的应用价值
目录 1. 程序地址空间回顾 1.1 虚拟地址 2.进程地址空间 分页&虚拟地址空间 引入新概念 解释上述关于同样的地址不同的变量值问题 回答一个历史遗留问题 编辑 3.虚拟内存管理 虚拟内存是什么 虚拟地址空间区域划分 为什么要有虚拟地址空间 1. 程序地址空间回…...
前端项目的构建流程无缝集成到 Maven 生态系统(一)
在阅读 nexus-public 过程中,发现 ui 无缝集成到 maven 中,这个插件在国外用的还是比较多的。当前后端一体化的工具性应用,一来省去了前后端来回沟通的成本,二来大大降低了协作时间,最终达成软件工具开发的低成本。正文…...
LeetCode 2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导
【LetMeFly】2272.最大波动的子字符串:转为多次的最大子数组和 - 一步步思考推导 力扣题目链接:https://leetcode.cn/problems/substring-with-largest-variance/ 字符串的 波动 定义为子字符串中出现次数 最多 的字符次数与出现次数 最少 的字符次数之…...
火语言RPA--列表项内容设置
【组件功能】:设置列表项内容 配置预览 配置说明 索引项位置支持T或# 列表对象待修改内容的索引位置。 内容值 支持T或# 默认FLOW输入项 修改的内容值。 示例 对象修改 描述 列表对象索引为0的数据修改为A字符串,并打印修改结果。 配置 输出结…...
1.Qt SDK 的下载和安装
1Qt 下载官⽹: http://download.qt.io/archive/qt/ 2版本自行选择 3下载对应版本的.exe文件 4下载包下载完成 5双击.exe文件,默认下一步,要注册一个qt的账户 6记住程序安装的位置,后面要配置环境变量 7勾3个(组件自行…...
嵌入式系统中的Board Support Package (BSP)详解:以Xilinx Zynq为例
嵌入式系统中的Board Support Package (BSP)详解:以Xilinx Zynq为例 引言 在嵌入式系统开发中,硬件与软件的无缝集成至关重要。Board Support Package (BSP) 作为连接硬件和操作系统的桥梁,在这一过程中扮演着核心角色。本文将深入探讨BSP的…...
Spring Boot 定时任务以及异步任务的实现
一、定时任务 在 Spring Boot 中,实现定时任务非常简单,主要通过 Scheduled 注解和 TaskScheduler 接口来实现。以下是实现定时任务的详细步骤和方法: 启用定时任务支持 在 Spring Boot 应用中,首先需要启用定时任务支持。可以通…...
Vue 生命周期详解:从创建到销毁的全过程
Vue.js 是一个流行的前端框架,它通过组件化的方式帮助开发者构建用户界面。在 Vue 中,每个组件实例都有其生命周期,从创建、挂载、更新到销毁,Vue 提供了一系列的生命周期钩子函数,允许我们在组件的不同阶段执行自定义…...
【ASMbits--常用算术运算指令】
ASMbits--常用算术运算指令 1 基本运算算术指令--最基础1.1 加法和减法1.2 移位操作1.3 乘法 2 practice2.1 编写invert(int n)2.2 编写judge_odd(int n)2.3 计算绝对值abs(int n)2.4 add(int n1, int n2)函数2.4 shift寄存器2.5 sihft ath right2.6 shift left 在ARMv7汇编中&…...
计算机基础:二进制基础12,十进制数转换为十六进制
专栏导航 本节文章分别属于《Win32 学习笔记》和《MFC 学习笔记》两个专栏,故划分为两个专栏导航。读者可以自行选择前往哪个专栏。 (一)WIn32 专栏导航 上一篇:计算机基础:二进制基础11,十六进制的位基…...
SpringCloud系列教程(十四):Sentinel持久化
Sentinel之前已经搭建和应用成功了,但是它有一个很大的缺点就是官方没有提供持久化的方案,从项目源码上看感觉这款工具也没有完成的太好,所以需要我们去对它进行二次开发。要补充的功能大概如下: 1、将Sentinel接入nacos中&#…...
Slider,InputField,Scroll View,Scrollbar及Layout组件
Slider组件 Fill Rect:填充滑动条选中区域的背景图部分 Handle Rect:滑动条的球 Direction:滑动条的滑动方向 Min Value:起始位置的数值(浮点数) Max Value:结束位置的数值(浮点数) Whole Numbers:必须为整数(布尔…...
ollama注册自定义模型(GGUF格式)
文章目录 ollama注册自定义模型(GGUF格式)下载模型注册模型(GGUF格式) ollama注册自定义模型(GGUF格式) 需要全程开启ollama nohup ollama serve > ollama.log 2>&1 &需要注意,尽管手动下载的GGUF格式模…...
【算法】 区间合并(附蓝桥杯真题) python
步骤 1.先将所有区间按左端点排序 2.从前往后扫一遍,维护当前正在合并的区间[st, ed] 3.依次检查每个区间[l, r], 若 l > ed,将[st, ed]加入 ans , 更新st l,ed r 若 l < ed ,更新ed max(ed, r) 时间复杂度 O(nlogn) 模板 https:/…...
关于重构分析查询界面的思考(未完)
业务系统里,查询界面很常见,数据分析场景需求普遍而迫切,而新的技术也在不断出现,很有必要重构分析查询界面。 查询筛选 为了尽可能从数据中发现,需要尽可能地将查询条件添加进来,可这样,查询…...
机器人技能列表
一、机器人制作基础入门 (一)机器人概述 1.机器人的定义与分类 2.机器人的发展历程与现状 3.机器人在各领域的应用案例 (二)必备工具与材料 4.常用电子工具介绍(万用表、电烙铁等) 5.机械加工工具&…...
五大基础算法——分治算法
分治算法 是一种通过将问题分解为多个规模较小的子问题,递归解决子问题,然后将子问题的解合并为原问题解的算法思想。它通常包含三个步骤:分解(Divide)、解决(Conquer) 和 合并(Comb…...
