算法设计与分析之棋盘算法

本文介绍了棋盘算法的设计与实现,使用C语言编写,通过递归的方式解决棋盘问题。程序包括一个全局二维数组Board表示棋盘,并通过静态变量tile进行编号。算法的时间复杂度为T(k)={k=0 O(1);k>0 4T(k-1)+O(1)}。在主函数中调用ChessBoard函数,最后输出棋盘结果。
摘要由CSDN通过智能技术生成

 开始算法学习的第一节,不断更新中...

include<stdio.h>
//用一个二位整形数组Board表示棋盘。Board【0】【0】是棋盘的左上角方格。tile是算法中的一个全局整形变量,用来标识L型骨牌的编号,处置为零。
//tr:左上方格行号;
//tc:左上方格列号;
//dr:特殊方格行号
//dc:特殊方格列号;

//时间复杂度:T(k)={k=0 O(1);k>0 4T(k-1)+O(1);}

程序:
#define BoardSize 4
int Board[BoardSize][BoardSize];//2^(BoardSize/2)*2^(BoardSize/2)chess grid;//这个定义的一个全局的数组是我没有想到

//的,开始的时候一直想该怎么把它传递到main函数中,参考别人的,收获收获
void ChessBoard(int tr,int tc,int dr,int dc,int size)
{

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值