Berkeley CS 61B Data Structures(in Java) Project1 加分+讨论帖

作业入口：http://www.cs.berkeley.edu/~jrs/61b/hw/pj1/

2014的project1和fall2006的project1内容有点不一样不过都是在讲runLengthEncoding的
比较推荐大家写2014fall的作业  因为06年的runLengthEncoding没有测试数据

14年和06fall的 我都交了part1的在这个贴..一个在一楼 ，一个在三楼


  每次作业完成奖励1学分（=50大米）

This is an individual assignment; you may not share code with other
students.

课程不鼓励大家分享代码，所以我们加分的规则是晒运行成功且输出正确的图。如下：


(1) part1  PixImage.java 输出如下：

1. Testing getWidth/getHeight on a 3x3 image.  Input image:
   
2. -----------------------------
   
3. |[0,0]=0|[1,0]=30|[2,0]=80|
   
4. |[0,1]=10|[1,1]=120|[2,1]=250|
   
5. |[0,2]=240|[1,2]=250|[2,2]=255|
   
6. -----------------------------
   
7. Good.
   
8. Testing blurring on a 3x3 image.
   
9. -----------------------------
   
10. |[0,0]=40|[1,0]=81|[2,0]=120|
    
11. |[0,1]=108|[1,1]=137|[2,1]=164|
    
12. |[0,2]=155|[1,2]=187|[2,2]=218|
    
13. -----------------------------
    
14. Good.
    
15. -----------------------------
    
16. |[0,0]=91|[1,0]=108|[2,0]=125|
    
17. |[0,1]=118|[1,1]=134|[2,1]=151|
    
18. |[0,2]=146|[1,2]=161|[2,2]=176|
    
19. -----------------------------
    
20. Good.
    
21. -----------------------------
    
22. |[0,0]=91|[1,0]=108|[2,0]=125|
    
23. |[0,1]=118|[1,1]=134|[2,1]=151|
    
24. |[0,2]=146|[1,2]=161|[2,2]=176|
    
25. -----------------------------
    
26. -----------------------------
    
27. |[0,0]=91|[1,0]=108|[2,0]=125|
    
28. |[0,1]=118|[1,1]=134|[2,1]=151|
    
29. |[0,2]=146|[1,2]=161|[2,2]=176|
    
30. -----------------------------
    
31. Good.
    
32. Testing edge detection on a 3x3 image.
    
33. -----------------------------
    
34. |[0,0]=104|[1,0]=160|[2,0]=166|
    
35. |[0,1]=189|[1,1]=193|[2,1]=178|
    
36. |[0,2]=180|[1,2]=157|[2,2]=96|
    
37. -----------------------------
    
38. Good.
    
39. Testing getWidth/getHeight on a 2x3 image.  Input image:
    
40. -----------------------------
    
41. |[0,0]=0|[1,0]=0|
    
42. |[0,1]=100|[1,1]=0|
    
43. |[0,2]=100|[1,2]=100|
    
44. -----------------------------
    
45. Good.
    
46. Testing blurring on a 2x3 image.
    
47. -----------------------------
    
48. |[0,0]=25|[1,0]=25|
    
49. |[0,1]=50|[1,1]=50|
    
50. |[0,2]=75|[1,2]=75|
    
51. -----------------------------
    
52. Good.
    
53. Testing edge detection on a 2x3 image.
    
54. -----------------------------
    
55. |[0,0]=122|[1,0]=74|
    
56. |[0,1]=143|[1,1]=143|
    
57. |[0,2]=74|[1,2]=122|
    
58. -----------------------------
    
59. Good.
    

复制代码

(2)上图是sobel.java 输入参数“woman.tiff 6“得到的结果（小伙伴们不妨也用这个参数传这张图 看会不会是一样的图案吧，这张图相当于测了blur和sobel两个class)


(3)part2 有iterator...看得有点晕，最近在学车，学完车就没有写程序状态。。。加上Project有点难，就无限期拖延！！！>.<
超级不好...所以我先把part1部分给交了...
打算先去看看后面的视频...做那些简单的lab和homework，以恢复编程状态！！
等以后小伙伴们也交了再讨论学习吧……！

相关链接：      

       【公开课讨论+加分总贴】：UC Berkeley CS 61B Data Structures(in Java)
       【课程网站】：http://www.cs.berkeley.edu/~jrs/61b/
       【视频网站】:【Youtube】【Youku】
        【教材】：Head First Java 【中文版】【英文版】
                      Data Structures and Algorithms in Java, 5th Edition. 【英文版】

关于这个project，我最近刚刚开始做，遇到一些问题，想请教一下。 在在实现构造方法的时候，需要用二维数组储存图像的像素，而每个像素使用short存储的RGB对应三个值，比如{1,100,45}， 就像这样，我想知道，这个应该怎么实现，想了半天，没得到结果。

樓上的朋友, 如果你用的是eclipse
可以參考一下下面圖示的

2014 Part1 写完骗学分。。。真不容易，一写就各种错。。后面继续



补充内容 (2015-6-12 10:17):
Testing one-parameter RunLengthEncoding constuctor on a 3x3 image.  Input image:
0 0 0|1 1 1|2 2 2|
3 3 3|4 4 4|5 5 5|
6 6 6|7 7 7|8 8 8|
Testing getWidth/getHeight on a 3x3 encoding.
Good.
Testing...

补充内容 (2015-6-12 10:18):
Testing toPixImage() on a 3x3 encoding.
Good.
0 0 0|1 1 1|2 2 2|
3 3 3|4 4 4|5 5 5|
6 6 6|7 7 7|8 8 8|
Testing setPixel() on a 3x3 encoding.
Good.
Testing setPixel() on a 3x3 encoding.
Good.
Testin...

补充内容 (2015-6-12 10:19):
好吧。。。不会编辑。。就这样吧。。其实我写完了part3.。。。4参考别人的。。。

补充内容 (2015-6-12 10:19):
后面再看。。家里好热＝ ＝

我做的和楼主做的完全是两个不同的project。。。
因为之前跟视频，都是跟的2006fall的，所以我参考的也是对应的网站http://www.cs.berkeley.edu/~jrs/61bf06/hw/pj1/，然后，就悲剧鸟
不过覆盖的知识点都一样，我就将错就错吧:(

melissami 发表于 2014-5-27 11:20
我做的和楼主做的完全是两个不同的project。。。
因为之前跟视频，都是跟的2006fall的，所以我参 ...

=.= 我看的也是06年的视频。。。却做的14年的作业=。=
难怪觉得衔接有点问题=。= 囧

写了06fall的 project1  
题目比14spring的有趣多了
看到在Simulation下默认的输入中，shark 和 fish保持一种你增我长，你减我弱我的勃勃生机，始终不曾过度繁殖，也不会被灭绝
生态的平衡 就在我的程序下呈现
觉得好伟大

作业入口：http://www.cs.berkeley.edu/~jrs/61bf06/hw/pj1/
动态图中截下来的，以示参考：

（红的是shark,绿的是鱼）

楼主我没明白2014part1 对于边界点的energy怎么算？就是 readme 第二页的左下最后一段。那是怎么对称的就能让（-1，2）和（0，2）就相等了？。。。。一直卡在这。。。TAT

xiaolin_super 发表于 2014-6-13 00:27
楼主我没明白2014part1 对于边界点的energy怎么算？就是 readme 第二页的左下最后一段。那是怎么对称的就能 ...

grid的范围是(0~n-1,0~n-1)，所以比如像（0，n-1）的左下方，也就是它的（-1，2），那已经出了边界外，就没有值了。所以就用（-1，2）旁边，在边界上的值来替代。就用（0，2），也就是该点正下方的值代替。
明白么？

jaly50 发表于 2014-6-13 13:16
grid的范围是(0~n-1,0~n-1)，所以比如像（0，n-1）的左下方，也就是它的（-1，2），那已经出了边界外，就 ...

我明白木有值的话就挑临近的边界值代替。所以就是对于边界点求energy的话，还是假设它有9个邻居，出界的值用邻近的边界值代替，对吧？
但是我还是不明白对称是怎么回事。还有就是你说的（0，n-1）的左下不是它的（-1，1）么？假设是按你说的用它的（0，2）替代，也就是相当于整个图的（0，n+1）呗，这个出界了呀。。。
楼主能不能给我用对于整个grid的 边界点（0，n-2）和顶点（0，n-1）列下intensity实际上是取得哪些点呢。。。可能我就明白了。麻烦了！

对称的意思，我感觉：就是以边界为轴线，边界左右、或上下的两格，都是同一个值（取边界值）

xiaolin_super 发表于 2014-6-14 06:30
我明白木有值的话就挑临近的边界值代替。所以就是对于边界点求energy的话，还是假设它有9个邻居，出界的 ...

（0，n-2）取的值应该是：（-1，n-3）（使用(0,n-3)的值）,(0,n-3),(1,n-3),(-1,n-2)（使用（0，n-2）的值）,(1,n-2),(-1,n-1)（使用（0，n-1）的值）,(0,n-1),(1,n-1)

邻居不是只有8个嘛。。题目做得有点久，有点忘了。自己是乘以零，我就不算了。

jaly50 发表于 2014-6-14 10:52
（0，n-2）取的值应该是：（-1，n-3）（使用(0,n-3)的值）,(0,n-3),(1,n-3),(-1,n-2)（使用（0，n-2）的 ...

楼主你太耐心了~61b看完了没？我就因为这个给自己一个借口。。。原地踏步了好久=.=天天自责