三个队列的排序算法
例如有三个队列T1(a1,a2,a3),T2(b1,b2.b3,b4),T3(c1,c2,c3)要将这三个队列组合成一个序列S,序列中的每个元素要相对来自同一个队列中的元...
例如有三个队列T1(a1,a2,a3),T2(b1,b2.b3,b4),T3(c1,c2,c3)
要将这三个队列组合成一个序列S,序列中的每个元素要相对来自同一个队列中的元素保持与原队列相同的位置,就是说,S中的a3一定要在a1和a2之后,a1一定要在a2和a3之前,同样b4也要在b1,b2,b3之后。在S中同一个队列中的元素相邻或者不相邻无所谓,求这样的排列S有多少种,并给出这些种类的排序。
希望好心人帮我设计一个算法,只要求算法,不限制用何种语言,谢谢~! 展开
要将这三个队列组合成一个序列S,序列中的每个元素要相对来自同一个队列中的元素保持与原队列相同的位置,就是说,S中的a3一定要在a1和a2之后,a1一定要在a2和a3之前,同样b4也要在b1,b2,b3之后。在S中同一个队列中的元素相邻或者不相邻无所谓,求这样的排列S有多少种,并给出这些种类的排序。
希望好心人帮我设计一个算法,只要求算法,不限制用何种语言,谢谢~! 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询