比赛复盘 | 2023华为嵌入式软件大赛
比赛简介比赛主页2023华为嵌入式软件大赛_华为云
比赛题目初赛:设计一套算法对光纤部署进行优化,主要解决在光网络中如何在满足多种约束的情况下(放大器约束、通道约束等)合理分配业务传输路径与选择通道,以及扩容光网络时如何合理安排使成本最小。
复赛:为了提高光网络的可靠性,部分光业务需要规划多条路径,这些路径同源同宿,但彼此之间不能有相同的边。当光业务的路径数量为2时,这两条路径分配的通道必须相同;当光业务的路径数量大于2时,这些路径分配的通道可以不同。
初赛策略初赛期间主要设计了基本的分配与扩容方案,没有设计迭代优化算法来对已经分配好的光网络进行调整,导致成本不算特别低,只拿到了第三名的成绩。在初赛之后通过自主设计判题器来辅助测试,设计了新的网络迭代优化算法,成功使成本大幅度降低。以下对最终代码中的部分重要算法进行解析。
存图采用链式前向星为基础存图方案,便于后续对一个节点出发的边进行遍历。按照赛题每一条边应为双向边,但为了链式前向星本身的特点和兼容性考虑,采用单向边存图,即对于每一条光网络中的边当作两条方向不同的单向边进行储存。
12345678910111213class Edge ...
《我的青春恋爱物语果然有问题》动画版摘抄
摘编自以前看春物动画版时的笔记,小说笔记有空再整理。
第一季于是 他们那有问题的青春开始了所谓青春,是谎言,是罪恶。称颂青春者,无时无刻不在自欺欺人,一厢情愿地对周遭的一切都保持着肯定的态度。只要和青春这个词扯上关系,他们就能扭曲一切通常概念和社会常识。在他们看来,谎言、隐瞒,乃至于罪行和失败,都只不过是青春的调味料罢了。而如果连失败都是青春的证明,难道……那没能成功交到朋友的人,不正应该是最为青春的人才对吗?
富余之人怀着慈悲之心将富余之物赠予匮乏之人,人们将其称为志愿者。
所谓的改,不也是对现状的逃避吗?为什么就不能肯定现在和过去的自己?
我讨厌你这种坦诚接受自己弱点的性格。
雪之下雪乃有着“富余之人”所特有的烦恼,将其隐藏起来,敷衍度日,本应不是难事,因为世上的人都是这样做的。但是,雪之下雪乃却不会这么做,她绝对不会欺骗自己。
“我和她肯定有着某些相似之处”,我突然就冒出了这种莫名其妙的想法。现在就连这样的沉默,都让我感到惬意。心脏的跳动,超过了秒针的速度,仿佛在对我说,速度还要继续飙升。
最起码的努力都不尝试的人,没资格去羡慕有才能的人,那些不成功的人,正是因为无法想象成功 ...
比赛复盘 | 2023华为软件精英挑战赛
比赛简介比赛主页2023华为软件精英挑战赛——普朗克计划
比赛题目初赛:选手程序操控4个机器人执行前进、后退、旋转、购买、出售等动作来完成物品递送任务,同时赚取差价获得利润。在运行结束时,选手拥有的资金数即为最终分数,所获得的资金越高越好。
复赛:引入复杂固定障碍。
决赛:引入激光雷达,两队对抗战。
彩蛋题:引入激光探图机制,不提供地图数据。
在这个彩蛋当中,没有对手,有的只是你不断的超越自己;也没有比赛奖励,有的只是你在攻克了一道道技术难题之后所收获的兴奋与成长。希望所有的参赛选手,能够喜欢赛题组精心准备的这份礼物。
——2023软挑赛题组
赛题相关材料链接初赛练习赛:https://bbs.huaweicloud.com/forum/thread-0225113791152139025-1-1.html
初赛正式赛:https://bbs.huaweicloud.com/forum/thread-0219115001097335002-1-1.html
复赛练习赛:https://bbs.huaweicloud.com/forum/thread-0276115433925333 ...
猫耳朵
本文写作风格学习自水滴酱,封面由AI生成。
1太阳完全下沉到了城市的另一边,污血色的晚霞像是天空红肿的伤口,慢慢化作紫绀色,像是黄昏的尸斑。
“你到底去哪了?”我像具行尸走肉一样游荡在大街上,身旁的路人像看到怪物一般,瞳孔里充满惊恐,拉开与我的距离快速走过。
嘀嘀嘀,我的手机响了起来。
我颤抖着从口袋里摸出手机,打开手机——那是我用她照片做的锁屏壁纸。手机里的她红着脸,静静地看着我。她那蓝黑色的瞳孔,深邃得像要把一切吸进去。
再也忍不住了,我看也没看就按下了电源键,终于让这刺耳无比的闹钟声停了下来。
头顶两旁的霓虹灯病变般地分裂,在黑夜中蔓延,这将死般的灯光却丝毫不能照亮我的身躯。
“你到底去哪了……”我像个疯子一般重复着这句话。
下雨了。
我停止了发出声音,热闹的街道仿佛顷刻消失,随后而来的是一片寂静,只听得见那仿佛永不停息的污浊雨水在四周轰鸣。
2第一次遇见她的时候,也是在这条下雨的街道上。
“为什么又要离开我……”
已经不知道是第几次经历分手的痛苦了,我算是彻底死心了,在路边的夜宵摊上喝得大醉。
踉跄地走到街上,一滴滴冰冷的触感打在我身上。没带伞,就这么回去吧。 啪嗒,我一脚 ...