查看会员资料
用 户 名:6465*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
13348.-Multi-key-Sorting
- 考虑与行和列的表。列编号从1到C为简便起见,在表中的项目是由小写字母串。 您被授予这样的表操作排序(K):排序(k)在(而列的顺序不会改变)在k列的值的顺序排序表中的行。排序是稳定的,即,具有相同的值在k列的行,则保持原来的顺序。例如,应用排序(2),以表1产率表2。 我们感兴趣的是这样的排序操作的顺序。这些操作被依次施加到相同的表。例如,在施加顺序排序(2) 排序(1)表1产率表3中。 排序操作的两个序列被称为等价的,如果,对任何的表,它们具有相同的效果。例如,排序(2) 排序(2