经典类型题
文章平均质量分 55
华农的小码农
这个作者很懒,什么都没留下…
展开
-
八数码问题
八数码问题:在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(x),与空格相邻的棋子可以移到空格中,问最少移动多少步,使得棋子正确排列在棋盘上。题目要求最少移动步数,由此联想到广搜BFS,即,按照广度优先搜索的原则,移动 x,并记录每次移动的步数,当 x符合条件时,就得到了最少移动步数原创 2022-11-17 19:44:51 · 280 阅读 · 0 评论 -
搜索之全排列和组合数
全排列和组合数:给定数 n 和 m,表示从 1 到 n 中随机抽取 m 个元素(区分顺序)要求你打印输出所有的情况及总的个数原创 2022-11-11 00:29:47 · 326 阅读 · 0 评论 -
K倍区间类问题
K倍区间问题:简单来说就是,给定一个长度为N的数列,a1,a2,a3,…an,如果其中有一段子序列ai,ai+1,…aj(i原创 2022-07-21 21:34:19 · 354 阅读 · 4 评论