您的位置 首页 观点

试着用回溯法解,推理题

includestdiohclassTuiLi推理类{私有方法部分protected:SYSTEMTIMETIME;标准系统时间存放结构体共8个成员16字节struct

#include stdio.h
class TuiLi //推理类
{
//私有办法部分
protected:

SYSTEMTIME TIME; //规范体系时刻寄存结构体共8个成员16字节

struct FZ
{
int ys;
int yp;
int gj;
int cw;
int yl;
};//房子特点结构体

FZ Fz[5];//界说5间房子
int Biao[120][5];//界说组合表
int gj,ys,yl,cw,yp;//组合标志
int sz[25];

//本领独用
int sudu[81]; //记载回溯途径用
bool sudu_ji[81]; //用于符号现已被标题标明出来的值
int SD[9][9]; //数独棋盘

//解N皇后问题
int N;//用于输入皇后问题的解题规划本比如由于内存分配只能解33皇后以类的问题更改内存分配巨细能够增大解题规划
int hh[1024]; //记载回溯途径用最多用于解33皇后问题
int HH[33][33];//皇后问题棋盘

//公共办法部分
public:
TuiLi(void);
~TuiLi(void);
void init_biao(void);//初始化组合表
void print(void);//屏幕输出
void gx(void);//改写推理成果
int OK(void);//推理剪枝条件
int go(void);//推理题主进口办法

int ok_sd(void);//数独剪枝条件
int go_sd(void);//本领独人口点
void sd_in(void);//棋盘数据输入
void SD_in(void);//获取标题信息
void sd_out(void);//棋盘数据输出
void sd_print(void);//屏幕输出成果

int ok_hh(int m);//皇后问题剪枝函数
int ok_hh_sc(void);//最终检测
int go_hh(void); //皇后问题进口点
void hh_init(void);//初始化棋盘数据
void hh_out(void);//棋盘数据改写
void hh_print(void);//输出成果

};

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/news/guandian/317290.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部