[已解决]列表分割

逃兵

有一个列表 L = [3, 4, 6, 10, 2, 7, 1, 5, 8, 9]
现在想把它切成如下新列表
[[3, 4, 6, 10], [3, 4, 6, 7, 8, 9], [3, 4, 5, 8, 9]]
规则是新列表中的每个元素都是一直升序的
原列表10个元素以内，可以为空列表，里面的元素为1~10并且各不相同
新列表中各个元素的第一个元素为原列表的一个元素
[3,7,8,9]不算，因为3和7之间还有4,6，只算[3,4,6,7,8,9]
[3,4,6]不算，因为后面还有10,只算[3,4,6,10]
[1,5,8,9]不算，因为不以原列表的第一个元素3为开头





test2:
[4, 7, 6, 1, 3, 5, 8, 2]
[[4, 7, 8], [4, 6, 8], [4, 5, 8]]

test3:
[10, 7, 5, 8, 9, 4, 1, 6, 2, 3]
[[10]]

test4:
[1, 7, 5, 10, 8, 2, 4, 3, 6, 9]
[[1,7,10],[1,7,8,9],[1,5,10],[1,5,8,9],[1,5,6,9],[1,2,4,6,9],[1,3,6,9]]

test5:
[2, 7, 3, 6, 10, 8, 5, 4, 1, 9]
[[2,7,10],[2,7,8,9],[2,3,6,10],[2,3,6,8,9],[2,3,5,9],[2,3,4,9]]

test6:
[1,3,2,4]
[[1,3,4],[1,2,4]]

test7:
[1,4,5,3,2]
[[1,4,5],[1,3],[1,2]]

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-4-28 18:21:26

再看看

1. import itertools,random
   
2. 
   
3. lst = [1,2,3,4,5,6,7,8,9,10]
   
4. data = random.sample(lst,len(lst))
   
5. 
   
6. print(data)
   
7. 
   
8. res = []
   
9. for i in range(len(data),0,-1):
   
10.     for j in itertools.combinations(data,i):
    
11.         if (list(j) == sorted(list(j)) and
    
12.             j[0] == data[0] and
    
13.             j[-1] >= max(data[data.index(j[-1]):])):
    
14.             isadd = True
    
15.             for k in res:
    
16.                 if set(j).issubset(set(k)):
    
17.                     isadd = False
    
18.                     break
    
19.             if isadd:
    
20.                 print(list(j))
    
21.                 res.append(list(j))
    

复制代码

跳转到最佳答案楼层

逃兵

qq1151985918 发表于 2021-4-28 17:01
新列表要几个元素？你这范围也太广了吧？

原列表10个元素以内，里面的元素为1~10并且各不相同
新列表中各个元素的第一个元素为原列表的一个元素

逃兵

hrp 发表于 2021-4-28 17:06
test2：4,7算不算
46算不算
78算不算

补充下哈，以原列表的第一个元素作为开头
这里我不太会形容，就是
[4,7]后面还有个8，只算[4,7,8]
[4,6]后面还有个8，只算[4,6,8]

逃兵

qq1151985918 发表于 2021-4-28 17:18
如果原列表是[1,2,3,4,5,6,7,8,9,10]你举个例子好吗？要列举全部还是列举几个？

最少0个元素也行，题目我补了几个test，可以参考一下题目的含义

[1,2,3,4,5,6,7,8,9,10]
[[1,2,3,4,5,6,7,8,9,10]]

逃兵

qq1151985918 发表于 2021-4-28 17:24
我感觉你说的太模糊了，你列举的答案是全部吗？要求输出全部答案吗？
比如说
test4:

确实是我说的很模糊，我不知道该怎么表达
[1,5,8]不算，原列表后面还有9，只算[1,5,8,9]
[1,4,6]不算，原列表前面有2，后面有9，只算[1,2,4,6,9]

逃兵

hrp 发表于 2021-4-28 17:28
看了这个感觉更迷糊了，为什么别的例子可以截取其中一段，这个例子却不可以，是什么规则

因为1~9是连续的，没有中断过
只能切出来[1,2,3,4,5,6,7,8,9]
简单的例子
[1,3,2,4]
[[1,3,4],[1,2,4]]

逃兵

qq1151985918 发表于 2021-4-28 17:47
暴力穷举法，抛砖引玉，等待大佬

打个比方哈
用这个方法跑的实例

1. [7, 9, 5, 4, 2, 1, 10, 3, 8, 6]
   
2. [7, 10]
   
3. [7, 8]
   
4. [7, 9, 10]

复制代码

把[7,10]去掉就对了（因为原列表中7与10中间还有个元素9）
[7,9,10],[7,8]满足

逃兵

kogawananari 发表于 2021-4-28 19:23
test4:
[1, 7, 5, 10, 8, 2, 4, 3, 6, 9]
[[1,7,10],[1,7,8,9],[1,5,8,9],[1,5,6,9],[1,2,4,6,9],[1,3,6, ...

[1,5,10]可以，实例是我自己写的，就有疏忽了

逃兵

kogawananari 发表于 2021-4-28 19:59
和你结果不太一样 因为你的题目有点自相矛盾  
为什么[3, 4, 6, 10, 2, 7, 1, 5, 8, 9]有[3, 4, 5, 8,  ...

为什么[3, 4, 6, 10, 2, 7, 1, 5, 8, 9]有[3, 4, 5, 8, 9]没有[3, 5, 8, 9]
3和5之间有4，就不要[3, 5, 8, 9]，只保留[3, 4, 5, 8, 9]
[1, 7, 5, 10, 8, 2, 4, 3, 6, 9]没有[1, 2, 3, 6, 9]却有[1,3,6,9]
1和3之间有2，不要[1, 3, 6, 9]，保留[1, 2, 3, 6, 9]

逃兵

qq1151985918 发表于 2021-4-28 18:21
再看看

牛逼，我说的那么模糊都能写出来

逃兵

kogawananari 发表于 2021-4-28 23:04
试了一下我的和最佳写的算出来的结果也没啥区别 只是看不懂

没错，只是他的早，评分给你补上

逃兵

kogawananari 发表于 2021-4-28 23:04
试了一下我的和最佳写的算出来的结果也没啥区别 只是看不懂

非常感激，我对树算法的学习也很需要，因为昨天晚上用的比较急，没有往后看