这个python代码试图

Question

下面的python代码将以某种特殊的顺序遍历（c，g）的2D网格，该网格存储在“jobs”和“job_queue”中。但我不知道在试着理解代码之后是什么样的顺序。是否有人能说出顺序，并对每个功能的用途作出解释？谢谢和问候！在

import Queue

c_begin, c_end, c_step = -5,  15, 2  
g_begin, g_end, g_step =  3, -15, -2  

def range_f(begin,end,step):  
    # like range, but works on non-integer too  
    seq = []  
    while True:  
        if step > 0 and begin > end: break  
        if step < 0 and begin < end: break  
        seq.append(begin)  
        begin = begin + step  
    return seq  

def permute_sequence(seq):  
    n = len(seq)  
    if n <= 1: return seq  

    mid = int(n/2)  
    left = permute_sequence(seq[:mid])  
    right = permute_sequence(seq[mid+1:])  

    ret = [seq[mid]]  
    while left or right:  
        if left: ret.append(left.pop(0))  
        if right: ret.append(right.pop(0))  

    return ret  

def calculate_jobs():  
    c_seq = permute_sequence(range_f(c_begin,c_end,c_step))  
    g_seq = permute_sequence(range_f(g_begin,g_end,g_step))  
    nr_c = float(len(c_seq))  
    nr_g = float(len(g_seq))  
    i = 0  
    j = 0  
    jobs = []  

    while i < nr_c or j < nr_g:  
        if i/nr_c < j/nr_g:  
            # increase C resolution  
            line = []  
            for k in range(0,j):  
                line.append((c_seq[i],g_seq[k]))  
            i = i + 1  
            jobs.append(line)  
        else:  
            # increase g resolution  
            line = []  
            for k in range(0,i):  
                line.append((c_seq[k],g_seq[j]))  
            j = j + 1  
            jobs.append(line)  
    return jobs  

def main():  

    jobs = calculate_jobs()  
    job_queue = Queue.Queue(0)  

    for line in jobs:  
        for (c,g) in line:  
            job_queue.put((c,g))  

main()

---

编辑：

每个（c，g）都有一个值。代码实际上是在（c，g）的二维网格中搜索，以找到值最小的网格点。我猜代码是在使用某种启发式搜索算法？原始代码在这里http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/gridsvr/gridregression.py，这是一个脚本，用于在验证误差最小的情况下搜索支持向量机算法的两个参数c和g的最佳值。在

Answer 1

下面是permute_sequence的一个实例：

print permute_sequence(range(8))
# prints [4, 2, 6, 1, 5, 3, 7, 0]
print permute_sequence(range(12))
# prints [6, 3, 9, 1, 8, 5, 11, 0, 7, 4, 10, 2]

我不确定为什么它使用这个顺序，因为在main中，我认为所有候选对（c，g）仍然是求值的。在

Answer 2

permute_sequence对一系列值重新排序，使中间值先是中间值，然后是每一半的中点，然后是其余四分之一的中点，依此类推。所以permute_sequence(range(1000))开始是这样的：

    [500, 250, 750, 125, 625, 375, ...]

calculate_jobs使用permute_sequence提供的1D坐标序列交替填充行和列。在

如果你最终还是要搜索整个二维空间，这并不能帮助你更快地完成任务。你不妨把所有的点都按顺序扫描一下。但我认为这个想法是在搜索过程中尽早找到一个合适的最小值近似值。我想你也可以随意地把名单乱排一下。在

xkcd的读者会注意到，urinal protocol只会给出稍微不同（可能更好）的结果：

^{pr2}$