- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷P1784数独（递归+搜索）
数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1−9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家去挑战。这位数学家说，他相信只有“智慧最顶尖”的人才有可能破解这个“数独之谜”。据介绍，目前数独游戏的难度的等级有一到五级，一是入门等级，五则比较难。
2024-01-24 22:46:44
1402
2
原创 北大题库2.5-1700：八皇后问题
所以我们可以把每一列看做一个整体,（因为一个皇后可以吃一列），这样我们的递归就只有八层，不会超时。同时我们可以将边界，循环的范围8改成m,这就可以随心所欲地构建皇后，不仅仅是八皇后，还有四皇后、五皇后、甚至是十皇后和n皇后。：行应该很简单，定义一个f[10]数组，每次如果填充，就给这一行打上标记，表示已被填充。标记完，就是填充了，填充完表示该列已完成工作，我们就可以遍历下一列了，即递归下一层。：因为是八皇后，所以到我们遍历完第八列时，即n(列）>8时，就可以输出了。，我们该如何标记，填充呢。
2024-01-05 23:26:02
1616
原创 洛谷P1706全排列
很容易明白，递归的边界是遍历完所有位，即t==n+1(最后一位是n)时。这时，所有排列完成，进行输出。如果该数字没有被用过(标记过)，放入此数字。思路：一共遍历n位，每次对该位进行一次标记。如果该位没被标记过，即放入数字。（第一层即第一位，从第一位开始，一直到第n位）。的全排列，要求所产生的任一数字序列中不允许出现重复的数字。我们难免好奇递归内部的运作，大家可以看一下这个图。递归的边界就写完了，接下来就是最重要的排列部分。组成的所有不重复的数字序列，每行一个序列。如果还没看懂，可以看一下这个图。
2023-12-21 23:17:59
1223
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人