一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1119|回复: 17
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
fly-higher 发表于 2014-5-16 07:52:31 | 显示全部楼层 |阅读模式

[Coursera]Algorithms: Design and Analysis, Part 1 #2 - 2014-05-05@Stanford University

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
WEEK2:进度贴 && 讨论帖
课程汇总 && 介绍:http://www.1point3acres.com/bbs/thread-96515-1-1.html
本周任务:
1. problem set
algorithm-week02hw2.jpg
2. programming problem
algorithm-week02hw.jpg


没找到week2作业贴,我来开一个~

评分

1

查看全部评分

grassgigi 发表于 2014-5-16 08:24:28 | 显示全部楼层
[url=] 1.png [/url]

[url=] 2.png [/url]





评分

1

查看全部评分

回复 支持 反对

使用道具 举报

breezet 发表于 2014-5-16 09:05:07 | 显示全部楼层
回复 支持 反对

使用道具 举报

chouclee 发表于 2014-5-16 10:51:11 | 显示全部楼层
回复 支持 反对

使用道具 举报

kunge12345 发表于 2014-5-16 16:37:59 | 显示全部楼层
交作业!!
QQ截图20140516163543.jpg QQ截图20140516163619.jpg

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

songyangUSTC 发表于 2014-5-17 22:52:53 | 显示全部楼层
交作业交作业~~ 01.JPG 02.JPG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

emulator 发表于 2014-5-19 09:30:03 | 显示全部楼层
我也来交个作业,和第一次的一起。。。
辛苦版主啦~~~
更多图片 小图 大图
组图打开中,请稍候......

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Kevin73S 发表于 2014-5-19 11:57:43 | 显示全部楼层
我想问下,我这代码排序完全没问题,是第一个编程题的代码。也是按照视频中讲的算法来写的,可是最后运行结果是158778,非正确答案,求大神指点一下代码哪个地方出现错误了!多谢多谢


import java.util.Arrays;
import java.util.Scanner;
import java.io.File;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.FileNotFoundException;

public class QuickSort{
  public static void main(String a[]){
  int i;
  int array[] = new NumJava().displayNum();
  quick_srt sorter = new quick_srt(array);
  System.out.println(" Quick Sort\n\n");
  System.out.println("Total swaps:\n");
//  sorter.quick_srt(array,0,array.length-1);
  sorter.Quick_srt();
/*  System.out.print("Values after the sort:\n");
  for(i = 0; i <array.length; i++)
  System.out.print(array[i]+"  ");
  System.out.println();
  System.out.println("PAUSE");  */
  
  System.out.println(sorter.getSwaps());

  }
}

class quick_srt{
  private long swaps;
  private int[] array;
  
  public quick_srt(int[] array){
          this.array = array;
          this.swaps = 0;
  }
  
  public void Quick_srt(){
          Quick_srt(array,0,array.length-1);
  }

  protected void Quick_srt(int array[],int l, int r){
  int le = l;
  int ri = r;
  int i = le+1;
  int temp;
  swaps = swaps + ri - le;
  if (le >= ri) {
  return;
  }
  
  for(int j = le+1; j <= ri; j++){
          if(array[j] < array[le]){
                  temp = array[j];
                  array[j] = array[i];
                  array[i] = temp;
                  i++;
          }
  }
  temp = array[le];
  array[le] = array[i-1];
  array[i-1] = temp;
  Quick_srt(array, le, i-2);
  Quick_srt(array, i, ri);
  }
  
  public long getSwaps(){
                  return swaps;
  }
}

class NumJava {

int[] intNum ;

        int[] displayNum(){
                try {
                        FileReader fr = new FileReader("C:\\QuickSort_1.txt");

                        BufferedReader br = new BufferedReader(fr);
                        String line = null;
                        String strs[] = null;
                        StringBuilder num = new StringBuilder();
                        while((line = br.readLine())!=null){
                                num.append(line+" ");
                        }
                        //去除空格  并以#分割
                        strs = num.toString().trim().split(" ");
                        //以读取的字符数组  的长度  定义int数组长度
                        intNum = new int[strs.length];

                        for (int i = 0; i < strs.length; i++) {
                                intNum[i] = Integer.parseInt(strs[i]);
                        }

                } catch (FileNotFoundException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                } catch (IOException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                }
                return intNum;
        }


}
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-5-19 23:58:07 | 显示全部楼层
zuoyezuoye ~~~
2014-05-12 22:02:05的屏幕截图.png
2014-05-12 22:01:22的屏幕截图.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Sandysunshine 发表于 2014-5-21 12:18:56 | 显示全部楼层
交作业咯~加油加油!
algorithm problem sets 2.jpg
algorithm programming 2.jpg

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

麻倉枼 发表于 2014-5-21 13:45:26 | 显示全部楼层
做到吐血!那五道题比编程还要恶心。。现在只自学一堂课都好像吃不消了(每天时间都过得很快,几乎每分钟都花在作业上),想想快要上课了要连学四门课(上课时间+作业+洗澡+睡觉+认识朋友+运动+ 特殊事件 = 不够时间!)真心有点怕。。
1.png
2.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

wait4it 发表于 2014-5-22 12:18:26 | 显示全部楼层
不知道晚不晚  求版主加学分
Capture.PNG
Capture1.PNG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

robinyqiu 发表于 2014-6-30 10:03:33 | 显示全部楼层
交晚啦。。。要准备开始跟II了
2-1.png
2-2.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

billyli8866 发表于 2014-10-28 17:07:31 | 显示全部楼层
求加分啊好多个学分都没加。。。
11.JPG
22.JPG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 06:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表