![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 75
langzitan123
这个作者很懒,什么都没留下…
展开
-
深入浅出八皇后问题
因为最近要比赛蓝桥杯了,又重新温习了一下编程类问题,还是忘掉了许多东西了,不过还好,八皇后问题还能独立写出。。。为了防止博主这点仅存的知识也被忘掉了,还是写篇博客吧。 问题背景不再赘述,不知道的自行百度。 在这个问题中,我认为最重要的点即是回溯算法的应用,用一句话来概括就是(划重点):只需比较当前状态与已确定状态是否矛盾,而不需比较已确定的各个状态之间是否互相矛盾。 上面这句话理解起来有点困...原创 2018-03-23 19:32:39 · 622 阅读 · 0 评论 -
蓝桥杯 算法训练 单词接龙
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式 输入的第一...原创 2018-04-27 13:18:58 · 348 阅读 · 0 评论