- 博客(3)
- 收藏
- 关注
原创 八皇后问题的通过循环解决
1八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 思路 建立一个二维数组,将所有值初始化为0,皇后所放的位置修改为2,皇后的同行同列,同一斜线的元素修改为1。代码如下#include <iostream>#in
2017-12-23 00:47:10
1171
3
原创 递归函数及memset函数
递归函数第一个递归函数 原始思路 刚开始学习递归,开始的思路是直接暴力递归,当a,b,c为1~10的计算时还可以计算出结果,但是当数值变大后,一直得不出结果 上网查后得到新的方法:将计算后的数据保存在三维数组中,未计算的数据通过递归计算得到。以下为代码:以下为memset的部分用法 头文件:memory.h memset(void*s,int ch,siz
2017-12-19 21:48:06
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人