- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 回溯法求解组合数独
用回溯法求解组合数独1.问题描述如上图，在每个9 * 9的红色方框中，一些填入了0~9的数字，一些是空白。在空白处填入0~9的数字，使得：每个蓝色的九空格不能有重复数字每一行不能有重复数字每一列不能有重复数字2.思路及实现整个问题可以分为五个子问题，即五个9*9的数独求解，中间那个数独的求解依赖于其余四个数独的求解结果。思路就很明确了，即先求解周围四个数独，拼接成中间数独，再求解。2.1单个数独求解数独每个空白格的数字填入，受到其所在的行、列和九宫格的约束，如果每次填入一个空白
2021-11-08 16:59:39
690
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
252
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人