免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1227 | 回复: 0
打印 上一主题 下一主题

求数列反转距离 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2015-09-13 00:00 |只看该作者 |倒序浏览
一组数列如下:
1 2 3 4 5 6 7 8 9 10
3 1 5 2 7 4 9 6 10 8

3 10 8 2 5 4 7 1 6 9
5 2 3 1 7 4 10 8 6 9

8 6 7 9 4 1 3 10 2 5
8 2 7 6 9 1 5 3 10 4

3 9 10 4 1 8 6 7 5 2
2 9 8 5 1 7 3 4 6 10

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
求5组数列的最小反转距离
反转距离:比如[1,2,5,4,3],[1,2,3,4,5]都是是[2,1,3,4,5]的反转数列,就是3,4,5——>5,4,3  1,2——>2,1[1,2,5,4,3]和[2,1,3,4,5]最小反转距离是2,[1,2,3,4,5]和[2,1,3,4,5]
的最小反转距离是1

5组数列最小反转距离即输出结果如下:
9 4 5 7 0

求大神帮忙。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP