- 博客(3)
- 收藏
- 关注
原创 [算法]BFS和DFS遍历问题
文章目录一.遍历问题基本思想二.问题引入1.问题概述①BFS问题②DFS问题2.思考①奇怪的电梯(BFS)②奇怪的棋盘(DFS)总结本博客仅为存储知识,记录学习心得,以供个人发展提高。部分术语使用存在个人色彩,受个人水平限制,结论不保证正确性一.遍历问题基本思想遍历思想的朴素表现基本可以归于BFS(广度优先搜索)与DFS(深度优先搜索)BFS的目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFS由起点开始进行后,将
2021-03-28 10:57:16 366
原创 [分享]virtualbox-csp2020 ubuntu linux虚拟机导出文件
文章目录一.概要二.使用方法1.下载链接2.具体流程1.下载cspFinal.ova2.打开virtualbox 并导入ova文件3导入结束后即可使用总结本博客仅为存储知识,记录学习心得,以供个人发展提高。部分术语使用存在个人色彩,结论不保证正确性一.概要分享经过配置的csp2020 ubuntu linux虚拟机的virtualbox导出文件系统密码为:csp2020经过官方进行配置 已经安装了vs code与比赛环境基本一致个人安装了中文扩展与code runner插件注意:官方
2021-03-08 09:32:09 933
原创 [算法]贪心算法在目标对象为两类时的使用注意
文章目录一.贪心算法二.当在仅有两种目标对象时的贪心策略1.问题概述2.问题思考3.使用注意总结本博客仅为存储知识,记录学习心得,以供个人发展提高。部分术语使用存在个人色彩,结论不保证正确性一.贪心算法贪心算法是指在设计算法解决问题过程中,采取的仅对当下来看最优,不考虑整体结果的策略统称。在某种程度上,贪心算法是盲目的追求效率的最大化。显然,贪心算法无法得到所有问题的最优解或说正确解,贪心策略的选择由此至关重要。二.当在仅有两种目标对象时的贪心策略1.问题概述以下面这一问题为例:小
2021-03-04 18:33:58 192 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人