下载客户端

部分关卡的合格解决方案

2026-03-21 16:00:16

AI智能总结导读

本文分享了2.6、2.8、3.1、3.3版本关卡的合格解决方案,包含各方案的复杂度、速度数据,以及对应的设计思路与技巧,如用输入引导流程图、用节点做状态、复用加法器等,还配有对应流程图。

一些解决方案既能满足资格要求,又能在某一方面实现最大化(可能并非最佳) 包含2.6/2.8/3.1/3.3版本 2.6

复杂度:200/230 速度:7.00/8.60 和第一章的技巧相同,将输入作为条件来引导流程图。 2.8

复杂度:320/320 速度:9.25/20.08 思路是将不同节点本身用作当前总值状态,从而实现较快速度。 同时,遵循所有给定情况,部分状态转换箭头可忽略。 因此,此解决方案仅针对给定测试用例的特定巧妙解法。 3.1

复杂度:450/510 速度:17.75/20.50 重复使用加法器实现+1/+2/+4 使用映射节点实现+8 你也可以将+4改为映射节点,以略微增加复杂度为代价大幅提升速度 3.3

复杂度:310/370 速度:18.29/23.35 思路简单直接: 使用4种不同状态表示000、001、011、111, 并通过两种状态记录上一层是否有多余的1。 通过使用特定条件进行优化,即使出现冲突警告标记也能正常运行。

评论

共0条评论
face
inputImg
相关阅读
最新更新

最新更新

  • 质量控制指南(更新中) 分享一些解法,更新中 — 更新中,之后有找到的最优解会继续更新上来 第二章 2-1及以前都比较简单,就先不写了,以后有空更新进来。有的截图右上角没有显示步数,因为是重新打开截屏的,懒得再…
  • 显示屏特殊符号 — 我已经获得了关卡制作中所有【显示屏幕】的特殊符号。这花了我大约一个小时(中途没停)。 符号如下: ♔ ♕ ♖ ♗ ♘ ♙ ♚ ♛ ♜ ♝ ♞ ♟ ■ △ ▲ ○…
  • 3-3 用一个自动机实现两个功能的存档 — 这是3-3关卡(加法器)中的一个自动机,它能同时满足复杂度和步数这两项要求。自动机预览
  • 部分关卡的合格解决方案 — 一些解决方案既能满足资格要求,又能在某一方面实现最大化(可能并非最佳) 包含2.6/2.8/3.1/3.3版本 2.6
  • 满足双方质量检查的解答示例(仅终盘问题) — 这是我解出的答案示例。其中包含满足两项质量控制指标的方案。你可以在卡关时稍微参考一下,或者在解完后对照着体验乐趣。目前正在编辑中。计划从后面较难的题目开始补充。…
  • 部分关卡的双达标解 — 质量检查! 说明 只记录我找到有双达标解的关卡 如果运行有问题可能是对映射节点有单独的优化但忘了注明,请留言提醒我 2-3
  • 解决复杂度或速度类自动机谜题 — 本指南展示了一些可能的解决方案,用于解决初期关卡的复杂度和速度问题(不一定同时兼顾),并对所使用的算法提供了一些解释。 1-1 开关组装 复杂度与速度(复杂度 …