月度归档: 2022 年 3 月

12 篇文章

thumbnail
使用VBA生成分组名单
核酸检测要求每天按照百分比划定抽检名单,为实现每组人数相同,本班最后一名之后要紧跟第一名。为了简化分组工作,同时做到简单易用,我们可以借助Excel中内置的 VBA (Visual Basic for Applications)来实现这个需求。
图的存储和遍历
图的存储是 图论 的基础内容,常用的方式有两种:邻接矩阵与邻接表,前者主要借助数组实现,后者可以采用vector或链式前向星实现。在大部分算法中常使用邻接表做存储。本文介绍了以上三种以及边缘列表等四种方式。