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

[Coursera] Algorithms, Part Ⅰ (Week 1)

 关闭
🔗
yukimi28128 2013-9-7 20:38:16 | 只看该作者
全局:
asterid 发表于 2013-9-6 11:23
我用 InteractivePercolationVisualizer 测试了下,是miss-by-one问题。你可以试试看只打开第二排第一个c ...


万分感谢啊,终于搞定了,看样子还是我不够细心。努力学习ing。

评分

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

查看全部评分

回复

使用道具 举报

🔗
 楼主| anonym 2013-9-8 08:21:36 | 只看该作者
全局:
asterid 发表于 2013-9-6 11:23
我用 InteractivePercolationVisualizer 测试了下,是miss-by-one问题。你可以试试看只打开第二排第一个c ...

请问一下你是用的DrJava吗?我运行cmd老是说找不到WeightedQuickUnionUF这个类。我在project properties的extra class path里面额外添加了stdlib algs4 drjava的.jar文件,可还是不行谢谢!
回复

使用道具 举报

🔗
 楼主| anonym 2013-9-8 09:16:48 | 只看该作者
全局:
anonym 发表于 2013-9-8 08:21
请问一下你是用的DrJava吗?我运行cmd老是说找不到WeightedQuickUnionUF这个类。我在project properties的 ...

已经解决了 是CLASSPATH的问题
回复

使用道具 举报

🔗
asterid 2013-9-8 09:21:16 | 只看该作者
全局:
anonym 发表于 2013-9-7 19:21
请问一下你是用的DrJava吗?我运行cmd老是说找不到WeightedQuickUnionUF这个类。我在project properties的 ...

你说的 cmd 是 Windows 的命令行还是 DrJava 的 Console ?

我用的是 BlueJ。不过我用 DrJava 试了一下,把 stdlib.jar 和 algs4.jar 添加到 extra classpath 之后,在 Dr.Java 自己的 Console 是能编译和调试的。

Windows cmd 我也试过了,不知道为什么不行,即使 CLASSPASS 已经包括了这两个文件和它们的路径。

回复

使用道具 举报

🔗
 楼主| anonym 2013-9-8 09:27:47 | 只看该作者
全局:
asterid 发表于 2013-9-8 09:21
你说的 cmd 是 Windows 的命令行还是 DrJava 的 Console ?

我用的是 BlueJ。不过我用 DrJava 试了一下 ...

同学 请看你楼上 问题已经解决了 多谢
不过DrJava安装的时候已经设置好了 不需要添加extra classpath也可以正常用
回复

使用道具 举报

🔗
 楼主| anonym 2013-9-8 12:25:35 | 只看该作者
全局:
yukimi28128 发表于 2013-8-29 04:30
想问下有没有讨论的qq群一类的地方啊,我是java新手,第一课的编程题思路是很清晰的,但是编出来总是出错 ...

还是建群了 314843149
回复

使用道具 举报

🔗
 楼主| anonym 2013-9-8 13:59:06 | 只看该作者
全局:
本帖最后由 anonym 于 2013-9-8 14:11 编辑

总算把Percolation.java弄出来了 还有PercolationStat.java需要整
关于两个virtual point的作用,当时听lecture的时候没有仔细想,现在觉得好像不是必需的,因为完全可以在row 1和row N任取点作为root。所以是为了直观形象吗?当然在WeightedQuickUnionUF object里的index也恰好更清楚了,不需要再减1。
回复

使用道具 举报

🔗
 楼主| anonym 2013-9-9 00:35:28 | 只看该作者
全局:
本帖最后由 anonym 于 2013-9-9 00:38 编辑
anonym 发表于 2013-9-8 13:59
总算把Percolation.java弄出来了 还有PercolationStat.java需要整
关于两个virtual point的作用, ...

我又想了想,觉得也可以只用一个WQU,只有顶端virtual point,row N的cell之间不是互相union的。这样在判断是否percolate的时候可以这样写:
public boolean percolates() {
    for (int i = 1; i < N * N + 1; i++) {
        if (perTest.connected(0, i)) {
                return true;
        }
    }
    return false;
}
这样的话应该没有backwash的问题。当然percolate()本身的复杂度会增加,但没有到N^2的数量级,而且少用了一个WQU的话,总体的复杂度会不会减少?

回复

使用道具 举报

🔗
 楼主| anonym 2013-9-9 00:36:51 | 只看该作者
全局:
asterid 发表于 2013-9-2 03:26
我觉得必须使用两个个WQUF。
第一个WQUF连接顶部和底部的两个virtual cell,用于应答 percolates();
第 ...

同学 请看下我楼上说的可不可以 谢谢
回复

使用道具 举报

🔗
 楼主| anonym 2013-9-9 00:43:07 | 只看该作者
全局:
qijiaxing 发表于 2013-9-2 02:31
关于BACKWASH,哪位同学能给点提示么?
我现在的做法是:
一个数组记录是否open

你看38楼行不行呢
回复

使用道具 举报

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

本版积分规则

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