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

【C/C++】滑动谜题(leetcode T773)

核心考点:广度优先搜索 (BFS)、哈希表、字符串、状态转移

题目描述:

在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次 移动 定义为选择 0 与一个相邻的数字(上下左右)进行交换.

最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。

给出一个谜板的初始状态 board ,返回最少可以通过多少次移动解开谜板,如果不能解开谜板,则返回 -1 。

重点通过测试用例来理解题目:

示例 1:

输入:board = [[1,2,3],[4,0,5]]
输出:1
解释:交换 0 和 5 ,1 步完成

示例 2:

输入:board = [[1,2,3],[5,4,0]]
输出:-1
解释:没有办法完成谜板

示例 3:

输入:board = [[4,1,2],[5,0,3]]
输出:5
解释:
最少完成谜板的最少移动次数是 5 ,
一种移动路径:
尚未移动: [[4,1,2],[5,0,3]]
移动 1 次: [[4,1,2],[0,5,3]]
移动 2 次: [[0,1,2],[4,5,3]]
移动 3 次: [[1,0,2],[4,5,3]]
移动 4 次: [[1,2,0],[4,5,3]]
移动 5 次: [[1,2,3],[4,5,0]]

题目详解:

class Solution {
private:// 定义每个位置与可以交换的相邻位置vector<vector<int>> neighbors = {{1, 3}, {0, 2, 4}, {1, 5}, {0, 4}, {1, 3, 5}, {2, 4}};// neighbors[x] 表示数字 x 所在位置与它可以交换的位置
public:int slidingPuzzle(vector<vector<int>>& board) {// 枚举状态,通过一次交换操作得到的状态auto get = [&](string& status) -> vector<string> {vector<string> ret;int x = status.find('0');  // 找到空缺的位置(数字 0)for (int y : neighbors[x]) {  // 遍历可以与 0 交换的位置swap(status[x], status[y]);  // 交换位置ret.push_back(status);  // 记录交换后的状态swap(status[x], status[y]);  // 再交换回来,保持原样}return ret;};// 将二维板转换为字符串形式,方便进行状态比较和转移string initial;for (int i = 0; i < 2; i++) {for (int j = 0; j < 3; j++) {initial += char(board[i][j] + '0');  // 将数字转为字符}}// 如果初始状态已经是目标状态 "123450",返回 0 步if (initial == "123450") {return 0;}// 使用 BFS 队列进行状态的广度优先搜索,保存当前状态和步数queue<pair<string, int>> q;q.emplace(initial, 0);// 哈希集合记录已经访问过的状态,避免重复搜索unordered_set<string> seen = {initial};// BFS 主循环while (!q.empty()) {auto [status, step] = q.front();q.pop();// 获取当前状态的所有可能后继状态for (auto&& next_status : get(status)) {if (!seen.count(next_status)) {  // 如果该状态没有被访问过if (next_status == "123450") {  // 找到目标状态return step + 1;}// 将新状态加入队列,步数 + 1q.emplace(next_status, step + 1);seen.insert(move(next_status));  // 将新状态标记为已访问}}}// 如果所有状态都搜索完毕还没有找到目标状态,返回 -1return -1;}
};

语法补充:

1.结构化绑定

(Structured Binding)它用于从 pair(或 tuple)等类型中直接解包多个值。这个语法是在 C++17 引入的。 

auto [status, step] = q.front();

相当于,可以简化代码:

pair<string, int> p = q.front();  // 取出队首元素
string status = p.first;  // 获取状态
int step = p.second;  // 获取步数

2.辅助函数:Lambda函数

具体可看文章:【C++基础】Lambda 函数 基础知识讲解学习及难点解析-CSDN博客

思路分析:

  1. 题目分析: 这个问题是一个经典的 状态转移问题,可以通过 广度优先搜索 (BFS) 来解决。我们需要在一个 2x3 的谜板中,进行数字的交换,使得最终的状态变成 [[1,2,3],[4,5,0]]。目标是找到解锁该谜板所需的最小步数。如果无法解锁,则返回 -1。

  2. 基本思路

    • 状态表示:使用一个字符串来表示谜板的状态,方便进行状态之间的转移。例如,初始状态 board = [[1,2,3],[4,5,0]] 可以表示为字符串 "123450"

    • 广度优先搜索:从初始状态出发,逐步扩展每一步的状态,直到找到目标状态 "123450",同时记录每个状态的步数。通过队列来保存待探索的状态,每次从队列中取出当前状态,生成所有可能的后继状态,并将未访问过的状态加入队列。

    • 状态转移:从当前状态出发,找到空白 0 所在的位置,然后交换 0 与它的相邻位置上的数字。每一次交换得到一个新的状态。

    • 优化:使用哈希集合 seen 来记录已经访问过的状态,避免重复计算。

  3. 具体步骤

    • 将二维谜板 board 转换为一个字符串 initial,方便后续的状态比较和操作。

    • 如果初始状态已经是目标状态 "123450",则返回 0,因为不需要任何操作。

    • 使用 BFS 从初始状态开始进行广度优先搜索,队列中存储当前状态及步数。

    • 对于每个状态,生成所有可能的后继状态,如果后继状态是目标状态,则返回当前步数 + 1。

    • 如果所有状态都搜索完毕而没有找到目标状态,则返回 -1。

  4. 时间和空间复杂度

    • 时间复杂度:每个状态的转移涉及到常数个操作,因此时间复杂度主要由状态数量决定。状态空间大小为 6!(即 720),因此时间复杂度为 O(720),即在最大状态数下,BFS 的复杂度是 O(N),其中 N 是状态的个数。

    • 空间复杂度:BFS 使用队列和哈希集合来存储状态,空间复杂度也是 O(N),即 O(720)。

相关文章:

【C/C++】滑动谜题(leetcode T773)

核心考点&#xff1a;广度优先搜索 (BFS)、哈希表、字符串、状态转移 题目描述&#xff1a; 在一个 2 x 3 的板上&#xff08;board&#xff09;有 5 块砖瓦&#xff0c;用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次 移动 定义为选择 0 与一个相邻的数字&#xff08;上…...

python用x08覆盖上一次输出来模拟控制台等待效果,pycharm运行sys.stdout.write在控制台无打印的解决方法

一个多进程程序&#xff0c;主进程阻塞&#xff0c;子进程不断打印等待效果直到主进程结束&#xff0c;原理是\x08在ascii中表示退格键&#xff0c;理解为打印完后立马删掉打印下一个内容。 import sys, time import multiprocessing DELAY 0.1 DISPLAY [ |, /, -, \\ …...

【嵌入式开发】使用Linux系统调用编程练习

一、进程和线程的概念及基础用法 在Linux系统中&#xff0c;进程&#xff08;Process&#xff09;和线程&#xff08;Thread&#xff09;是操作系统进行任务调度的基本单位&#xff0c;它们既有联系又有区别。 1.1 进程和线程介绍 1.1.1 进程&#xff08;Process&#xff09…...

React框架的Concurrent Mode

以下是关于 Concurrent Mode 的系统梳理: 一、Concurrent Mode 的诞生背景 传统渲染的局限性 同步阻塞:React 15 的 Stack Reconciler 无法中断渲染流程优先级缺失:用户交互与后台任务同等对待资源竞争:网络请求与渲染任务无法智能调度核心设计目标 可中断渲染:允许高优先…...

ER-图,详情和画法

一、E-R图的核心元素 1.实体 表示现实中对象或概念&#xff0c;用矩形表示 示例&#xff1a;用户、老师、学生 2.属性 描述实体的特征&#xff0c;用椭圆表示。 分为主键&#xff08;用户id&#xff09; 和非主键&#xff08;用户昵称&#xff09; 3.关系 表示实体间的…...

深度学习图像分类数据集—十种西红柿病态叶识别分类

该数据集为图像分类数据集&#xff0c;适用于ResNet、VGG等卷积神经网络&#xff0c;SENet、CBAM等注意力机制相关算法&#xff0c;Vision Transformer等Transformer相关算法。 数据集信息介绍&#xff1a;10种西红柿病态叶识别分类&#xff1a;Bacterial_spot&#xff0c;Earl…...

【Flask开发】嘿马文学web完整flask项目第3篇:2.用户认证,2.用户认证【附代码文档】

教程总体简介&#xff1a;2. 目标 1.1产品与开发 1.2环境配置 1.3 运行方式 1.4目录说明 1.5数据库设计 2.用户认证 Json Web Token(JWT) 3.书架 4.1分类列表 5.搜索 5.3搜索-精准&高匹配&推荐 6.小说 6.4推荐-同类热门推荐 7.浏览记录 8.1配置-阅读偏好 8.配置 9.1项目…...

基于Pyhon的京东笔记本电脑数据可视化分析系统

【Python】基于Pyhon的京东笔记本电脑数据可视化分析系统 &#xff08;完整系统源码开发笔记详细部署教程&#xff09;✅ 目录 一、项目简介二、项目界面展示三、项目视频展示 一、项目简介 本项目基于Python语言开发&#xff0c;通过Flask框架与Bootstrap的结合&#xff0c;实…...

『不废话』之Llama 4实测小报

2025年4月5日Llama 4一开源&#xff0c;随后OpenRouter等平台就提供免费调用。对于中文社区来&#xff0c;官方的测评结果其实意义不大&#xff08;原因先按下不表&#xff09;&#xff0c;就看知乎、微博、B站、twitter上的真实感受&#xff0c;最重要的是自己的真实案例测评。…...

llama.cpp 和 vLLM 的详细对比分析

llama.cpp 和 vLLM 的详细对比分析&#xff0c;基于最新技术动态&#xff08;2025年4月&#xff09;整理&#xff1a; 1. 核心定位 维度llama.cppvLLM设计目标轻量化边缘计算&#xff0c;突破硬件限制&#xff08;如手机/树莓派&#xff09;企业级高性能推理&#xff0c;优化G…...

Windows 操作系统使用vscode 配置GTK4

本篇教程,主要介绍在vscode中如何配置使用GTK4,并运行一个简易的入门案例。 一、程序代码 1、demo.cpp #include <gtk/gtk.h>// 定义一个回调函数,用于处理按钮点击事件 static void on_button_clicked(GtkButton *button...

swift-汇编分析多态原理、init

一、结构体和类的本质区别 结构体 编译完就知道调用谁 类 &#xff08;类似c 的虚函数表&#xff09; 12 直接将对象将来要调用的函数内存地址提前放进类型信息里面&#xff0c;这些类型信息编译完就确定你将来要调用谁&#xff0c;运行过程过程中就去那块内存里面找 方法的存…...

Docker基础2

如需转载&#xff0c;标记出处 本次我们将下载一个 Docker 镜像&#xff0c;从镜像中启动容器 上一章&#xff0c;安装 Docker 时&#xff0c;获得两个主要组件&#xff1a; Docker 客户端 Docker 守护进程&#xff08;有时称为“服务器”或“引擎”&#xff09; 守护进程实…...

labelme json 标签转yolo txt【记录】

01 labelme json 转 txt&#xff08;w_convert_labelme_to_yolo.py&#xff09; #WT 将labelme json标签格式转换为YOLO txt格式 # 导入所需模块 import cv2 # OpenCV用于图像处理 import os # 操作系统路径管理 import json # JSON文件解析 import glob # 文件通配符搜索…...

Java 集合框架与 Stream 流深入剖析(重点详细讲解)

目录 引言 一、ArrayList 1. 概述 2. 特点 动态扩容 初始容量 扩容倍数 随机访问高效 插入和删除效率低 3. 代码示例 4. 分析 二、HashSet 1. 概述 2. 特点 唯一性 插入、删除和查找效率高 无序性 3. 代码示例 4. 分析 三、HashMap 1. 概述 2. 特点 键唯…...

实操(多线程特点、健壮性降低、缺乏访问控制)Linux

线程 创建两个线程 makefile&#xff08;添加原生线程库&#xff09; mythread:thread.ccg -o $ $^ -stdc11 -lpthread .PHONY:clean clean:rm -f mythreadthread.cc #include <iostream> #include <pthread.h> #include<unistd.h>using namespace std;…...

微信小程序学习实录12:掌握大数据量轨迹展示的MySQL结构设计

获取经纬度信息后&#xff0c;mysql建立数据表po_trajectory&#xff0c;字段包含tra_id、longitude、latitude、tra_time和openid。 为微信小程序创建的 po_trajectory 数据表&#xff0c;字段包含 tra_id、longitude、latitude、tra_time 和 openid&#xff0c;从结构设计上…...

语法: result=ldexp (value, exp);

LDEXP( ) 语法: resultldexp (value, exp); 参数: value是一个浮点数; exp是一个有符号的整型数; 返回值: result同value保持一致,是一个浮点数,结果是value乘以2的exp次方. 功能: ldexp( ) 该函数是用一个浮点数乘以2的多少(整数)次方. 有效性: 适合所有的CPU设备…...

STM32学习之硬件FPU(原理篇)

&#x1f4e2;&#xff1a;如果你也对机器人、人工智能感兴趣&#xff0c;看来我们志同道合✨ &#x1f4e2;&#xff1a;不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 &#x1f4e2;&#xff1a;文章若有幸对你有帮助&#xff0c;可点赞 &#x1f44d;…...

QEMU源码全解析 —— 块设备虚拟化(15)

接前一篇文章:QEMU源码全解析 —— 块设备虚拟化(14) 本文内容参考: 《趣谈Linux操作系统》 —— 刘超,极客时间 《QEMU/KVM源码解析与应用》 —— 李强,机械工业出版社 特此致谢! QEMU初始化阶段的块设备虚拟化 本回解析virtio_blk_device_realize函数中的virtio_a…...

Web3(阶段一:入门)——哈希算法

一、简述 哈希算法&#xff08;Hash Algorithm&#xff09;是一种将任意长度的输入数据转换为固定长度输出&#xff08;哈希值&#xff09;的数学函数。其核心作用是通过不可逆的计算生成唯一标识数据的 “数字指纹”&#xff0c;广泛应用于数据完整性验证、密码学、区块链等领…...

高频面试题(含笔试高频算法整理)基本总结回顾63

干货分享&#xff0c;感谢您的阅读&#xff01; &#xff08;暂存篇---后续会删除&#xff0c;完整版和持续更新见高频面试题基本总结回顾&#xff08;含笔试高频算法整理&#xff09;&#xff09; 备注&#xff1a;引用请标注出处&#xff0c;同时存在的问题请在相关博客留言…...

如何深入理解C#中的备忘录模式(Memento Pattern)设计模式

在软件开发中&#xff0c;设计模式是一种解决特定问题的通用方法&#xff0c;而备忘录模式&#xff08;Memento Pattern&#xff09;是其中一种用于保存对象状态的结构型设计模式。它允许你在不暴露对象内部结构的情况下&#xff0c;保存和恢复对象的状态。本文将深入探讨C#中的…...

存储引擎 / 事务 / 索引

1. 存储引擎 MySQL 中特有的术语。 &#xff08;Oracle 有&#xff0c;但不叫这个名字&#xff09; 是一种表存储 / 组织数据的方式 不同的存储引擎&#xff0c;表存储数据的方式不同 1.1 查看存储引擎 命令&#xff1a; show engines \g&#xff08;或大写&#xff1a;G…...

药店管理系统

https://download.csdn.net/download/weixin_57836618/90572873 软件架构 Java SpringBoot Mybatis/Mybatis-plus Mysql 项目功能说明 促销管理&#xff1a;零售出库、零售退货采购管理&#xff1a;采购订单、采购入库、采购退货销售管理&#xff1a;销售订单、物流信息、…...

Kafka 的发展历程

Kafka 作为一个高性能的分布式消息流平台&#xff0c;从诞生到现在已经有了长足的发展&#xff0c;经历了多个版本的迭代。下面是 Kafka 的 发展历史、版本迭代 以及 新特性 的概述。 1. Kafka 的诞生与早期发展 2010年&#xff1a;Kafka 由 LinkedIn 的工程师 Jay Kreps、Ne…...

PowerBI 之DAX 3:文本、信息、财务、时间智能函数

文章目录 一、文本函数1.1 FORMAT函数1.1.1 数字格式1.1.2 日期/时间格式1.1.3 自定义格式 1.2 CONCATENATE与CONCATENATEX1.2.1 返回多个类别名称1.2.2 返回多个类别的名称和数据&#xff0c;并排序 1.3 使用SEARCH进行模糊查找 二、信息函数2.1 ISINSCOPE 三、财务函数3.1 PV…...

GESP C++三级 知识点讲解

C编程三级标准 (一)知识点详述 (1)了解二进制数据编码:原码、反码、补码。 (2)掌握数据的进制转换:二进制、八进制、十进制、十六进制。 (3)掌握位运算:与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)的基本使用方法及原理。 (4)了解算法的概念与描述&…...

如何访问和使用Sora:OpenAI视频生成模型的完整指南

OpenAI的Sora作为革命性的视频生成模型&#xff0c;能够根据文本提示创建长达60秒的高质量视频内容。本教程将详细介绍目前Sora的使用方法和访问途径。 一、Sora当前访问状态&#xff08;2024年3月更新&#xff09; 目前Sora仍处于有限访问阶段&#xff0c;OpenAI采取了分阶段…...

MyBatis 分页插件使用教程

MyBatis 分页插件使用教程 MyBatis 是一款优秀的持久层框架&#xff0c;但原生的 MyBatis 并不支持分页查询。为了简化分页操作&#xff0c;MyBatis 官方和第三方提供了多种分页插件&#xff0c;最常用的就是 MyBatis-Plus 的分页插件。本文详细介绍 MyBatis-Plus 分页插件的使…...

OpenDriveVLA:通过大型视觉-语言-动作模型实现端到端自动驾驶

25年3月来自慕尼黑工大和慕尼黑大学的论文“OpenDriveVLA: Towards End-to-end Autonomous Driving with Large Vision Language Action Model”。 OpenDriveVLA&#xff0c;一种专为端到端自动驾驶而设计的视觉-语言-动作 (VLA) 模型。OpenDriveVLA 以开源预训练大型视觉-语言…...

深入探究C++ 运算符重载:以日期类为例

目录 前言 一、运算符重载基础 1.1 运算符重载原理 1.2 示例代码 二、赋值运算符重载 2.1 赋值运算符重载格式 2.2 代码实现 2.3 注意事项 三、前置和后置重载 3.1 前置重载 3.2 后置重载 四、日期类的完整实现 4.1 获取某月天数 4.2 完整类定义 五、总结 前言 …...

2024第十五届蓝桥杯大赛软件赛省赛Java大学B组 报数游戏 类斐波那契循环数 分布式队列 食堂 最优分组 星际旅行 LITS游戏 拼十字

目录 A 报数游戏 B 类斐波那契循环数 C 分布式队列 D 食堂 E 最优分组 F 星际旅行 G LITS 游戏 H 拼十字 今天心血来潮把去年的题目又做了一遍... 本人去年大一 拿的是全省第五进的国赛 而如今的已经是一名 codeforces 1500 分的入门级别的算竞选手了 下周又是蓝桥杯…...

4月6日随笔

一觉起来十点多 其实六点和九点分别醒过一次。 起来之后点了个侍卫草推荐的猪排饭&#xff0c;真的巨好吃&#xff0c;猪排很脆&#xff0c;溏心蛋也很香 但是因为酒店十二点半要退房&#xff0c;就匆匆吃完了猪排和一半米饭就走了 今天下午在科技楼写了一会作业&#xff0c…...

[GN] sigrokdecode 模块学习指南 --- 准备阶段

系列文章目录 文章目录 系列文章目录前言指南libsigrokdecode 学习一、构建环境安装libsigrokdecode安装 sigrok-cli&#xff08;命令行工具&#xff09;安装 PulseView&#xff08;图形界面&#xff09;关联 libsigrokdecode完整验证参数解释 二、BUG解决1. 确保编译时启用了 …...

【力扣hot100题】(056)电话号码的字母组合

依旧是很经典的回溯。 记得当初做这题想了半天电话号码怎么存储&#xff0c;用哈希表就可以解决。 class Solution { public:vector<string> result;string digits;int loc0;unordered_map<char,string> dictionary{{2,"abc"},{3,"def"},{4,…...

kotlin,数字滚动选择

用国内的通义灵码和codegeex都没有弄出来&#xff0c;最后只得用墙外的chatgpt才弄出一个满意的。kotlin真的有点难&#xff0c;好在有AI&#xff0c;让学习没这难了。 package com.example.mynumsetimport android.os.Bundle import androidx.activity.ComponentActivity imp…...

Flask学习笔记 - 数据库

Flask 数据库操作 Flask 提供了多种方式来与数据库进行交互&#xff0c;包括直接使用 SQL 和利用 ORM&#xff08;对象关系映射&#xff09;工具&#xff0c;如 SQLAlchemy。 使用SQLAlchemy创建和管理数据库&#xff1a;使用 db.create_all() 创建表。CRUD 操作&#xff1a;…...

学透Spring Boot — 015. 自废武功——关闭自动配置

这是我的《学透Spring Boot》专栏的第15篇文章&#xff0c;了解更多请移步我的专栏&#xff1a;CSDN Postnull的专栏《学透Spring Boot》 目录 遇到的问题 分析日志 自动配置的过程 解决报错 方法1&#xff1a;添加数据库配置 方法2&#xff1a;关闭JPA自动配置 总结 遇…...

DeepSeek本地部署(Ollama)

1. Ollama 安装 Ollama 官网地址&#xff1a; https://ollama.com/安装包网盘地址: https://pan.baidu.com 2. Deepseek 部署 根据自己电脑配置和应用需求选择不同模型&#xff0c;配置不足会导致运行时候卡顿。 版本安装指令模型大小硬盘&#xff08;存储&#xff09;显卡…...

Python如何将已经安装的包导出为 .whl 文件以便离线使用

1、确认已安装的依赖包 pip list --formatfreeze > requirements.txt2、下载但不安装依赖包 # 单个包使用 pip download 依赖包名称 -d ./offline_packages# 多个包使用 pip download -r requirements.txt -d ./offline_packages使用离线包的时候&#xff0c;还需要确保在与…...

TypeScript学习第十六篇 - interface和type的区别?

在 TypeScript 中&#xff0c;interface 和 type 都用于定义自定义类型&#xff0c;但它们有一些关键区别&#xff1a; 1. 主要区别 1.1. 语法差异 interface 使用 interface 关键字。 interface Person {name: string;age: number; } type 使用 type 关键字。 type Pers…...

vue-axios跨域问题

vue-axios跨域问题 跨域原因现象前端解决方案 跨域原因 跨域&#xff1a;浏览器从一个域名的网页去请求另一个域名的资源时&#xff0c;域名、端口、协议任一不同&#xff0c;都是跨域。 在前后端分离的模式下&#xff0c;前后端的域名是不一致的&#xff0c;此时就会发生跨域…...

PyCharm中虚拟环境.venv搭建详解

PyCharm中创建、配置和管理虚拟环境&#xff0c;可以确保每个项目都有独立的依赖项&#xff0c;从而提高开发效率和项目的可移植性。接下来介绍一下pycharm虚拟环境的目录介绍以及搭建和管理办法。 虚拟环境目录是PyCharm中用于存储虚拟环境相关文件和配置的文件夹。PyCharm虚…...

小刚说C语言刷题——第16讲 switch语句

在日常生活中&#xff0c;我们经常会遇到多分支的情况。当分支较多时&#xff0c;我们可以用嵌套的if-else语句。但是这样会让结构显得混乱。这个时候我们可以考虑用switch语句。 1.语法格式 switch (表达式) { case 常量表达式1&#xff1a; 语句1; break; case 常量表达式…...

关联容器-模板类pair数对

关联容器 关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器支持高效的关键字查找和访问。 两个主要的关联容器(associative-container),set和map。 set 中每个元素只包…...

Linux:基础IO---inode

文章目录 1. inode1.1 未被打开的文件1.2 认识硬件1.3 对磁盘进行逻辑抽象&#xff08;解构&#xff09;1.4 文件系统 序&#xff1a;在上一个章节缓冲区中&#xff0c;我通过将几个实例进行对比&#xff0c;引出了C语言级别即用户级别的缓冲区的概念&#xff0c;将用户级缓冲与…...

蓝桥杯_LITS游戏 俄罗斯方块 模拟 暴力 搜索 DFS 剪纸 枚举

从格子图的第一个格子开始&#xff0c;依次尝试放置 L、I、T、S 形状。在放置每个形状时&#xff0c;检查当前位置是否合法&#xff08;是否在格子图范围内且没有被其他形状占据&#xff09;。如果合法&#xff0c;我们就标记当前位置为已占据&#xff0c;并递归地尝试放置下一…...

蓝桥杯基础算法-字符串与集合

对集合的考察集中在集合的特性和功能。 set-唯一性 list-有序性 集合元素的个数 思路分析&#xff1a;set的唯一性&#xff0c;取出重复的子串 eg&#xff1a; 下标0截取的范围&#xff1a;【0&#xff0c;最大下标】 下标1截取的范围&#xff1a;【1&#xff0c;最大下标…...

ChatGPT 4:解锁AI文案、绘画与视频创作新纪元

文章目录 一、ChatGPT 4的技术革新二、AI文案创作&#xff1a;精准生成与个性化定制三、AI绘画艺术&#xff1a;从文字到图像的神奇转化四、AI视频制作&#xff1a;自动化剪辑与创意实现五、知识库与ChatGPT 4的深度融合六、全新的变革和机遇《ChatGPT 4 应用详解&#xff1a;A…...