- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 回溯法求解组合数独
用回溯法求解组合数独 1.问题描述 如上图，在每个9 * 9的红色方框中，一些填入了0~9的数字，一些是空白。 在空白处填入0~9的数字，使得： 每个蓝色的九空格不能有重复数字 每一行不能有重复数字 每一列不能有重复数字 2.思路及实现 整个问题可以分为五个子问题，即五个9*9的数独求解，中间那个数独的求解依赖于其余四个数独的求解结果。 思路就很明确了，即先求解周围四个数独，拼接成中间数独，再求解。 2.1单个数独求解 数独每个空白格的数字填入，受到其所在的行、列和九宫格的约束，如果每次填入一个空白
2021-11-08 16:59:39
596
1
原创 HDU1042（N！）wrongAnswer
HDU1042 N! 一直Wrong Answer，希望有空的大牛能帮我看看代码！ 题目： 这里贴上我的代码： #include #include #define Me(a) memset(a,0,sizeof(a)) using namespace std; const int M=100000; int a[M]; int Ret(int& x) { int i,t,j=0;//...
2019-04-14 16:54:34
232
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人