Question

我正在尝试运行一个mincut算法（对于一个类），这适用于较小的测试用例，但每当我放置一个更大的测试用例（最终导致分配问题）时，我会收到此错误：< / p>

“（eval）：1049：nil的未定义方法`shift'：NilClass（NoMethodError）”

我怀疑某个程序可能会崩溃，但我无法弄明白。如果有人能帮助我那就太好了！

a = [[1, 2, 3, 4, 7], [2, 1, 3, 4], [3, 1, 2, 4], [4, 1, 2, 3, 5], [5, 4, 6, 7, 8], [6, 5, 7, 8], [7, 1, 5, 6, 8], [8, 5, 6, 7]]

mincut = 8
count = 10

def clean(a, i, j)                        #When collapsing two nodes together, scans
    z = a[j][0]                           #all elements and changes value of second
    m = a[i][0]                           #index to first, i.e. all 2's become 1's. 
    a.each_index do |x|
        a[x].each_index do |y|
            if a[x][y] == z
            a[x][y] = m
            end
        end
    end
end

def delete_loops!(a, i)                   #scans concatenated array, removes all duplicates of the first element
    z = a[i].shift
        a[i].reject!{ |item| item == z}
    a[i].unshift(z)
end

def collapse!(a, i, j)          #collapses two nodes together
    clean(a, i, j)
    a[i].concat(a[j])           #concatenates the second array into the first
    a.delete_at(j)              #deletes second array
    delete_loops!(a, i)
end

def random(a)                   #picks random nodes to collapse, and returns their 
    t = rand(a.size)            #positions in the array.
    s = a[t][1 + rand(a[t].size - 1)]
    for x in 0..a.size-1
        if a[x][0] == s
        s = x
        break
        end
    end
return t, s
end

for x in 0..count do            #repeats the program x amount of times, returns
    while a.size > 2 do         #the lowest value of the minimum cut.
        i, j = random(a)
        collapse!(a, i, j)
    end
    size = a[0].size - 1

    if size < mincut
        mincut = size
    end
end
puts mincut

总结程序，它通过执行一定量的运行并保留返回的最小切割来计算图形中的最小切割。看起来很麻烦的地方是我的“delete_loops！”函数，它实质上检查数组以查看是否有任何元素与数组的第一个元素匹配，然后删除所述第一个元素的重复项。我使用“shift”和“unshift”方法来执行此操作（通过删除然后重新插入第一个元素，我无法删除过程中的第一个元素）。

我认为这可能是导致它崩溃的某种情况，或者我执行它的方式给我带来了麻烦。任何想法？

    #edit: full error message, from the codecademy scratchpad

(eval):1122: undefined method `shift' for nil:NilClass (NoMethodError)
    from (eval):1131:in `collapse!'
    from (eval):1149
    from (eval):1146:in `each'
    from (eval):1146

#and from my command line try (reading a text file with same array):

test.rb:29:in 'delete_loops!" : undefined method 'shift' for nil:NilClass <NoMethodError>
    from test.rb:38:in 'collapse!'
    from test:rb:56:in 'block in <main>'
    from test.rb:53:in 'each'
    from test.rb:53:in '<main>'

Answer 1

有时，分配给变量i的随机值是最后一个可能的数组元素。

所以当崩溃！变量i的a.delete_at（j）是否指向最后一个元素的索引+ 1（也就是说没有元素，因为它现在超出了缩短数组的范围）

我认为你希望我指向同一个元素，不管它在数组中的位置是否已经改变因为元素j被删除，所以......

在delete_at和对delete_loops的调用之间添加以下减量！...来处理i所指向的数组不再处于相同位置的情况......

a.delete_at(j)
i -= 1 if i >= j
delete_loops!(a, i)

想想看，如果分配给i和j的随机数相等，你也会遇到问题......

因此您可能希望将呼叫更改为崩溃！...

collapse!(a, i, j) if i != j

类nil的未定义方法'shift'：Ruby中的NilClass

1 个答案: