当前位置：首页 > news >正文

剖析 C++ 模拟算法：数据结构、随机数生成与模型验证

news 来源：原创 2025/5/18 2:43:36

模拟算法 (Simulation Algorithms) 是一种通过计算机程序来模拟现实世界或系统行为的算法。它不依赖于特定的数学公式或优化技术，而是直接按照系统的规则和逻辑进行步骤一步地模拟。模拟算法的复杂度和效率取决于模拟系统的复杂程度和模拟的精度要求。在 C++ 中，模拟算法通常涉及到大量的变量、数据结构和条件判断，以精确地反映系统的状态和变化。

一、模拟算法的分类

二、离散事件模拟的详细步骤及C++实现

1. 定义事件

2. 事件列表 (Event List)

3. 模拟过程

(a) 初始化

(b) 事件循环

(c)终止条件

三、随机数生成和概率分布

四、数据结构的选择

五、验证和分析

六、高级话题

一、模拟算法的分类

模拟算法可以根据模拟对象的特性和方法分为多种类型：

离散事件模拟 (Discrete Event Simulation, DES): 系统状态只在离散的时间点发生变化。这通常使用事件列表 (event list) 来管理事件，按时间顺序处理事件。例如，模拟银行排队系统，只有顾客到达或离开时系统状态才会改变。
连续事件模拟 (Continuous Event Simulation): 系统状态随着时间的连续变化而变化。这通常使用微分方程或其他数值方法来模拟系统的动态行为。例如，模拟一个化学反应过程，反应物浓度随时间连续变化。
蒙特卡罗模拟 (Monte Carlo Simulation): 利用随机数来模拟系统中不确定性的因素。例如，模拟股票价格波动，可以使用随机游走模型来生成股票价格序列。
基于代理的模拟 (Agent-Based Simulation, ABS): 模拟系统由多个自主的代理 (agent) 组成，每个代理根据自身的规则和与其他代理的交互来做出决策。例如，模拟城市交通，每个车辆可以看作一个代理，根据交通规则和周围环境做出行驶决策。

二、离散事件模拟的详细步骤及C++实现

让我们以一个简单的银行排队系统为例，详细讲解离散事件模拟的步骤和 C++ 实现：

1. 定义事件

ArrivalEvent: 顾客到达事件，包含到达时间。
DepartureEvent: 顾客离开事件，包含离开时间。

2. 事件列表 (Event List)

使用优先队列 (priority_queue) 来存储事件，按照事件时间排序。

3. 模拟过程

(a) 初始化

创建事件列表，将第一个顾客到达事件添加到列表中。

(b) 事件循环

i. 从事件列表中取出最早发生的事件。

ii. 根据事件类型执行相应的操作：

* ArrivalEvent: 如果柜员空闲，立即处理；否则，将顾客添加到等待队列。

* DepartureEvent: 顾客离开，更新柜员状态。如果等待队列不为空，则从等待队列中取出下一个顾客并创建新的 DepartureEvent。

iii. 将新生成的事件添加到事件列表中

(c)终止条件

模拟时间达到预设值或其他终止条件。

#include <iostream>
#include <queue>
#include <vector>
#include <random>using namespace std;// 事件类
struct Event {double time;int type; // 0: Arrival, 1: Departureint customerID;bool operator<(const Event& other) const {return time > other.time; // 优先队列按时间升序排序}
};int main() {priority_queue<Event> eventList;vector<double> arrivalTimes = {0, 2, 4, 6, 8, 10,12}; //顾客到达时间vector<double> serviceTimes = {1, 2, 1.5, 2.5, 1, 3, 2}; //服务时间int customerID = 1;for (double arrivalTime : arrivalTimes) {eventList.push({arrivalTime, 0, customerID++});}double currentTime = 0;bool tellerBusy = false;double tellerFreeTime = 0;int servedCustomers = 0;while (!eventList.empty()) {Event currentEvent = eventList.top();eventList.pop();currentTime = currentEvent.time;if (currentEvent.type == 0) { // Arrival Eventif (!tellerBusy) {tellerBusy = true;tellerFreeTime = currentTime + serviceTimes[servedCustomers];eventList.push({tellerFreeTime, 1, currentEvent.customerID});} else {// Add to queue (simplified - no queue implementation here)}} else { // Departure EventtellerBusy = false;servedCustomers++;}}cout << "Total customers served: " << servedCustomers << endl;return 0;
}

三、随机数生成和概率分布

在模拟中，经常需要生成随机数来模拟随机事件。 C++ 提供了 <random> 头文件来生成随机数，可以使用不同的概率分布来模拟不同的随机现象。例如：

#include <random>// 生成服从指数分布的随机数 (模拟顾客到达时间间隔)
random_device rd;
mt19937 gen(rd());
exponential_distribution<> exp_dist(1.0/5.0); // 平均到达时间间隔为 5
double arrivalTime = exp_dist(gen);

四、数据结构的选择

选择合适的数据结构对于模拟算法的效率至关重要。例如：

优先队列: 用于管理事件列表，高效地查找最早发生的事件。
链表、队列、堆: 用于管理等待队列、缓冲区等。
树、图: 用于模拟复杂的网络结构。

五、验证和分析

模拟结果需要进行验证和分析，以确保模拟的准确性和有效性。这可以通过以下方法实现：

与真实数据比较: 将模拟结果与真实数据进行比较，评估模拟的精度。
敏感性分析: 改变模拟参数，观察结果的变化，评估模型的鲁棒性。
统计分析: 对模拟结果进行统计分析，提取有意义的信息。

六、高级话题

并行模拟: 利用多核处理器提高模拟效率。
模型验证和确认: 确保模拟模型准确反映现实系统的行为。
面向对象编程: 使用面向对象技术提高代码的可维护性和可重用性。

模拟算法是一个广泛的领域，以上只是对其一些核心概念和技术的简要介绍。实际应用中，需要根据具体的模拟对象和需求选择合适的算法和数据结构，并进行仔细的验证和分析。要编写高效且准确的模拟程序，需要扎实的编程功底和对模拟对象的深入理解。

剖析 C++ 模拟算法：数据结构、随机数生成与模型验证

模拟算法 (Simulation Algorithms) 是一种通过计算机程序来模拟现实世界或系统行为的算法。它不依赖于特定的数学公式或优化技术，而是直接按照系统的规则和逻辑进行步骤一步地模拟。模拟算法的复杂度和效率取决于模拟系统的复杂程度和模拟的精度要求。在 C 中&…...

编程日记 2025/5/18 2:43:36

51单片机俄罗斯方块整行消除函数

/************************************************************************************************************** * 名称：flash * 功能：行清除动画 * 参数：NULL * 返回：NULL * 备注： * 采用非阻塞延时&#xff0…...

编程日记 2025/5/15 7:31:54

IDEA升级出现问题Failed to prepare an update Temp directory inside installation

IDEA升级出现问题"Failed to prepare an update Temp directory inside installation…" 问题来源： 之前修改了IDEA的默认配置文件路径，然后升级新版本时就无法升级，提示"Failed to prepare an update Temp directory insid…...

编程日记 2025/5/18 2:09:55

Windows系统下设置Vivado默认版本：让工程文件按需打开

在FPGA开发过程中，我们常常需要在一台电脑上安装多个不同版本的Vivado软件，以满足不同项目的需求。然而，当双击打开一个Vivado工程文件（.xpr）时，系统默认会调用一个固定的版本，这可能并不是我们…...

编程日记 2025/5/17 10:51:47

CSS3+动画

浏览器内核以及其前缀 css标准中各个属性都要经历从草案到推荐的过程，css3中的属性进展都不一样，浏览器厂商在标准尚未明确的情况下提前支持会有风险，浏览器厂商对新属性的支持情况也不同，所有会加厂商前缀加以区分。如果某个属性…...

编程日记 2025/5/11 2:12:48

Kotlin 2.1.0 入门教程（十一）for、while、return、break、continue

for 循环 for 循环会遍历任何提供迭代器的对象。 for (item in collection) print(item)for (int: Int in ints) {println(int) }for 循环会遍历任何提供迭代器的对象，这意味着该对象必须满足以下条件： 具有一个成员函数或扩展函数 iterator()&#xf…...

编程日记 2025/5/18 0:56:20

深度探索DeepSeek：成本效益之辩与市场展望

摘要 DeepMind的CEO对DeepSeek的成本效益提出质疑，认为其成本被过度炒作。他指出，DeepSeek所使用的技术大多源自谷歌和DeepMind。然而，分析机构SemiAnalysis强调，DeepSeek的优势在于其成本与能力的卓越组合。尽管目前DeepSeek的成…...

编程日记 2025/5/18 2:14:16

DeepSeek投喂数据（训练AI）

1、拉取nomic-embed-text 打开命令行，运行：ollama pull nomic-embed-text 这里需要先安装ollama ，不过大家应该在本地部署模型时已经安装了拉取成功就行了，后续在配置AnythingLLM时用到 2、下载 AnythingLLM 地址&#xff1a…...

编程日记 2025/5/18 1:26:29

Docker 安装与配置 Nginx

摘要 1、本文全面介绍了如何在 Docker 环境中安装和配置 Nginx 容器。 2、文中详细解释了如何设置 HTTPS 安全连接及配置 Nginx 以实现前后端分离的代理服务。 2、同时，探讨了通过 IP 和域名两种方式访问 Nginx 服务的具体配置方法 3、此外，文章还涵…...

编程日记 2025/5/18 1:43:29

常用电路（过压保护、电流/电压采集）

过压保护电路输入电压使用电源（36V）或者typec（20V），需要过压保护电路处理输入再连接到CH224K，保证输入不高于最大获取电压20V MOS管导通条件为栅源极有压差，一般为5-10V 三极管导通条件为基极…...

编程日记 2025/5/18 1:14:07

12.Python模块：模块中的all、模块制作、打包模块、模块安装与使用

在 Python 中，模块是一个包含 Python 代码的文件。模块可以包含函数、类和变量，也可以包括可执行的代码。Python提供了一套强大的模块系统，支持模块的制作、打包、安装和使用。接下来，我们将详细介绍 __all__、模块制作、打包模块…...

编程日记 2025/5/18 0:54:32

Socket通信端口绑定的逻辑实现

在实现网络通信时，一个 Socket 需要维护输入端与输出端的 IP 地址和端口号，同时也需要输入与输出字节缓冲区： 输入端与输出端的 IP 地址和端口号作用标识通信端点：IP 地址用于标识网络中的设备，端口号用于标识设备…...

编程日记 2025/5/18 2:34:31

在freertos中，中断优先级和任务优先级之间的关系和使用方法

中断优先级和任务优先级如何匹配？任务优先级不同任务之间该用多高的优先级？中断优先级不同中断中该用多高的优先级？中断优先级和任务优先级设置时，怎样设置可以让任务在调度时屏蔽中断？怎样设置可以让任务在调度时&…...

编程日记 2025/5/4 23:22:10

解锁摄影潜能：全面解析相机镜头的选择与使用逻辑

目录一、镜头分类：从焦距到用途的底层逻辑 （一）按焦距和视角分类（一级分类） （二）按特殊用途分类（一级分类） 二、参数解码：超越 “光圈越大越好” 的思维定…...

编程日记 2025/5/12 17:54:31

java项目之直销模式下家具工厂自建网站源码（ssm+mysql）

风定落花生，歌声逐流水，大家好我是风歌，混迹在java圈的辛苦码农。今天要和大家聊的是一款基于ssm的直销模式下家具工厂自建网站源码。项目源码以及部署相关请联系风歌，文末附上联系信息。项目简介： 直销模式下家具…...

编程日记 2025/5/18 1:35:09

CNN-BiLSTM卷积神经网络双向长短期记忆神经网络多变量多步预测，光伏功率预测

代码地址：CNN-BiLSTM卷积神经网络双向长短期记忆神经网络多变量多步预测，光伏功率预测 CNN-BiLSTM卷积神经网络双向长短期记忆神经网络多变量多步预测一、引言 1.1、研究背景和意义光伏功率预测在现代电力系统中占有至关重要的地位。随着可再生能源…...

编程日记 2025/5/18 1:37:11

grid网格布局中实现父盒子比较大，子元素顶部对齐

css布局中使用grid布局，父盒子的高度是1000px，每个子元素高度是100px，现在有三个子元素，如何实现每行显示两个，并且子元素都顶部对齐？如图所示的效果。 grid布局文档：grid - CSS：层…...

编程日记 2025/5/17 17:36:53

P4814 [CCO 2014] 国王格鲁夫

题目描述本题译自 CCO 2014 Day1 T2「King Gruff」狼国王格鲁夫统治着一个居住着可爱的狐狸的繁荣、快乐的领地。对狐狸们来说，不幸的是，他根本不是一个好国王，而且还想让他们的生活过得很惨。他的国家有 N 个城市，由 M 条路连接，第 i 条路可以让你从城市 Xi 走到…...

编程日记 2025/5/16 4:38:34

[QMT量化交易小白入门]-二十二、deepseek+cline+vscode,让小白使用miniQMT量化交易成为可能

本专栏主要是介绍QMT的基础用法，常见函数，写策略的方法，也会分享一些量化交易的思路，大概会写100篇左右。 QMT的相关资料较少，在使用过程中不断的摸索，遇到了一些问题，记录下来和大家一起沟通&a…...

编程日记 2025/5/14 8:56:39

吃瓜教程Day1笔记

主要内容： 1. 什么是机器学习以及 2. 机器学习的相关数学符号，为后续内容作铺垫，并未涉及复杂的算法理论， 因此阅读本章时只需耐心梳理清楚所有概念和数学符号即可。 3. “模型评估与选择” 是在模型产出以后进行的下游工作&…...

编程日记 2025/5/17 23:41:25

在 C# 中，处理 Excel 和 PDF 文件的库有很多。以下是一些比较常用的选择

读取 Excel 文件的库 NPOI 用途：可以读取和写入 .xls 和 .xlsx 文件。特点：无需安装 Microsoft Office，支持简单的 Excel 操作，如格式化、公式、图表等。 EPPlus 用途：主要用于 .xlsx 格式（Excel 2007 及以…...

编程日记 2025/5/15 10:09:10

IntelliJ IDEA 安装与使用完全教程：从入门到精通

一、引言在当今竞争激烈的软件开发领域，拥有一款强大且高效的集成开发环境（IDE）是开发者的致胜法宝。IntelliJ IDEA 作为 JetBrains 公司精心打造的一款明星 IDE，凭借其丰富多样的功能、智能精准的代码提示以及高效便捷的开发工…...

编程日记 2025/5/15 8:51:57

SkyWalking 10.1.0 实战：从零构建全链路监控，解锁微服务性能优化新境界

文章目录前言一、集成SkyWalking二、SkyWalking使用三、SkyWalking性能剖析四、SkyWalking 告警推送4.1 配置告警规则4.2 配置告警通知地址4.3 下发告警信息4.4 测试告警4.5 慢SQL查询总结前言在传统监控系统中，我们通过进程监控和日志分析来发现系统问题&…...

编程日记 2025/5/16 15:19:18

1. 构建grafana（版本V11.5.1）

一、grafana官网 https://grafana.com/ 二、grafana下载位置进入官网后点击downloads（根据自己的需求下载） 三、grafana安装（点击下载后其实官网都写了怎么安装） 注：我用的Centos，就简略的写下我的操作步…...

编程日记 2025/5/15 8:50:48

STM32-知识

一、Cortex-M系列双指针 Cortex-M系列的MSP与PSP有一些重要的区别，双指针是为了保证OS的安全性和稳健性。本质上，区别于用户程序使用PSP，操作系统和异常事件单独使用一个MSP指针的目的，是为了保证栈数据不会被用户程序意外访问或…...

编程日记 2025/5/17 21:47:59

SearchBar组件的功能与用法

文章目录 1. 概念介绍2. 使用方法3. 代码与效果3.1 示例代码3.2 运行效果 4. 内容总结我们在上一章回中介绍了"Material3中的IconButton"相关的内容，本章回中将介绍SearchBar组件.闲话休提，让我们一起Talk Flutter吧。 1. 概念介绍我们在本…...

编程日记 2025/5/13 0:32:19

解决VsCode的 Vetur 插件has no default export Vetur问题

文章目录前言1.问题2. 原因3. 解决其他前言提示： 1.问题 Cannot find module ‘ant-design-vue’. Did you mean to set the ‘moduleResolution’ option to ‘node’, or to add aliases to the ‘paths’ option? Module ‘“/xxx/xxx/xxx/xxx/xxx/src/vie…...

编程日记 2025/5/13 6:07:15

游戏引擎学习第96天

讨论了优化和速度问题，以便简化调试过程节目以一个有趣的类比开始，提到就像某些高端餐厅那样，菜单上充满了听起来陌生或不太清楚的描述，需要依靠服务员进一步解释。虽然这听起来有些奇怪，但实际上，它反映…...

编程日记 2025/5/18 0:43:57

【项目总结】易到家家政服务平台 —— 派单调度（7）

派单调度需求分析在抢单业务中，用户下单成功由服务人员或机构进行抢单，抢单成功服务人员上门服务，除了抢单业务系统还设计了派单业务，由系统根据用户订单的特点自动派给合适的服务人员。流程如下： 首先获取待分配…...

编程日记 2025/5/14 11:50:11

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏关注哦 💕 目录 0基础…...

编程日记 2025/5/7 13:20:22

Flink-DataStream API

一、什么样的数据可以用于流式传输 Flink的DataStream API 允许流式传输他们可以序列化的任何内容。Flink自己的序列化程序用于基本类型：即字符串、长、整数、布尔值、数组复合类型：元组、POJO和Scala样例类基本类型我们已经很熟悉了，下…...

编程日记 2025/5/16 7:31:54

chromium-mojo

https://chromium.googlesource.com/chromium/src//refs/heads/main/mojo/README.md 相关类：https://zhuanlan.zhihu.com/p/426069459 Core:https://source.chromium.org/chromium/chromium/src//main:mojo/core/README.md;bpv1;bpt0 embedder:https://source.chr…...

编程日记 2025/5/10 15:21:56

Sourcetree 安装教程(附下载链接)

一、介绍 Sourcetree是一款免费的Git桌面工具，可以简化我们与Git之间敲代码的过程，使得我们可以更快的管理代码版本。虽然现在各大IDE都内置Git功能，但在一些没有内置Git的IDE情况下，使用Sourcetree进行Git下的代码管理是一件非…...

编程日记 2025/5/17 20:50:17

NIO 和 AIO 的区别？

目录设计理念工作模式适用场景性能特点 NIO（Non - blocking I/O，非阻塞 I/O）和 AIO（Asynchronous I/O，异步 I/O）都是 Java 中用于实现高效 I/O 操作的机制，它们在设计理念、工作模式、适用场景等方面存在明显区别，以下为你详细介绍：设计理念 NIO：NIO 基于事…...

编程日记 2025/5/16 4:37:22

Python中10个常用的接口自动化装饰器

更多Python学习内容：ipengtao.com 装饰器（Decorators）是Python中一种强大的编程工具，它们用于修改或增强函数或方法的行为。在接口自动化测试中，装饰器可以起到简化代码、提高代码可维护性和可重用性的作用。本文将介…...

编程日记 2025/5/14 15:09:50

Odoo17 0.1常见的QWeb 模板语言指令的详细总结

Odoo QWeb 模板语言提供了许多指令 (directives) 来增强 HTML 模板的功能，使其能够动态地展示数据、进行条件判断、循环遍历、以及实现更复杂的逻辑。这些指令都以 t- 开头作为属性添加到 HTML 标签上。以下是一些常见的 Odoo QWeb 模板语言指令的详细总结&#…...

编程日记 2025/5/17 15:02:20

螺旋矩阵 II

螺旋矩阵 II 一、题目描述给定一个正整数 n，请你生成一个包含 1 到 n^2 所有元素的 n x n 正方形矩阵，元素顺序按顺时针的方式进行螺旋排列。示例 1：输入：n 3 输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：…...

编程日记 2025/5/14 13:03:33

Object：所有类的超类

定义：所有类的超(父)类。 Object有下面几个常用的方法： equals()：比较内存地址是否指向相同getclass()：获取类的信息--反射领域hashcode 散列码--根据地址生成wait -- 线程进入等待状态，让出CPU和锁notify -- 唤醒等待…...

编程日记 2025/5/15 8:52:17

LabVIEW 开发航天项目软件

在航天项目软件开发中，LabVIEW 凭借其图形化编程优势被广泛应用。然而，航天项目的高可靠性、高精度及复杂环境适应性要求，使得在使用 LabVIEW 开发时，有诸多关键要点需要特别关注。本文将详细分析在开发航天项目软件时需要重点注意…...

编程日记 2025/5/17 4:17:05

docker部署superset并连接华为MRS hive数据库

下载构建源码这个项目实现了汉化和开箱即用，感谢大佬 GitHub - lutinglt/superset-zh: Superset 汉化, Superset 中文版替换国内apt源查看debian版本，不同版本替换apt源的内容不同 cat /etc/debian_version我这里是11.9版本 apt源文件sources.li…...

编程日记 2025/5/16 13:11:19

在 Flutter 实现下拉刷新、上拉加载更多和一键点击回到顶部的功能

在 Flutter 中，实现下拉刷新、上拉加载更多和一键点击回到顶部的功能，通常会结合使用 RefreshIndicator、ListView 和 ScrollController 来实现这些交互效果。下面分别介绍如何实现这些功能。 1. 下拉刷新 Flutter 提供了 RefreshIndicator 组件来实现…...

编程日记 2025/5/17 20:32:50

Linux常见命令——系统定时任务

文章目录 crontab 服务管理crontab -e :编辑crontab 定时任务crontab -l 查看crontab 任务crontab -r 删除当前用户所有的crontab 任务 crontab 服务管理 systemctl status crond该系统进程是开机自启动，并且被打开了，可以使用。 crontab -e :编辑cr…...

编程日记 2025/5/13 14:29:22

国产编辑器EverEdit - 书签功能介绍

1 书签 1.1 应用场景当用户在文档中多处进行编辑时，为了方便在多个编辑位置跳转，使用书签功能可以方便记录各个位置。 1.2 使用方法 1.2.1 切换书签设置或取消光标所在行的书签方法1：选择主菜单查找 -> 书签 -> 切换书签方法2&…...

编程日记 2025/5/15 6:14:39

【Hadoop】大数据权限管理工具Ranger2.1.0编译

目录编辑一、下载 ranger源码并编译二、报错信息报错1 报错2 报错3 报错4 一、下载 ranger源码并编译 ranger官网 https://ranger.apache.org/download.html 由于Ranger不提供二进制安装包，故需要maven编译。安装其它依赖： yum install gcc …...

编程日记 2025/5/15 11:14:22