06 2016 档案
摘要:【DFS与BFS】 分别是深度优先搜索与广度优先搜索,一开始用于树的遍历,比如下面的这棵树。 那么这棵树的深度优先遍历就是1-2-4-8-9-5-10-11-3-6-12-13-7-14-15,细心的读者就可以发现。这种搜索方式简单来说就是一直走,走的越深越好。 那广度优先遍历呢,它的遍历结果就是1
阅读全文
摘要:迪杰斯特拉(di jie qi)算法 这里有一张图: 假设要求从1号节点到5号节点的最短路。那么根据迪杰斯特拉算法的思想,我们先看: 节点1,从节点1出发的一共有3条路,分别是1-6、1-3、1-2。然后我们分别看每条路的权值,发现1-6的权值为14,记录下来、1-3的权值为9,记录下来、1-2的权
阅读全文
摘要:【B006】50136142WXY的坑爹百度地图【难度B】—————————————————————————————————————————————————————————————————————————— 【题目要求】 输出描述的链接 and 其他说明的链接 社团里的WXY童鞋今天要出去旅游啦(他
阅读全文
摘要:本人最近会以大约一天两篇的速度更新,如果哪天出现特殊问题,请查看带有【更新】Tag的随笔,为了防止各位网友错误打开这些文章,在这里将会对这些信息进行加密,密码一律是【2147483647】(不带中括号)。谢谢大家对本博客的支持。
阅读全文
摘要:【D001】99999999海岛帝国后传:算法大会【难度:D】 —————————————————————————————————————————————————————————————————————————————————————— 【题目要求】 YSF经过百般思考后,决定召开一个“煽风点火”,
阅读全文
摘要:【C003】LJX的校园:入学典礼【难度C】—————————————————————————————————————————————————————————————————————————————————————— 【题目要求】 LJX上中学啦!他与YSM,YSF,WHT,LTJ等人都是校友。今天
阅读全文
浙公网安备 33010602011771号