📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 2845| 回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

Algorithms: Design and Analysis, Part 2 Week3

全局:
公开课
学校名称: Stanford
Unit号: 3
开课时间: June 30, 2014
课程全名: Algorithms: Design and Analysis, Part 2
平台: Coursera

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

1.png (148.41 KB, 下载次数: 0)

1.png

上一篇:Principles of Computing Week 5 加分贴
下一篇:[edX]Introduction to Computer Science and Programming Using Python@MITx week#45
推荐
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
回复

使用道具 举报

推荐
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
回复

使用道具 举报

推荐
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
回复

使用道具 举报

🔗
breezet 2014-7-22 04:13:15 | 只看该作者
全局:
回复

使用道具 举报

🔗
grassgigi 2014-7-25 11:52:42 | 只看该作者
全局:



回复

使用道具 举报

🔗
uranus23 2014-7-28 03:13:26 | 只看该作者
全局:
交作业~~~

更多图片 小图 大图
组图打开中,请稍候......
回复

使用道具 举报

🔗
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过了才交
更多图片 小图 大图
组图打开中,请稍候......

评分

参与人数 1学分 +1 收起 理由
EroicaCMCS + 1 patpat

查看全部评分

回复

使用道具 举报

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

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

efficient我觉的只要correct就算了吧
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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