- 博客(6)
- 收藏
- 关注
RSS订阅原创 最短路径算法介绍及python代码实现
Dijkstra算法是一种广泛使用的最短路径算法，适用于处理带有非负权重的图。每种算法都有其适用场景，选择哪种算法取决于具体问题的性质，如边的权重是否为非负、图的稠密程度、是否需要计算所有顶点对之间的最短路径等。最短路径算法是用来在加权图中找到两个顶点之间的最短路径，即路径上的边的权重之和最小的问题。Bellman-Ford算法可以处理带有负权重边的图，但不能处理负权重循环。Floyd-Warshall算法用于计算图中所有顶点对之间的最短路径。示例：使用字典的方式构建有向图，并搜索图中的路径。
2024-07-30 00:53:43
480
原创 灰色预测模型介绍、python代码实现及可视化
灰色预测模型（Grey Model, GM）是一种基于灰色系统理论的预测方法，由邓聚龙教授于1982年提出。灰色预测适用于数据不完全、信息不足的情况，特别是在只有少量数据可供分析时。灰色预测的基本思想是通过生成数据（Data Generation），利用已知数据建立微分方程模型，然后求解模型参数，进行预测。数据标准化：建立灰色微分方程：数据同化：求解模型参数：建立预测模型：模型检验：进行预测：灰色预测模型广泛应用于经济、社会、科技、环境等多个领域，特别是在数据不足的情况下进行趋势预测和决策分析。
2024-07-30 00:10:26
398
原创 层次分析法（AHP）步骤介绍及代码分析
层次分析法（Analytic Hierarchy Process，简称AHP）是一种多目标决策分析方法，由美国运筹学家托马斯·塞蒂（T.L.saaty）在20世纪70年代中期提出。它将复杂的决策问题分解为多个目标或准则，并进一步分解为多个指标的若干层次，通过定性指标模糊量化方法，算出层次单排序（权数）和总排序，以作为多方案优化决策的依据。class AHP:__init__方法是类的构造函数，用于初始化类实例。self.array存储传入的判断矩阵。self.n存储矩阵的大小（即行数或列数）。
2024-07-29 22:09:45
611
原创 K-means聚类算法
K-means聚类算法是先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。每分配一个样本，聚类的聚类中心会根据聚类中现有的对象被重新计算。这个过程将不断重复直到满足某个终止条件。终止条件可以是没有（或最小数目）对象被重新分配给不同的聚类，没有（或最小数目）聚类中心再发生变化，误差平方和局部最小。K-means算法的基本思想是将数据点划分到K个簇中，使得每个数据点属于与其最近的聚类中心对应的簇。
2024-07-29 21:47:28
378
原创 计算机组成原理期末复习
P61 第二章4、6、7、8P115-116 第三章存储系统3、7、9、19P186 第五章中央处理器1、13、16、17P213-214 第六章总线系统P239 第七章外围设备P276-278 第八章输入\输出系统P312 第九章并行组织与结构4、5、6。
2024-07-29 18:00:43
767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人