[Coursera]Algorithms: Design and Analysis, Part 1 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
    非常感谢！

刚开始看这个课，想问个问题
这个老师在开头举了个乘法运算的例子，最后upshot说，总共的运算次数小于等于 某个常数（比如4）*n平方
这个总结是怎么出来的？n是乘数的位数，每行是2n次操作，然后捏？

第二周的还没开贴麽？
课程很好，比Princeton的那个更重底层算法的实现和分析。

来了！

我也在跟这个课，感觉是难，你们都是用什么语言写的？

还行吧，跟大二上算法的时候差不多。。。不过当时是C++，现在是python

另外求问去哪里找Theory Problems的答案啊？

lz把题目按照标准格式改过来吧

sanguine 发表于 2014-5-4 12:17
lz把题目按照标准格式改过来吧

你好，我不太会改唉。。你是版主嘛？~帮忙改一下吧

看了一下, 没普林斯顿的好

readman 发表于 2014-5-4 12:57
看了一下, 没普林斯顿的好

为什么这么说呢？
感觉讲得很不错啊。

readman 发表于 2014-5-4 12:57
看了一下, 没普林斯顿的好

last time i check，普林的是初级的，这门课是进阶的啊