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

[Coursera] Algorithms (princeton) (week1) 讨论帖

 
🔗
 楼主| sanguine 2014-2-16 09:58:32 | 只看该作者
全局:
zplxcxyc 发表于 2014-2-16 02:59
请教各位,我得到的feedback都是这样的:

Percolation.java:2: error: package edu.princeton.cs.algs4  ...

把这两行删了在提交就行了~提交的时候不需要import
回复

使用道具 举报

🔗
jaly50 2014-2-16 11:43:53 | 只看该作者
全局:
prelude 发表于 2014-2-4 11:40
说一下在Eclipse 中
import 两个API jar包的问题,通过Project - properties - Libraries - add external ...

结合楼下几层和出来的结果,这楼说得不全对
在  http://algs4.cs.princeton.edu/code/  页面下面下载没错,但不是那两个package包。要用
http://algs4.cs.princeton.edu/code/algs4.jar
http://algs4.cs.princeton.edu/code/stdlib.jar
这两个包放在default路径下,才可以不用添加import,直接用WeightedQuickUnion的方法,才不会编译错误,出现19楼的错误。

评分

参与人数 1大米 +10 收起 理由
sanguine + 10 对的!我这边也是,不然就报错

查看全部评分

回复

使用道具 举报

🔗
jaly50 2014-2-17 10:58:52 | 只看该作者
全局:
ifso 发表于 2014-2-14 13:40
这个作业做得太爽了。。。各种小问题层出不穷,而到了100分以后还可以继续优化timing和memory cost。
先在 ...

大神
求指导
我没看懂单UF的思路
我用virtual top and virtual bottom 就会backwash
我去掉vitual bottom,在percolates时遍历bottom row就会超时
你的提示是在open()中操作,如果周围site和最后一行是connected的话,union后,这个site和周围可联的,以及最后一行的某个点,root会是同一个点。
然后呢……
这样子为什么就不用track最后一行的root.............我track以后就超时了
>.<我没理解怎么做,求大神再次点拨


回复

使用道具 举报

🔗
ifso 2014-2-18 05:35:44 | 只看该作者
全局:
本帖最后由 ifso 于 2014-2-17 16:56 编辑
jaly50 发表于 2014-2-16 21:58
大神
求指导
我没看懂单UF的思路

大神不敢当,指导不敢当,哈哈。
既然Deadline已过,就说说吧~关键在于track所有site的状态。

用一个array来track所有点的状态就够了:0-蛮荒状态,1-开化,16-开化且与底层联通。
首先,每个点在open()之前的root都是它自己,我把这个状态记作0——最初array里全是0。
其次,在open()时,如果这个点在bottom line,把它的状态记作16;反之把它的状态记作1。
接下来对不在bottom line的点,一旦四邻有一个点是open的并且其root的状态是16,
进行最多4次connection后,新的树里所有点的root都相同,把新的root的状态改为16。
这样的流程保证了这么一个结果:任何一个点的状态为16时,
说明这个点是bottom line的点,或以这个点为root的树形成时曾与bottom line的点connect过。
也就是说,想象一下在联通过程中,16这个状态在grid里不断扩散,直到顶层。

这样一来判断percolates()只需两个条件:
1,这个点在open()之前,周围有没有root的状态为16的点;
2,这个点是否和virtual top联通。



我设想的不需要virtual top 和 bottom的方法,是增加一个状态为4,表明开化并且与顶层联通。
这样当4遇到16就是percolates()。


评分

参与人数 2大米 +65 收起 理由
jaly50 + 35 谢谢大神 拿到100分啦:D
sanguine + 30 great!

查看全部评分

回复

使用道具 举报

🔗
Howie 2014-2-19 03:16:57 | 只看该作者
全局:
ericcire 发表于 2014-2-7 20:28
竟然有一组数据是这样的。。。。。。

想问一下我按照要求装好了drjava之后,这个可视化的效果怎么弄出来呢

点评

21楼已经讲了~  发表于 2014-2-19 10:26
回复

使用道具 举报

🔗
zrckaka 2014-3-28 22:14:06 | 只看该作者
全局:
各位大神,小弟是边写这个作业边学java的。请问一下如果快速的判断site(i,j)周围的点的状态呢。我考虑了边角情况,用了好多if else….
结果要求70line, 我都写成140line了。请问有快速的方法么。。。。
回复

使用道具 举报

🔗
bitcpf 2014-3-29 01:01:58 | 只看该作者
全局:
zrckaka 发表于 2014-3-28 08:14
各位大神,小弟是边写这个作业边学java的。请问一下如果快速的判断site(i,j)周围的点的状态呢。我考虑了边角 ...

不是大神,斗胆回一下。。。
我记不清具体怎么回事了。。。
但是面向对象你的class里面应该有method直接处理这个问题,可以直接调用不需要再去代码实现一次。。。

可能是,我确实有点记不起来了。。。
回复

使用道具 举报

🔗
bananayoyo 2014-6-15 08:23:50 | 只看该作者
全局:
prelude 发表于 2014-2-10 07:34
Week1 作业:
关于在Eclipse中 用PercolationVisualizer.java 可视化结果的问题,首先你要把按规则写好的P ...

终于学会在eclipse里调试了....非常感谢!
回复

使用道具 举报

🔗
林微熙 2014-6-21 11:46:37 | 只看该作者
全局:
很弱智的问题,为什么我每次提交都是说没有code
我明明提交了code
也把两个文件加到一个file里面了压缩了
提交的时候怎么出现两个choose啊
回复

使用道具 举报

🔗
林微熙 2014-6-21 11:49:11 | 只看该作者
全局:
Submission
Submission time        Fri-20-Jun 20:41:16
Raw Score        0.00 / 100.00
Feedback       
Compilation:  FAILED
Missing file: Percolation.java
Missing file: PercolationStats.java
回复

使用道具 举报

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

本版积分规则

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