当前位置：首页 > news >正文

19712 数字接龙

news 来源：原创 2025/7/17 9:57:42

/*我觉得重要的理解点：1.四维数组白表示一个点从另一个点沿对角线的方式进行移动，如果这个元素的值为真则表示这样的移动存在。 2.按照0->k-1的顺序移动。这个要求的实现方法也值得学习 3.count和index的含义： index表示索引，表示第index步。当index=0表示在起点，ndex=1表示从原点出发走了一步。count表示走过的格子数。count=n*n表示所有的格子都已经走过。
*/

#include<bits/stdc++.h>
using namespace std;
int n, k, fx[8][2] = {{-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}, {-1, -1}}; // 2列8行的数组，按照行初始化
//从向左移动开始。顺时针的移动顺序
//即正左，左上，正上，右上，正右，右下，正下，左下
int maps[11][11]; // 存储地图信息的二维数组
bool vis[11][11], b = false, check[11][11][11][11]; // 访问标记，结束标记，交叉检查
vector<int> v; // 存储路径
//四维数组check[a][b][c][d]表示从(a,b)->(c,d)其中此两点为对角线关系，
//即check[a][b][c][d]表示(a,b)通过斜线访问到(c,d);
//同样的check[c][d][a][b]表示从(c,d)->(a,b)// 深度优先搜索函数
void dfs(int x, int y, int index, int count) {if (b) return; // 剪枝，如果已经找到答案则不再继续搜索if (x == n && y == n && count == n * n) { // 判断是否到达终点//count表示走过的格子总数b = true;for (int i = 0; i < v.size(); i++) cout << v[i]; // 输出路径return;for (int i = 0; i < 8; i++) { // 遍历所有可能的移动方向int xx = x + fx[i][0], yy = y + fx[i][1]; // 新坐标if (xx < 1 || yy < 1 || xx > n || yy > n || vis[xx][yy]) continue; // 判断移动是否合法if (maps[xx][yy] != (index + 1) % k) continue; //index"索引". index=0表示在当前位置//index+1 表示下一个步骤的位置//maps[x][y]+1=maps[xx][yy]//[x][y]时index=index；//[xx][yy]index=index+1;//%k使得能够循环判断。将值控制在0->k-1的范围之内。//判断是否按照0~k-1的顺序走.if (i % 2 && check[x + fx[i][0]][y][x][y + fx[i][1]] || check[x][y + fx[i][1]][x + fx[i][0]][y]) continue; // 交叉检查//if触发条件：对角线移动且存在交叉//示意图：  a b//         c d//判断交叉的原理：假设从c(x,y)点出发，当i=3时表示向右上移动到b；//此时check[x + fx[i][0]][y][x][y + fx[i][1]]为check[x+1][y][x][y+1]//即a->d是否为1//同时判断check[x + fx[i][0]][y][x][y + fx[i][1]] (check[x][y+1][x+1][y])//即d->a是否为1//有一个为1则为交叉vis[xx][yy] = true; // 标记为已访问if (i % 2) {check[x][y][xx][yy] = true; check[xx][yy][x][y] = true;} // 标记交叉点v.push_back(i); // 答案的写入dfs(xx, yy, (index + 1) % k, count + 1); // 递归vis[xx][yy] = false; // 回溯//回溯的原因//1.没有按照规定的顺序走 0->k-1//2.存在交叉//3.越界或者到终点//回溯之后说明这个点非法，则将标记清除，不影响其他路径规划。if (i % 2) {check[x][y][xx][yy] = false; check[xx][yy][x][y] = false;} // 回溯交叉点v.pop_back(); }
}int main() {cin >> n >> k; // 输入网格大小和要求for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {cin >> maps[i][j]; // 输入网格信息}}vis[1][1] = true; // 从(1,1)开始dfs(1, 1, 0, 1); // 深度优先搜索if (!b) cout << -1; // 如果没有找到答案，输出-1return 0;
}

无向图存在欧拉回路（回到原点）的充要条件：每个点的度数为偶数

度数：连接一个点的条数。为奇数的点为奇点，偶数为偶点。

不闭合的欧拉路径存在的充要条件：奇顶点的个数等于0或2；

定理2：一个无向图有2n个奇顶点，最少需要n笔画成；

一个图是否能够不重复的遍历所有顶点：能则为哈密顿图

哈密顿图:遍历所有顶点

欧拉：遍历所有边

19712 数字接龙

/*我觉得重要的理解点：1.四维数组白表示一个点从另一个点沿对角线的方式进行移动，如果这个元素的值为真则表示这样的移动存在。 2.按照0->k-1的顺序移动。这个要求的实现方法也值得学习 3.count和index的含义： index表示索引，表…...

编程日记 2025/7/17 9:57:42

【图像去噪】论文复现：大道至简！ZS-N2N的Pytorch源码复现，跑通源码，获得指标计算结果，补充保存去噪结果图像代码，代码实现与论文理论对应！

请先看【专栏介绍文章】：【图像去噪（Image Denoising）】关于【图像去噪】专栏的相关说明，包含适配人群、专栏简介、专栏亮点、阅读方法、定价理由、品质承诺、关于更新、去噪概述、文章目录、资料汇总、问题汇总（更新中）完整代码和训练好的模型权重文件下载链接见本文底…...

编程日记 2025/7/17 9:41:42

Linux-mac地址

mac地址由6位16进制数组成。最高字节的最低位，0表示单播地址，1表示多播地址。最高字节的第二位，0表示全局地址，1表示本地地址。单播地址：单播MAC地址用于一对一的通信模式，即从单一的源端发送到单一的目…...

编程日记 2025/7/15 1:09:24

旷视科技Java面试题及参考答案

讲一下进程间的通讯方式（如管道、消息队列、共享内存、Socket 等），各有什么特点？管道（Pipe）管道是最早出现的进程间通信方式之一，主要用于具有亲缘关系（父子进程）的进程之间通信。特点：半双工通信，数据只能单向流动。例如，在一个简单的父子进程通信场景中，父进…...

编程日记 2025/7/14 15:08:36

【无线传感网】WSN数据管理技术

文章目录 WSN数据管理的基本概念以数据为中心的WSN数据库与分布式数据库相比具有的特殊性WSN数据管理技术的研究热点 WSN数据管理的关键技术无线传感器网络数据存储结构网外集中式存储方案网内分层存储方案网内本地存储方案以数据为中心的网内存储方案数据查询处理技术查询类型…...

编程日记 2025/7/17 9:44:06

硬件基础知识笔记（2）——二级管、三极管、MOS管

Part 2 二级管、三极管、MOS管 1、二级管1.1肖特基二极管和硅二极管选型比较1.2到底是什么决定了二极管的最高工作频率？1.3二极管结电容和反向恢复时间都是怎么来的 1、二级管 1.1肖特基二极管和硅二极管选型比较肖特基二极管的优势主要在速度和压降，对…...

编程日记 2025/7/17 1:18:38

记录uniapp组件swiper自适应高度

在uniapp组件swiper不能自适应高度思路：根据传的图片，进行图片分析宽高，根据屏幕尺寸，进行换算对应的宽高比。最后获得图片尺寸，进行赋值。 <swiper class="swiper" :style="{ height: `${swiperheight}` + px }" @change="onSwiperC…...

编程日记 2025/7/17 9:56:27

Presto-简单了解-230403

presto是什么了解一下： 秒级查询引擎（不做存储），GB-PB级不依赖于yarn，有自己的资源管理和执行计划支持多种数据源：hive、redis、kafka presto架构 presto优缺点 presto优点内存到内存的传输&#xff0…...

编程日记 2025/7/14 19:35:39

Windows Knowledge

1 GRUB简介 1.1 MBR和PBR MBR分为GRUB.MBR和DOS.MBR。由于硬盘上扇区从偏移0到偏移62属于同一个磁道0，虽然DOS.MBR仅占用一个扇区，但是需要将DOS.MBR后面的偏移1到偏移62保留，所以磁盘上第一个分区的第一个扇区是从偏移63开始的。fbinst软件…...

编程日记 2025/7/17 9:26:44

【Rust自学】9.1. 不可恢复的错误以及panic!

喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 9.1.1. Rust错误处理概述 Rust拥有极高的可靠性，这也延伸到了错误处理的领域。比如说在大部分情况下，Rust会迫使你…...

编程日记 2025/7/17 9:29:12

UE5 Debug的一些心得

1、BUG粗略可分为两类： 一种是显性的，编译直接就通不过，必须马上解决。第二种是隐性的，新功能完成后，编译成功顺利运行，洋洋自得，而问题隐藏在幕后，测试之后才逐渐发现有问题&…...

编程日记 2025/7/16 22:36:27

Docker Compose 构建 EMQX 集群实现mqqt 和websocket

EMQX 集群化管理mqqt真香目录 #目录 /usr/emqx 容器构建 vim docker-compose.yml version: 3services:emqx1:image: emqx:5.8.3container_name: emqx1environment:- "EMQX_NODE_NAMEemqxnode1.emqx.io"- "EMQX_CLUSTER__DISCOVERY_STRATEGYstatic"- …...

编程日记 2025/7/17 9:41:43

通过Xshell远程连接wsl2

目录一、WSL网络原理二、下载XShell 三、Ubuntu里配置ssh 1.查看是否已经安装SSH 2.安装SSH 3.修改SSH配置 4.重启ssh 5.查看ip 四、在Xshell中链接电脑五、设置端口转发 1.设置主机端口映射到wsl2的端口六、防火墙设置开放8989端口方式一（推荐）：方式二：…...

编程日记 2025/7/17 9:48:24

产品原型设计

🤣🤣目录🤣🤣 一、Axure原型设计（Axure RP 9 ）1.1 软件下载安装1.2 产品原型展示1.3 产品原型下载1.4 视频课程推荐二、磨刀原型设计2.1 软件下载安装2.2 产品原型展示2.3 产品原型下载2.4 视频课程推荐什…...

编程日记 2025/7/17 9:24:18

【二】arcgis JavaScript api 实现加载不同坐标系的底图和三维服务

提示：如果是天地图底图参考这篇文章【一】arcgis JavaScript api 实现加载不同坐标系的底图和三维服务_arcgis js api 调用三维地图服务-CSDN博客需求： 前端开发实现底图（wkid：3857，web墨卡托）&#x…...

编程日记 2025/7/13 15:37:32

使用JMeter对Linux生产服务器进行压力测试

安装 JMeter wget https://downloads.apache.org/jmeter/binaries/apache-jmeter-5.4.1.tgz tar -xzf apache-jmeter-5.4.1.tgz cd apache-jmeter-5.4.1创建 JMeter 脚本设置中文选择Options—>Choose Language—>选择其他语言（例如：Chinese&am…...

编程日记 2025/7/15 14:43:35

mapper文件的解释

<?xml version"1.0" encoding"UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"> <mapper namespace"com.ruoyi.system.mapper.Jianai…...

编程日记 2025/7/15 11:55:01

利用Claude3.5点评学习LightRAG源码

原始代码为：lightrag. 以下为两次提问记录：↓↓ 1. 请从专业程序员的角度点评这段代码↓ 我来从几个方面分析这段代码: 优点 👍 代码结构清晰使用了 dataclass 来管理配置清晰的模块化设计,将不同功能分离到不同的存储类中使用了依赖注入…...

编程日记 2025/7/14 1:56:58

linux查看硬件信息

1 CPU # 查看 CPU 详细信息 # 总核数物理CPU个数 X 每颗物理CPU的核数 # 总逻辑CPU数物理CPU个数 X 每颗物理CPU的核数 X 超线程数 cat /proc/cpuinfo# 查看物理CPU个数 cat /proc/cpuinfo| grep "physical id"| sort| uniq| wc -l# 查看每个物理CPU中core的个…...

编程日记 2025/7/2 9:31:02

基于单片机中药存放环境监测系统的实现

基于单片机中药存放环境监测系统的实现项目开发背景随着现代中药的广泛应用，中药材的存储环境对其质量有着至关重要的影响。温湿度、烟雾、火灾等环境因素，若不加以控制，将会导致中药材失效或变质。因此，设计一个基于单片机的…...

编程日记 2025/7/15 12:27:26

从零开始开发纯血鸿蒙应用之UI封装

从零开始开发纯血鸿蒙应用一、题引二、UI 组成三、UI 封装原则四、实现 lib_comps1、封装 UI 样式1.1、attributeModifier 属性1.2、自定义AttributeModifier<T>类 2、封装 UI 组件五、总结一、题引在开始正文前，为了大家能够从本篇博文中，汲…...

编程日记 2025/7/14 1:32:28

0101java面经

1.Java 中有哪些垃圾回收算法? 标记 - 清除算法（Mark - Sweep） 基本原理：标记 - 清除算法是最基础的垃圾回收算法之一。它分为两个阶段，首先是标记阶段，从根对象（如栈帧中的局部变量、静态变量等引用的对…...

编程日记 2025/7/16 11:36:26

逐行讲解大模型流式输出 streamer 源码

目录简介TextStreamer 基础流式输出TextIterateStreamer 迭代器流式输出本地代码模型加载并前端展示streamlit 输出显示gradio 输出显示 vllm 部署模型并前端展示streamlit 输出显示gradio 输出显示备注简介本文详细讲解了大模型流式输出的源码实现，包括TextSt…...

编程日记 2025/7/14 22:33:49

springboot533图书管理系统(论文+源码)_kaic

摘要传统信息的管理大部分依赖于管理人员的手工登记与管理，然而，随着近些年信息技术的迅猛发展，让许多比较老套的信息管理模式进行了更新迭代，图书信息因为其管理内容繁杂，管理数量繁多导致手工进行处理不能满足广…...

编程日记 2025/7/16 23:55:25

Dell服务器升级ubuntu 22.04失败解决

ubuntu系统原版本20.04，服务器dell T40. 执行apt update后，再执行apt upgrade。 apt update执行成功，但apt upgrade执行中断，提示如下： Checking package manager Reading package lists... Done Building dependen…...

编程日记 2025/7/15 18:03:16

sql列转行行转列

列转行在 SQL 中，转换数据以按列排列的值成为按行排列的值（即所谓的“列转行”或“列转行”）是常见的数据操作需求。这个操作在不同的数据库管理系统中可以通过不同的技术手段来实现。以下是几种常见的数据库系统中实现列转行的方法&#x…...

编程日记 2025/7/13 21:22:23

【在Python中生成随机字符串】

在Python中生成随机字符串，你可以使用random模块结合字符串操作来实现。以下是一个简单的例子，展示了如何生成一个指定长度的随机字符串，该字符串可以包含字母（大写和小写）以及数字： import random import…...

编程日记 2025/7/13 12:08:26

Qt解决可执行程序的图标问题(CMake)

通常情况下，我们编译生成的可执行程序的图标长这个样子： 可以看到他的图标非常丑陋。。。要想改变图标，你需要通过以下方式： CMakeLists.txt : cmake_minimum_required(VERSION 3.10)project(CountCode VERSION 1.0 LANGUAGE…...

编程日记 2025/7/16 1:55:36

婴儿四维影像生成AI人脸照片-大模型 Agent（智能体）实践

婴儿四维影像生成AI人脸照片-大模型 Agent（智能体）实践在当今科技飞速发展的时代，大模型 Agent（智能体）作为一种创新的技术范式，正逐渐崭露头角。它依托强大的大模型能力，通过可视化设计与流程编排，以无代码或低代码的方式，为开发者提供了构建各种功能性应用程序的便…...

编程日记 2025/7/14 20:52:42

XIAO Esp32 S3 网络摄像头——3音视频监控

1、介绍之前分别介绍了音频和视频的接收，本文是整合了前2篇文章，实现了音视频的同时获取。效果：用xiao esp35 s3自制一个网络摄像头 2、适用场景广泛家庭安防无论是门前监控，还是室内安全，自制摄像头可以让你轻松把握每个角落，实时查看视频流，防止任何潜在风险。…...

编程日记 2025/7/15 21:17:00

【GIS教程】高程点制作DEM并使用ArcgisPro发布高程服务Elevation Layer

文章目录应用场景数据源操作步骤1、数据加载2、创建TIN3、TIN转栅格4、发布高程服务应用场景我有高程点和等高线数据，我需要将其发布成高程服务，在 Portal 中直接使用，或者通过 Javascript API 进行调用。数据源数据源为dwg格式的地形…...

编程日记 2025/7/15 14:57:39

C++设计模式：状态模式（自动售货机）

什么是状态模式？ 状态模式是一种行为型设计模式，它允许一个对象在其内部状态发生改变时，动态改变其行为。通过将状态相关的逻辑封装到独立的类中，状态模式能够将状态管理与行为解耦，从而让系统更加灵活和可维护。通…...

编程日记 2025/7/11 1:30:45

智能工厂的设计软件应用场景的一个例子：为AI聊天工具添加一个知识系统之11 方案再探之2 项目文件（修改稿1）

(以下内容是第二次重建项目（“方案再探”）时的项目附件。) 为AI聊天工具添加一个知识系统 Part1 人性化&去中心化前情提要这一次我们暂时抛开前面对“智能工厂的软件设计”的考虑--其软件智能产品就是应用程序。直接将这些思维方式和方法论运…...

编程日记 2025/7/16 14:02:43

Android 系统 Activity 系统层深度定制的方法、常见问题以及解决办法

Android 系统 Activity 系统层深度定制的方法、常见问题以及解决办法目录引言Activity 系统层概述Activity 系统架构图Activity 系统层深度定制的方法 4.1 自定义 Activity 生命周期4.2 自定义 Activity 启动流程4.3 自定义 Activity 转场动画4.4 自定义 Activity 窗口管理4…...

编程日记 2025/7/13 4:51:27

java并发之BlockingQueue

种类类名特性ArrayBlockingQueue由数组结构组成的有界阻塞队列LinkedBlockingQueue由链表结构组成的有界的阻塞队列（有界，默认大小 Integer.MAX_VALUE，相当于无界）PriorityBlockingQueue支持优先级排序的无界阻塞队列DelayQueue…...

编程日记 2025/7/16 19:30:32

Python AI 教程之五：强化学习

强化学习强化学习：概述强化学习 (RL) 是机器学习的一个分支，专注于在特定情况下做出决策以最大化累积奖励。与依赖具有预定义答案的训练数据集的监督学习不同，强化学习涉及通过经验进行学习。在强化学习中，代理通过执行操作并通过奖励或惩罚获得反馈来学习在不确定、可…...

编程日记 2025/7/14 1:32:29

uniapp——App下载文件，打开文档（一）

uniapp如何下载文件、打开文件文章目录 uniapp如何下载文件、打开文件下载文件下载文件成功返回数据格式打开文档处理 iOS 打开文件可能失败问题相关API： uni.downloadFileuni.openDocument 注意： 只支持 GET 请求，需要 POST的&#xff…...

编程日记 2025/7/13 21:15:41

【信息系统项目管理师】高分论文：论信息系统项目的沟通管理（监控更新改造项目）

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录论文1、制定沟通管理计划2、管理沟通3、监督沟通论文 2017年8月，我作为项目经理参加了某省委党校校园监控更新改造项目的建设，该项目投资共500万元人民币，建设工期为3个月，通过该项目的建设，实现了安全防…...

编程日记 2025/7/15 4:28:00

鸿蒙应用开发（1）

可能以为通过鸿蒙应用开发启航计划（点我去看上一节） 的内容，就足够了，其实还没有。可是我还是要告诉你，你还需要学习新的语言 -- ArkTS。 ，ArkTS是HUAWEI开发的程序语言。你需要学习这门语言。这会花费你…...

编程日记 2025/7/14 19:03:21

基于JavaWeb的汽车维修保养智能预约系统

作者简介：Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验，被多个学校常年聘为校外企业导师，指导学生毕业设计并参与学生毕业答辩指导，…...

编程日记 2025/7/17 1:18:26

CAN总线波形中最后一位电平偏高或ACK电平偏高问题分析

参考：https://zhuanlan.zhihu.com/p/689336144 有时候看到CAN总线H和L的差值波形的最后一位电平会变高很多，这是什么原因呢？ 实际上这是正常的现象，最后一位是ACK位。问题描述为：CAN总线ACK电平偏高。下面分析下原因…...

编程日记 2025/7/15 1:22:21

高等数学学习笔记 ☞ 无穷小与无穷大

1. 无穷小 1. 定义：若函数当或时的极限为零，那么称函数是当或时的无穷小。备注： ①：无穷小描述的是自变量的变化过程中，函数值的变化趋势，绝不能认为无穷小是一个很小很小的数。 ②：说无穷小时…...

编程日记 2025/7/11 11:11:36

Docker Compose编排

什么是 Docker Compose? Docker Compose 是 Docker 官方推出的开源项目，用于快速编排和管理多个 Docker 容器的应用程序。它允许用户通过一个 YAML 格式的配置文件 docker-compose.yml 来定义和运行多个相关联的应用容器，从而实现对容器的统一管理和编…...

编程日记 2025/7/15 15:57:32

Node.js 处理 GeoPackage 数据的开源库：@ngageoint/geopackage介绍

使用 Node.js 处理 GeoPackage 数据的开源库：@ngageoint/geopackage 随着地理信息系统（GIS）和空间数据的广泛应用，OGC 的 GeoPackage 格式因其轻量、跨平台和高性能的特点，成为处理地理空间数据的重要工具。而对于 Node.js 开发者来说，@ngageoint/geopackage 是一个功能…...

编程日记 2025/7/16 9:17:54

21.＜基于Spring图书管理系统②（图书列表+删除图书+更改图书）（非强制登录版本完结）＞

PS： 开闭原则定义和背景开闭原则（Open-Closed Principle, OCP），也称为开放封闭原则，是面向对象设计中的一个基本原则。该原则强调软件中的模块、类或函数应该对扩展开放，对修改封闭。这意味着一个软件实体…...

编程日记 2025/7/15 11:17:56

MySQL日志体系的深度解析：功能与差异

优质博文：IT-BLOG-CN 一、binlog binlog记录数据库表结构和表数据变更，比如update/delete/insert/truncate/create，它不会记录select。存储着每条变更的SQL语句和XID事务Id等等。binlog日志文件如下： [root192.168.10.11]# mysq…...

编程日记 2025/7/15 14:59:48

电商项目-数据同步解决方案（四）商品下架同步更新ES索引库数据

商品下架索引库删除数据一、需求分析和业务逻辑商品下架后将商品从索引库中移除。主要应用技术有： 消息队列-RabbitMQ ，分布式搜索引擎-ElasticSearch，Eureka，Canal，Feign远程调用 （1）在…...

编程日记 2025/7/10 18:31:54

Kafka

目录一、什么是Kafka 核心组件特性使用场景安装与配置二、Kafka的使用安装 ZooKeeper 和 Kafka 安装 ZooKeeper 安装 Kafka 配置 ZooKeeper 和 Kafka 配置 ZooKeeper 配置 Kafka 启动 ZooKeeper 和 Kafka 创建 Topic 编写生产者代码编写消费者代码运行…...

编程日记 2025/7/15 5:25:49

SAP SD学习笔记22 - VF04，VF06，VF24 等一括请求处理

上一篇学习了请求传票（发票）的拷贝管理。 SAP SD学习笔记21 - 请求传票的数据流（拷贝管理）-CSDN博客本章继续学习 SAP SD的内容。目录 1，VF04 - 一括请求处理（开票到期清单） 2&#xff0c…...

编程日记 2025/7/14 19:21:17

JR-RLAA系20路模拟音频多功能编码器

JR-RLAA系20路模拟音频多功能编码器产品特色 (1)工业级19英寸标准设备，内置双电源 (2)内嵌Web Server，支持远程Web页面登陆后的统一配置操作 (3)支持20路音频输入 (4)支持Dolby Digital(AC-3) ，MPEG-2，AAC-LC/HE-AAC&#x…...

编程日记 2025/7/14 5:41:57

相关文章：