分治算法概览

分治算法

美赛可能会用到分治算法，代码如下。

算法与数据结构 2 2024-04-30

分治算法的设计与性能分析

分治算法是一种将复杂问题分解成多个小问题并逐个解决的方法。它的设计思想包括将原始问题划分为规模较小的子问题，递归地求解每个子问题，并将它们的解合并以解决原问题。分治算法的应用范例包括二分检索、二分归并排序和Hanoi塔的递归算法。每个例子展示了如何有效地使用分治策略解决问题，并分析了它们的时间复杂度。

算法与数据结构 2 2024-07-18

进化算法概览

进化算法（EAs）是通过模拟自然进化过程寻找全局最优解的算法。它包括遗传算法（GAs）、粒子群优化（PSO）等具体实现，利用变异、交叉、选择等操作迭代优化目标函数。

算法与数据结构 5 2024-05-12

起泡排序：分治策略下的排序算法

起泡排序通过逐次交换相邻较小元素，将最大元素移动至末尾。经过 n-1 趟遍历，所有元素将按照从小到大的顺序排列，其中最小元素位于数组首位。

算法与数据结构 3 2024-05-15

数据挖掘算法概览

数据挖掘算法概览 监督学习 分类 决策树 支持向量机 朴素贝叶斯 K近邻 逻辑回归 回归 线性回归 岭回归 Lasso回归 无监督学习 聚类 K-means 层次聚类 DBSCAN 关联规则挖掘 Apriori算法 FP-growth算法 其他 时间序列分析 文本挖掘 图挖掘

算法与数据结构 2 2024-05-25

算法设计与分析递归与分治策略优化

递归与分治策略在算法设计中扮演着关键角色，特别适用于解决复杂问题。深入探讨了三种递归策略的应用：Ackerman函数的实现、大数划分问题以及数据集合的排列组合。Ackerman函数通过递归调用自身来计算特定输入下的值；大数划分问题则通过递归方式解决，计算出不同划分的个数；数据集合的全排列问题也使用了递归定义，展示了其在Python中的实现。实验结果分析显示，递归算法有效地解决了这些复杂计算问题。

算法与数据结构 2 2024-07-22

数据挖掘分类算法概览

数据挖掘分类算法概述 不同分类算法原理及特点对比 分类算法在实际中的应用举例

数据挖掘 6 2024-04-30

高级算法设计实验1分治算法解决凸包问题

凸包问题是指给定平面上n个点的集合Q，需要找出一个凸多边形P，使得Q中的所有点要么在P上，要么在P内部。本实验实现了基于分治思想的凸包求解算法。

算法与数据结构 2 2024-07-16

分治法解决大整数乘法

采用分治法递归地将大整数乘法分解成规模更小的子问题，并通过子问题的解法合并得到最终结果。

算法与数据结构 4 2024-05-12