九宫格使用C++穷举法实现,我目前的问题就是如何把1-9这个九个数字按照排列组合的方式分配到3*3
题目
九宫格使用C++穷举法实现,我目前的问题就是如何把1-9这个九个数字按照排列组合的方式分配到3*3
矩阵中去,不遗漏,不重复,这里的算法如何实现?
答案
九宫格标个号1-9个格
循环给1-9这9个数字取一个1-9的随机数
建一个长度9的数组做标记,每一个格被分配了之后就标记下,循环的时候重复了就重新给这个数分配.直到所有的9个数都被分配.
srand(time(0));
int nFlag[9]; //记录9个格是否已经被分配
int nLocation[9]; //记录1-9个数的位置
memset(nFlag, 0, sizeof(int)*9);
memset(nLocation, 0, sizeof(int)*9);
for(int i = 0; i < 9; ++i)
{
nLocation[i] = rand()%10;
if(nFlag[ nLocation[i] ] == 1)
{
//如果此格被分配过则重新分配此数字位置.
i--;
}
else
{
//如果没有则分配
nFlag[i] = 1;
}
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 《乌衣巷》刘禹锡 《春怨》刘放平 《竹枝词》刘禹锡(二首)谁能给我这些古诗?
- 若要证明二氧化锰实验后,化学性质没有改变,则应做的实验是
- 证明:矩阵方程AX=B有解r(A)=r[A|B],其中A为m*n矩阵B为m*p矩阵
- 描写大海的四字词语
- my good friend sometimes t____ the bus to school
- 某种群中,AA的个体占25%,Aa的个体占50%,aa的个体占25%.若种群中的雌雄个体自由交配,且aa的个体无繁殖能力,则子代中AA:Aa:aa的比值是( ) A.3:2:3 B.4:4:1 C.
- 是“不以物喜不以己悲”么
- 用括号里的单词来翻译成英文;在那座上上有一座高达三千多米的庙宇.(temple;altitude)
- 有一桶开水,用同样大小的水壶去灌,如果灌8壶,桶内还剩7分之6,如果再灌3壶,桶内还剩45升,求原来痛内
- 要常用3500汉字表,最少3500