系统架构设计师【补充知识】: 应用数学 (核心总结)

24.1 图论之最小生成树

(1)定义: 在连通的带权图的所有生成树中,权值和最小的那棵生成树(包含图中所有顶点的树),称作最小生成树。
(2)针对问题: 带权图的最短路径问题。
(3)最小生成树的解法有普里姆(Prim)算法克鲁斯卡尔(Kruskal)算法,我们常用克鲁斯卡尔算法。

【案例1】

  1. 某小区有七栋楼房1~7,如下图所示,各楼房之间可修水管路线的长度(单位:百 米)已标记在连线旁。为修建连通各个楼房的水管,该小区内部水管的总长度至少为( )百米。
    在这里插入图片描述
    A.20
    B.21
    C.24
    D.27

解析:
采用最小生成树的克鲁斯卡尔算法。
找出所有长度为 2 的边,试图将它们连接,有13、46,检验后没有形成闭环,可行。
找出所有长度为 3 的边,试图将它们连接,有17、36,检验后没有形成闭环,可行。
找出所有长度为 4 的边,试图将它们连接。有12和26。如果全部连接则形成闭环,需舍弃其中一个,这里舍弃12。
找出所有长度为 5 的边,试图将它们连接,有34,如连接则形成闭环,需舍弃。 找出所有长度为 6 的边,试图将它们连接,有14、56,如连接14则形成闭环,需舍弃;
连接56可行。
至此所有节点均完成连接,如下图所示。总长度为 2×2+3×2+4+6=20 百米。
在这里插入图片描述

答案:A

24.2 图论之最大流量

1)最大流量问题是一个特殊的线性规划问题。
(2)针对问题: 道路运输能力问题,管道流量问题等

24.3 线性规划

(1)定义: 线性规划是研究在有限的资源条件下,如何有效地使用这些资源达到预定目标的数学方法。从数学的角度来说,就是在一组约束条件下寻找目标表达式的极值问题。
(2)针对问题: 在资源约束下的生产问题等。
(3)线性规划的常用解法是图解法联立方程组法

24.4 动态规划

(1)定义: 动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。
(2)针对问题: 装货最大价值问题。

24.5 决策分析

(1)定义: 决策分析指从若干可能的方案中通过决策分析技术,例如期望值法或决策树法等选择其一的决策过程,是一种定量分析方法。
(2)针对问题: 期望值问题,决策树问题。
(3)预期货币价值或者期望货币值(Expected Monetary Value,EMV):把某方案的每个可能结果所获得的收益与其发生概率相乘之后加总,即得到该方案的 EMV。通过比较各方案的 EMV 来决策采用哪一个方案。该方法常常与决策树技术相辅相成。
(4)解题技巧: 决策树在最左边做决策,所以需要从右向左逐层计算化简,特别是条件复杂时更应如此。

24.6 不确定型决策论

(1)定义: 不确定型决策是在无法估计系统行动方案所处状态概率的情况下进行的决策。它与决策分析相反,决策分析是根据不同方案的收益与概率来量化计算出客观决策依据的方法论。

(2)决策者根据自己的主观倾向进行决策,可分为 5 种准则,分别为 乐观主义准则、悲观主义准则、折中主义准则、等可能性准则和后悔值准则

  • 1)乐观主义准则,也称为“最大最大准则”,其决策原则是“大中取大”。决策者依次在决策表中的各个投资方案所对应的各个结果中选择出最大结果并记录,最后再从这些结果中选出最大者,其所对应的方案就是应该采取的决策方案。
  • 2)悲观主义准则,也称为“最大最小准则”,其决策原则是“小中取大”。决策者依次在决策表中的各个投资方案所对应的各个结果中选择出最小结果并记录,再从这些结果中选出最大者,其所对应的方案就是应该采取的决策方案。
  • 3)后悔值准则,也称为“最小最大后悔值”,该决策法的基本原理为:将每种自然状态的最高值(指收益矩阵,如果是损失矩阵应取最低值)定为该状态的理想目标,并将该状态中的其他值与最高值相比,所得之差作为未达到理想的后悔值。为了提高决策的可靠性,在每一方案中选取最大的后悔值,再在各方案的最大后悔值中选取最小值作为决策依据,与该值所对应的方案即 为入选方案。

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

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

相关文章

重复文件怎么查找并清理,试试这5个文件去重方法(新)

重复文件怎么查找并清理?日常工作中,我们使用电脑的时间长了,都会累积大量好的文件,这其中难免会出现重复文件。这些重复文件不仅占用了电脑磁盘空间,还会降低电脑性能。因此,我们必须定期对重复文件查找出…

fastapi学习前置知识点

前置知识点 FastApi:一个用于构建API的现代、快速(高性能)的web框架。 FastApi是建立在Pydantic和Starlette基础上,Pydantic是一个基于Python类型提示来定义数据验证、序列化和文档的库。Starlette是一种轻量级的ASGI框架/工具包…

GIF录屏工具Gif123 v3.3.0单文件

软件介绍 GIF的优势是小、轻、快,适合时间短、画面小、需要嵌入其他页面,打开就自动循环播放的动画。Gif123可录制合成鼠标轨迹,可调整鼠标指针大小,可在设置中打开鼠标指针高亮光圈功能,高亮光圈可跟随鼠标移动以指示鼠标位置。软件极其简单&#xff0…

流水线建构apk、abb实战(二)

gradlew 命令生成apk、aab包 其实构建应用程序包就几个命令: ### 生成AAB: gradlew bundleRelease #输出到[project]/build/outputs/bundle/release/下 gradlew bundleDebug### 生成APK: gradlew assembleRelease gradlew assembleDebug###…

菜刀冰蝎哥斯拉流量通讯特征绕过检测反制感知

1.加密流程 工具名称requestsresponseAntSwordbase64等方式明文冰蝎2.0开启Openssl扩展-动态密钥aes加密aes加密base64未开启Openssl扩展-异或异或base64冰蝎3.0开启Openssl扩展-静态密钥aes加密aes加密base64未开启Openssl扩展-异或异或base64哥斯拉php的为base64异或base64异…

游戏《酒店业领袖》

为快餐连锁店麦当劳,我们创建了一款名为“好客领袖”的游戏。麦当劳的员工可以在网站上注册,并测试自己是否扮演酒店领导的角色,在餐厅可能出现的各种情况下快速做出决定。奖品等待着那些在比赛中表现最好的人。 对于该项目,我们&…

【Meetup】探索Apache SeaTunnel的二次开发与实战案例

在数据科技快速演进的今天,业务场景的复杂化和数据量的激增,推动了大数据技术的迅速发展,在众多开源大数据处理工具中,Apache SeaTunnel以其强大的数据集成能力,成为众多企业的首选。 但随着应用深入,企业面…

【三更新】多分式标注 脚本工具

这篇是 多分式标注 脚本工具的第三次更新文章。 原文章及历次更新请点击链接 【ArcGIS 脚本工具】生成多分式标注 【更新】多分式标注 脚本工具 【再更新】多分式标注(船新版本) 更新内容 1、组合字段标注 分子、分母、前分、后分,四个…

流水线建构apk、abb实战(一)

在构建机上需要下载的工具 流水线中的构建机无法使用Android Studio中自带的sdk工具下载,所以得下载commandlinetools命令行工具,下载后使用随附的 sdkmanager 下载其他 SDK 软件,解压后按照/cmdline-tools/latest/bin/sdkmanager目录结构整…

Camtasia Studio2024破解汉化版crack安装包下载地址

在当今数字化时代,视频内容已成为传播信息和吸引观众的重要方式。无论是企业宣传、在线教育还是个人创作,一款功能强大的视频编辑软件都是必不可少的工具。而Camtasia Studio2024作为业界领先的视频编辑软件,其永久免费版及最新版本的功能更是…

28 - 只出现一次的最大数字(高频 SQL 50 题基础版)

28 - 只出现一次的最大数字 select (selectnumfromMyNumbers group bynum havingcount(num)1order by num desc limit 1) as num;

二叉树的先序创建、复制、深度及结点个数

文章目录 前言一、二叉树的先序创建二、二叉树的复制三、二叉树的深度四、二叉树的结点个数总结 前言 T_T此专栏用于记录数据结构及算法的(痛苦)学习历程,便于日后复习(这种事情不要啊)。所用教材为《数据结构 C语言版…

体育器材管理系统(Java+MySQL)

技术栈 Java语言:作为主要编程语言,用于编写应用逻辑和界面交互。MySQL数据库:用于存储和管理体育器材的相关数据。Swing窗口视图:用于创建图形用户界面,使用户能够通过窗口进行操作(GBK编码)。…

线性模型-分类

一、线性判别分析LDA 线性判别分析是一种经典的线性学习方法,在二分类问题上最早是Fisher提出的,亦称为Fisher判别分析。 Fisher判别分析是一种用于降维和分类的统计方法,旨在找到可以最好区分不同类别的特征。它基于类内方差和类间方差的比…

Polar Web【简单】uploader

Polar Web【简单】uploader Contents Polar Web【简单】uploader思路EXP运行&总结 思路 本题的重点仍是文件上传,只是期间需要加上一步自主的文件上传。 打开环境,审查代码,发现在上传文件之后会自动生成一个以MD5散列值命名的目录&#…

COMPUTEX 2024 国际电脑展即将举行,英伟达宣布将Copilot+引入RTX系列设备,赋能游戏本AI助理

COMPUTEX 2024 国际电脑展即将于2024年6月4日至7日在台北南港展览馆1馆及2馆盛大举行。作为业界瞩目的盛会,本次展会不仅吸引了全球各地的科技爱好者,更迎来了AMD CEO苏姿丰博士和NVIDIA首席执行官黄仁勋的精彩演讲。 在展会的开幕之际,图形…

查看服务器端口是否打开,如何查看服务器端口是否打开

查看服务器端口是否打开,是确保服务器正常运行和网络通信畅通的关键步骤。以下是几个有力的方法,帮助你快速、准确地判断端口状态。 首先,你可以使用telnet命令来检测端口的连通性。telnet是一个网络协议,可以用于远程登录和管理网…

如何将 MySQL 数据库共享给他人?

文章目录 共享所有数据库给他人1. 连接到 MySQL 数据库2. 选择要使用的数据库3. 修改连接所需的 host4. 刷新权限 共享部分数据库给他人1. 创建用户2. 授权3. 刷新权限 结语 🎉欢迎来到Java学习路线专栏~探索Java中的静态变量与实例变量 ☆* o(≧▽≦)o *☆嗨~我是I…

张大哥笔记:高考,万人过独木桥,你怕不怕摔倒?

今天刷到一个新闻:宁夏煤业计划招600名挖煤的井下操作工,要求大学学历!结果却吸引了7900人来报名!我都惊呆了,什么时候挖煤都要求这么高的学历了,那读书到底起啥作用! 如果一个人读书读到大学后…

1.Rust安装

目录 一、安装1.1 在Windows上安装1.2 在Linux下安装 二、包管理工具三、Hello World3.1 安装IDE3.2 输出Hello World 一、安装 1.1 在Windows上安装 点击页面 安装 Rust - Rust 程序设计语言 (rust-lang.org),选择"下载RUSTUP-INIT.EXE(64位)&qu…