新手算法设计[关闭]

Question

我是算法设计的新手。我有一个大约 8128 个整数的列表。我需要创建一个算法来创建 128 种不同的唯一数字组合。

第一个数字 1 不能用于任何组合。前 6 个数字序列的开头如下：

1. 2,4,7,11,16,22
2. 3,6,10,15,21
3. 5,9,14,20
4. 8,13,19
5. 12,18
6. 17

我注意到数字之间的间隔在每个序列之间增加了 1。我还看到它似乎选择了第一个唯一（未使用的）整数来开始一个序列。我一直试图在 Python 中实现这一点。

我想解决设施位置问题。我有 8128 个距离值存储在一个数组中。下面的代码 sn-p 使前两个相对距离数组正确，但第三个重复了一个之前已经使用过的值

distances = [[0 for col in range(2)] for row in range(128)] #this array contains line numbers that contain distances

#1st iteration works
startpoint = 0
count = 1
diff = 2

while startpoint < 8127:
    print distance[startpoint+diff]
    startpoint = startpoint+count
    count += 1
    diff += 2

#2nd iteration works
startpoint = 1
count = 2
diff = 3

while startpoint < 8127:
    print distance[startpoint+diff]
    startpoint = startpoint+count
    count += 1
    diff += 2

#3rd iteration repeats a value
startpoint = 2
count = 3
diff = 4

while startpoint < 8127:
    print distance[startpoint+diff]
    startpoint = startpoint+count
    count += 1
    diff += 2

是否有该算法的示例或实现？

Answer 1

将距离表示为函数可能比表示为数组更好：

D(I, J) = I + J

其中I 和J 是（un-Pythonesuqe）基于一的索引。 （您是否意识到在您的代码中，距离都为零？）

此外，您可能应该考虑行数 (128)，而不是值的总数 (8128)。我不清楚你的三个迭代的目的。你不应该对行和列进行循环吗？

无论如何：

N = 128
n = 2

for i in range(N):
    m = n
    s = []
    for j in range(N - i):
        s.append(m)
        m += (j + 1) + (i + 1)

    print i + 1, s        
    n += i + 1

您可以通过注意每个数字仅出现一次并遵循某种模式来解决此问题：

 2   4   7  11
    /   /   /
   /   /   /
  /   /   /
 3   6  10
    /   /
   /   /
  /   /
 5   9
    / 
   / 
  / 
 8

然后您可以预先创建所有列表并在第二个循环中打印它们：

n = 2
L = []

for i in range(N):
    L.append([])

    for LL in reversed(L):
        LL.append(n)
        n += 1

for i, LL in enumerate(L):
    print i + 1, LL