自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

福大大架构师每日一题

聚焦Go语言、力扣算法解题技巧、云原生技术实践、人工智能与deepseek大模型应用,分享架构师视角的前沿技术与实战经验。

  • 博客(2764)
  • 资源 (1)
  • 收藏
  • 关注

原创 2022-03-13:golang项目代码push到gogs上,如何自动编译、打镜像、k8s上运行?

2022-03-13:golang项目代码push到gogs上,如何自动编译、打镜像、k8s上运行?答案2022-03-13:2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?上面的环境,都需要搭建。测试demo见 git地址主要是test1/.drone.yml的编写。from_secret: kube_token,这个kube_token需要在drone页面中

2022-03-13 06:30:00 12424 3

原创 2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?

2022-03-12:k8s如何搭建gogs+drone实现自动化部署cicd,yaml如何写?答案2022-03-12:需要安装docker和k3s,见 docker和k3s,k3s不需要依赖docker,但是drone-run-docker依赖docker,所以一定要安装docker。第一种方法:yaml如下,需要把192.168.204.13替换成自己电脑的ip:apiVersion: v1kind: ConfigMapmetadata: labels: app: mysql

2022-03-12 11:40:22 14343

原创 2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?

2022-02-23:如何搭建k8s单机环境(用k3s),并且搭建dashboard?答案2022-02-03:1.安装docker查看是否安装dockeryum list installed | grep docker#删除dockeryum remove –y docker.x86_64 yum remove –y docker-client.x86_64yum remove –y docker-common.x86_64安装dockercurl -sSL https://g

2022-02-23 23:29:57 13322

原创 2025-07-19:计算字符串的镜像分数。用go语言,给定一个字符串 s,定义每个英文字母的“镜像”为字母表反转后对应的位置字母,例如:‘a‘ 的镜像是 ‘z‘,‘b‘ 的镜像是 ‘y‘,依此类推。

2025-07-19:计算字符串的镜像分数。用go语言,给定一个字符串 s,定义每个英文字母的“镜像”为字母表反转后对应的位置字母,例如:‘a’ 的镜像是 ‘z’,‘b’ 的镜像是 ‘y’,依此类推。初始时,字符串中所有字符都未被标记,且总分为 0。按照以下规则处理字符串:从左到右遍历每个字符,假设当前索引为 i。对于当前字符 s[i],在其左边(索引小于 i 且未标记的字符中)寻找一个距离最近的字符 s[j],该字符是 s[i] 的镜像。

2025-07-19 06:46:47 636

原创 transformers v4.53.2版本详解:关键Bug修复与功能优化分析

作为当下自然语言处理领域最受欢迎的预训练模型库之一,transformers在推动NLP技术发展的过程中扮演了不可或缺的角色。最新发布的v4.53.2补丁版本主要聚焦于多处关键BUG修复及细节功能优化,进一步提升了库的稳定性与使用体验。本文将围绕这一版本的更新内容,详细解读每项改进的背景、实现细节以及对实际应用的影响,帮助开发者全面了解并高效利用这一版本。

2025-07-19 06:46:37 518

原创 2025-07-18:最长乘积等价子数组。用go语言,给定一个只包含正整数的数组 nums。 定义:如果一个数组 arr 满足所有元素的乘积等于该数组最大公约数(GCD)与最小公倍数(LCM)的乘积,

2025-07-18:最长乘积等价子数组。用go语言,给定一个只包含正整数的数组 nums。定义:如果一个数组 arr 满足所有元素的乘积等于该数组最大公约数(GCD)与最小公倍数(LCM)的乘积,即则称该数组为“乘积等价数组”。请你找出 nums 中最长的满足上述条件的连续子数组的长度。输入: nums = [1,2,1,2,1,1,1]。输出: 5。

2025-07-18 07:36:12 609

原创 mcp-go v0.34.0版本详解:提升稳定性与功能扩展的关键更新解析

mcp-go v0.34.0版本通过一系列功能完善与BUG修复,进一步优化了通讯能力,强化了错误处理机制,并提升了功能扩展的灵活性。在微服务和分布式系统架构日趋复杂的今天,这些改进极大地增强了mcp-go的实用性和稳定性。

2025-07-18 07:35:58 464

原创 2025-07-17:删除所有值为某个元素后的最大子数组和。用go语言,给定一个整数数组 nums,你可以进行以下操作最多一次: - 选择数组中某个整数 X。 - 删除数组中所有值为 X 的元素,但删

2025-07-17:删除所有值为某个元素后的最大子数组和。用go语言,给定一个整数数组 nums,你可以进行以下操作最多一次:选择数组中某个整数 X。删除数组中所有值为 X 的元素,但删除后数组不能为空。请你计算并返回,在执行上述操作后,所有可能得到的数组中的最大子数组和。输入:nums = [-3,2,-2,-1,3,-2,3]。输出:7。解释:我们执行至多一次操作后可以得到以下数组:原数组是 nums = [-3, 2, -2, -1, 3, -2, 3]。

2025-07-17 07:44:30 775

原创 DeepSpeed v0.17.2版本详解:性能优化与功能增强汇总

DeepSpeed v0.17.2版本在稳定性、性能和功能层面对0.17.1进行了多方面补充和完善。包括对长序列训练的支持、深度编译模块的兼容调整、混合精度与ZeRO结合的应用、通信日志细化以及调度器的智能化增强,这些都彰显了DeepSpeed团队持续对分布式训练底层技术的深耕与创新。

2025-07-17 07:44:13 1031

原创 2025-07-16:最长相邻绝对差递减子序列。用go语言,给定一个整数数组 nums,需要找出其中的一个最长子序列 seq,满足该子序列相邻元素间的绝对差值构成一个非递增序列。也就是说,对于子序列中

定义f[x][d]表示以数字x结尾,且前一个数字与x的绝对差为d的最长子序列的长度。这里的d是当前子序列中最后两个元素的绝对差。动态规划的状态设计是关键,通过f[x][d]记录以x结尾且前一个差为d的最长子序列长度。通过从大到小遍历d确保差值的非递增性。时间复杂度和空间复杂度均为线性(因为max_diff和max_num是常数)。

2025-07-16 07:36:11 768

原创 nats v2.11.6 发布详解:JetStream 性能优化与关键修复全解析

v2.11.6版本基于Go 1.24.4环境编译,官方建议参照2.11升级指南,关注与2.10.x版本间的兼容性差异,确保平滑升级。此版重点聚焦JetStream性能优化,订阅机制的行为调整和关键bug修复,为数据流处理的稳定性和效率提供了坚实保障。NATS v2.11.6版本通过聚焦JetStream消息传输的稳定性和性能优化,解决了多项阻碍生产环境高效运行的关键问题,提升了系统的整体健壮性和运维效率。

2025-07-16 07:35:57 945

原创 2025-07-15:子字符串匹配模式。用go语言,给定一个字符串 s 和一个模式字符串 p,且 p 中恰好包含一个 ‘*‘ 字符。 ‘*‘ 可以代表任意长度(包括零)的任意字符序列。 如果通过替换

算法通过拆分模式并验证前后部分是否在字符串中依次出现,实现了子串匹配。时间复杂度和字符串长度与模式长度乘积相关,空间复杂度为常数。

2025-07-15 06:48:02 885

原创 mcp-go v0.33.0版本详解:功能增强与修复解析

mcp-go v0.33.0版本通过技能修复与多维度扩展,显著提升了系统的健壮性、灵活性与性能。对于致力于构建高效、可靠通信协议栈的开发者来说,是极具价值的一次升级。本文详细梳理了版本中的关键改动及其应用意义,希望能帮助广大用户快速掌握新特性,推动项目创新发展。

2025-07-15 06:47:49 702 1

原创 2025-07-14:统计恰好有 K 个相等相邻元素的数组数目。用go语言,给定三个整数 n、m、k,定义一个长度为 n 的数组 arr 满足以下条件: - arr 中的每个元素都是 1 到 m 之间

通过组合数学将问题分解为选择相邻相等的位置和分配块的值。预计算阶乘和逆阶乘以高效计算组合数。最终结果是组合数与块值分配方案的乘积。时间和空间复杂度均为O(MX),其中MX是预计算的最大值(100000。

2025-07-14 07:53:31 692

原创 xtuner v0.2.0发布详解:支持预训练奖励模型,修复导入客户端问题,性能优化全面升级

XTuner是一个专注于模型调优和奖励机制优化的开源工具,旨在帮助开发者和研究人员更高效地对机器学习模型进行微调和性能提升。项目集成了多种调优算法和奖励模型,支持多样化的训练任务,已被广泛应用于自然语言处理、计算机视觉等领域。XTuner v0.2.0版本以其针对预训练奖励模型的全方位支持及关键bug修复,为用户提供了更为强大和稳定的模型调优工具。本文详细解析了此次更新的技术细节与实现思路,结合示例和应用场景,助力用户快速掌握新版本特性。

2025-07-14 07:53:18 640

原创 dify 1.6.0版本发布解读:引入MCP支持与多项核心优化升级指南详解

dify 1.6.0版本重点围绕模型API输入/输出结构化标准——Model Context Protocol(以下简称MCP)的支持展开,新增拖拽排序、SSL校验切换等实用增强功能。同时解决了JSON输出一致性、变量名称冲突、插件守护进程启动失败等多项关键问题。版本还对批量向量嵌入进行优化,提升了Redis的容错机制,以及视觉和交互上的多项细节改进。版本升级后,用户将体验到更高效、更稳定、更容易集成和扩展的dify平台,整体工作流的流畅度与可用性明显改善。

2025-07-13 07:49:10 952

原创 2025-07-13:统计特殊子序列的数目。用go语言,给定一个只包含正整数的数组 nums,我们定义长度为4的特殊子序列,其下标为 (p, q, r, s),且满足以下条件: - p < q < r

通过枚举中间的两个点 q 和 r,并利用哈希表高效统计匹配的 p 和 s 的数量,可以在 O(n^3) 的时间复杂度和 O(n) 的额外空间复杂度内解决问题。

2025-07-13 07:48:40 737

原创 2025-07-12:从盒子中找出字典序最大的字符串Ⅰ。用go语言,Alice 正在为她的 numFriends 个朋友准备一个游戏。游戏会进行多轮,每一轮中: - 将字符串 word 分成 numF

通过双指针法高效找到字典序最大的后缀。根据numFriends的限制截取子串。时间复杂度和空间复杂度均为最优。

2025-07-12 16:24:05 864

原创 2025年7月TIOBE编程语言排行榜,go语言依然排名第七

这些“黄金老牌”语言之间展开了持续的竞争:包括Visual Basic、SQL、Fortran、Ada、Perl和Delphi。随着对安全性的要求日益增强,Ada作为安全关键领域的系统编程语言,很可能是最佳的生存者。在2010年之前,“(Visual) Basic”指的是所有Basic语言的方言,包括Visual Basic。经过讨论,决定将“(Visual) Basic”拆分为多个方言,例如Visual Basic .NET、经典Visual Basic、PureBasic和Small Basic等。

2025-07-12 16:23:53 1101

原创 redis 8.0.3版本更新详解:安全修复、新特性与关键bug修复全面解析

随着数据安全和高可用性需求的日益增加,Redis官方不断强化安全性与稳定性,推陈出新。当下版本8.0.x系列,迎来了多次增量更新,优化了核心模块的功能表现和错误处理机制。8.0.3版本主要基于社区反馈及安全审计报告,修补了关键的安全漏洞,增强了系统的鲁棒性。同时在数据访问能力上引入新的查询语法,满足复杂场景的数据需求。此次更新发布于2025年7月6日,标志着Redis在保持高性能的同时,安全性和功能性并重发展的重要里程碑。该版本对企业级应用尤其重要,建议及时升级。

2025-07-11 07:50:51 895

原创 2025-07-11:使每一列严格递增的最少操作次数。用go语言,给定一个由非负整数组成的 m 行 n 列的矩阵 grid。 每次操作中,可以选择任意一个元素 grid[i][j],将其数值增加 1。

2025-07-11:使每一列严格递增的最少操作次数。用go语言,给定一个由非负整数组成的 m 行 n 列的矩阵 grid。每次操作中,可以选择任意一个元素 grid[i][j],将其数值增加 1。要求通过若干次操作,使得矩阵中每一列的元素从上到下严格递增。请计算达到这一目标所需的最少操作次数。输入: grid = [[3,2],[1,3],[3,4],[0,1]]。输出: 15。

2025-07-11 07:50:41 447

原创 ollama v0.9.6版本发布详解:修复启动屏幕样式及新增工具名称参数支持

展望未来,随着更多工具的集成和接口功能的完善,ollama有望成为构建多样化智能对话应用的强大平台。通过在role为tool的消息里明确指定tool_name,客户端和服务器端能够更明确识别并调用特定工具或插件,避免接口调用歧义,提升对话逻辑的清晰度。通过tool_name参数,开发者可以轻松指定和调用不同的对话工具,如计算器、翻译工具、数据查询插件等,实现丰富多样的对话任务。扩展/api/chat接口功能,使得开发者能够在消息中为角色“tool”指定tool_name,便于更精准和灵活的工具调用。

2025-07-10 06:51:31 1367

原创 2025-07-10:字符相同的最短子字符串Ⅰ。用go语言,给定一个长度为 n 的二进制字符串 s 和一个允许执行的最大操作次数 numOps。 每次操作可以选择字符串中的任意一个位置 i(0 ≤ i

算法通过贪心策略优先拆分最长的连续子串,确保操作后最长子串尽可能短。时间复杂度和空间复杂度均与输入规模线性相关,效率较高。

2025-07-10 06:51:12 956

原创 opencv 4.12.0版本发布详解:核心优化与新特性全解析

新增了用户定义日志回调功能,开发者现在可以更灵活地处理OpenCV的日志输出,便于集成到现有日志系统中。

2025-07-09 07:30:14 1465

原创 2025-07-09:使数组元素互不相同所需的最少操作次数。用go语言,给定一个整数数组 nums 和一个整数 k,对于数组中的每个元素,你最多可以对其进行一次操作:将一个在区间 [-k, k] 内的

2025-07-09:使数组元素互不相同所需的最少操作次数。用go语言,给定一个整数数组 nums 和一个整数 k,对于数组中的每个元素,你最多可以对其进行一次操作:将一个在区间 [-k, k] 内的整数加到该元素上。请问经过这样的调整后,数组中能够出现的不同元素的最大数量是多少?输入: nums = [1,2,2,3,3,4], k = 2。输出: 6。解释:对前四个元素执行操作,nums 变为 [-1, 0, 1, 2, 3, 4],可以获得 6 个不同的元素。题目来自力扣3397。

2025-07-09 07:30:03 609

原创 mediamtx v1.13.0版本深度解读:全面升级RTSP加密支持及多项关键改进解析

2025年7月7日,mediamtx发布了v1.13.0版本,此版本带来了大量重要的功能增强和漏洞修复,尤其是在RTSP协议支持、加密传输、KLV元数据路由等方面做出了卓越提升。mediamtx是一个高性能、响应迅速的开源多协议流媒体服务器,支持RTSP、RTMP、WebRTC、HLS等众多流媒体协议,常被应用于监控视频转发、直播服务、物联网视频采集等场景。针对HLS流的封装和客户端读取,修复了关闭进程时存在的竞争条件,显著提升多线程并发操作时的稳定性,支持Verkada摄像头的EXTINF标签。

2025-07-08 07:57:39 872

原创 2025-07-08:使数组元素互不相同所需的最少操作次数。用go语言,给定一个整数数组 nums,要求通过若干次操作使数组中的元素全部唯一。每次操作都需要从数组开头移除最多三个元素;如果剩余元素不足

2025-07-08:使数组元素互不相同所需的最少操作次数。用go语言,给定一个整数数组 nums,要求通过若干次操作使数组中的元素全部唯一。每次操作都需要从数组开头移除最多三个元素;如果剩余元素不足三个,则将其全部删除。最终,数组为空或所有元素互不重复时即满足条件。请你计算完成此目标所需的最少操作次数。输入: nums = [1,2,3,4,2,3,3,5,7]。输出: 2。解释:第一次操作:移除前 3 个元素,数组变为 [4, 2, 3, 3, 5, 7]。

2025-07-08 07:57:24 422

原创 lalmax v0.3.4版本深度解读:fmp4切换mp4ff库及RTC标准HEVC支持详解

更新中,RTC模块调整了封装与解码环节,去除Safari特有格式处理逻辑,切换到符合ISO标准的HEVC码流封装格式。lalmax v0.3.4版本通过关键技术调整和功能修复,提升了流媒体封装效率、视频云台操控的精确度,并推动RTC功能向国际标准靠拢,标志着项目向成熟稳定方向又迈进一步。Safari浏览器使用的HEVC实现较为特殊,包含苹果专有的一些封装和流传输格式,导致跨平台兼容性较差,影响RTC实时通信的稳定性及广泛适用性。该库设计良好,代码简洁,易于集成,且性能表现优异。

2025-07-07 07:29:49 1007

原创 2025-07-07:唯一中间众数子序列Ⅰ。用go语言,给定一个整数数组 nums,请计算长度为5的子序列中,满足以下条件的子序列数量:这个子序列的中间元素(即第3个元素)是整个子序列中出现次数最多且

该方法通过数学组合和动态统计避免了直接枚举子序列,显著提高了效率。时间复杂度和空间复杂度均为线性,适用于较大输入规模。

2025-07-07 07:29:37 709

原创 lmdeploy v0.9.1 最新发布:重磅更新解析与实战指南

lmdeploy作为一款专注于大型语言模型(LLM)部署的开源项目,致力于简化模型在各种计算环境中的加载与推理流程,支持多种硬件后端和模型结构。支持新的模型解析机制和后端迁移方案加载融合专家模型权重的能力增强引擎架构模块化,提升运行灵活性和稳定性新增奖励模型API,支持强化学习相关应用若干关键性能优化,显著降低内存占用完善文档体系,方便快速集成和二次开发一系列Bug修复,解决多平台兼容性及稳定性问题。

2025-07-06 14:47:13 1067

原创 2025-07-06:判断网格图能否被切割成块。用go语言,给定一个大小为 n x n 的网格,坐标系的原点设在左下角。你有一个二维数组 rectangles,其中每个元素 rectangles[i]

通过分别检查水平和垂直切割的可能性,可以高效解决问题。主要开销在于排序矩形区间。示例中水平切割 y = 2 和 y = 4 满足条件,因此返回 true。

2025-07-06 14:46:49 523 1

原创 dify 1.5.1版本全面解析——知识库索引、动态参数及结构化输出插件全新登场

引入知识库索引机制,大幅提高数据访问和检索速度。实现模型提供方的动态校验,保障模型调用的准确性与安全性。增强参数实体支持动态选择,彻底打破静态参数限制。上线结构化输出插件API,可直接调用大型语言模型(LLM)实现结构化数据输出。面板宽度自适应管理升级,提升界面响应和显示效果。插件默认值自动填充,优化用户配置体验。用户界面和调试流程体验完善,提升系统整体易用性和开发效率。修复多项API、界面及业务流程中的系统错误,增强系统稳定性。

2025-07-05 18:44:26 1094

原创 2025-07-05:统计异或值为给定值的路径数目。用go语言,给定一个大小为 m 行 n 列的二维整数数组 grid 和一个整数 k。 任务是计算从左上角起点 (0, 0) 出发,到右下角终点 (m

通过动态规划方法,我们高效地统计了满足条件的路径数量。时间和空间复杂度都是网格大小的线性倍数(乘以常数 16),适用于给定的约束条件(

2025-07-05 18:44:01 575

原创 2025-07-04:统计符合条件长度为 3 的子数组数目。用go语言,给定一个整数数组 nums,请你计算有多少个长度恰好为 3 的连续子数组满足这样的条件:子数组的第一个元素与第三个元素的和,正好

2025-07-04:统计符合条件长度为 3 的子数组数目。用go语言,给定一个整数数组 nums,请你计算有多少个长度恰好为 3 的连续子数组满足这样的条件:子数组的第一个元素与第三个元素的和,正好是第二个元素的一半。请返回这个满足条件的子数组数量。输入:nums = [1,2,1,4,1]。输出:1。解释:只有子数组 [1,4,1] 包含 3 个元素且第一个和第三个数字之和是中间数字的一半。题目来自力扣3392。

2025-07-04 09:09:14 394

原创 ollama v0.9.5版本详解:跨平台网络共享与性能优化升级

Ollama是一款本地运行的AI模型应用,支持macOS和Windows操作系统。其核心优势在于通过本地计算资源运行大语言模型,保证数据隐私安全,同时拥有极高的响应速度。与云端模型相比,本地模型避免了网络延迟和隐私泄露风险,适合企业和个人用户在内网或离线环境下使用。v0.9.5版本首次引入“Expose Ollama on the network”(网络共享)功能,允许用户将运行在一台设备上的Ollama实例,通过LAN局域网甚至互联网暴露给其他设备使用。

2025-07-04 09:09:04 693

原创 2025-07-03:使字符频率相等的最少操作次数。用go语言,给定一个字符串 s。 如果某个字符串 t 中所有字符的出现次数相同,则称这个字符串 t 是“好”的。 你可以对 s 执行以下操作,操作次

该算法通过统计字符频率、生成候选目标频率,并使用动态规划计算最小操作次数,高效地解决了问题。时间复杂度和空间复杂度均为线性(O(n))和常数(O(1)),适用于输入规模较大的情况(如题目中的 n ≤ 20000)。

2025-07-03 06:39:55 852 1

原创 ollama v0.9.4 详解:联网功能、模型目录自定义及macOS性能优化全面升级

Ollama v0.9.4版本于2025年7月2日正式发布,支持macOS和Windows平台。此次更新重点聚焦于网络访问能力的拓展、模型存储路径的灵活配置以及macOS端原生化应用带来的性能飞跃。支持网络暴露功能:实现多设备甚至跨网环境下的Ollama访问;可自定义模型目录:突破默认路径限制,支持外接硬盘或其他目录;macOS应用原生化:极大缩减下载与启动时间,提升系统资源利用效率;一系列功能修复与性能优化。下面让我们逐项深入探讨这些改进的原理及实际价值。

2025-07-03 06:39:46 1300

原创 pion/webrtc v4.1.3版本全解析:详解新特性与模块更新

2025年7月1日,pion/webrtc发布了v4.1.3版本,此版本带来了关键功能的增强、多项依赖模块的升级,以及代码结构的优化。新增对H265视频编码的支持、多项依赖模块的升级、代码质量的改进以及实时传输统计报告的引入,极大增强了项目的灵活性、性能和安全性。此改动减少了潜在的竞态风险,提升了代码的稳定性和维护性。构建环境的稳定性和连续集成(CI)流程同样获得提升,版本将CI配置更新至v0.11.20,确保持续集成过程中依赖第三方资源的兼容性,减少构建失败的风险,保障版本发布的高效和可靠。

2025-07-02 08:23:17 1023

原创 2025-07-02:统计数组中的美丽分割。用go语言,给定一个整数数组 nums, 我们要把它划分成三个连续且非空的子数组 nums1、nums2、nums3,且这三个子数组按顺序拼接后还原为原数组

总时间复杂度:O(n^2)。总空间复杂度:O(n)。

2025-07-02 08:23:09 846

原创 bitcoin v29.0 深度解析:全新升级特性、性能优化与开发者指南

Bitcoin Core 29.0为官方推荐最新版客户端,修复了多个历史遗留的bug,优化了效率,增强了用户配置灵活性。本版本支持Linux内核3.17+、macOS 13+、Windows 10+。升级前建议完全关闭旧版本节点,保证数据目录迁移完整无损。旧钱包文件依然兼容,升级过程平滑。Windows 用户运行新版安装程序macOS 用户替换/Applications/Bitcoin-QtLinux 用户更新bitcoind/bitcoin-qt二进制文件。

2025-07-01 06:40:29 800

sokobanai1.0.1.zip

推箱子自动求解小工具。 问:推箱子关卡可以用电脑求解吗? 答:对不太大,箱子不太多的关卡,目前有不少程序都能够求出答案。但是,推箱子已经被数学家和计算机科学家证明 是PSPACE完全(PSPACE-complete)问题,即基本可以认为不存在快速(多项式时间)的求解算法。对于比较大的关卡(如我们MF8推箱子比赛的关卡), 如今的个人电脑还无能为力。

2020-06-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除