首页 > 其他分享 >学习日志

学习日志

时间:2023-07-21 20:12:21浏览次数:49  
标签:25 short const int dfs 学习 maxt 日志

7.21

  • 今天继昨天的递归进一步复习,写了一道搜索与回溯的题
    Letter
#include <bits/stdc++.h>
using namespace std;
int n,m,maxt=0;
char c[25][25];
map<char,bool>p;
bool f[25][25];
const short dx[]={0,0,-1,1};
const short dy[]={-1,1,0,0};
void dfs(int x,int y,int t){
	if(x<1||y<1||x>n||y>m||f[x][y]){
		return ;
	}
	maxt=max(maxt,t);
	for(int i=0;i<4;i++){
		if(!p[c[x+dx[i]][y+dy[i]]]){
			p[c[x+dx[i]][y+dy[i]]]=1;
			dfs(x+dx[i],y+dy[i],t+1);
			p[c[x+dx[i]][y+dy[i]]]=0;
		}
		 
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c[i][j];
		}
	}
	p[c[1][1]]=1;
	dfs(1,1,1);
	cout<<maxt<<endl;
	return 0;
}

标签:25,short,const,int,dfs,学习,maxt,日志
From: https://www.cnblogs.com/jzx1020/p/17572313.html

相关文章

  • Docker学习路线9:运行容器
    要启动一个新的容器,我们使用dockerrun命令,后跟镜像名称。基本语法如下:dockerrun[选项]镜像[COMMAND][ARG...]例如,要运行官方的Nginx镜像,我们可以使用:dockerrun-d-p8080:80nginx这会启动一个新的容器,并将主机的端口8080映射到容器的端口80。列出容器要......
  • java分布式从入门到架构学习路线?
    java分布式从入门到架构学习路线?初级阶段:1.Java基础知识:掌握Java语言的基本语法、面向对象编程的概念、集合框架和异常处理等基础知识。2.网络编程:了解Java网络编程的基本概念,学习Socket编程和网络通信协议,掌握TCP/IP和HTTP协议的基本原理。3.分布式系统概念:理解分布式系统......
  • 【学习笔记】【数学】概率与期望
    前言如果不小心发表出去了那么大概率是我手滑点错了,没有更新完那就是我也在学,有问题请@我。另外有同学告诉我概率期望其实是动态规划?基础知识:互斥事件:事件\(A\)和\(B\)的交集为空,\(A\)与\(B\)就是互斥事件,也叫互不相容事件。也可叙述为:不可能同时发生的事件。如\(A......
  • java aop记录用户操作日志如何获取请求参数
    在Java中,AOP(面向切面编程)是一种编程范式,它可以将横切关注点(如日志记录)从业务逻辑中分离出来,使得代码更加清晰、可维护和可扩展。在记录用户操作日志时,我们可以使用AOP来拦截请求并获取请求参数。首先,我们需要创建一个切面类来实现日志记录的逻辑。假设我们使用Spring框架和AspectJ......
  • 深度学习(九)——神经网络:最大池化的作用
    一、torch.nn中Poollayers的介绍官网链接:https://pytorch.org/docs/stable/nn.html#pooling-layers1.nn.MaxPool2d介绍nn.MaxPool2d是在进行图像处理时,Poollayers最常用的函数官方文档:MaxPool2d—PyTorch2.0documentation(1)torch.nn.MaxPool2d类classtorch.nn.......
  • linux系统编程学习笔记
    IO当系统调用io与标准io都能完成相同功能时,优先使用标准io因为不同操作系统提供的系统调用不同,但标准io是之上的封装,不会随着系统的不同改变另外标准io可以合并系统调用,加速如标准io如fopen,在linux下依赖open,在windows下依赖openfile标准IO与系统IO区别一个吞吐量大(即先缓存......
  • 10分钟学习cpustat命令
    cpustat是 Linux 下一个强大的系统性能测量程序,它用Go编程语言编写。它通过使用“用于分析任意系统的性能的方法(USE)”,以有效的方式显示CPU利用率和饱和度。cpustat能用两种方式输出数据:定时汇总的纯文本列表和每个取样的彩色滚动面板。它高频率对系统中运行的每......
  • 011 学习笔记--视图 + 存储过程
    视图:视图:是一种虚拟的表。视图中的数据在数据库中并不实际存在,行和列的数据来自自定义视图中查询使用的表,并且是在使用视图时动态生成的。创建视图:createorreplaceviewviewnameas select语句[with[cascaded|local|checkoption]]例如:createorREPLACEviewView_Ge......
  • 机器学习的可解释性
    机器学习的可解释性ExplainableML作用:基于机器学习的可解释性我们可以优化机器学习模型线性模型虽然容易解释,但不够强大,深度学习的模型强大,但不容易解释ExplainableML包括LocalExplaination和GlobalExplaination:LocalExplaination:针对个例解释什么特征让机器得出结果......
  • moveable实例学习地址
    https://daybrush.com/moveable/storybook/?path=/story/able-combination--combination-draggable-resizable-rotatble支持大部分主流开发语言的实例,废话不多说,直接看图。 ......