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

NOIP2011提高组.玛雅游戏

news 来源：原创 2025/9/18 22:05:03

题目

185. 玛雅游戏
在这里插入图片描述

算法标签: 模拟, 搜索, $df s$ , 剪枝优化

思路

可行性剪枝

如果某个颜色的格子数量少于 $3$ 一定无解
因为要求字典序最小, 因此当一个格子左边有格子, 不能向左移动, 应该向右移动, 具体来说当前位置向左移动 $(x, y, - 1)$ , 但是左边格子向右移动 $(x - 1, y, 1)$ , 字典序是更小的
因为每个格子整体上向右移动

时间复杂度 $35 ^ 5$ 大概 $\times 10 ^ 7$

*详细注释版代码

#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;const int R = 7, C = 5, S = 5;
const int TYPE = 11;int n; // 需要通关的步数
int g[C][R]; // 游戏棋盘，5列7行（x:0-4, y:0-6）
int bg[S][C][R]; // 备份棋盘状态，用于回溯，bg[step][x][y]表示第step步时的棋盘状态
int cnt[TYPE]; // 统计每种颜色方块的数量，cnt[0]是所有方块总数，cnt[1-10]是各颜色方块数
int bcnt[S][TYPE]; // 备份方块数量统计，用于回溯
bool st[C][R]; // 标记哪些方块需要被消除struct Path {int x, y, d; // 记录移动路径：x,y是坐标，d是方向(1右,-1左)
} path[5]; // 存储每一步的移动// 移动方块并处理消除和掉落
void move(int a, int b, int c) {// 交换两个方块swap(g[a][b], g[c][b]);while (true) {bool flag = true; // 标记是否还有可以消除的方块// 处理悬空方块，让方块下落for (int x = 0; x < 5; x++) {int z = 0;// 压缩非空方块到列底部for (int y = 0; y < 7; y++)if (g[x][y])g[x][z++] = g[x][y];// 上方补0while (z < 7) g[x][z++] = 0;}// 检查可以消除的方块memset(st, 0, sizeof st);for (int x = 0; x < 5; x++)for (int y = 0; y < 7; y++)if (g[x][y]) {// 检查水平方向是否有3个或以上连续相同方块int l = x, r = x;while (l - 1 >= 0 && g[l - 1][y] == g[x][y]) l--;while (r + 1 < 5 && g[r + 1][y] == g[x][y]) r++;if (r - l + 1 >= 3) {st[x][y] = true;flag = false;}else {// 检查垂直方向是否有3个或以上连续相同方块l = r = y;while (l - 1 >= 0 && g[x][l - 1] == g[x][y]) l--;while (r + 1 < 7 && g[x][r + 1] == g[x][y]) r++;if (r - l + 1 >= 3) {st[x][y] = true;flag = false;}}}// 如果没有可以消除的方块，退出循环if (flag) break;// 消除标记的方块for (int x = 0; x < 5; x++)for (int y = 0; y < 7; y++)if (st[x][y]) {cnt[0]--; // 总数减1cnt[g[x][y]]--; // 对应颜色方块数减1g[x][y] = 0; // 清空该位置}}
}// 深度优先搜索解决玛雅难题
bool dfs(int u) {// 如果达到目标步数且所有方块都被消除，返回成功if (u == n) return !cnt[0];// 剪枝：如果有颜色只剩1或2个方块，不可能消除完，提前返回for (int i = 1; i <= 10; i++)if (cnt[i] == 1 || cnt[i] == 2)return false;// 备份当前状态memcpy(bg[u], g, sizeof g);memcpy(bcnt[u], cnt, sizeof cnt);// 枚举所有可能的移动for (int x = 0; x < 5; x++)for (int y = 0; y < 7; y++)if (g[x][y]) {// 尝试向右移动int nx = x + 1;if (nx < 5) {path[u] = {x, y, 1}; // 记录路径move(x, y, nx); // 执行移动if (dfs(u + 1)) return true; // 递归搜索// 回溯memcpy(g, bg[u], sizeof g);memcpy(cnt, bcnt[u], sizeof cnt);}// 尝试向左移动nx = x - 1;if (nx >= 0 && !g[nx][y]) { // 左边为空才能移动（否则会与向右移动重复）path[u] = {x, y, -1}; // 记录路径move(x, y, nx); // 执行移动if (dfs(u + 1)) return true; // 递归搜索// 回溯memcpy(g, bg[u], sizeof g);memcpy(cnt, bcnt[u], sizeof cnt);}}return false;
}int main() {scanf("%d", &n);// 读取初始棋盘for (int x = 0; x < 5; x++) {int t, y = 0;while (scanf("%d", &t), t) {cnt[0]++; // 总数增加cnt[t]++; // 对应颜色方块数增加g[x][y++] = t; // 放置方块}}// 深度优先搜索if (dfs(0)) {// 输出解决方案for (int i = 0; i < n; i++)printf("%d %d %d\n", path[i].x, path[i].y, path[i].d);}else {// 无解puts("-1");}return 0;
}

精简注释版代码

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>using namespace std;const int R = 7, C = 5, S = 5;
const int TYPE = 11;int n;
int g[C][R], bg[S][C][R];
int cnt[TYPE], bcnt[S][TYPE];
bool vis[C][R];struct Path {int x, y, d;
} path[S];// 处理方块移动和消除
void move(int a, int b, int na) {swap(g[a][b], g[na][b]);while (true) {bool flag = true;// 处理悬空方块，让它们下落for (int x = 0; x < C; ++x) {int z = 0;// 压缩非空方块到列底部for (int y = 0; y < R; ++y) {if (g[x][y]) {g[x][z++] = g[x][y];}}// 填充剩余位置为空while (z < R) {g[x][z++] = 0;}}memset(vis, false, sizeof vis);for (int x = 0; x < C; ++x) {for (int y = 0; y < R; ++y) {if (g[x][y]) {// 检查横向int l = x, r = x;while (l - 1 >= 0 && g[l - 1][y] == g[x][y]) l--;while (r + 1 < C && g[r + 1][y] == g[x][y]) r++;if (r - l + 1 >= 3) {vis[x][y] = true;flag = false;}// 检查纵向else {int u = y, d = y;while (u - 1 >= 0 && g[x][u - 1] == g[x][y]) u--;while (d + 1 < R && g[x][d + 1] == g[x][y]) d++;if (d - u + 1 >= 3) {vis[x][y] = true;flag = false;}}}}}if (flag) break;// 消除标记的方块for (int x = 0; x < C; ++x) {for (int y = 0; y < R; ++y) {if (vis[x][y]) {cnt[0]--;cnt[g[x][y]]--;g[x][y] = 0;}}}}
}bool dfs(int u) {if (u == n) return !cnt[0];for (int i = 1; i <= 10; ++i) {if (cnt[i] == 1 || cnt[i] == 2) return false;}// 备份当前状态memcpy(bg[u], g, sizeof g);memcpy(bcnt[u], cnt, sizeof cnt);// 尝试所有可能的移动for (int x = 0; x < C; ++x) {for (int y = 0; y < R; ++y) {if (g[x][y]) {// 向右移动if (x + 1 < C) {path[u] = {x, y, 1};move(x, y, x + 1);if (dfs(u + 1)) return true;memcpy(g, bg[u], sizeof g);memcpy(cnt, bcnt[u], sizeof cnt);}// 向左移动if (x - 1 >= 0 && !g[x - 1][y]) {path[u] = {x, y, -1};move(x, y, x - 1);if (dfs(u + 1)) return true;memcpy(g, bg[u], sizeof g);memcpy(cnt, bcnt[u], sizeof cnt);}}}}return false;
}int main() {ios_base::sync_with_stdio(false);cin.tie(0), cout.tie(0);cin >> n;for (int x = 0; x < C; ++x) {int t, y = 0;while (cin >> t, t) {cnt[0]++;cnt[t]++;g[x][y++] = t;}}if (dfs(0)) {for (int i = 0; i < n; ++i) {cout << path[i].x << " " << path[i].y << " " << path[i].d << "\n";}}else {cout << -1 << "\n";}return 0;
}

NOIP2011提高组.玛雅游戏

目录题目算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化思路*详细注释版代码精简注释版代码题目 185. 玛雅游戏算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化思路可行性剪枝如果某个颜色的格子数量少于 3 3 3一定无解因为要求字典序最小, 因此当一个格子左边有…...

编程日记 2025/9/18 22:05:03

常微分方程求解全解析：从基础到矩阵方法深度实践

常微分方程求解全解析：从基础到矩阵方法深度实践一、常微分方程基础与解法体系 1．微分方程基本概念解析常微分方程的阶数指方程中未知函数导数的最高阶数。通解是包含任意常数且常数个数与方程阶数相同的解，特解则是通解中任意常数取特定值得到的解。以自由落体运动为例…...

编程日记 2025/9/19 11:40:19

Go 微服务框架 | 中间件

文章目录定义中间件前置中间件后置中间件路由级别中间件定义中间件中间件的作用是给应用添加一些额外的功能，但是不会影响原有应用的编码方式，想用的时候直接添加，不想用的时候也可以轻松去除，实现所谓的可插拔。中间件的实现…...

编程日记 2025/9/18 19:55:27

【HarmonyOS Next之旅】DevEco Studio使用指南(十二)

目录 1 -> Code Linter代码检查 2 -> 配置代码检查规则 3 -> 查看/处理代码检查结果 1 -> Code Linter代码检查 Code Linter针对ArkTS/TS代码进行最佳实践/编程规范方面的检查。可根据扫描结果中告警提示手工修复代码缺陷，或者执行一键式自动修复…...

编程日记 2025/9/19 11:35:35

Java设计模式之桥接模式：从入门到架构级实践

1. 什么是桥接模式？ 桥接模式（Bridge Pattern） 是一种结构型设计模式，其核心目标是将抽象部分与实现部分分离，使它们能够独立变化。通过这种方式，桥接模式解决了多层继承带来的复杂性，并增强了…...

编程日记 2025/9/19 11:35:32

Jupyter Lab 无法启动 Kernel 问题排查与解决总结

📄 Jupyter Lab 无法启动 Kernel 问题排查与解决总结一、问题概述 🚨 现象描述： 用户通过浏览器访问远程服务器的 Jupyter Lab 页面（http://xx.xx.xx.xx:8891/lab）后，.ipynb 文件可以打开，但无…...

编程日记 2025/9/19 11:35:33

【LeetCode 热题100】73：矩阵置零（详细解析）（Go语言版）

🚀 力扣热题 73：矩阵置零（详解多种解法） 📌 题目描述给定一个 m x n 的整数矩阵 matrix，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请你原地使用常量空间解决。 &#x1f3a…...

编程日记 2025/9/19 11:38:21

OminiAdapt：学习跨任务不变性，实现稳健且环境-觉察的机器人操作

25年3月来自中科大、北理工和中科院自动化所的论文“OminiAdapt: Learning Cross-Task Invariance for Robust and Environment-Aware Robotic Manipulation”。随着具身智能的快速发展，利用大规模人体数据对人形机器人进行高水平的模仿学习，成为学术界…...

编程日记 2025/9/19 11:41:10

Vue3中父组件将一个ref定义的对象类型传递给子组件的解包机制

在Vue3中，当父组件将一个ref定义的对象类型传递给子组件时，子组件接收到的不是原始的Ref类型，而是该ref的.value值，即被解包后的响应式对象。具体行为如下： 关键点解析： 自动解包机制： Vue3在模…...

编程日记 2025/9/15 3:18:57

批量将 SVG 转换为 jpg/png/Word/PDF/ppt 等其它格式

SVG（可缩放矢量图形）是一种广泛使用的图像格式，因其矢量特性在不同分辨率下都能保持清晰，但在某些情况下，用户可能需要将 SVG 格式的图片转换为更常见的位图格式，如 JPG、PNG 等，以适应不同平台…...

编程日记 2025/9/19 11:38:20

微服务篇——SpringCloud

服务注册 Spring Cloud5大组件有哪些？ 服务注册和发现是什么意思？Spring Cloud如何实现服务注册发现？ nacos与eureka的区别负载均衡如何实现负载均衡？ Ribbon负载均衡的策略有哪些？ 如何自定义负载均衡的策略&…...

编程日记 2025/9/19 11:41:11

Windows 11 家庭中文版安装docker desktop 无法开启自启动问题处理

前言我在某台Windows 11家庭中文版的电脑上安装Docker Desktop后，老是无法开机启动，已经按照Docker Desktop 设置调整的方式设置了开机启动，但是重启后发现还是无法自启动，需要手动点击启动。然后使用任务计划程序新建一个开机启…...

编程日记 2025/9/19 11:35:34

蓝桥杯备考

先浅学一遍数据结构，不会拉倒，找点简单题练练语法基础然后边学边刷二分查找和双指针递归和暴力，边学边刷学习贪心，练个几十道再去过下数据结构开始算法:搜索，动态规划， 搜索很重要，深…...

编程日记 2025/9/10 1:28:31

Elasticsearch 系列专题 - 第一篇：Elasticsearch 入门

Elasticsearch 是一个功能强大的开源分布式搜索和分析引擎，广泛应用于日志分析、实时搜索、数据可视化等领域。本篇将带你了解 Elasticsearch 的基本概念、安装方法以及简单操作，帮助你快速上手。 1. 什么是 Elasticsearch？ 1.1 Elasticsearch 的定义与核心概念 Elasticse…...

编程日记 2025/9/18 15:03:46

【LeetCode 题解】数据库：1321.餐馆营业额变化增长

一、问题描述本题给定了一个名为 Customer 的表，记录了餐馆顾客的交易数据，包括顾客 ID、姓名、访问日期和消费金额。作为餐馆老板，我们的任务是分析营业额的变化增长情况，具体来说，就是计算以 7 天（某日…...

编程日记 2025/9/19 11:38:07

Apache Nifi安装与尝试

Apache NIFI中文文档地址：https://nifichina.github.io/ 下载安装配置 1、环境准备 Nifi的运行需要依赖于java环境，所以本机上需要安装java环境，并配置环境变量。 1.1查看本机是否已经存在java环境请先执行以下命令找出系统中真实可用…...

编程日记 2025/9/18 20:22:37

【Git 常用操作指令指南】

一、初始化与配置 1. 设置全局账户信息 git config --global user.name "用户名" # 设置全局用户名 git config --global user.email "邮箱" # 设置全局邮箱 --global 表示全局生效，若需针对单个仓库配置，可省略该参数 2.…...

编程日记 2025/9/17 19:52:45

Django 生成PDF文件

在这里，我们将学习如何使用Django视图设计和生成PDF文件。我们将使用ReportLab Python PDF库生成PDF，该库可以创建定制的动态PDF文件。这是一个开源库，可以通过在Ubuntu中使用以下命令轻松下载。 $ pip install reportlab Python Copy …...

编程日记 2025/9/19 11:41:54

多账户使用Github的场景，设置 SSH 多账号使用特定 key

遇到多账户使用Github的场景，常难以管理ssh文件解决方案： 你可以通过配置 ~/.ssh/config 文件，生成多个SSH key 让 Git 识别不同 key 来对应不同 GitHub 账号。 ✅ 正确的 key 类型有这些常见选项： rsa：老牌算法&a…...

编程日记 2025/9/18 23:18:07

js中this指向问题

在js中，this关键字的指向是一个比较重要的概念，它的值取决于函数的调用方式。全局状态下 //全局状态下 this指向windowsconsole.log("this", this);console.log("thiswindows", this window); 在函数中 // 在函数中 this指向win…...

编程日记 2025/9/19 11:38:21

BabelDOC ，开源的 AI PDF 翻译工具

BabelDOC 是一款开源智能 PDF 翻译工具，专门为科学论文的翻译而设计。它能够在原文旁边生成翻译文本，实现双语对照，用户无需频繁切换窗口，极大提升了阅读的便利性。此外，BabelDOC 能够完整保留数学公式、表格和图形&am…...

编程日记 2025/9/17 22:19:49

Dify 生成提示词的 Prompt

Dify 生成提示词的 Prompt **第1次提示词****第2次提示词****第3次提示词**总结 Dify 生成提示词是，会和LLM进行3次交互，下面是和LLM进行交互是的Prompt。以下是每次提示词的概要、目标总结以及原始Prompt： 第1次提示词概要： …...

编程日记 2025/9/18 0:30:51

在nvim的snippet补全片段中增加函数注释的功能

一、补全片段路径如果使用nvim,应当在nvim的snippet的插件中增加对应补全的片段，目前我所用的补全的片段路径如下： /home/zhaoky/.local/share/nvim/site/pack/packer/start/vim-snippets.git/snippets我当前补全的是c语言所以使用的片段是c.snippets…...

编程日记 2025/9/14 11:26:59

阿里云负载均衡为何费用高昂？——深度解析技术架构与市场定价策略

本文深度解析阿里云负载均衡（SLB）产品的定价体系，从技术架构、安全防护、合规成本三个维度揭示费用构成逻辑。通过2023年某跨国企业遭受的混合型DDoS攻击案例，结合Gartner最新安全支出报告，给出企业级负载均衡成本优化…...

编程日记 2025/9/17 8:41:23

大数据（7）Kafka核心原理揭秘：从入门到企业级实战应用

目录一、大数据时代的技术革命1.1 消息中间件演进史1.2 Kafka核心设计哲学二、架构深度解构2.1 核心组件拓扑2.1.1 副本同步机制（ISR） 2.2 生产者黑科技2.3 消费者演进路线三、企业级应用实战3.1 金融行业实时风控3.2 物联网数据管道四、生产环境优化…...

编程日记 2025/9/18 22:29:47

① 记忆化搜索解法： import java.util.*; import java.io.*;public class Main {static int n, m;static int[] v, w;static int[][] memory; // 记忆化数组public static void main(String[] args) throws Exception {BufferedReader br new BufferedReader(new …...

编程日记 2025/9/16 13:17:45

【Kafka基础】消费者命令行完全指南：从基础到高级消费

Kafka消费者是消息系统的关键组成部分，掌握/export/home/kafka_zk/kafka_2.13-2.7.1/bin/kafka-console-consumer.sh工具的使用对于调试、测试和监控都至关重要。本文将全面介绍该工具的各种用法，帮助您高效地从Kafka消费消息。 1 基础消费模式 1.1 从最…...

编程日记 2025/9/19 4:33:03

Seq2Seq - 编码器（Encoder）和解码器（Decoder）

本节实现一个简单的 Seq2Seq（Sequence to Sequence）模型的编码器（Encoder）和解码器（Decoder）部分。重点把握Seq2Seq 模型的整体工作流程理解编码器（Encoder）和解码器&#xff08…...

编程日记 2025/9/14 4:00:09

@SchedulerLock 防止分布式环境下定时任务并发执行

背景在一个有多个服务实例的分布式系统中，如果你用 Scheduled 来定义定时任务，所有实例都会执行这个任务。ShedLock 的目标是只让一个实例在某一时刻执行这个定时任务。使用步骤引入依赖当前以redisTemplate为例子，MongoDB、Zookeeper…...

编程日记 2025/9/10 9:38:04

【力扣hot100题】（077）跳跃游戏

我最开始的想法还是太单纯了，最开始想着用回溯法，然后想到上一题的经验又想到了动态规划，虽然知道贪心题不太可能会这么复杂但实在想不出别的办法……果然我的智商做贪心题的极限就只能达到找零问题那种水平…… 最开始的方法，击…...

编程日记 2025/9/16 12:04:58

多光谱相机：林业监测应用（病虫害、外来物种、森林防火识别）

随着气候变暖和人类活动的增加，森林火灾发生的频率和强度都有所上升，而我国森林防火基础设施薄弱，监测预警体系不够完善，扑救能力和应急响应能力有待提高。气候变化导致气温升高、降水分布不均等，影响了树木的生长和发…...

编程日记 2025/9/18 18:15:46

Dynamic Programming（LeetCode 740）

740. 删除并获得点数相关企业提示给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除所有等于 nums[i] - 1 和 nums[i] 1 的元素。开始你…...

编程日记 2025/9/10 1:05:42

虚拟列表react-virtualized使用（npm install react-virtualized）

1. 虚拟化列表 (List) // 1. 虚拟化列表 (List)import { List } from react-virtualized; import react-virtualized/styles.css; // 只导入一次样式// 示例数据 const list Array(1000).fill().map((_, index) > ({id: index,name: Item ${index},description: This is i…...

编程日记 2025/9/18 22:44:17

[特殊字符] 手机连接车机热点并使用 `iperf3` 测试网络性能

好的，以下是根据你的描述整理出来的步骤及解释： 📶 手机连接车机热点并使用 iperf3 测试网络性能本文将通过 iperf3 来测试手机和车机之间的网络连接性能。我们会让车机作为服务端，手机作为客户端，进行 UDP 流量传输…...

编程日记 2025/9/16 7:42:14

C#,VB.NET正则表达式法替换代码

如何设置必须是MGBOX开头, msgbox这种注释自动跳过在 Visual Studio 中使用 Ctrl H 进行替换操作时，若要确保仅替换以 MsgBox 开头的代码，同时跳过注释里的 MsgBox，可以利用正则表达式来实现。以下为你详细介绍操作步骤： 1. 打…...

编程日记 2025/9/17 23:52:14

从MySQL快速上手大数据Hive

从MySQL快速上手大数据Hive Hive简介 hive是基于Hadoop构建的一套数据仓库分析系统，它提供了丰富的SQL查询方式（DML）来分析存储在Hadoop分布式文件系统中的数据: 可以将结构化的数据文件映射为一张数据库表，并提供完整的SQL查…...

编程日记 2025/9/9 21:54:47

基于华为云kubernetes的应用多活的示例

1 概述为避免地域级别的故障，需要将单机房架构变成双地域架构（两个机房物理距离越远，网络延时越大，网延时是业务研发首先关注的）。单边写的多机房架构，是落地性比较大的一个方案，相对于单元化…...

编程日记 2025/9/17 22:12:08

Linux动态库 vs 静态库：创建步骤与优缺点对比

Linux系列文章目录 Linux系列前言一、动静态库的概念引入1.1 库的基本概念1.2 静态库（Static Library）1.3 动态库（Dynamic Library）1.4 动静态库的核心区别二、动静态库的实现2.1 静态库的创建及使用2.2 动态库的创建和使用三、…...

编程日记 2025/9/17 14:20:19

分析下HashMap容量和负载系数，它是怎么扩容的？

很好，我们继续深入分析 HashMap 中容量（capacity） 和负载因子（load factor），以及它是如何进行扩容（resize） 的。 🧱 一、容量（capacity）与负载…...

编程日记 2025/9/18 11:05:33

Linux权限管理：从入门到实践

目录引言编辑一、Linux用户类型二、文件访问者分类三、文件类型和访问权限 （一）文件类型 （二）基本权限四、文件访问权限设置方法 （一）chmod命令 （二）chown命令 &…...

编程日记 2025/9/18 12:47:36

计算机网络(1)

名称解析名称解析：将名称解析成对应地址，名字-->IP 名称解析优点：便以记忆、解耦（断开直接的练习） 容器 mini的虚拟机，该容器地址是动态的、生命周期短暂；可实现登录功能如果用户想要登录该…...

编程日记 2025/9/16 17:21:21

第十一天 - MySQL/SQLite操作 - 数据库备份脚本 - 练习：监控数据存储系统

数据库实战入门：从零构建监控数据存储系统前言在物联网和系统监控领域，数据存储是核心基础环节。本文将通过MySQL/SQLite操作、数据库备份脚本和监控数据存储实战三个模块，带领初学者快速掌握数据库在真实场景中的应用。文章包含25个代码…...

编程日记 2025/9/9 0:15:33

编写文生视频提示词，制作抖音爆款视频

编写文生视频提示词，制作抖音爆款视频一、理解文生视频提示词1.1 定义提示词1.1.1 提示词与创作工具的关系1.1.2 文生视频的功能 1.2 提示词的组成1.2.1 主体（Subject）1.2.2 动作（Action）1.2.3 场景（Scene…...

编程日记 2025/9/17 10:39:20

Linux: 线程控制

目录一前言二线程控制 1. POSIX线程库(原生线程库) 2. 创建线程 2.1 pthread_create 2.2pthread_self()获取线程id 3.线程终止 3.1.return 方式 3.2 pthread_exit 4 线程等待三理解线程tid 一前言在上一篇文章中我们已经学习了线程的概念，线程的创…...

编程日记 2025/9/19 1:37:57

为什么 npm list -g 没显示 node_modules？✨

揭秘：为什么 npm list -g 没显示 node_modules？🕵️‍♂️✨ 嗨，各位代码探险家！👋 今天我们要破解一个 npm 小谜团：运行 npm list -g --depth0 时，为什么输出的路径里看不到 node_…...

编程日记 2025/9/19 6:25:40

华为数字芯片机考2025合集4已校正

单选 1. 题目内容影响芯片成本的主要因素是 Die Size 和封装，但电源、时钟等因素，特别是功耗对解决方案的成本影响较大，因此低成本设计需要兼顾低功耗设计：（） 1. 解题步骤 1.1 分析题目 Die Size&…...

编程日记 2025/9/15 13:34:42

达摩院Paraformer-ONNX模型：一站式高精度中文语音识别工业级解决方案

文章目录核心技术创新三大部署方案对比1. Docker极简部署（推荐）2. Python API直连调用3. 客户端实时测试工具高阶调优技巧典型应用场景高频问题解决方案参考阿里达摩院推出的speech_paraformer-large-vad-punc_asr_nat-zh-cn-16k-common-vocab8404-on…...

编程日记 2025/9/18 0:07:46

Llama 4的争议

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/9/18 1:20:15

React七案例下

代码下载登录模块用户登录页面结构新建 Login 组件，对应结构: export default function Login() {return (<div className{styles.root}><NavHeader className{styles.header}>账号登录</NavHeader><form className{styles.form}>&…...

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

Rust包管理与错误处理

文章目录包管理箱（Crate）包（Package）模块（Module）访问权限use关键字错误处理不可恢复错误可恢复错误错误传递kind方法包管理 Rust的包管理有三个重要的概念，分别是箱、包、模块箱&#xf…...

编程日记 2025/9/18 15:16:32

目录

题目

算法标签: 模拟, 搜索, d f s dfs dfs, 剪枝优化

思路

*详细注释版代码

精简注释版代码

相关文章：

算法标签: 模拟, 搜索, $df s$ , 剪枝优化