标题:偶得一题,序列合并求最优解
取消只看楼主
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
结帖率:100%
已结贴  问题点数:100 回复次数:3 
偶得一题,序列合并求最优解
有若干数字序列,单个数字序列中,不存在重复的数字
需求: 将这些序列合并成一个数字序列, 求合并后的最短序列, 需要保持合并前后序列中数字的前后相对位置不变。

Input:
3
6 5 7 3 2 1 4
3 3 8 5
4 7 5 3 2

Output:
5 7 3 8 5 3 2 1 4

输入说明, 第一行N 表示 总的序列数 范围在[2, 200];接下来的N行,每一行表示一个数字序列, 第一个整数K,表示该序列中数字的个数 范围在[2, 200], 接下来的K个整数为序列中的数字。

输出说明, 序列合并后的 一个最短序列输出



不知道这样描述清楚了没, 如果题没有描述清楚, 请下面跟帖




搜索更多相关主题的帖子: 序列 合并 数字 一个数 表示 
2017-04-29 08:59
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
回复 4楼 yangfrancis
嗯, 这个是要考虑的
2017-04-29 16:53
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
回复 2楼 九转星河
不一样
2017-04-29 16:56
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:0 
回复 3楼 九转星河
感觉有点像。。。
2017-04-29 17:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-476521-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.612577 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved