新手算法設計

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

我注意到，由1中的每個序列之間的數字之間的間隔增加。我也看到它似乎選擇了第一個唯一的（未使用的）整數來開始一個序列。我堅持試圖在Python中實現這一點。

我想解決設施位置問題。我有8128個距離值存儲在一個數組中。下面的代碼片段獲得前兩個相對距離陣列正確的，但第三重申，之前已經

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是（未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