- 博客(5)
- 收藏
- 关注
原创 八皇后问题之二
上节讲到各方向的遍历,现在给出完整的结果。。。。。 //判断左下方 for(i=row,k=j;i<4&&k>=0;i++,k--) { if(*(*(chess+i)+k)!=0) { flag5 = 1; break; } } if(flag1||flag2||flag
2016-05-31 22:59:55
205
原创 八皇后问题之一
题意:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 算法描述: 回溯法——在约束条件下先序遍历,并在遍历过程中剪去那些不满足条件的分支。 使用回溯算法求解的问题特征,求解问题要分为若干步,且每一步都有几种可能的选择,而且往往在某个选择不成功时
2016-05-31 22:54:53
248
原创 继承中的构造和析构函数
继承中的构造和析构函数 子类对象在创建时首先会调用父类的构造函数,在父类的构造函数执行结束后,再执行子类的构造函数。当父类的构造函数有参数时,需要在子类的初始化列表中显示调用。 析构函数的调用的先后顺序与构造函数相反 结论: 构造函数:先调用父类 再调用子类, 析构函数:先调用子类 再调用父类 如下所示:代码#include<iostream>using namespace st
2016-05-29 16:15:54
1020
原创 有参数构造函数的调用
上节小谈了一下无参数的构造函数的调用方法,现在就轮到谈谈 有参数的构造函数了。有参数的构造函数的调用放法一共有三种,下面我就粗略的谈谈。第一种方法:通过括号调用第二种方法:通过等号法调用第三种方法:通过手动调用
2016-05-29 13:33:29
2265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人