将1到9 这九个数字分成_搜索_中华文本库
将1 到 9 这九个数字分成三个 3 位数,分求第一个 3 位数,正好是第二个 3 位数的二倍, 是第三个 3 位数的三倍。问应当怎样分法。 *问题分析与算法...
将1 至 9 这九个数字填在下图中九个方格里使每一横行_学科竞赛_小学教育_教育专区。将 1 至 9 这九个数字填在下图中九个方格里使每一横行、每一纵列和两...
数字 9 人类的婴儿从受精、 成形到出生通常需要九个月的时间, 这与古埃及数字九的角色和重 要性有极大关系。数字九表示结束酝酿期以及每一列序数的结尾。如果...
偶数可分为:千位数是 1、3、5、7、9 和千位数是 2、4、6、8 两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用...
将1-9九个自然数分成三组,每组三个数,第一组三个数之积是48,第二组三个数之积是45,三组数字中数字之和最大是多少 A.15...
例1用0到9这个个数字 - 典型例题一 例 1 用 0 到 9 这 10 个数字.可组成多少个没有重复数字的四位偶数? 分析:这一问题的限制条件是:①没有重复数字;...
可分为:千位数是 1、3、5、7、9 和千位数是 2、4、6、8 两类,由 此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用...
汉子代表1至9这9个数字_五年级数学_数学_小学教育_教育专区。数学脑筋急转弯2011...另有一个 3 升,一个 5 升的空罐子,问怎么倒可以把葡萄酒分成两 个 4 升...
将1,2,3,…,9这九个数字平均分成三组,则每组的三个数都成等差数列的概率是___. 正确答案及相关解析
正确答案 解析 解:9个数分成三组,共有组=8×7×5...
将1,2,3,…,9这九个数字平均分成三组,则每组的三个数都成等差数列的概率是___.正确答案及相关解析
正确答案 9个数分成三组,共有组=8×7×5 组,其中...当前位置：
＞＞＞在23×23方格纸中，将1-9这九个数字填入每个小方格中，并对所有形..
在23×23方格纸中，将1-9这九个数字填入每个小方格中，并对所有形如的“十”字图形中的五个数求和．对于小方格中的数字的任意一种填法，其中和数相等的“十”字图形至少有几个？说明理由．
题型：解答题难度：中档来源：不详
因为小格数：21×21=441；不同和的个数：45-5+1=41（个），441÷41=10…31；根据抽屉原理得出至少11个相同，答：其中和数相等的“十”字图形至少有11个．
马上分享给同学
据魔方格专家权威分析，试题“在23×23方格纸中，将1-9这九个数字填入每个小方格中，并对所有形..”主要考查你对&&抽屉原理&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
抽屉原理:又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。两种抽屉原理:第一抽屉原理:原理1： 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。原理1 、2 、3都是第一抽屉原理的表述。第二抽屉原理：把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。抽屉原理形式:形式一：把m个物体任意分放进n个空抽屉里（m＞n，n是非0自然数），那么一定有一个抽屉中放进了至少2个物体。形式二：把多于kn个物体任意分放进n个空抽屉里（k是正整数），那么一定有一个抽屉中放进了至少（k+1）个物体。
发现相似题
与“在23×23方格纸中，将1-9这九个数字填入每个小方格中，并对所有形..”考查相似的试题有：
10914495775051088345159965982911036576数独小游戏大全
游戏简介：最好玩的数独小游戏、数独小游戏大全，尽在新浪玩玩小游戏平台。这里不仅有数独小游戏，还有数以千计、五花八门的免费在线小游戏等你来玩，还等什么！快来玩吧！
数独小游戏
热门游戏榜
新浪玩玩意见反馈
欢迎使用新浪玩玩并提出宝贵建议。请提交玩玩意见反馈。
Copyright & 1996 - 2018 SINA Corporation, All Rights Reserved
北京市通信公司提供网络带宽Sudoku Killer
Time Limit:
MS (Java/Others)&&&&Memory Limit:
K (Java/Others)Total Submission(s): 3723&&&&Accepted Submission(s): 1170
Problem Description
自从日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品&&&HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最基本的数独题，不过他还是想得到那些奖品，你能帮帮他吗？你只要把答案告诉他就可以，不用教他是怎么做的。数独游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题，大家可以仔细观察一下，在这里面每行、每列，以及每个3x3的方格都包含1-9这九个数字。例题：答案：
本题包含多组测试，每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。
对于每组测试，请输出它的解，同一行相邻的两个数用一个空格分开。两组解之间要一个空行。对于每组测试数据保证它有且只有一个解。
Sample Input
7 1 2 ? 6 ? 3 5 8
? 6 5 2 ? 7 1 ? 4
? ? 8 5 1 3 6 7 2
9 2 4 ? 5 6 ? 3 7
5 ? 6 ? ? ? 2 4 1
1 ? 3 7 2 ? 9 ? 5
? ? 1 9 7 5 4 8 6
6 ? 7 8 3 ? 5 1 9
8 5 9 ? 4 ? ? 2 3
Sample Output
7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
8 5 9 6 4 1 7 2 3
LL&&&|&&&We have carefully selected several similar problems for you:&&&&&&&
　　DFS搜索，进阶题目。
　　题意是给你多个数独题目，让你输出它们的答案。
　　思路是递归确定每一个&？&的位置的值，直到所有&？&都被确定。先将原字符数组转换为整型数组，&？&由数字0代替，然后每一次层递归找到第一个0的位置，如果找到了，找出当前位置所有可以放置的数字，依次尝试，每次假设把这个数放在当前位置，然后再确认下一个0位置的数字，直到数组中找不到0，即是正确结果（递归出口）。
　　注意输入格式，要求输入的每组数据之间有一个空行，可以先单独输入第一组数据，后面的数据都是先读取空行，再读取数据。
　　题目给的测试数据很弱，献上一组我的测试数据，如果你总是WA可以试试：
? 5 ? 4 ? 8 ? ? 2
? ? 1 ? ? 5 7 3 ?
? 6 2 ? ? 7 ? ? 9
? ? 8 ? 6 3 2 ? 7
3 ? ? 1 ? ? ? ? 6
5 ? 6 2 ? ? 9 ? ?
4 ? ? 7 ? ? 8 2 ?
? 1 7 8 ? ? 3 ? ?
2 ? ? 9 ? 1 ? 7 ?
　　答案：
7 5 3 4 9 8 1 6 2
9 4 1 6 2 5 7 3 8
8 6 2 3 1 7 4 5 9
1 9 8 5 6 3 2 4 7
3 2 4 1 7 9 5 8 6
5 7 6 2 8 4 9 1 3
4 3 9 7 5 6 8 2 1
6 1 7 8 4 2 3 9 5
2 8 5 9 3 1 6 7 4
　　注意如果这一步的所有情况都判定失败，返回上一层递归的时候不要忘了将当前位置还原为&？&的状态，否则会影响以后的递归。
　　代码量比别人长了一些，速度也达到了400MS左右，但好在关键地方都做了注释，代码还算好懂，看官们有改进意见可以跟我提。
　　不费话了，上代码：
1 #include &stdio.h&
2 #include &iostream&
3 using namespace
4 void putoutint(int b[9][9])
//输出整型二维数组
for(i=0;i&9;i++){
for(j=0;j&9;j++)
cout&&b[i][j]&&' ';
cout&&b[i][j];
16 void char2int(char a[9][20],int b[9][9])
//字符二维数组向整型二维数组转换
for(i=0;i&9;i++)
for(j=0;j&18;j++)
if(a[i][j]=='?')
b[i][j/2] = 0;
else if('1'&=a[i][j] && a[i][j]&='9')
b[i][j/2] = a[i][j]-'0';
26 bool judge(int curx,int cury,int num,const int b[9][9])
//查找一横行
for(i=0;i&9;i++)
//将这一行出现的数字全部设为不可填
if(i!=cury && b[curx][i]==num)
return true;
//查找一竖列
for(i=0;i&9;i++)
//将这一行出现的数字全部设为不可填
if(i!=curx && b[i][cury]==num)
return true;
//查找当前九宫格
x = curx/3*3;
y = cury/3*3;
for(i=0;i&3;i++)
for(j=0;j&3;j++)
if(x+i!=curx && y+j!=cury && b[x+i][y+j]==num)
return true;
return false;
47 bool dfs(int b[9][9])
//找到当前第一个'？'位置。如果没有找到，表示所有位置都已填上，即为正确结果，递归结束
for(i=0;i&9;i++)
for(j=0;j&9;j++)
if(b[i][j]==0)
//找'？'的位置
if(i&=9 && j&=9)
//找到正确结果了，递归结束
return true;
//记录坐标
int curx = i,cury =
//确定该位置的可以填的数字
bool temp[10];
//记录哪些数字可以填
int num=0;
//记录当前位置可以填的数字的个数
for(i=1;i&=9;i++)
if(judge(curx,cury,i,b))
//判断这个位置可不可以放这个数字
temp[i] = false;
temp[i] = true;
if(num==0)
return false;
//确定下一个位置
for(i=1;i&=9;i++)
if(temp[i]){
//这个数在这个位置可以填
if(judge(curx,cury,i,b))
b[curx][cury] =
if(dfs(b))
return true;
b[curx][cury] = 0;
//这句千万别忘了写，就是这一步不能走的记得还原为0
return false;
85 int main()
char a[9][20];
int b[9][9];
for(i=0;i&9;i++)
cin.getline(a[i],20,'\n');
char2int(a,b);
//char数组转换为int数组
if(dfs(b))
//产生结果
putoutint(b);
//输出数组内容
while(cin.getline(a[0],20,'\n')){
//读取空行，或者到文件尾
char a[9][20];
int b[9][9];
for(i=0;i&9;i++)
cin.getline(a[i],20,'\n');
char2int(a,b);
//char数组转换为int数组
if(dfs(b))
//产生结果
putoutint(b);
//输出数组内容
Freecode :
阅读(...) 评论()网站已改版，请使用新地址访问：
1288 ACM 题：数独是一种非常古老的游戏，其规则如
在一个9*9的方格中，每行 Mathimatics-Numerical algorithms 数值算法/人工智能 238万源代码下载- www.pudn.com
&文件名称: 1288
& & & & &&]
&&所属分类:
&&开发工具: Visual C++
&&文件大小: 1 KB
&&上传时间:
&&下载次数: 1
&&提 供 者:
&详细说明：ACM1288题：数独是一种非常古老的游戏，其规则如下：
在一个9*9的方格中，每行都是从1到9不重复的数字，每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。
现在，方格中已经有些数字，游戏者需要填写剩下的数字使之满足上述要求。幸运的是，lyl已经把所有的数字都填好了，你只需要判断一下他填的是否正确就行了~
Input有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0&T&=50)。
接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。
Output一共T行，每行对应一组数据的输出。
对于每组数据，如果它满足游戏规则就输出yes；否则输出no。-ACM1288 Question: Sudoku is a very old game, its rules are as follows: In a 9* 9 grid, each row is from 1-9 without repeating numbers in each column are not repeated from 1-9 figures. That placed from 1-9 without repeating a number in nine non-overlapping 3* 3 grid. Now, the grid has some numbers, players need to fill out the rest of the figures so as to meet the above requirements. Fortunately, lyl has put all the numbers are filled out, you just need to determine what he filled correctly on the line ~ Input multiple sets of input data, the first acts of a number of T, T representatives set of input data (0 &T&=50)。
接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。
Output一共T行，每行对应一组数据的输出。
对于每组数据，如果它满足游戏规则就输出yes；否则输出no。
文件列表(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉):
&&1288.cpp
&近期下载过的用户:
&输入关键字，在本站238万海量源码库中尽情搜索：