C语言 算法
文章平均质量分 74
lauraliu123
这个作者很懒,什么都没留下…
展开
-
C语言 递归(回溯) 解决数独问题
基本思路: 利用dfs的思想,让程序自动检测未填入的格子,填入格子的顺序按照先行后列依次填入,不满足条件就回溯到上一格,重新检测可填入的数再进行填入。其中可填入的条件按照一般做数独的方法,若此格为空,则检测出此格所在行、列、块没有的数字依次尝试填入。 子函数的流程: 1、dfs搜索结束的条件 2、开始回溯的条件 4、正常情况下填入数字的流程 最终效果(在DEV-C++下运行):原创 2017-02-04 11:39:21 · 4790 阅读 · 1 评论 -
G将军有一支训练有素的军队,这个军队除开G将军外...
此为蓝桥杯2015校内选拔第七题: G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。输入格式:...原创 2019-10-12 20:39:59 · 6158 阅读 · 0 评论