C语言 三子棋

最新推荐文章于 2024-05-22 00:04:47 发布
最新推荐文章于 2024-05-22 00:04:47 发布
阅读量107 收藏 1
点赞数 3
文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/The_upset_grass/article/details/128391111
版权

在这里插入图片描述

目录

前言

三子棋是语言学习前期中较为综合的一次思维训练，会大量的用到循环、判断语句，以及各种函数嵌套调用，能够很好的训练学习者对知识的掌握与运用。

问题描述

《三子棋》是一款古老的民间传统游戏，又被称为井字棋、九宫棋等。游戏分为双方对战，双方依次在九宫格棋盘上摆放棋子，率先将自己的三个棋子连成一条线（横向、纵向，对角）的一方则视为胜利者。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

步骤分工

  1. 游戏菜单：玩游戏和退出游戏

  2. 游玩时：模式选择、棋盘的创建、哪方先手、如何落子、如何判断胜负及和棋

在我们完成一个完整庞大的项目时，明确步骤分工是十分重要的，在我们进行步骤分工时，就可以初步在脑中构建出整体逻辑，初步确定所需的函数（菜单函数、模式选择函数、游玩函数等），避免敲代码时步骤混乱无章，并思考我们是否能够实现步骤操作？如果不能，如果是逻辑问题？具体代码实现时画图尝试解决，如果是知识问题？那么还需要什么知识？目前的语言是否能够有效解决？

具体步骤实现

注意：<具体步骤实现>中展示的代码是逻辑代码，后期我们为了三子棋游玩时的美观性、可玩性进行了一些细节补充，会在<具体代码展示>部分进行注释讲解。

游戏菜单

这部分没什么好说的，如果想要更加美观可以自行用 ‘-’ ‘_’ ‘——’ ‘=’ ‘+’ ‘|’，等符号进行修改，这里我就懒了。

void menu()
{
	printf("****************************\n");
	printf("***** 1、玩游戏  2、退出 *****\n");
	printf("****************************\n");
}

有了菜单之后就会进行选择，选择时需要注意选择错误情况，进行提示处理

		menu();
		printf("请进行选择>>>");
		int input = 0;
		scanf("%d", &input);
		if (input != 1 && input != 2)
		{
			printf("选择错误，请重新选择\n");
			continue;//外层是一个while(1)大循环
		}

菜单的两种选择我们用switch进行分类

		switch (input)
		{
		case 1:
			game_play();
			break;
		case 2:
			printf("退出成功!\n");
			return 0;//直接结束程序
		}

游玩

这里是游玩部分的外层函数，分别进入人机模式函数和真人对战函数

void game_play()
{
	//选择人机模式或者真人对战
	int input = game_mode();
	switch (input)
	{
	case 1:
		man_machine();
		break;
	case 2:
		man_man();
		break;
	}
}

模式选择

同样需要注意选择错误的情况

后面我分析的是人机模式，真人模式与之很类似，希望读者自行在<具体代码展示>中学习

int game_mode()
{
	while (1)
	{
		int input = 0;
		printf("********************\n");
		printf("**** 1、人机对战  ****\n");
		printf("**** 2、真人对战  ****\n");
		printf("********************\n");
		printf("请选择游戏模式>>>");
		scanf("%d", &input);
		if (input != 1 && input != 2)
		{
			printf("选择错误，请重新选择\n");
			continue;
		}
		switch (input)
		{
		case 1:
			return 1;
		case 2:
			return 2;
		}
	}
}

棋盘处理

这里的棋盘与前面的菜单不同，棋盘需要改变，改变的内容就是我们下的棋子的位置，因此在这个九宫格中的九个位置都用 %c占位置，棋盘的初始化状态也就是arr[ i ][ j ]中存储的都是 ‘空格符’，当我们后面进行落子时，棋盘某个位置的arr[ i ][ j ]发生改变，就会再次使用这个棋盘函数，做到更新棋盘。

void chessboard(char arr[3][3])//棋盘
{
	
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[0][0], arr[0][1], arr[0][2]);
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[1][0], arr[1][1], arr[1][2]);
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[2][0], arr[2][1], arr[2][2]);
	printf("|-----------------|\n");
}

先手问题

谁先手的问题，我这里使用了产生伪随机数的rand()函数，并在main()主函数中用srand()得到随机数种子，使得rand做到真正随机（具体srand的处理在<整体代码展示>部分能够看到具体分析）

回到先手问题，rand()能够得到0 ~ RAND_MAX(32767)之间的整数，我们用rand() 模上2，就能够得到0 和 1 的随机数，我这里设计是： 0 - 玩家先手 ，1 - 电脑先手
并与后面代码相配合使用input变量（这里展示的先手问题是人机对战的先手问题，如果是真人对战，只需要改成"玩家一先手"，“玩家二先手”，input依旧存储 0 和 1）

	int input = rand() % 2;//得到随机的0和1
	if (input == 0)
	{
		printf("玩家先手\n");
	}
	else
	{
		printf("电脑先手\n");
	}

落子

落子的具体代码也就是给一个三乘三的二维数组中的某一个元素进行赋值，这个操作就是落子，落子之后，就需要调用棋盘函数，将棋盘进行更新，但是我们赋值是否合法，如何进行循环落子，就需要分析实现。

玩家的落子逻辑是玩家在电脑上输入行和列进行落子，而电脑是通过随机数的方式进行落子，因此需要分别分析。

并且玩家和电脑落子是依次循环执行的，所以先手问题中的input变量，在这里发挥了作用，如果前面先手中拿到input == 0，那么就是玩家先落子，在玩家落子后将input赋值为1，循环中就到了电脑落子，电脑落子后，将input赋值为0，实现循环落子。

玩家落子

玩家的落子我设定为 * （星号）

用 i 和 j 定义行和列，注意，我们落子的位置需要合法，第一，落子处原来无子（为空格符），第二，落子处在九宫格内，不能 i 和 j 大于3或者小于0了。

并且玩家落子，不是依照C语言中下标为0开始的，需要按照人的逻辑，例如 1 1 是第一行第一列，2 3 是第二行第三列，因此，在判断合法时、落子阶段需要 i–，j-- 去符合C语言的下标要求。

落子后更新棋盘，input赋值为1

		int i = 1;
		int j = 1;
		if (input == 0)
		{
			printf("请选择您的下棋位置>>>");
			scanf("%d %d", &i, &j);
			i -= 1;
			j -= 1;
			if (arr[i][j] == ' ' && i >= 0 && i <= 3 && j >= 0 && j <= 3)
			{
				arr[i][j] = '*';
				chessboard(arr);
			}
			else
			{
				printf("选择错误,请重新选择\n");
				continue;
			}
			input = 1;
电脑落子

电脑落子我设定为 # (井号)

电脑落子就不需要考虑人的思维了，直接用 rand() % 3,随机生成下棋位置，然后进行合法性判断，我们用了 %3，因此就不存在 i 和 j 小于0大于3的情况，只需要考虑落子处是否为空格符，如果合法的话，这里我还打印出 i + 1 和 j + 1，来模拟人的scanf操作

落子后更新棋盘，input赋值为0

			i = rand() % 3;
			j = rand() % 3;
			if (arr[i][j] == ' ')
			{
				printf("电脑选择下棋位置>>>");
				printf("%d %d\n", i + 1, j + 1);
				arr[i][j] = '#';
				chessboard(arr);
			}
			else
			{
				continue;
			}
			input = 0;

判断胜负及和棋

胜负

我这里处理胜负的方式比较粗糙，但是逻辑简单，应该还会有更好的方式，如果我找到了的话，或者评论区有更好的实现方式的话，我会更新这里的代码的。

我们在if中分别判断：
（行是否都相等，并且其中一个是 * (星号)) 或者
（列是否都相等，并且其中一个是 * (星号)) 或者
（对角是否相等，并且其中一个是 * (星号))
用这种方式判断玩家胜

同理可以用这种方式判断电脑胜

		int k = 0;
		while (k < 3)
		{
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '*') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '*') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '*') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '*')
				)
			{
				printf("玩家获胜!!!\n\n\n");
			}
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '#') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '#') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '#') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '#')
				)
			{
				printf("人机获胜!!!\n\n\n");
			}
			k++;
		}
和棋

和棋的判断我是通过判断 三乘三的二维数组 中元素是否为空格符进行判断。

我用了count计数器，当arr[m][n]中不为空格符时，计数器++，如果count最后为9时，即棋盘下满，和棋

注意这里和棋判断是在胜负判断之后，因为存在最后一步棋 占满了棋盘 并且分出了胜负的情况。

		int m = 0;
		int count = 0;
		for (m = 0; m < 3; m++)
		{
			int n = 0;
			for (n = 0; n < 3; n++)
			{
				if (arr[m][n] != ' ')
				{
					count++;
				}
			}
		}
		if (count == 9)
		{
			printf("平局!!!\n\n\n");
		}

整体代码展示

代码的话我是分成了三个文件：
第一个是头文件chess.h 用于存放所有所需函数的声明，以及所需的头文件(stdio.h stdlib.h…)
第二个是函数文件chess.c用于具体函数的实现
第三个是主函数文件，也就是将所有函数进行组装在一起

chess.h文件

//chess.h文件
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>

void menu();//主菜单
int game_mode();//模式选择
void game_play();//游玩
void man_machine();//人机
void man_man();//真人
void chessboard(char arr[3][3]);//棋盘

chess.c文件

//chess.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"chess.h"

void menu()
{
	printf("****************************\n");
	printf("**** 1、玩游戏  2、退出 ****\n");
	printf("****************************\n");
}

int game_mode()
{
	while (1)
	{
		int input = 0;
		printf("****************************\n");
		printf("****    1、人机对战     ****\n");
		printf("****    2、真人对战     ****\n");
		printf("****************************\n");
		printf("请选择游戏模式>>>");
		scanf("%d", &input);
		if (input != 1 && input != 2)
		{
			printf("选择错误，请重新选择\n");
			continue;
		}
		switch (input)
		{
		case 1:
			return 1;
		case 2:
			return 2;
		}
	}
}

void chessboard(char arr[3][3])//棋盘
{
	
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[0][0], arr[0][1], arr[0][2]);
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[1][0], arr[1][1], arr[1][2]);
	printf("|-----------------|\n");
	printf("|  %c  |  %c  |  %c  |\n", arr[2][0], arr[2][1], arr[2][2]);
	printf("|-----------------|\n");
}

void man_machine()//人机
{
	char arr[3][3] = { {' ', ' ', ' '}, {' ',' ',' '}, {' ',' ',' '} };
	chessboard(arr);
	// 创建棋盘
	// 选择一方开始
	int input = rand() % 2;//得到随机的0和1
	if (input == 0)
	{
		printf("玩家先手\n");
	}
	else
	{
		printf("电脑先手\n");
	}
	while (1)
	{
		int i = 1;
		int j = 1;
		if (input == 0)
		{
			printf("请选择您的下棋位置>>>");
			scanf("%d %d", &i, &j);
			i -= 1;
			j -= 1;
			if (arr[i][j] == ' ' && i >= 0 && i <= 3 && j >= 0 && j <= 3)
			{
				arr[i][j] = '*';
				chessboard(arr);
				input = 1;
			}
			else
			{
				printf("选择错误,请重新选择\n");
				continue;
			}
		}
		else
		{
			Sleep(1000);
			i = rand() % 3;
			j = rand() % 3;
			if (arr[i][j] == ' ')
			{
				printf("电脑选择下棋位置>>>");
				printf("%d %d\n", i + 1, j + 1);
				arr[i][j] = '#';
				chessboard(arr);
				input = 0;
			}
			else
			{
				continue;
			}
		}
		// 判断胜负
		int k = 0;
		while (k < 3)
		{
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '*') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '*') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '*') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '*')
				)
			{
				printf("玩家获胜!!!\n\n\n");
				goto FINISH;// 这里获胜之后需要直接跳出两层循环，因此用goto语句实现跳出
			}
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '#') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '#') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '#') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '#')
				)
			{
				printf("人机获胜!!!\n\n\n");
				goto FINISH;// 道理同上
			}
			k++;
		}
		int m = 0;
		int count = 0;
		for (m = 0; m < 3; m++)
		{
			int n = 0;
			for (n = 0; n < 3; n++)
			{
				if (arr[m][n] != ' ')
				{
					count++;
				}
			}
		}
		if (count == 9)
		{
			printf("平局!!!\n\n\n");
			goto FINISH;// 同上
		}
	}
FINISH: 
	;
}


void man_man()//真人
{
	char arr[3][3] = { {' ', ' ', ' '}, {' ',' ',' '}, {' ',' ',' '} };
	chessboard(arr);
	// 创建棋盘
	// 选择一方开始
	int input = rand() % 2;//得到随机的0和1
	if (input == 0)
	{
		printf("玩家一先手\n");
	}
	else
	{
		printf("玩家二先手\n");
	}
	while (1)
	{
		int i = 1;
		int j = 1;
		if (input == 0)
		{
			printf("玩家一，请选择您的下棋位置>>>");
			scanf("%d %d", &i, &j);
			i -= 1;
			j -= 1;
			if (arr[i][j] == ' ' && i >= 0 && i <= 3 && j >= 0 && j <= 3)
			{
				arr[i][j] = '*';
				chessboard(arr);
				input = 1;
			}
			else
			{
				printf("选择错误,请重新选择\n");
				continue;
			};
		}
		else
		{
			printf("玩家二，请选择您的下棋位置>>>");
			scanf("%d %d", &i, &j);
			i--, j--;
			if (arr[i][j] == ' ' && i >= 0 && i <= 3 && j >= 0 && j <= 3)
			{
				arr[i][j] = '#';
				chessboard(arr);
				input = 0;
			}
			else
			{
				printf("选择错误,请重新选择\n");
				continue;
			}
		}
		// 判断胜负
		int k = 0;
		while (k < 3)
		{
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '*') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '*') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '*') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '*')
				)
			{
				printf("玩家一获胜!!!\n\n\n");
				goto FINISH;
			}
			if (
				(arr[k][0] == arr[k][1] && arr[k][1] == arr[k][2] && arr[k][0] == '#') ||
				(arr[0][k] == arr[1][k] && arr[1][k] == arr[2][k] && arr[0][k] == '#') ||
				(arr[0][0] == arr[1][1] && arr[1][1] == arr[2][2] && arr[0][0] == '#') ||
				(arr[0][2] == arr[1][1] && arr[1][1] == arr[2][0] && arr[0][2] == '#')
				)
			{
				printf("玩家二获胜!!!\n\n\n");
				goto FINISH;
			}
			k++;
		}
		int m = 0;
		int count = 0;
		for (m = 0; m < 3; m++)
		{
			int n = 0;
			for (n = 0; n < 3; n++)
			{
				if (arr[m][n] != ' ')
				{
					count++;
				}
			}
		}
		if (count == 9)
		{
			printf("平局!!!\n\n\n");
			goto FINISH;
		}
	}
FINISH:
	;
}


void game_play()
{
	// 选择人机模式或者真人对战
	int input = game_mode();
	switch (input)
	{
	case 1:
		system("cls");// 在我们选择模式之后，将选择页面进行清除，system是stdlib的函数
		man_machine();
		break;
	case 2:
		system("cls");// 同上
		man_man();
		break;
	}
}

main.c文件

//main.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"chess.h" 
//#include"chess.h"就相当于我们引用头文件，只不过此时引用的头文件是我们自己写的，我们写的
//chess.h中有所有函数的声明，有了这些声明，我们就可以在main.c文件中使用这些函数（函数在chess.c中已经实现的情况下使用）

int main()
{
	while (1)
	{
		menu();
		printf("请进行选择>>>");
		int input = 0;
		scanf("%d", &input);
		if (input != 1 && input != 2)
		{
			printf("选择错误，请重新选择\n");
			continue;
		}
		switch (input)
		{
		case 1:
			system("cls");// 选择了玩游戏后，清屏菜单
			srand((unsigned)time(NULL));
			// 我们为了得到一个随机数，需要给伪随机数设定种子
			// 但是如果种子不发生变化，那么还是伪随机数
			// 因此，我们用一个随时都在发生变化的数 - 时间
			// 涉及到time函数得到的返回值是time_t类型的，我们需要强制类型转换为unsigned类型 
			game_play();
			Sleep(5000);// 完成一次游玩后，在胜利页面停留5000ms，让玩家感受胜利的喜悦和失败的悲伤哈哈哈哈
			system("cls");// 之后就会清屏
			break;// break离开switch，进入下一次循环，来到菜单页面
		case 2:
			printf("退出成功!\n"); 
			// 如果退出成功，那么我们就直接return 0
			// 一个函数只能有一个return，这是无容置疑的
			// 但是我们可以在函数的不同路径(条件下)，中设定多个return
			return 0;
		}
	}
	return 0;
}
失去梦想的小草
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
C语言三子棋实现全代码.zip
02-05
C语言学习小项目 可用于交大作业 内容全面
C语言三子棋实现
12-26
C语言 编写三子棋
c语言三子棋的项目源代码.zip
10-18
c语言三子棋的项目源代码.zipc语言三子棋的项目源代码.zipc语言三子棋的项目源代码.zipc语言三子棋的项目源代码.zipc语言三子棋的项目源代码.zip
C语言实现简单三子棋程序
08-27
主要为大家详细介绍了C语言实现简单三子棋程序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C语言版三子棋
02-02
完整的源代码文件，可以进行选择谁先走，电脑会自动拦截你，让你赢的不那么轻松，如果电脑先走，玩家胜利的概率为零，电脑不会出错。
比大小（打擂台）（C语言）
m0_67184754的博客
05-14 215
【代码】比大小（打擂台）（C语言）
c语言：递归与迭代
qq_58761784的博客
05-14 1090
它却没有得出结果，这是为什么呢，因为，函数在内部多次调用了自己，产生了大量的重复计算，导致计算量巨大，代码执行效率非常低，让计算机也无法快速得出结果，这个例子告诉我们，递归是有使用条件的 ，如果要设计一个需要重复计算的程序，不能无脑使用递归，而是首先要思考递归能不能用，是否能让代码简洁的同时，更加高效，那么此类例子我们如何解决呢？可以看到，很快就得到了结果，但是答案是错误的，因为要求的数太大，一个字节无法表示，但是我们可以很直观的看见两者的差别，在这这样一个例子中，使用迭代会优于使用递归。
手撕C语言题典——链表的中间节点
Antigonos的博客
05-14 402
链表的中间节点同样也是力扣上一道简单题，适合刚学过单链表的我们更好的理解链表相关知识~
[每日一题]169：找出最大的可达成数字
AngelDg的博客
05-21 217
题目要求得一个最大的整数 x，使其在不超过 t 次操作内变成与 num 相等的数字。每次操作可以选择将 x 增加或减少 1，同时可以选择将 num 增加或减少 1。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。给你两个整数 num 和 t。
质数和约数
2302_77099705的博客
05-21 699
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
C动态内存管理
aqiangdeba的博客
05-17 348
malloccallocreallocfree原则：谁申请，谁释放，防止内存泄漏在C语言中，当你传递一个指针给一个函数时，你实际上是传递了指针的副本，而不是指针本身。这意味着，虽然你在函数内部可以通过这个指针修改指向的内存，但对于指针本身的修改（例如将它指向一个新的内存地址），这种修改不会影响到函数外部指针的值。
算法刷题笔记 逆序对的数量（C++实现）
hanmo22357的博客
05-18 310
AcWing上的算法基础课题目 逆序对的数量 刷题笔记记录
【算法刷题day60】Leetcode：84. 柱状图中最大的矩形
qq_45022758的博客
05-21 210
暂无84. 柱状图中最大的矩形代码随想录解析。
P1135 奇怪的电梯
loongnoy的博客
05-17 277
大楼的每一层楼都可以停电梯，而且第 𝑖i 层楼（1≤𝑖≤𝑁1≤i≤N）上有一个数字 𝐾𝑖Ki​（0≤𝐾𝑖≤𝑁0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 𝐾𝑖Ki​（𝐾1=3K1​=3，𝐾2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 𝑁,𝐴,𝐵N,A,B（1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N）。对于 100%100% 的数据，1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N，0≤𝐾𝑖≤𝑁0≤Ki​≤N。
第三十七天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
xxlyss的博客
05-18 297
其实你定义三个变量就好了呀，分别代表手上剩余的5，10，20面额纸币的张数，然后用for循环依次遍历bills，对三个变量进行运算，就可以模拟一次交易。当手上某一种纸币的数量不够找了，就false了。排序得到的结果：对于任意一个数据，它左边都是大于他的，右边都是小于他的。所以每一个元素前插，不会影响其他元素的 j 值，那就大胆前插，他的 j 是几就给他插到满意的位置。先将所有数据的身高（h）从大到小排序，使身高这个维度达到有序，然后再考虑前面有几个人的身高大于或者等于他。自己琢磨的七七八八了。
【二叉树算法题记录】从中序与后序遍历序列构造二叉树，从前序与中序遍历序列构造二叉树
weixin_43627638的博客
05-15 382
这样我们就能确定整棵树的根节点在。
第四十一天 | 62.不同路径 63.不同路径|| 343.整数拆分 96.不同的二叉搜索树
xxlyss的博客
05-21 158
确定遍历顺序，先来看看递归公式：dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));2.状态转移方程：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]（遇到空位置才进行计算）dp[i] 是依靠 dp[i - j]的状态，所以遍历i一定是从前向后遍历，先有dp[i - j]再有dp[i]。2.动态转移方程：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]拆分0和拆分1的最大乘积是多少？
树状数组专题
最新发布
wniuniu_的博客
05-22 76
树状数组相较于线段树好写，但是局限于查询区间和，没啥功能。
【会议征稿，中国算力大会分会，SPIE独立出版】2024算法、高性能计算与人工智能国际学术会议（AHPCAI 2024）
Jurio的博客
05-21 452
SPIE独立出版！AHPCAI前三届已完成EI检索！，AHPCAI 2023会后4个半月完成EI检索，【中国算力大会分会】2024算法、高性能计算与人工智能国际学术会议（AHPCAI 2024）,2024 International Conference on Algorithms, High Performance Computing and
c语言 三子棋
06-02
以下是一个简单的 C 语言三子棋游戏示例： ```c #include // 定义棋盘大小 #define BOARD_SIZE 3 // 定义棋子类型 #define EMPTY 0 #define PLAYER1 1 #define PLAYER2 2 // 定义玩家类型 #define HUMAN 1 #...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

失去梦想的小草

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

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

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

打赏作者

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

抵扣说明：

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

余额充值