最少符号编辑
用插入、删除、替换找最短编辑,并用前缀表核代价。
成人组织建议:约9–12岁 · 逻辑与规则 · 语言与叙事
- 人数
- 每组2人
- 时间
- 15–20分钟
- 材料及数量
- 符号串、插入/删除/替换三操作卡、一张4×4代价表。
30人十五对,小串轮交换编辑与核表。
准备
使用抽象符号,不查词典。主题ABC改CAB。插入一个、删除一个、替换一个都花1,相同保留0;交换两符号不是单一合法动作。中英规则一致,A/B/C不是英语词汇测验。
玩法
先写候选序列并逐次计费,再填前缀代价表:行是ABC各前缀,列是CAB各前缀,含空前缀;首行首列0、1、2、3。其余格取上方+1、左方+1、对角加相同0/不同1三者最小。按行列标签判断,不猜方向。
核对例子
ABC删末C成AB,再前插C成CAB,共2;三位置全替换要3。右下格2核较短解。小核例ABCA→ACA删B只1;AB→BA需2,未准直接交换。独立答案含主题完整表和这些实际步骤。
结束与核查
主两步与表一致结束,或二十分钟标未填格停。其他合法两步也接受,须每中间串和费正确。表只核本例,网页不是在线编辑器或自动拼写纠错。不要因终串对就漏记插删。
组织调整与边界
30人十五对,编辑与核表换小题。约9–12需表格支持;官方数据库说明定义操作,仅技术参考非教育验证。可用大字卡或手写,允许口述由搭档代记。
目的:用插入、删除、替换找最短编辑,并用前缀表核代价。
活动内练习:分合法编辑与未标价交换,核最小值。
成人观察:追问中间串及所计操作,不只看终答。
机制与改编:本站使用允许插入、删除和替换的最少编辑机制;例子与工作表独立编写,此处未核实最早发明者。
参考核查于2026年10月25日:PostgreSQL documentation · fuzzystrmatch — 官方插删替编辑距离定义;手写前缀表是独立有限活动,非数据库教程或适龄验证。
目标指活动内可观察行为,不是已测长期提升或机构背书。
免费替代:用纸、干净废纸板和笔即可;可手抄本页图表,不需购买专用套装。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
玩家编辑操作与任务
保留相同费0,不准一步交换。主ABC→CAB,小题ABCA→ACA、AB→BA。
玩家前缀代价与步骤
| ABC / CAB | ∅ | C | CA | CAB |
|---|---|---|---|---|
| ∅ | 0 | 1 | 2 | 3 |
| A | 1 | ____ | ____ | ____ |
| AB | 2 | ____ | ____ | ____ |
| ABC | 3 | ____ | ____ | ____ |
| 前 | 操作 | 后 | 费 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
主持/教师核解·另收
30人十五对,小串轮交换编辑与核表。
符号串、插入/删除/替换三操作卡、一张4×4代价表。
答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。
| ABC / CAB | ∅ | C | CA | CAB |
|---|---|---|---|---|
| ∅ | 0 | 1 | 2 | 3 |
| A | 1 | 1 | 1 | 2 |
| AB | 2 | 2 | 2 | 1 |
| ABC | 3 | 2 | 3 | 2 |
ABC→AB删C,再AB→CAB首插C共2;ABCA→ACA删B共1;AB→BA需2,不是未授权的一步换位。