![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
RonaldDong存档旧号,不再更新
该账号仅有学生时代的过考试内容,现已暂停更新(如果未来还能做回学生还阔能继续写)
展开
-
蓝桥杯货物摆放思路分析
我们先来看看,这道题目关键点是由哪些部分组成的呢?立方体的长宽高(L、W、H)三维(即三方向)以及n(n=LxWxH ,n即为容量)最终求n条件下的摆放方案重新理一下,这道题就可以重新理解为:一个容量为2021041820210418的立方体有哪些“体型”,以及对应的“体型”有哪些不同的摆放方案?这样分析,这就是一道通过“暴力”编程手段计算的排列组合题。而编程的思路可以寻溯到母题——“寻找素数”,找出给定n数据的最简公约数,同时进行不同组合(这里就用到排列组合的...原创 2021-08-23 22:48:16 · 5594 阅读 · 16 评论 -
最短路径相关常用算法详解
相关知识:Dijkstra算法(建议重点掌握堆优化算法)/Floyd算法/SPFA(严重不推荐)由于SPFA算法时效性无法保证,理应为历史淘汰的算法,本文不讲述。一、Dijkstra算法1.1 普通算法该算法由著名计算机科学家Edsger Wybe Dijkstra提出,使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题。该算法至今在各类地图等商业环境被广泛使用,是知名度非常高的算法之一。该算法的核心是贪心策略,以下图例子为展开本例中以V0为原点。首先声明一个数组dis,保存从原点到各原创 2021-08-23 20:41:27 · 507 阅读 · 0 评论