
算法
文章平均质量分 70
主要分享用动态规划、贪心算法、广搜、回溯、分支限界等算法解决问题的思想
lianlianerya
小鱼儿游啊游
展开
-
汉诺塔问题
汉诺塔问题源自印度一个古老的传说,印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱,其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上,移动过程中必须遵守以下规则: 1.每次只能移动柱子最顶端的一个圆盘; 2.每个柱子上,小圆盘永远要位于大圆盘之上;原创 2022-05-26 13:46:42 · 503 阅读 · 0 评论 -
独轮车问题
独轮车的轮子上有5种颜色,每走一格颜色变化一次,独轮车只能往前推,也可以在原地旋转,每走一格,需要一个单位的时间,每转90度需要一个单位的时间,转180度需要两个单位的时间。现给定一个20×20的迷宫、一个起点、一个终点和到达终点的颜色,问独轮车最少需要多少时间到达。原创 2022-04-13 11:44:28 · 1720 阅读 · 0 评论