(C语言篇)三子棋的实现

最新推荐文章于 2024-06-15 23:39:09 发布
最新推荐文章于 2024-06-15 23:39:09 发布
阅读量6k 收藏 24
点赞数 29
分类专栏： c语言游戏 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/autonmy_/article/details/121216127
版权

前言：不知不觉已经学习C语言一个月了，收获了很多知识，特别是学会了编写三子棋小游戏令我很是兴奋，今天我们就来认识认识它，话不多说，我们正式开始。

文章目录

一. 三子棋

本次编写的三子棋分为三个文件，他们在同一工程下，分别为test.c、game.h、game.c，test.c文件主要用于实现进入游戏、退出游戏、判断输赢、打印菜单等逻辑，而game.c则用于编写游戏的主要实现方法，game.h则存放头文件和函数的声明。

三子棋具体的实现如图。
在这里插入图片描述

二. 进入或退出游戏的逻辑

1. test.c文件

#include "game.h"
void menu() {
	printf("----------------------------------\n");
	printf("-----------   1.play   -----------\n");
	printf("-----------   0.exit   -----------\n");
	printf("----------------------------------\n");
}
void test() {
	int input = 0;
	do {
		menu();	//菜单
		printf("请选择输入1/0: ");	//选择继续游戏或退出
		scanf("%d", &input);
		switch (input) {
		case 1:					//为1则进入游戏
			printf("三子棋\n");
			break;
		case 0 :
			printf("退出游戏\n");
			break;
		default:
			printf("你输入的数字不在范围内，请重新输入\n");
			break;
		}
		printf("\n");
	} while (input);	//input为1则继续，为0退出游戏，其他则重新输入
}

int main() {
	test();
	return 0;
}

这里可以把需要引用的头文件放入game.h，这样当game.c和test.c源文件需要引用相同的头文件时只需引用game.h文件即可，这样做会方便很多。如两个源文件都需引用#include <stdio.h>这时只需放入game.h中引用game.h文件。接下来我们来看看以上运行结果：

在这里插入图片描述当代码运行无问题时，我就可以把printf(“三子棋”);换为game函数了。

三. 初始化棋盘

在这里插入图片描述

1. test.c文件（后面不再展示全部，只展示game函数的内容）

#include "game.h"
void menu() {
	printf("----------------------------------\n");
	printf("-----------   1.play   -----------\n");
	printf("-----------   0.exit   -----------\n");
	printf("----------------------------------\n");
}

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
}
void test() {
	int input = 0;
	do {
		menu();	//选择菜单
		printf("请选择输入1/0: ");	//选择继续游戏或退出
		scanf("%d", &input);
		switch (input) {
		case 1:					//为1则进入游戏
			game();
			break;
		case 0 :
			printf("退出游戏\n");
			break;
		default:
			printf("你输入的数字不在范围内，请重新输入\n");
			break;
		}
		printf("\n");
	} while (input);	//input为1则继续，为0退出游戏，其他则重新输入
}

int main() {
	test();
	return 0;
}

2. game.h文件(后面还需声明函数时不再展示)


#include <stdio.h>
#define ROW 3	//行
#define COL 3 //列
void Init(char board[ROW][COL], int row, int col);//初始化棋盘

3. game.c文件

#include "game.h"

void Init(char board[ROW][COL], int row, int col) {  //初始化棋盘
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {
		for (j = 0; j < col; j++) {
			board[i][j] = ' ';
		}
	}
}

这里定义#define ROW 3 和 #define COL 3 是为了方便我们改进代码，如当我们想打印五子棋棋盘时就把 3 改为 5。

四. 打印棋盘

1. test.c文件

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
	//打印棋盘
	PrintBoard(board, ROW, COL);
}

2. game.c文件

//打印棋盘
void PrintBoard(char board[ROW][COL], int row, int col) { 
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {		//行循环(外层)
		for (j = 0; j < col; j++) {		//列循环(内层)
			printf(" %c ", board[i][j]);
			if (j < col - 1) {
				printf("|");	//最后一列后不需要打印|
			}
		}
		printf("\n");		    //打印完需换行
		if (i < col - 1) {		//最后一行下不用打印___
			for (j = 0; j < col; j++) {
				printf("___");
				if (j < col - 1) {  
					printf("|");
				}
			}
		}
		printf("\n");//打印完需换行
	}
}

结果如图：
在这里插入图片描述
在这里插入图片描述

即：这里为一组数据

在这里插入图片描述

五. 玩家下棋

1.test.c文件

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
	//打印棋盘
	PrintBoard(board, ROW, COL);
	//玩家和电脑下棋'*'代表玩家，'#'代表电脑。
	while (1) {
		player_move(board, ROW, COL);//玩家下棋
		PrintBoard(board, ROW, COL);//下完后继续打印
	}
}

2. game.c文件

//玩家下棋
void player_move(char board[ROW][COL], int row, int col) {
	int x = 0;	//行
	int y = 0;	//列
	printf("玩家输入: ");
	while (1) {
		scanf("%d %d", &x, &y);	//输入坐标
		if ((x >= 1 && x <= row) && (y >= 1 && y <= col)) {	//限制输入范围
			if (board[x - 1][y - 1] == ' ') {	//需要判断此坐标有没有输入了字符，没有则打印'*'
				board[x - 1][y - 1] = '*';
				break;
			}
			else {
				printf("你输入的坐标已经下过了，请重新输入\n");
				break;	
			}
		}
		else {
			printf("你输入的坐标无效，请重新输入\n");
			break;
		}
	}
}

用if (board[x - 1][y - 1] == ’ ')这条语句是为了防止这个坐标已经下过了。
这里的用x-1、y-1的原因是：

在这里插入图片描述

所以需要减1，其运行结果为：

在这里插入图片描述

六. 电脑下棋

1. test.c文件

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
	//打印棋盘
	PrintBoard(board, ROW, COL);
	//玩家和电脑下棋'*'代表玩家，'#'代表电脑。
	while (1) {
		player_move(board, ROW, COL);//玩家下棋
		PrintBoard(board, ROW, COL);//下完后继续打印
		computer_move(board, ROW, COL);//电脑下棋
		PrintBoard(board, ROW, COL);//下完继续打印
	}
}

2. game.c文件

//电脑下棋
void computer_move(char board[ROW][COL], int row, int col) {
	printf("电脑下棋: \n");
	while (1) {		//利用循环直到电脑满足输入。
		int x = rand() % row;	//生成0~2的数
		int y = rand() % col;	//0~2
		if (board[x][y] == ' ') {
			board[x][y] = '#';
			break;
		}
	}
}

这里电脑生成随机数，利用rand函数，在生成随机数时需要srand()函数辅助，在test.c文件中的test函数中加入srand((unsigned int)time(NULL));这条语句。

运行结果为：
在这里插入图片描述

七. 判断输赢

1. test.c文件

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
	//打印棋盘
	PrintBoard(board, ROW, COL);
	//玩家和电脑下棋'*'代表玩家，'#'代表电脑。
	/*
		玩家赢则返回'*'
		电脑赢则返回'#'
		平局则返回'M'
		返回字符C则没结束
	*/
	//判断输赢
	char ret = 0;
	while (1) {
		//玩家下棋
		player_move(board, ROW, COL);
		PrintBoard(board, ROW, COL);//下完后继续打印
		ret = is_win(board, ROW, COL);//每下完一次判断输赢一次。
		if (ret != 'C') {
			break; //不等于字符C说明结束
		}
		//电脑下棋
		computer_move(board, ROW, COL);
		PrintBoard(board, ROW, COL);//下完继续打印
		ret = is_win(board, ROW, COL);//每下完一次判断输赢一次。
		if (ret != 'C') {
			break;
		}
	}
	if (ret == '*') {
		printf("玩家赢\n");
	}
	else if (ret == '#') {
		printf("电脑赢\n");
	}
	else {
		printf("平局");
	}
}

2. game.c文件

//判断输赢
int is_full(char board[ROW][COL], int row, int col) {//判断棋盘有没有满，满了就平局返回1，没满返回0
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {
		for (j = 0; j < col; j++) {
			if (board[i][j] == ' '){
				return 0;
			}
		}
	}
	return 1;
}

char is_win(char board[ROW][COL], int row, int col) {
	int i = 0;
	//判断行数是否相连（共三行）
	for (i = 0; i < row; i++) {
		if ((board[i][0] == board[i][1] && board[i][1] == board[i][2]) && board[i][1] != ' ') {	//把空格排除
			return board[i][0];//返回这个数，可能是*也可能是#。
		}
	}
	//判断列数是否相连（共三列）
	for (i = 0; i < col; i++) {
		if ((board[0][i] == board[1][i] && board[1][i] == board[2][i]) && board[1][i] != ' ') {	//把空格排除
			return board[1][i];	//返回这个数，可能是*也可能是#。
		}
	}
	//判断对角线
	if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ') {
		return board[1][1];
	}
	if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ') {
		return board[1][1];
	}
	//平局
	if (is_full(board, row, col) == 1) {  
		return 'M';
	}
	return 'C';
}

值得注意的是这里玩家下一次就进入此is_win函数进行判断并返回一个字符，电脑下一次棋也判断一次，返回一个字符，直到分出输赢、平局。
运行结果：
玩家赢：
在这里插入图片描述电脑赢：
在这里插入图片描述平局：
在这里插入图片描述

完整代码

1. test.c

#include "game.h"
void menu() {
	printf("----------------------------------\n");
	printf("-----------   1.play   -----------\n");
	printf("-----------   0.exit   -----------\n");
	printf("----------------------------------\n");
}

void game() {

	char board[ROW][COL] = { 0 };	//想打印棋盘需要一个二维数组初始化为0
	Init(board, ROW, COL);	//初始化棋盘，即把棋盘都初始化为空格。
	//打印棋盘
	PrintBoard(board, ROW, COL);
	//玩家和电脑下棋'*'代表玩家，'#'代表电脑。
	/*
		玩家赢则返回'*'
		电脑赢则返回'#'
		平局则返回'M'
		返回字符C则没结束
	*/
	//判断输赢
	char ret = 0;
	while (1) {
		//玩家下棋
		player_move(board, ROW, COL);
		PrintBoard(board, ROW, COL);//下完后继续打印
		ret = is_win(board, ROW, COL);//每下完一次判断输赢一次。
		system("cls");
		if (ret != 'C') {
			break; //不等于字符C说明结束
		}
		//电脑下棋
		computer_move(board, ROW, COL);
		PrintBoard(board, ROW, COL);//下完继续打印
		ret = is_win(board, ROW, COL);//每下完一次判断输赢一次。
		if (ret != 'C') {
			break;
		}
		printf("你有10秒的时间思考，十秒后棋盘将清空。");
		Sleep(10000);
		system("cls");
	}
	if (ret == '*') {
		printf("玩家赢\n");
	}
	else if (ret == '#') {
		printf("电脑赢\n");
	}
	else  {
		printf("平局\n");
	}
}
void test() {
	srand((unsigned int)time(NULL));//时间戳
	int input = 0;
	do {
		menu();	//选择菜单
		printf("请选择输入1/0: ");	//选择继续游戏或退出
		scanf("%d", &input);
		switch (input) {
		case 1:					//为1则进入游戏
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("你输入的数字不在范围内，请重新输入\n");
			break;
		}
		printf("\n");
	} while (input);	//input为1则继续，为0退出游戏，其他则重新输入
}

int main() {
	test();
	return 0;
}

2. game.h

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROW 3
#define COL 3
void Init(char board[ROW][COL], int row, int col);//初始化棋盘
void PrintBoard(char board[ROW][COL], int row, int col);//打印棋盘
void player_move(char board[ROW][COL], int row, int col);//玩家下棋
void computer_move(char board[ROW][COL], int row, int col);//电脑下棋
char is_win(char board[ROW][COL], int row, int col);//判断输赢

3. game.c

#include "game.h"
//初始化棋盘
void Init(char board[ROW][COL], int row, int col) {
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {
		for (j = 0; j < col; j++) {
			board[i][j] = ' ';
		}
	}
}
//打印棋盘
void PrintBoard(char board[ROW][COL], int row, int col) {
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {		//行循环(外层)
		for (j = 0; j < col; j++) {		//列循环(内层)
			printf(" %c ", board[i][j]);
			if (j < col - 1) {
				printf("|");	//最后一列后不需要打印|
			}
		}
		printf("\n");		    //打印完需换行
		if (i < col - 1) {		//最后一行下不用打印---
			for (j = 0; j < col; j++) {
				printf("___");
				if (j < col - 1) {
					printf("|");
				}
			}
		}
		printf("\n");
	}
}

//玩家下棋
void player_move(char board[ROW][COL], int row, int col) {
	int x = 0;	//行
	int y = 0;	//列
	printf("玩家下棋: ");
	
	while (1) {
		scanf("%d %d", &x, &y);	//输入坐标
		if ((x >= 1 && x <= row) && (y >= 1 && y <= col)) {	//限制输入范围
			if (board[x - 1][y - 1] == ' ') {	//需要判断此坐标有没有输入了字符，没有则打印'*'
				board[x - 1][y - 1] = '*';
				break;
			}
			else {
				printf("你输入的坐标已经下过了，请重新输入\n");
			}
		}
		else {
			printf("你输入的坐标无效，请重新输入\n");
		}
	}
}

//电脑下棋
void computer_move(char board[ROW][COL], int row, int col) {
	printf("电脑下棋: \n");
	while (1) {		//利用循环直到电脑满足输入。
		int x = rand() % row;	//生成0~2的数
		int y = rand() % col;	//0~2
		if (board[x][y] == ' ') {
			board[x][y] = '#';
			break;
		}
	}
}

//判断输赢
int is_full(char board[ROW][COL], int row, int col) {//判断棋盘有没有满，满了就平局返回1，没满返回0
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++) {
		for (j = 0; j < col; j++) {
			if (board[i][j] == ' ') {
				return 0;
			}
		}
	}
	return 1;
}
char is_win(char board[ROW][COL], int row, int col) {
	int i = 0;
	//判断行数是否相连（共三行）
	for (i = 0; i < row; i++) {
		if ((board[i][0] == board[i][1] && board[i][1] == board[i][2]) && board[i][1] != ' ') {	//把空格排除
			return board[i][0];//返回这个数，可能是*也可能是#。
		}
	}
	//判断列数是否相连（共三列）
	for (i = 0; i < col; i++) {
		if ((board[0][i] == board[1][i] && board[1][i] == board[2][i]) && board[1][i] != ' ') {	//把空格排除
			return board[1][i];//返回这个数，可能是*也可能是#。
		}
	}
	//判断对角线
	if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ') {
		return board[1][1];
	}
	if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ') {
		return board[1][1];
	}
	//平局
	if (is_full(board, row, col) == 1) {  
		return 'M';
	}
	//继续
	return 'C';
}

好了今天的三子棋就这样完成了，由于博主能力有限，三子棋很多地方还需要优化，如电脑下棋太呆了玩家随便都能赢。后期学会更多知识时会对其进行优化。如果喜欢的话可以点个赞哦，另外如有不足请各位大佬及时指出。谢谢各位。

没完没了的麦当
关注
  • 29
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 34
    评论
专栏目录
三子棋（九宫棋）的C语言实现
qq_39161027的博客
11-10 2927
什么是三子棋？ 黑白棋的一种。棋盘为3*3大小，只要将自己的三个棋子走成一条线，对方就算输了。 如何实现三子棋？三子棋需要什么？ 1.棋盘的建立和显示 三子棋的棋盘为3*3大小，通过建立3*3的二维数组，实现对棋子的位置存储。同时通过for循环对二位数组进行打印，实现棋盘的显示。游戏开始时，棋盘上所有的位置应该是空的，所以每次开始游戏时，程序应该对棋盘进行初始化，即将二维数组各个元素的内容设置为“ ”。在打印棋盘时，如果单纯的对数组内容进行打印，会发现打印出来的棋盘和棋子是挤在一起的，非常...
C语言三子棋的实现
DuckyLoser的博客
03-14 366
三子棋写完之后，感觉加深了自己对数组的感悟与理解，尤其是写game函数，感觉要链接的东西太多，写完之后觉得这游戏也不是那么难，更大的挑战还在后面，加油！！！game.h #ifndef __GAME_H__ #define __GAME_H__ #include&lt;stdlib.h&gt; #include&lt;stdio.h&gt; #include&lt;stdio.h&gt; #in...
C语言实现三子棋游戏（详解）
天行健、君子以自强不息
09-12 739
C语言实现三子棋游戏（详解）
如何用c语言实现三子棋
2301_76269963的博客
03-03 469
如何用c语言一步步实现三子棋小游戏
【C语言】三子棋的代码实现
weixin_60371270的博客
07-28 1377
关于三子棋的解题思路和代码实现。
电赛必备220个C语言实例源码分享-电路方案
04-23
第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 ...
C语言实例解析精粹
03-14
第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的...
C语言常用算法
03-28
第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的...
C语言220例从易到难源代码
04-19
第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的...
C语言学习实例220例
06-16
第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 ...
14.《C语言》——【牛客网BC116—BC123题目讲解】
一名普通高校生
06-10 941
牛客网BC116 —— BC123解析
C语言——文件
最新发布
学徒心
06-15 775
本文主要介绍了文件操作的相关知识，包括文件的定义（存储在外部介质上数据的集合，操作系统以其为单位管理数据）、文件类型指针（不同编译系统的 FILE 类型内容相似但有区别，有文件型指针变量）、文件的打开与关闭（打开函数 fopen 和关闭函数 fclose 及功能、返回值）、字符读写函数（fputc 向文件写入字符，fgetc 从文件读入字符及功能、返回值）、字符串读写函数（fgets 读入字符串，fputs 输出字符串及功能、返回值）、格式化读写函数（fscanf 从文件读入，fprintf 向文件输出
【C语言】青蛙跳台阶问题 - 递归算法（一种思路，针对三种不同的情况）
tianxiawushanu的博客
06-10 1075
本文详细的讲解了青蛙跳台阶问题的基本思路以核心思想，还有两道变式题（拓展）
大话C语言：第24篇 预处理
whccf的博客
06-15 879
C语言的编译流程包括：预编译：将.c 中的头文件展开、宏展开，生成的文件是.i 文件。gcc指令：gcc -E file.c -o file.i编译：将预处理之后的.i 文件生成 .s 汇编文件。gcc指令：gcc -S file.i –o file.s汇编：将.s 汇编文件生成.o 目标文件。gcc指令：gcc -c file.s -o file.o链接：将.o 文件链接成目标文件。
基于OpenGL的C语言的魔方项目.zip
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。在编写C程序时，需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括： 1. 数组：一种存储同类型数据的结构，可以进行索引访问和修改。 2. 链表：一种存储不同类型数据的结构，每个节点包含数据和指向下一个节点的指针。 3. 栈：一种后进先出（LIFO）的数据结构，可以通过压入（push）和弹出（pop）操作进行数据的存储和取出。 4. 队列：一种先进先出（FIFO）的数据结构，可以通过入队（enqueue）和出队（dequeue）操作进行数据的存储和取出。 5. 树：一种存储具有父子关系的数据结构，可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图：一种存储具有节点和边关系的数据结构，可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式，可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点，下面列举一些常见的数据结构的优缺点： 数组： 优点：访问和修改元素的速度非常快，适用于需要频繁读取和修改数据的场合。 缺点：数组的长度是固定的，不适合存储大小不固定的动态数据，另外数组在内存中是连续分配的，当数组较大时可能会导致内存碎片化。 链表： 优点：可以方便地插入和删除元素，适用于需要频繁插入和删除数据的场合。 缺点：访问和修改元素的速度相对较慢，因为需要遍历链表找到指定的节点。 栈： 优点：后进先出（LIFO）的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点：栈的空间有限，当数据量较大时可能会导致栈溢出。 队列： 优点：先进先出（FIFO）的特性使得
QT-qtablewidget表头添加复选框QHeaderView
06-15
在 Qt 框架中，要在 QTableWidget的表头中添加复选框，可以通过继承 QHeaderView 并重写 paintSection 方法来实现。 介绍一种继承 QHeaderView的方法分别实现QTableWidget中添加复选框，可全选/全不选/部分选。
分段划线测量表格通用版.doc
06-15
分段划线测量表格通用版.doc
扫雷小游戏(JAVA SE).zip
06-15
该资源内项目源码是个人的课程设计、毕业设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
啊哈算法哈磊基于队列的优化Bellman-ford算法搜索单源最短路径-Java实现
06-15
本资源源自《啊哈算法》的高级算法实践，专注于讲解基于队列优化的Bellman-Ford算法在单源最短路径问题上的应用，并提供了Java语言的实现代码。哈磊老师以其独特的教学视角，不仅详细解析了传统Bellman-Ford算法的原理及其在处理含有负权边图中的优势，还深入介绍了如何通过队列优化（通常指SPFA算法）来加速这一过程，减少不必要的松弛操作，提高算法效率。 Java实现部分，代码实现清晰，注释详尽，从初始化距离数组、设置源节点开始，逐步展示如何维护一个队列来记录待检查的顶点，并通过队列进行有效的顶点遍历和松弛操作。本资源通过实例演示了如何高效地更新路径长度，检测负权环，并最终确定从源点到图中所有其他顶点的最短路径。 这份资源特别适合对图算法有深入学习需求的学生、工程师以及算法爱好者，尤其是那些关注算法性能优化和实际应用的人士。通过学习这份资源，你不仅能掌握Bellman-Ford算法的核心逻辑，还将理解如何通过队列优化策略提升算法的执行效率，为解决复杂的网络最短路径问题提供有力工具。在算法学习和软件开发的道路上，这将是一块宝贵的垫脚石，助你攀登更高的算法高峰。
数字键盘 C语言三子棋
07-27
三子棋是一种简单的棋类游戏，玩家和电脑轮流在一个3x3的棋盘上下棋。玩家输入的坐标会在棋盘上标记为"*"，而电脑会自动选择一个合适的位置下棋。下面是一个简单的C语言实现的例子： 首先，我们需要初始化一个3x3的二维数组来表示棋盘，并用空格字符来表示棋盘上的空位。\[1\] 然后，我们可以编写一个函数来让玩家输入下棋的坐标，并将其标记在棋盘上。\[2\]这个函数会检查玩家输入的坐标是否合法，即在1-3的范围内，并且对应的位置在棋盘上是空的。如果是合法的，就将该位置标记为"*"，否则要求玩家重新输入。 接下来，我们可以编写一个函数来让电脑下棋。这个函数可以随机选择一个合法的位置，并将其标记在棋盘上。\[3\]同样，这个函数也会检查选择的位置是否合法，并且对应的位置在棋盘上是空的。 最后，我们可以使用一个while循环来实现玩家和电脑轮流下棋的过程。每次落子后，都会打印当前的棋盘状态。当棋盘上出现三个连续的"*"或"O"时，游戏结束。 这是一个简单的C语言实现的三子棋游戏。希望对你有帮助！ #### 引用[.reference_title] - *1* *2* [C语言——简单三子棋](https://blog.csdn.net/weixin_46263870/article/details/123002439)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [c语言三子棋](https://blog.csdn.net/wastedyouth/article/details/124169006)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 34
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

没完没了的麦当

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值