<
查看: 4357|回复: 23
收起左侧

[Coursera] Algorithms, Part Ⅰ (Week 3)

 关闭 |只看干货
anonym | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (152)
 
 
1% (3)    👎
公开课
学校名称: Princeton
Unit号: 3
开课时间: 2013-08-23
课程全名: Algorithms, Part Ⅰ
平台: Coursera

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

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

x

评分

参与人数 1大米 +1 收起 理由
m4reiiy + 1

查看全部评分


上一篇:[Coursera] Algorithms, Part Ⅰ (Week 2)
下一篇:[新课召集] [Coursera] [Stanford] Design and Analysis of Algorithm, Part 2
samandnike 2013-9-7 07:52:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
争取今晚把code部分搞定....
回复

使用道具 举报

 楼主| anonym 2013-9-10 02:27:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (152)
 
 
1% (3)    👎
lillian0 发表于 2013-9-9 18:25
coursera在学校看不了啊。。。卡的要死。。拙计

有MP4格式的可以下载
回复

使用道具 举报

lthroy 2013-9-14 05:08:09 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (42)
 
 
2% (1)    👎


timing的最后一个test死都不过 求大神指导


Test 3a-3e: Find collinear points among the 8N points on an N x 8 grid

                                                      slopeTo()
             N    time     slopeTo()   compare()  + 2*compare()        compareTo()
-----------------------------------------------------------------------------------------------
=> passed    64   0.40     4065906     1560256        7186418                24391         
=> passed   128   1.86    17883360     6529920       30943200                90695         
=> FAILED   256   8.77    78089710    27169536      132428782   (1.1x)      347143         
==> 2/3 tests passed

lg ratio(slopeTo() + 2*compare()) = lg (132428782 / 30943200) = 2.10
=> passed

==> 3/4 tests passed

Total: 12/13 tests passed!

本帖子中包含更多资源

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

x

评分

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

查看全部评分

回复

使用道具 举报

lthroy 2013-9-14 08:03:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (42)
 
 
2% (1)    👎
qijiaxing 发表于 2013-9-14 06:41
your number of slopeTo() is nearly 16 times of mine.

How did you managed to print the collinear points without subsegments?What I did was making use of binary search to find how many points have the same slope to a particular point p.You must have a better idea then,please share it with me.
回复

使用道具 举报

lthroy 2013-9-14 09:07:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (42)
 
 
2% (1)    👎
qijiaxing 发表于 2013-9-14 08:50
I didn't get your idea.
This is what I did, may be not best, just for reference.

Thanks.I got your point.But I am still not so clear about how you dealt with the case where more than 3 points have the same slope to p.Are you just looping over the sorted array until you find the first point which does not have the same slope to p or you have some cleverer way to deal with that?
回复

使用道具 举报

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

本版积分规则

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