python列表排序重组提问

chenyuluoyan沉鱼落

一个嵌套列表，比如，[[1,2],[3,4],[1,4],[2,3]]里面的元素[1,2,3,4]要求重组，要求[[1,2],[3,4]],[[2,3],[1,4]],也就是说重组后的小嵌套列表，包含[1，2，3，4]，不能有重复，要是有列表，比如[[3,8],[2,7],[2,3],[8,7]] [3,8]和[2,7]是不能组合在一起的，因为7在[3,8]之间，2在[3,8]之外，最后求所有组合的数目。这个列表很大，要求程序运行时间小于5分钟，求大神指教~~~~

李满满

唉~求算法,我也试了下好像序列大点儿要算很长时间...求高级算法~

ragkk

看了半天也不能完全理解这道题的规则，是不是这样子的：
有a,b,c,d四个数，这4个数组成两组list，分别是[ [ [a,b],[c,d] ],[[b,c],[a,d]] ],但是这个是有一定的限制，c和d都要在a－b之外。
可以这么认为吗？
如果是这样的话算法应该很简单，就看你的数字有多少？
是一个排列组合的问题。一边排列，一边判断，速度可以快很多

icymirror

需要看数字有多少，如果是G级别或者T/P级别的，算法就不是这么简单一说了。

substr函数

回复 1# chenyuluoyan沉鱼落


LZ 同一个问题？
是吗？
http://bbs.chinaunix.net/thread-4186719-1-1.html

anna_bi

回复 5# substr函数
对的，是同一个问题