算法(C/C++/Python)
文章平均质量分 66
记录多种语言,编写算法过程,比一定会随时更新,心血来潮
luohao318
这个作者很懒,什么都没留下…
展开
-
DFS的分析(基于一个例题)
对于DFS算法的理解例题分析代码(C/C++)运行结果总结 例题 问题描述 小蓝负责花园的灌溉工作。 花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。 小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。 每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。 给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好? 输入格原创 2021-04-16 22:11:32 · 601 阅读 · 0 评论 -
DP算法的分析(基于一个例题)
1. 对于DP算法的理解 先看例题: 问题描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。 小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过3。 例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4原创 2021-04-16 21:35:24 · 261 阅读 · 0 评论