[Coursera]Algorithms: Design and Analysis, Part 1 Week #1

ddl前交作业~顺便求加普林算法课补交作业的学分哈~

交作业！

太忙鸟 -。- 虽然是满分，过期只给一半。

赶在hard deadline前交了吧~

求加分！！！！

Week 1 ...

一起赶好几门，真是累

breezet 发表于 2014-5-4 10:22
还行吧，跟大二上算法的时候差不多。。。不过当时是C++，现在是python

大神你好！可不可以拜托你看看我的Python代码？我现在可以按照老师讲的用mergesort把数列按顺序输出，但是我不知道怎么才能计算inversion的个数？哎，deadline已经过了，可不可以麻烦你提示一下？
def merge_sort(a):
    n=len(a)
    if n<=1:
        return a
    left=a[:n/2]
    right=a[n/2:]
    left=merge_sort(left)
    right=merge_sort(right)
    return merge(left,right)


def merge(b,c):
    d=()
    i=0
    j=0
    k=0
    test=True
    while k<len(b)+len(c):
        if b[i]<c[j]and i<len(b):
            if test:
                d+=(b[i],)
                k+=1
            if i<(len(b)-1):
                i+=1
            else:
                k+=1
                d+=(c[j],)
                test=False
                if j<(len(c)-1):           
                    j+=1            

        elif b[i]>c[j]and j<len(c):
            if test:
                d+=(c[j],)
                k+=1
            if j<(len(c)-1):           
                j+=1
            else:
                k+=1
                d+=(b[i],)
                test=False
                if i<(len(b)-1):
                    i+=1
    return d
    非常感谢！

Week 1 交作业，小白，进阶课程咬牙跟吧！

补充内容 (2015-2-5 07:25):
求学分！！！