2302_80464577的博客

数据结构与算法课程设计：一个基于城市灾情应急救援场景下救援队调度规划的仿真项目，基于三种贪心算法实现18种细分调度策略，根据科学有效的救援结果评估机制完成两种形式的参数优化功能，同时提供友好的交互界面以供演示，可调参数优化功能支持测试文件存储和并行计算搜索。

对于相同且分布范围广的数据，堆排序、归并排序、快速排序三种常见的排序算法存在明显的实际运行时间差异，本文尝试通过含有具体系数的等价理论分析，结合模拟实验进行验证，给出合理的解释。

完成日期：2024年9月16-17日用时：25+小时模拟英雄联盟、王者荣耀类似的多人在线游戏的入局匹配机制系统（仅需实现一支队伍的匹配，理想条件），要求实现从等待队列中（同段位）匹配各司其职（对抗top、中路mid、发育adc、打野jungle、辅助sup）的五位玩家为一队入局，1）段位内分数尽可能接近； 2）匹配时间不宜过长。这个问题是一个基于线性数据算结构的三条件优化搜索问题，可以使用数组（顺序存储）、链表（链式存储）作为数据容器，二者各有利弊，笔者选用C++标准库STL里的vector容器（可以扩容的

问题：昨天数据结构课上老师提出了一个很有意思的问题，怎么用计算机设计迷宫？引言：迷宫在生活中随处可见，相信大家小时候都有翻过一些和迷宫相关的绘本，这些绘本里形态各异的迷宫，或圆或方，十分有趣，笔者家里现在还有几个通过角度倾斜和重力作用，让弹珠走迷宫的小玩具；这些迷宫的图纸，不排除有手画的可能性，但是如果计算机可以自动生成迷宫，将会让迷宫的形态更加多样，在大型迷宫的设计上也更具优势。

因此高阶实践中常使用k（k>=3）路排序，为降低k路排序内部归并时比较的操作数（最基本的实现方式是和（k-1）个元素比较），发展出堆归并—胜者树归并—败者树归并的比较方法，三种方法时间复杂度是同一个量级，即Θ。若n/m恒定（实验模拟），估计全数据集排序时间1400s。其中除了堆归并的节点存储的都是元素（专业名称：关键字）外，胜者树和败者树的内部节点存储的都是关键字的索引，败者树在胜者树的基础上，将除了根节点的内部节点存储排序靠后的关键字的索引，根节点同样存储k内存路单元中当前排序最前的关键字的索引。

作者注：模拟实验和算法设计可能偏理想化。基本信息：完成时间：2024年10月12日-10月25日用时：50+小时问题定义：假设你是某物流公司的负责人，掌管着分布在全国各地的100个终端站点，每个站点【每月】至少有100个待配送的包裹。请你设计一个物流站点网络，选择是否建立中转站点、要建立中转站点的个数，以及中转站点应该建立的位置，该物流网络需要考虑配送时间、运输量、建站综合成本，使配送服务尽可能高效、服务成本尽可能低。