编码理论 - 算法

Question

这是问题和我试图解决的问题，但在调试后我意识到我的 while 循环没有按需要运行。任何帮助将不胜感激。

问题：给定一个字母表 q，从字母表中创建一个大小为 n 的组合（带替换）列表。如果组合列表中至少有 M 个元素，其中每个元素与其余元素相差 d 个列表项，则返回 True。

import itertools as it
import numpy as np

def nmdcode(q, n, M, d):
    combinations = list(it.product(q, repeat=n))
    final_list = []
    
    i = 0
    n = 0
    
    final_list.append(combinations[0])
    checker = []
    result = False
    
    while i < (len(combinations) - 1):
        checker = combinations[i + 1]
        for element in final_list:
            diff = sum(map(lambda x,y: bool(x-y),checker, element))
            if (diff == d):
                final_list.append(checker)
                print(final_list)
        
        i += 1
    
    if (len(checker) >= M):
        result = True
        
    return result
    
print(nmdcode([1,2,5], 10, 200, 3))

Answer 1

这是修改后的代码

import itertools as it
import numpy as np

def nmdcode(q, n, M, d):
    combinations = list(it.product(q, repeat=n))
    final_list = []
    
    i = 0
    n = 0
    
    # final_list.append(combinations[0])
    checker = []
    result = False
    
    
    #while i < (len(combinations) - 1):
    for checker in combinations:
        #checker = combinations[i + 1]
        for element in final_list:
            diff = sum(map(lambda x,y: bool(x-y),checker, element))
            #if (diff == d):
            if diff != d:
                break
        else:
            final_list.append(checker)
            print(final_list)
        
        #i += 1
    
    if (len(checker) >= M):
        result = True
        
    return result
    
print(nmdcode([1,2,5], 10, 200, 3))

以空的final_list 开头。

遍历组合，检查 final_list 中的条件是否失败。

如果 break 失败，则循环跳过 else 块。

如果条件不失败，则执行else 块，将元素附加到final_list。

一开始final_list 是空的，所以循环直接进入else 块并将combinations 的第一个元素附加到final_list。