简体中文

最少符号编辑

用插入、删除、替换找最短编辑,并用前缀表核代价。

成人组织建议:约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%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。

玩家编辑操作与任务

插入1符号:费1
删除1符号:费1
替换1符号:费1

保留相同费0,不准一步交换。主ABC→CAB,小题ABCA→ACA、AB→BA。

玩家前缀代价与步骤

ABC / CAB∅CCACAB
∅0123
A1____________
AB2____________
ABC3____________
前操作后费
________________________________
________________________________
________________________________
________________________________
________________________________

主持/教师核解·另收

30人十五对,小串轮交换编辑与核表。

符号串、插入/删除/替换三操作卡、一张4×4代价表。

答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。

ABC / CAB∅CCACAB
∅0123
A1112
AB2221
ABC3232

ABC→AB删C,再AB→CAB首插C共2;ABCA→ACA删B共1;AB→BA需2,不是未授权的一步换位。

相关活动

班级游戏 · 全部190款游戏