- 博客(2)
- 收藏
- 关注
原创 深度优先搜索解决全排列问题
flag数组用于标记数字是否已经在当前排列中使用中过,下标对应数字,值为 0 表示未使用,1 表示已使用。a数组用于存储当前生成的排列,n表示要生成全排列的数字范围(1 到 n)。这段代码主要利用深度优先搜索结合回溯算法来生成从 1 到 n 的所有全排列。深度优先搜索用于遍历所有可能的排列组合,而回溯则在尝试完一种组合后,撤销之前的选择,以便探索其他可能性。遍历a数组,将其中存储的数字依次输出,数字间用空格分隔,最后换行。在主函数中,首先从输入读取n的值,然后调用f(1)从第一个位置开始生成全排列。
2025-05-05 22:26:18
177
原创 刽子手游戏http://1.15.134.120/p/1353
这段 C++ 代码实现了一个猜单词游戏的判定机制。程序会持续读取游戏编号,每一轮游戏都需要输入目标单词以及玩家猜测的字符序列。根据玩家的猜测情况,程序会给出相应的游戏结果,包括玩家胜利、失败或者中途放弃。
2025-03-23 22:27:40
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人