比赛复盘 | 2023华为嵌入式软件大赛
比赛简介比赛主页2023华为嵌入式软件大赛_华为云 比赛题目初赛：设计一套算法对光纤部署进行优化，主要解决在光网络中如何在满足多种约束的情况下（放大器约束、通道约束等）合理分配业务传输路径与选择通道，以及扩容光网络时如何合理安排使成本最小。 复赛：为了提高光网络的可靠性，部分光业务需要规划多条路径，这些路径同源同宿，但彼此之间不能有相同的边。当光业务的路径数量为2时，这两条路径分配的通道必须相同；当光业务的路径数量大于2时，这些路径分配的通道可以不同。 初赛策略初赛期间主要设计了基本的分配与扩容方案，没有设计迭代优化算法来对已经分配好的光网络进行调整，导致成本不算特别低，只拿到了第三名的成绩。在初赛之后通过自主设计判题器来辅助测试，设计了新的网络迭代优化算法，成功使成本大幅度降低。以下对最终代码中的部分重要算法进行解析。 存图采用链式前向星为基础存图方案，便于后续对一个节点出发的边进行遍历。按照赛题每一条边应为双向边，但为了链式前向星本身的特点和兼容性考虑，采用单向边存图，即对于每一条光网络中的边当作两条方向不同的单向边进行储存。 12345678910111213class...
《我的青春恋爱物语果然有问题》动画版摘抄
摘编自以前看春物动画版时的笔记，小说笔记有空再整理。 第一季于是...
猫耳朵
...