一亩三分地论坛

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

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

Algorithms: Design and Analysis, Part 2 Week3

[复制链接] |试试Instant~ |关注本帖
xingzhui222 发表于 2014-7-19 11:22:42 | 显示全部楼层 |阅读模式

[Coursera]Algorithms: Design and Analysis, Part 2 #3 - June 30, 2014@Stanford

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

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

x
汇报week3的作业啦。
这周主要focus在dynamic programming上。

1.png

评分

1

查看全部评分

kelvinzhong 发表于 2014-7-20 20:18:53 | 显示全部楼层
  Problem Set #3
(collapsed, click to expand)
Completed
Problem Set #3 Help

Attempt Quiz
Due Date        Sun 27 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline        Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        4.00 / 5.00
Explanation: 4.00 = 4.00 (Score for attempt 2) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 2
Last Attempted        Mon 14 Jul 2014 8:13 AM PDT
Last Attempted Score        4.00 / 5.00Show Previous Attempts
  Programming Assignment #3
(collapsed, click to expand)
Completed
Programming Assignment #3 Help

Attempt Quiz
Due Date        Sun 27 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline        Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        5.00 / 5.00
Explanation: 5.00 = 5.00 (Score for attempt 1) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        1 / 10
Last Attempted        Sun 20 Jul 2014 5:16 AM PDT
Last Attempted Score        5.00 / 5.00Show Previous Attempts

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

breezet 发表于 2014-7-22 04:13:15 | 显示全部楼层
回复 支持 反对

使用道具 举报

dczmydc 发表于 2014-7-23 22:57:29 | 显示全部楼层
1周前才开始加入这门课的,而且又没有参加过这门课的PART1。。所以已经被扣了10分了TAT...
总之,感觉快要追上进度了
  Problem Set #1
(expanded, click to collapse)
Completed
Problem Set #1 Help

Attempt Quiz
Due Date         Sun 13 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        2.50 / 5.00
Explanation: 2.50 = 5.00 (Score for attempt 2) * 50.0% (Late penalty, 4 day(s) late)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 3
Last Attempted        Thu 17 Jul 2014 4:09 AM PDT
Last Attempted Score        5.00 / 5.00Show Previous Attempts
  Programming Assignment #1
(expanded, click to collapse)
Completed
Programming Assignment #1 Help

Attempt Quiz
Due Date         Sun 13 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        2.50 / 5.00
Explanation: 2.50 = 5.00 (Score for attempt 2) * 50.0% (Late penalty, 5 day(s) late)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 10
Last Attempted        Fri 18 Jul 2014 8:00 AM PDT
Last Attempted Score        5.00 / 5.00Show Previous Attempts
  Problem Set #2
(expanded, click to collapse)
Completed
Problem Set #2 Help

Attempt Quiz
Due Date         Sun 20 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        3.00 / 5.00
Explanation: 3.00 = 3.00 (Score for attempt 1) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 2
Last Attempted        Sat 19 Jul 2014 7:43 PM PDT
Last Attempted Score        3.00 / 5.00Show Previous Attempts
  Programming Assignment #2
(expanded, click to collapse)
Completed
Programming Assignment #2 Help

Attempt Quiz
Due Date         Sun 20 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        2.00 / 5.00
Explanation: 2.00 = 2.00 (Score for attempt 1) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        14 / 15
Last Attempted        Sun 20 Jul 2014 11:45 AM PDT
Last Attempted Score        2.00 / 5.00Show Previous Attempts
  Problem Set #3
(expanded, click to collapse)
Completed
Problem Set #3 Help

Attempt Quiz
Due Date         Sun 27 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        5.00 / 5.00
Explanation: 5.00 = 5.00 (Score for attempt 1) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        1 / 2
Last Attempted        Wed 23 Jul 2014 7:47 AM PDT
Last Attempted Score        5.00 / 5.00

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

dczmydc 发表于 2014-7-24 14:37:01 | 显示全部楼层
  Programming Assignment #3
(expanded, click to collapse)
Completed
Programming Assignment #3 Help

续楼上,终于在第三周拿到第一个10分~
Attempt Quiz
Due Date         Sun 27 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        5.00 / 5.00
Explanation: 5.00 = 5.00 (Score for attempt 2) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 10
Last Attempted        Wed 23 Jul 2014 11:31 PM PDT
Last Attempted Score

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

grassgigi 发表于 2014-7-25 11:52:42 | 显示全部楼层
回复 支持 反对

使用道具 举报

uranus23 发表于 2014-7-28 03:13:26 | 显示全部楼层
交作业~~~

2014-07-28 03:08:18 的屏幕截图.png
2014-07-28 03:08:07 的屏幕截图.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

gloria_wwj 发表于 2014-7-28 17:03:19 | 显示全部楼层
本帖最后由 gloria_wwj 于 2014-7-28 17:24 编辑

Problem Set第三题不理解,尝试了两次都是错误答案,不知道正确的答案,求大神指点正确答案是:The formula is always correct in trees, and it leads to an efficient dynamic programming algorithm.吗?
但其他的反例不知道是什么,另外efficient dynamic programming algorithm具体指的是什么?除了always correct 还需要如何?
谢谢!!!
回复 支持 反对

使用道具 举报

gloria_wwj 发表于 2014-7-28 18:37:17 | 显示全部楼层
5555玩心太重,ddl过了才交
problem.png
program.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

uranus23 发表于 2014-7-28 20:20:50 | 显示全部楼层
gloria_wwj 发表于 2014-7-28 17:03
Problem Set第三题不理解,尝试了两次都是错误答案,不知道正确的答案,求大神指点正确答案是:The formula ...

答案就是那个,反例的话,图不行

efficient我觉的只要correct就算了吧
回复 支持 反对

使用道具 举报

gloria_wwj 发表于 2014-7-28 21:12:15 | 显示全部楼层
uranus23 发表于 2014-7-28 20:20
答案就是那个,反例的话,图不行

efficient我觉的只要correct就算了吧

能具体点吗?不甚感激,你指的是general的graph吗?有loop的那种?
回复 支持 反对

使用道具 举报

uranus23 发表于 2014-7-28 21:58:47 | 显示全部楼层
gloria_wwj 发表于 2014-7-28 21:12
能具体点吗?不甚感激,你指的是general的graph吗?有loop的那种?

general graph,有环的话就会出问题
回复 支持 反对

使用道具 举报

gloria_wwj 发表于 2014-7-28 22:16:43 | 显示全部楼层
我试了:
1---4----5-------5
|            |
-----------
这种,感觉没有问题,谢谢!
回复 支持 反对

使用道具 举报

chouclee 发表于 2014-8-1 20:48:20 | 显示全部楼层
忘了交作业
捕获.PNG 捕获2.PNG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

robinyqiu 发表于 2014-8-22 16:01:03 | 显示全部楼层
课程结束。。补交整门课的作业。。。求学分!
3-1.png
3-2.png
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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