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

[入门|算法|数据结构] [HomeWork] Algorithms, Part I (week 1)

 
🔗
HNAKXR 2015-7-6 13:13:51 | 只看该作者
全局:

bonus还是没搞定,看来只能去forum看看别人的提示了。
回复

使用道具 举报

🔗
Liuology 2015-7-7 19:46:20 | 只看该作者
全局:
做的很慢但是终于做出来楼,好开森!!!!
终于上路了!!!
gogogo

火狐截图_2015-07-07T11-45-57.379Z.png (47.24 KB, 下载次数: 0)

火狐截图_2015-07-07T11-45-57.379Z.png
回复

使用道具 举报

🔗
lavalyang 2015-7-9 13:24:58 | 只看该作者
全局:
初学算法还蛮有趣的,作业弄了好久,试了两种方法要不timing不行要不memory不行..心好累,先这样子吧
希望能在这个暑假坚持学完!

assignment1.png (132.95 KB, 下载次数: 0)

assignment1.png
回复

使用道具 举报

🔗
althinking 2015-7-10 22:30:52 | 只看该作者
全局:
纠结了很久还是用了两个UF objects


回复

使用道具 举报

🔗
南方的狼 2015-7-12 16:45:31 | 只看该作者
全局:
enirinth 发表于 2015-7-5 11:28
rilegoule.....终于过了bonus test....

我按照你第二个思路来写
结果栈溢出了。。。
难道你是人工维护栈而不是递归的么
回复

使用道具 举报

🔗
wynnforce 2015-7-12 20:22:55 | 只看该作者
全局:
南方的狼 发表于 2015-7-12 16:45
我按照你第二个思路来写
结果栈溢出了。。。
难道你是人工维护栈而不是递归的么

是递归,我第一次写也溢出了,我估摸着或许你也是这个问题:DFS里面用了connected()
实际上DFS判断是否要递归到四个方向上,只需要看这四个方向上的site是不是open的,不需要调用connected()了。
回复

使用道具 举报

🔗
南方的狼 2015-7-12 22:40:11 | 只看该作者
全局:
enirinth 发表于 2015-7-12 20:22
是递归,我第一次写也溢出了,我估摸着或许你也是这个问题:DFS里面用了connected()
实际上DFS判断是否 ...

哎...我只判断了是不是open
还是溢出了
难道是我的DFS写得效率比较低?
回复

使用道具 举报

🔗
 楼主| dreamingrobot 2015-7-12 23:18:29 | 只看该作者
全局:
南方的狼 发表于 2015-7-12 22:40
哎...我只判断了是不是open
还是溢出了
难道是我的DFS写得效率比较低?

亮神是厉害!
回复

使用道具 举报

🔗
南方的狼 2015-7-12 23:26:03 | 只看该作者
全局:

其实已经过了ddl
但我就是想把bonus拿到
回复

使用道具 举报

🔗
ypandxy 2015-7-15 19:06:23 | 只看该作者
全局:
回复

使用道具 举报

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

本版积分规则

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