压缩状态的边界
围绕压缩状态的边界,通过代码推演、方法辨析与边界验证,理解关键步骤及适用条件。
建议先理解:B08、D08、C04 · 调整学习起点 →
准备探索压缩状态的边界
请选择目前最符合你的情况,随后进入实验。
本单元包含两次代码推演和三项方法验证。
这里只记录选课起点,不判断对错;选择保存在本浏览器中。
3 个元素的所有子集共有多少个状态?
请根据示例独立推演,再提交验证。
掩码 101 表示选了几个元素?
请根据示例独立推演,再提交验证。
压缩状态前最重要的规模估算是什么?
选择符合算法原理和适用条件的一项。
n 从 20 增加到 21,2ⁿ 个状态大约怎样变化?
选择符合算法原理和适用条件的一项。
状态中已选元素的集合相同是否总能合并历史?
选择符合算法原理和适用条件的一项。
引导实验已完成。
你已完成本单元的示例推演与方法验证。建议修改示例中的输入或边界条件,再次推演并用 C++ 编译运行,核对自己的判断。
继续巩固 ↓把发现,变成独立解决问题的能力。
尝试为本单元的示例构造一个边界输入,先写下预期结果,再编译运行并核对。完成推演后,可以进入下一单元,或选择代码练习。
你可以先浏览实验内容。登录并验证邮箱后,即可验证答案并保存学习进度。