Python 算法-在唯一对中分组列表
我收到的作业让我有困难，我很确定问题的文本有缺陷。我把它翻译成：Python 算法-在唯一对中分组列表,python,algorithm,combinatorics,minmax,code-complexity,Python,Algorithm,Combinatorics,Minmax,Code Complexity,我收到的作业让我有困难，我很确定问题的文本有缺陷。我把它翻译成： 考虑一个包含{1,2，…，m}，m
考虑一个包含{1,2，…，m}，m
For example, x = [1,5,9,3] can be paired in three ways:
(1,5),(9,3) => Sums: 6, 12 => Maximum 12
(1,9),(5,3) => Sums: 10, 8 => Maximum 10
(1,3),(5,9) => Sums: 4, 14 => Maximum 14
----------
Minimum 10
Solution to be returned: (1,9),(5,3)
让我感到奇怪的是：
- 表内容定义它表示有
。但是如果1..2n的元素，来自{1..m}，m
，则没有足够的元素来填充列表而不复制某些元素，这是不允许的。那么我假设m
。另外，这个例子有m>=2n
，但是使用了大于1的元素，所以我假设这就是它们的意思n=2 - O（n）复杂性？那么有没有一种方法可以将它们组合在一个循环中？我想不出什么
我的计算：
For n = 4:
Number of ways to combine: 6
Valid ways: 3
For n = 6
Number of ways to combine: 910
Valid ways: 15
For n = 8
Number of ways to combine: >30 000
Valid ways: ?
C(C(n,2),n/2)
问题：
For n = 4:
Number of ways to combine: 6
Valid ways: 3
For n = 6
Number of ways to combine: 910
Valid ways: 15
For n = 8
Number of ways to combine: >30 000
Valid ways: ?
这个问题是否写错了，无法解决？如果是，应增加或取消哪些条件以使其可行？如果您打算推荐一些python代码，请记住我不能使用任何类型的预构建函数。谢谢假设列表已排序：
def answer(L):
return list(zip(L[:len(L)//2], L[len(L)//2:][::-1]))
def answer(L):
answer = []
for i in range(len(L)//2):
answer.append((L[i], L[len(L)-i-1)]))
return answer
In [3]: answer([1,3,5,9])
Out[3]: [(1, 9), (3, 5)]
append（）