python列表排序重組提問(wèn)

chenyuluoyan沉魚(yú)落

一個(gè)嵌套列表，比如，[[1,2],[3,4],[1,4],[2,3]]里面的元素[1,2,3,4]要求重組，要求[[1,2],[3,4]],[[2,3],[1,4]],也就是說(shuō)重組后的小嵌套列表，包含[1，2，3，4]，不能有重復(fù)，要是有列表，比如[[3,8],[2,7],[2,3],[8,7]] [3,8]和[2,7]是不能組合在一起的，因?yàn)?在[3,8]之間，2在[3,8]之外，最后求所有組合的數(shù)目。這個(gè)列表很大，要求程序運(yùn)行時(shí)間小于5分鐘，求大神指教~~~~

李滿滿

唉~求算法,我也試了下好像序列大點(diǎn)兒要算很長(zhǎng)時(shí)間...求高級(jí)算法~

ragkk

看了半天也不能完全理解這道題的規(guī)則，是不是這樣子的：
有a,b,c,d四個(gè)數(shù)，這4個(gè)數(shù)組成兩組list，分別是[ [ [a,b],[c,d] ],[[b,c],[a,d]] ],但是這個(gè)是有一定的限制，c和d都要在a－b之外。
可以這么認(rèn)為嗎？
如果是這樣的話算法應(yīng)該很簡(jiǎn)單，就看你的數(shù)字有多少？
是一個(gè)排列組合的問(wèn)題。一邊排列，一邊判斷，速度可以快很多

icymirror

需要看數(shù)字有多少，如果是G級(jí)別或者T/P級(jí)別的，算法就不是這么簡(jiǎn)單一說(shuō)了。

substr函數(shù)

回復(fù) 1# chenyuluoyan沉魚(yú)落


LZ 同一個(gè)問(wèn)題？
是嗎？
http://www.72891.cn/thread-4186719-1-1.html

anna_bi

回復(fù) 5# substr函數(shù)
對(duì)的，是同一個(gè)問(wèn)題