05 2020 档案

5月18日考试错误题目走迷宫
摘要：BFS走迷宫 一场考试引发的探究 题面 一个n行m列的迷宫, 0能走, 1不能走, 八连通. 输出从1,1走到n,m的路径. 样例: 输入 输出 注: 未说明八联通优先级, 所以优先级全靠蒙 附原题题目: https://files.cnblogs.com/files/Wild Donkey/T2% 阅读全文
posted @ 2020-05-23 08:37 Wild_Donkey 阅读(156) 评论(1) 推荐(0) 编辑
最小生成树两种算法详解
摘要：最小生成树 众所周知, 树是一种特殊的图, 是由n 1条边连通n个节点的图. 如果在一个有n个节点的无向图中, 选择n 1条边, 将n个点连成一棵树, 那么这棵树就是这个图的一个生成树. 如果保证树的边权和最小, 那么这棵树就是图的最小生成树. 为了求一棵树的最小生成树, 有两种算法, 一种是选择点 阅读全文
posted @ 2020-05-17 16:18 Wild_Donkey 阅读(1882) 评论(0) 推荐(0) 编辑
p1220关路灯(小优化)
摘要：p1220关路灯(小优化) 对区间DP标程的空间优化 题目描述 某一村庄在一条路线上安装了 n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功 阅读全文
posted @ 2020-05-03 16:26 Wild_Donkey 阅读(240) 评论(2) 推荐(2) 编辑

点击右上角即可分享
微信分享提示