算法
文章平均质量分 67
chenloxiaoea
这个作者很懒,什么都没留下…
展开
-
华为OJ之N皇后问题(C++代码)
1问题描述 N皇后问题,就是如何将国际象棋中的N个皇后放在N*N的棋盘上而不会互相攻击,是一种通过枚举,再递归、回溯的思想。2思路 以8皇后问题为例,可知在8*8二维数组中,每个点用data[i][j]表示(0 <= i,j <= 7)。 其中其主对角线上(左上到右下)的每个点的i-j+7的值都相同(范围0-14)。 其从对角线上(右上到左下)的每个点i+j的值都相同(返回0-14)。 且原创 2015-12-10 10:46:03 · 3759 阅读 · 0 评论 -
华为OJ之24点算法(非递归C++代码)
1问题描述给定4个正整数,利用加减乘除判断是否可以组成24点。2思路有非递归与递归两种做法。此处介绍非递归。 4个正整数随机选择3个,进行三个数字的运算,共4种情况,不递归,列举出来即可。 三个数字运算随机选择2个,进行两个数字的运算,共3种情况。 两个数字运算加法和乘法各1种,减法和除法各2种,因此总共有6种运算结果。 把两个数字的运算结果与刚才三个数字时剩下的数再进行两个数字的运算又是6原创 2015-12-10 11:09:19 · 1832 阅读 · 1 评论