C语言，基于普通扫雷拓展的计时，存最快扫雷记录，零雷拓展功能（全网最细节讲解!!!）

已于 2023-08-08 13:45:49 修改
阅读量377 收藏 3
点赞数 7
文章标签： c语言 算法 开发语言
于 2023-08-04 16:57:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77185964/article/details/132104732
版权

本篇是基于扫雷游戏拓展的功能讲解，如果有不知道扫雷游戏怎么写的，可以在我的另一篇博客学习，下面我先展示一下拓展三个功能，并逐一功能进行讲解。

                                                                                                  

           

                                                                                  

1.零雷拓展

零雷拓展是什么功能？想必大家对这个词可能很陌生，其实这个词是小编自己取得，其实它的含义很简单，就是如果排查位置不是雷，周围也没有雷，可以展开周围的⼀片的功能，那么该怎么实现这个功能呢？

首先，我们要想，这个功能需要加在哪里？那么我们先找到需要展示棋盘的地方。

 这是我们上次打印雷个数的地方，其基本思想是Getmine函数负责统计输入坐标的九宫格内有几个’1‘字符的，并把返回的值赋值给count，count+’0‘表示count的字符，比如：1+’0‘=’1‘。最后修改show该坐标的值。

修改方案：

我们可以对count的值做判断，如果count=0，那么则表示，输入的这个坐标周围的九个格子中有0个雷，需要将show数组中该坐标周围的九宫格的字符数全部转为’0‘（原为’*‘），那么这个很好解决，这里有两个方法：

  1. 一个是一一列举出该坐标周围九宫格的坐标后赋值’0‘
  2. 用for循坏赋值

小编用的是第二种方法，代码如下：


int count = Getmine(mine, x, y);
   if (count == 0)
   {
	 int i = 0;
	 int j = 0;
		for (i = -1; i <= 1; i++)
			{
				for (j = -1; j <= 1; j++)
					{
						show[x + i][y + j] = '0';
							
					}

			}
		Displayboard(show, row, col);
    }

   else
	{
		show[x][y] = count + '0';
		Displayboard(show, row, col);
					
	}

那么运行结果如何？ 

超级有趣的高糊搞怪表情包 2021最新版的高糊表情-腾牛个性网

 哇哦，达到了想要的效果，那是不是真的完成了呢？小编很遗憾的告诉大家还没结束。

那么为什么呢？还请看下图

 大家还记的扫雷是怎么判断结束的吗，小编帮大家回忆一下：

我们设了一个局部变量ret，用ret来记录我们扫雷的次数，当我们下的次数等于除去雷的空白个数时，就会判断游戏结束。

那么设想一下如果我们采用了上面的方法来实现零雷拓展的会出现什么情况，答案是没办法通过ret的值判断游戏结束，那么有的同学就会问了，那我ret+9不就行了，那这位同学就没有考虑到两次或多次零雷拓展重叠的情况了，如果重叠，那么你算的已经有18次，但实际上却没有那么多次。总结原因，之前游戏结束判断方式不适合在零雷拓展的情况。

那么这就是我们要解决的第二个问题，如何在零雷拓展的情况下判断游戏结束

思路：

既然算空白数不行，那我们算雷的数目行不行?答案是肯定的，大概思路是每走完一步，我们都检查一下show数组的'*'的数量，如果'*'的数量等于雷的数目，那么就证明了游戏结束。

代码如下：

int Showmine(char show[ROWS][COLS], int row, int col)
{
	int ret = 0;
	int i = 0;
	int j = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*')
			{
				ret++;
			}
		}

	}

	return ret;
}



int ret = Showmine(show,row,col);
if (ret == SetCount)
{
	printf("恭喜你，胜利了！！！\n");

	Displayboard(show, row, col);
    break；
				

}

那么功能结果如何？

 功能完成！由于小编太懒了，没有逐一功能演示，还请见谅。后续将持续更新计时，保存最快记录的功能。

2.计时功能

计时功能可能是这这三个功能里最简单的了，因为实现这个功能这个只需要一个时间函数就能完成了，那就是clock()时间函数。那么小编先来介绍一下这函数是如何使用的。

 上面是clock()函数的定义，可能有点晦涩难懂，我们结合代码去理解。

    

int main()
{
	clock_t start, end;//先定义两个clock()类型也就是long类型的局部变量
	double duration;//负责接受时间差的变量

	start = clock();//记录进程开始
	Sleep(1000);
	end = clock();//记录进程结束

	duration = (double)(end - start) / CLOCKS_PER_SEC;//clock()计算得到的单位是毫秒，
													  //CLOCKS_PER_SEC其实就是1000
													  //毫秒除以1000也就是秒单位
	printf("%f\n", duration);
	return 0;
}

运行结果：

 好了，在了解了时间函数clock()之后，我们就开始完成计时功能吧。

2.1计时整体游戏

还是一样，我们要先找到计时的功能的位置，也就是游戏的开始和结束的位置。

 也就是上图的位置，因为排查雷即是玩家游戏开始的地方，也是判断游戏结束的地方。

那么接下来就是插入时间函数了，具体操作如下：

void game()
{
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };

	//初始化面板
	Initboard(mine, ROWS, COLS, '0');
	Initboard(show, ROWS, COLS, '*');

	//打印面板
	//Displayboard(mine, ROW,COL);
	Displayboard(show, ROW, COL);

	//布置雷
	Setmine(mine, ROW, COL);
	Displayboard(mine, ROW, COL);

	clock_t start_time = clock();

	Findmine(mine, show, ROW, COL);

	clock_t end_time = clock();

	double elapsed_time = (double)((end_time - start_time) / CLOCKS_PER_SEC);
	printf("计时结束！\n");
	printf("经过的时间为 %.2f 秒\n", elapsed_time);

}

运行结果：

2.2 分步计时显示

思路如下：

 具体操作如下：

1

2

运行结果：

3.存储最快扫雷记录

这个功能是三个功能中最复杂的，但是不用怕，小编一步一步教你如何完成这个功能。

首先，我们来想一想要实现这个功能要考虑哪些小功能呢。小编总结了以下几点

  1. 判断游戏结束方式，是雷炸死，还是通关
  2. 写记录
  3. 读记录
  4. 是否刷新记录，需要一个记录比较的功能

由以上四点结合组成了储存最快记录的功能，我们一一解决。

3.1判断游戏结束方式，是雷炸死，还是通关、

修改方案：

改变Findmine函数的返回类型，把void改成int,雷炸炸死，返回0。通关，返回1；

具体操作如下；

1

2

     

3

           

4

 3.2写记录（保存记录）

根据上面的思维导图，我们知道写记录应该放在下图的位置。

这里的保存记录就会涉及到文件操作，不懂的同学也没有关系，我会简单说一下相关函数的作用，我们先把这个保存记录的函数写成SaveRecard(&elapsed_time);参数为通关时间的取地址，为了大家便于理解，这里小编先把这个函数给大家看一下，然后逐步给大家解释。

void SaveRecard(double* recard)
{
	FILE* pf = fopen("recard.dat", "w");//1
	if (pf == NULL)//2
	{
		perror("SaveRecard");
		return;
	}
	
	char arr1[100];//3
	sprintf(arr1, "The fastest recard is %lf",*recard);//4
	fwrite(arr1,sizeof(arr1),1,pf);//5

	fclose(pf);//6
	pf = NULL;//7
}

总共7步：

  1. 以写的操作打开了一个文件名为recard.dat的文件，并把该文件的地址给了pf指针。注意：不管这个文件有没有，都会刷新文件内容，从文件建立初始地址开始写的操作，如果没有这个文件，会自己创建这个文件。
  2. 判断pf是否为空指针，如果是，则打印错误并且返回；
  3. 创建一个字符数组，用来存放下一步要写入的字符串；
  4. 将The fastest recard is (最快记录的时间),以字符串的形式放到arr1的数组中；
  5. 将arr1的字符串内容以二进制的方式写入文件名为recard.dat的文件中；
  6. 关闭文件；
  7. pf置成空指针；

好了，写记录的功能就完成了，那运行效果如何？

 青年人物打招呼插画素材图片免费下载-千库网

3.3 读记录并且打印

读记录并且打印的位置放在着排雷之前即可，下图是小编放的位置；

 还是和上面一下，我们先看这个函数；

void ReadRecard(void)
{
	FILE* pf = fopen("recard.dat", "r");//1
	if (pf == NULL)//2
	{
		perror("ReadRecard");
		return;
	}

	char arr[100] = { 0 };//3
	fread(arr, sizeof(arr), 1, pf);//4
	printf("%s\n\n", arr);//5

	fclose(pf);//6
	pf = NULL;//7

}

其实整体思路和Saverecard函数差不多；

  1. 以读的操作打开了一个文件名为recard.dat的文件，并把该文件的地址给了pf指针。
  2. 判断pf是否为空指针，如果是，则打印错误并且返回；
  3. 创建一个字符数组，用来存放下一步要读出的字符串；
  4. 以二进制的方式从文件读出字符串，也就是The fastest recard is (最快记录的时间),以字符串的形式放到arr的数组中；
  5. 将arr数组的内容以字符串方式打印出来；
  6. 关闭文件；
  7. pf置成空指针；

那么效果如何？

嗯嗯，不错，能坚持到这的都是狠人！接下来只差一步就成了

3.4 比较记录是否被刷新

看到这的朋友一定知道这个函数放在哪了吧，你肯定知道的吧？

 好的，接下来我们来想一想，如何比较呢？学了上面的读写操作是不是更好理解了呢，大概思路是什么？无非是从文件中读出记录的数值，然后跟新纪录进行比较，如果是新纪录更快就保存记录。具体代码如下：

int CmpRecard(double* recard)
{
	FILE* pf = fopen("recard.dat", "r");
	if (pf == NULL)
	{
		perror("ReadRecard");
		return 0;
	}
	char arr[100] = { 0 };
	fseek(pf, 22, SEEK_CUR);
	fread(arr, sizeof(arr), 1, pf);

	fclose(pf);
	pf = NULL;

	int ret = atoi(arr);
	if (ret > *recard)
	{
		return 1;
	}
	else if (ret == 0)
	{
		return 0;
	}
	else
	{
		return -1;
	}


}

哇哦，可能有的小伙伴就会说这么复杂吗？能看懂吗？小编分模块功能给大家讲解。

1

2

 好了，比较记录的函数就分析到这里，接下来就是最后一步，判断是否刷新保存记录就完成了

 

尴尬笑表情包可爱流泪素材图片免费下载-千库网

 终于完成了，看到这的朋友都是牛人，最后展现一下功能

 4.完整代码

game.h

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define ROWS 7
#define COLS 7

#define ROW ROWS-2
#define COL COLS-2

#define SetCount 24

void Initboard(char board[ROWS][COLS], int rows, int cols, char set);

void Displayboard(char board[ROWS][COLS], int row, int col);

void Setmine(char mine[ROWS][COLS], int row, int col);

int Findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

int Showmine(char show[ROWS][COLS], int row, int col);

void SaveRecard(double* recard);

void ReadRecard(void);

int CmpRecard(double* recard);

game.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "game.h"

void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{

		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}

	}
}



void Displayboard(char board[ROWS][COLS], int row, int col)
{
	printf("-------------扫雷--------------\n");
	int i = 0;
	int j = 0;
	for (i = 0; i <= col; i++)
	{
		printf("%d ", i);

	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");

	}
	printf("-------------扫雷--------------\n\n");

}


void Setmine(char mine[ROWS][COLS], int row, int col)
{
	int count = SetCount;

	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';

			count--;

		}
	}

}




int Getmine(char mine[ROWS][COLS], int x, int y)
{
	int ret = 0;
	int i = 0;
	int j = 0;
	for (i = -1; i <= 1; i++)
	{
		for (j = -1; j <= 1; j++)
		{
			if (mine[x + i][y + j] == '1')
			{
				ret++;
			}
		}

	}

	return ret;



}

int Showmine(char show[ROWS][COLS], int row, int col)
{
	int ret = 0;
	int i = 0;
	int j = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*')
			{
				ret++;
			}
		}

	}

	return ret;
}

void SaveRecard(double* recard)
{
	FILE* pf = fopen("recard.dat", "w");
	if (pf == NULL)
	{
		perror("SaveRecard");
		return;
	}

	char arr1[100];
	sprintf(arr1, "The fastest recard is %lf", *recard);
	fwrite(arr1, sizeof(arr1), 1, pf);

	fclose(pf);
	pf = NULL;
}

int Findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;

	while (1)
	{
        extern clock_t start;
		clock_t end = clock();
		double elapsed= (double)((end-start) / CLOCKS_PER_SEC);
		printf("计时：%.2f\n", elapsed);

		printf("请输入坐标 >");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{

			if (mine[x][y] == '1')
			{
				printf("恭喜你，爆炸了\n");
				Displayboard(mine, row, col);

				return 0;
			}
			else
			{
				int count = Getmine(mine, x, y);
				if (count == 0)
				{
					int i = 0;
					int j = 0;
					for (i = -1; i <= 1; i++)
					{
						for (j = -1; j <= 1; j++)
						{
							show[x + i][y + j] = '0';

						}

					}
					Displayboard(show, row, col);
				}
				else
				{
					show[x][y] = count + '0';
					Displayboard(show, row, col);

				}


			}

			int ret = Showmine(show, row, col);
			if (ret == SetCount)
			{
				printf("恭喜你，胜利了！！！\n");

				Displayboard(show, row, col);

				return 1;


			}


		}
		else
			printf("输入错误坐标,");

	}

}


void ReadRecard(void)
{
	FILE* pf = fopen("recard.dat", "r");
	if (pf == NULL)
	{
		perror("ReadRecard");
		return;
	}

	char arr[100] = { 0 };
	fread(arr, sizeof(arr), 1, pf);
	printf("%s\n\n", arr);

	fclose(pf);
	pf = NULL;

}


int CmpRecard(double* recard)
{
	FILE* pf = fopen("recard.dat", "r");
	if (pf == NULL)
	{
		perror("ReadRecard");
		return 0;
	}
	char arr[100] = { 0 };
	fseek(pf, 22, SEEK_CUR);
	fread(arr, sizeof(arr), 1, pf);

	fclose(pf);
	pf = NULL;

	int ret = atoi(arr);
	if (ret > *recard)
	{
		return 1;
	}
	else if (ret == 0)
	{
		return 0;
	}
	else
	{
		return -1;
	}


}

text.c

#include<stdio.h>
#include "game.h"
#include<time.h>

clock_t start;

void menu()
{
	printf("-----------------------\n");
	printf("------1.开始游戏-------\n");
	printf("------0.退出游戏-------\n");
	printf("-----------------------\n");
}

void game()
{
    start=clock();
	ReadRecard();
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };

	//初始化面板
	Initboard(mine, ROWS, COLS, '0');
	Initboard(show, ROWS, COLS, '*');

	//打印面板
	//Displayboard(mine, ROW,COL);
	Displayboard(show, ROW, COL);

	//布置雷
	Setmine(mine, ROW, COL);
	Displayboard(mine, ROW, COL);

	clock_t start_time = clock();

	int tmp=Findmine(mine, show, ROW, COL);

	clock_t end_time = clock();

	double elapsed_time = (double)((end_time - start_time) / CLOCKS_PER_SEC);
	printf("计时结束！\n");
	printf("经过的时间为 %.2f 秒\n", elapsed_time);

	//判断是否通关
	if (tmp == 1)
	{
		//是否刷新记录
		int ret = CmpRecard(&elapsed_time);

		//是，则保存记录
		if (ret>=0)
		{
			printf("恭喜破纪录\n");
			SaveRecard(&elapsed_time);
		}
	}

}

int main()
{
	srand((unsigned int)time(NULL));
	int input = 1;
	do
	{
		menu();
		printf("是否开始游戏>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:game(); break;
		case 0:printf("退出游戏"); break;
		default:printf("输入错误，请重新输入"); break;
		}
	} while (input);
	return 0;
}

眩晕阿木木
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
c语言扫雷游戏计时功能_C语言实现扫雷游戏（可以自动展开）
weixin_30821291的博客
01-26 398
前言本篇博客主要介绍如何使用C语言实现扫雷游戏。一、游戏规则在一张ROW行COL列的地图上存在MINE_COUNT个地雷。玩家输入坐标翻开格子，若没有踩雷，则计算此格子周围8个格子的地雷总数，并将此格子的星号用数字代替。若数字为0，则继续递归计算与此格子相邻的4个格子周围的地雷情况(即自动展开)。若踩雷，则游戏结束。当地图上的数字与星号之和等于格子总数时，判定为玩家胜利。宏定义如下：#define...
c语言扫雷游戏计时功能_C语言实现扫雷游戏（初级版）
weixin_42508905的博客
01-17 331
本文实例为大家分享了C语言实现扫雷游戏的具体代码，供大家参考，具体内容如下game.h#include#include#include#define ROW 9#define COL 9#define ROWS ROW+2#define COLS COL+2#define EASY 10//初始化棋盘void InitBoard(char board[ROWS][COLS], int rows, ...
c语言扫雷（自动展开，计时)
m0_53089597的博客
08-21 2162
目录整体思路一、关键解析棋盘分析：雷的布置递归展开计时功能二、具体实现1.初始化棋盘2.打印棋盘设置雷开始扫雷计算雷数递归展开完整代码game.hgame.ctest.c总结 整体思路 1.字符数组存放棋盘，初始化并打印 2.存储雷的信息 3.获取坐标进行排雷 4.统计当前坐标周围雷的数量，若8个单元内都没雷递归展开 5.统计未展开的坐标与雷数是否相同，判断输赢。 一、关键解析 棋盘分析： 我们定义两个数组，一个存放雷的信息，一个用于用户排雷。 因为涉及到统计周围雷的数量，处于边缘的单元，可能会造成溢出
c语言扫雷游戏计时功能_用C语言制作的扫雷游戏（可自动展开）
weixin_35607083的博客
02-23 238
一、头文件#define _CRT_SECURE_NO_WARNINGS 1#include #include #include #define ROW 9#define COL 9#define ROWS ROW+2#define COLS COL+2#define PRIMARY 10void CreateBoard(char arr[ROWS][COLS], int rows, int co...
c语言：带计时的扫雷游戏（一）
weixin_44423317的博客
12-09 5272
主菜单 主菜单有4个选项，开始游戏，游戏排行，游戏设置，退出游戏 开始游戏有计时，判断游戏胜利，判断游戏失败，排行榜写入等功能 游戏排行只有读取显示排行的功能 游戏设置可以自定义地雷数量，地图大小 主菜代码：menu() system(“cls”); 清屏作用 void menu(){ system("cls"); printf("************菜单************\n\n"); printf(" 1.开始游戏\n"); printf("
c语言扫雷游戏计时功能_C语言实现扫雷游戏详细代码
weixin_32258691的博客
01-26 662
本文实例为大家分享了C语言实现扫雷游戏的详细代码，供大家参考，具体内容如下一、思想实现本文的扫雷游戏主要实现以下的功能：1.显示雷和其信息2.输入一个坐标可观测其周围九格内的地雷数3.点击到地雷则游戏结束用到的IDE为VS2013二、源代码创建一个头文件saolei.h存放关于所有自定义函数的声明#define COL 9char** creatMat(int row, int col);void...
C语言带计时功能的扫雷游戏（点击版）
weixin_44423317的博客
12-29 317
点击扫雷.
【C语言】扫雷游戏的拓展 2.0版（超详细）
wcblh的博客
01-08 599
在前面讲到了如何实现扫雷游戏💡今天来讲讲如何实现它的拓展，全部的代码放在文章的最后处• 选择游戏难度◦ 简单 9*9 棋盘，10个雷◦ 中等 16*16棋盘，40个雷◦ 困难 30*16棋盘，99个雷• 展开周围的一片• 标记雷由于我们之前首先定义了棋盘的row col的大小，导致最多只能玩一种难度，这里我们稍微改动一下 ，给game函数传入参数，使得可以选择三种难度。
C语言实现扫雷小游戏（扩展版）
酸奶的博客
05-28 5663
游戏简介 扫雷，是一款益智类小游戏。 游戏目标是找出所有没有地雷的方格，完成游戏；要是按了有地雷的方格，游戏失败；玩家可标记雷的位置。游戏以完成时间来评高低。有不同的游戏难度可选择。 实现的功能介绍 1.初始化雷盘 2.打印雷盘 3.随机设置雷的分布，可选择游戏难易程度 4.统计坐标位置周围的雷数 5.扩展式排雷，展开周围的非雷区 6.给所选坐标位置做标记，或取消...
深入理解计算机系统 CSAPP lab：bomb
最新发布
apple_50569014的博客
08-07 167
【代码】深入理解计算机系统 CSAPP lab：bomb。
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 499
CSP 2020 第三题：表达式
5力扣：最长回文子串
m0_75015083的博客
08-02 359
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 194
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
【算法】动态规划解决背包问题
2302_78914800的博客
08-04 410
1.动态规划算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解3.与分治算法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是相互独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）4.动态规划可以通过填表的方式来逐步推进，得到最优解。
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 342
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
学习笔记--算法（双指针）5
weixin_71085457的博客
08-04 626
学习自用！！
算法巩固——旅行商问题
爱猫的小学森
08-06 672
输入：一组城市及其两两之间的距离（或成本）。目标：找到一条从一个城市出发，经过每个城市一次且仅一次，最后回到起点的路径，使得总旅行距离（或成本）最小。A B C D我们的目标就是找到一条路径，如A -> B -> C -> D -> A，使得总距离最小。旅行商问题是一类经典且复杂的问题，虽然目前没有通用的多项式时间算法可以解决所有规模的 TSP，但通过穷举法、动态规划、分支定界法、贪心算法以及各种近似和启发式算法，可以在不同规模和需求下找到适合的解决方案。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 711
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
扫雷计时功能 用C语言实现
07-25
你可以使用C语言来实现扫雷游戏的计时功能。下面是一个简单的示例代码： ```c #include #include int main() { time_t start_time, end_time; double elapsed_time; printf("按下回车键开始计时："); ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值