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

Stanford CS106A 1#Assignment1讨论

🔗
jby1797 2013-12-19 17:06:49 | 只看该作者
全局:
本帖最后由 rsun 于 2013-12-19 17:08 编辑




找中点,我只用了第一行诶,,没用到上面的格子。
下面是我的思路,

1.把除了(1,1)外的每一个格子放上beeper,转身
把所有beeper放到(1,1);
  要实现这一点:
  如果有beeper,拿起来,放到前一格,转身回右边的格子,检查有没有beeper,有就捡起来放到左边,没有就到左边然后重复这个操作。当前面有墙的时候停下。
 这时候代表格子数减去1的beeper就在(1,1)

  2.把(1,1)中的beeper减半(上过课的都知道)不过这里稍微用一个if处理一下,避免奇数出问题。
  3.再把(1,1)中的beeper分别往前放,前面没有beeper,那么move,放一个;然后回到(1,1)pickBeeper,检查前面有没有,没有就move,直到空的那一个格        子,放下,再回(1,1)。。。(1,1)没有beeper的时候,出现这个情况,中点是不是已经找到了?

  4.再往前走,检查有没有beeper,有的话pickBeeper,没有则停下。这时候就会停        在中点前一个格子
  5.最后转身,走一格,再转身,放下beeper,大功告成


回复

使用道具 举报

🔗
jby1797 2013-12-19 17:13:56 | 只看该作者
全局:
rsun 发表于 2013-12-19 17:06
找中点,我只用了第一行诶,,没用到上面的格子。
下面是我的思路,

补充一点,这个方法需要注意只有一格和只有两格,否则会出界
回复

使用道具 举报

🔗
ifso 2013-12-21 07:17:41 | 只看该作者
全局:
本帖最后由 ifso 于 2013-12-21 10:35 编辑

个人关于开挂的意见:

直接用for loop计算出宽度这个方法很有意思,不过明显不符合题目设计思想——应该是让我们自己设计一个算法找到中点。
而使用SuperKarel是可以的。毕竟Assignment1的文档里明确提到了,而且starter code里直接extend SuperKarel。

另外如何看自己的code是不是general:

运行该class后,选择load world,看看在其他大小的world里能不能达到效果。
StoneMason有两个对应的SampleQuad,其中一个其实就是题目自带的那个。
CheckerBoard就选择所有“nxn”形式的world每个都运行一次。Midpoint同前。

批语:此回帖可以置顶,哈哈哈。
另外:有没有斑竹把106A这些帖子移回去公开课版?还是说没有必要?





点评

还是移回比较好  发表于 2013-12-22 02:25
回复

使用道具 举报

🔗
ifso 2013-12-22 01:56:08 | 只看该作者
全局:
本帖最后由 ifso 于 2013-12-21 13:17 编辑

关于Assignment1:

第1题CollectNewspaperKarel:房间大小、门的位置都固定,非常简单。目的是练手,及熟悉一下Decomposition的思想。有心的筒子可以写一个针对不同房间大小的,加入while(碰到墙){转弯}就可以。
第2题StoneMasonKarel:修复Stanford Quad受损的柱子。间隔固定为3,也很简单,把程序分解为(1)修复一根柱子(向上走并沿途执行修复,向下走回第一行)和(2)向前走到下一个柱子,循环即可。

第3题CheckerboardKarel:算是上手设计Algorithm。核心方法:通过间隔放置beeper构造一行。流程:构造一行,move到邻行,反向重复构造一行…Trick在于一行长度为奇数时,下一行起始点要变动一下。

第4题MidpointFindingKarel:重头戏,设计出合理而高效的算法很重要。其中“高度至少和宽度相同”的暗示也让我一开始就想到用对角线,此法确实可行但过程过于繁琐;事实上只需要一行就可以,设宽度为n格:
                                    (1)根据第3题的灵感,在这一行间隔放置beeper,并停在右端。不同之处是这里用010101…形式放beeper,这样天然就得到了宽度一半的beeper数量:n/2或(n-1)/2,奇偶不同。
                                    (2)接下来把所有beepers紧邻地排列到左端:从右端开始,每次将遇到的第一个beeper捡起来,之后在遇到的第一个空格放下一个beeper,就消除了一个空格,循环n/2或(n-1)/2次。                                    
                                    (3)排列完后在此序列的右端加一个beeper便是中点了,n/2 + 1或(n+1)/2(加中点beeper时沿途捡起不需要的beepers可以不用下一步)。
                                    (4)回退一格,把中点左边的beepers全捡起来,清场,Oh yeah!

                                                                              以n=6为例:010101,010110,011100,111000 -----> 加一个即是中点!
                                                                              以n=7为例:0101010,0101100,0111000,1110000 -> 加一个即是中点!

                                    下面比较下效果:
                                    前面童鞋的方法——沿途每个corner都放置1个beeper然后全部收集到1个点,用课程里加倍beeper的方法来减半beeper数量,从而得出中点——我认为是很straightforward的思路,很棒。其实就是用beeper代替了for loop里面的i,计算出n。
                                    执行流程:沿途放满 + 每次收集一个到左边,然后回头到右边,然后把左边这一摞移到再左边一格(这里设计得不够简洁,不如每次直接移1个到起点) + 减半操作 + 铺开减半后的数量(需要往前放置一个并回到起点拿下一个)。
                                    我的执行循环:1(间隔放置) + n/2或(n-1)/2 次循环(消除空格)+ 1(到达中点放beeper)+ 1(清场)。
                                    我这里的方法思路上没有上面这么直接,但是执行命令的次数要少很多,这个大概就是不同Algorithm的不同效果。

                                    借鉴下在最后一个循环直接把左边的beepers都捡起来并放置中点beeper的思路,我的方法还可以再少一次循环。





回复

使用道具 举报

🔗
jby1797 2013-12-22 12:17:38 | 只看该作者
全局:
ifso 发表于 2013-12-22 01:56
关于Assignment1:

第1题CollectNewspaperKarel:房间大小、门的位置都固定,非常简单。目的是练手,及熟 ...

谢谢补充!优化了我的程序
确实我那个往回搬的步骤太复杂!
而且空一个放一个,省掉了减半的步骤,非常简便
回复

使用道具 举报

🔗
zrckaka 2013-12-23 22:26:21 | 只看该作者
全局:
这是我修补beeper的程序
/*
* File: StoneMasonKarel.java
* --------------------------
* The StoneMasonKarel subclass as it appears here does nothing.
* When you finish writing it, it should solve the "repair the quad"
* problem from Assignment 1.  In addition to editing the program,
* you should be sure to edit this comment so that it no longer
* indicates that the program does nothing.
*/

import stanford.karel.*;


public class StoneMasonKarel extends SuperKarel {
         public void run() {
          repairOneColumn();
          moveToWall();
                  while (frontIsClear()) {
                          move();
                          move();
                          move();
                          move();
                          repairOneColumn();
                          moveToWall();
                  }

         }

/* repairOnecolumn is to start facing east and then go up fix
* this column by putting beepers on the spot without a beeper,
* and ends with facing north
*/  
         private void repairOneColumn () {
                 turnLeft();
                 while (frontIsClear()) {
                         if (noBeepersPresent()) {
                                         putBeeper();
                         }
                         move();         
                 }        
                   if (noBeepersPresent()) {
                                 putBeeper();
                   }
                 }
         
/* Starts when faces to the wall and turn around
* , then move to the wall and finally face the east
*/
        private void moveToWall () {
                turnAround();
                while (frontIsClear()) {
                        move();
                }
            turnLeft();       
        }
}

点评

分享思路,加学分!请勿粘贴大段代码!这次算了  发表于 2013-12-24 21:31

评分

参与人数 1学分 +1 收起 理由
EroicaCMCS + 1 下次别全贴代码啊~~

查看全部评分

回复

使用道具 举报

🔗
sanguine 2013-12-24 16:32:10 | 只看该作者
全局:
Irvin 发表于 2013-4-10 14:22
亲,谢谢你,我找到了,import project是standford上面那个版本的eclipse才有,在standford的下拉菜单里面 ...

请问你解决了这个问题么???

我也是直接从官网上下的eclipse,但是就出现这样的情况:
http://www.1point3acres.com/bbs/ ... 3&fromuid=98767

不知道什么情况。。。。。。运行就这样了
回复

使用道具 举报

🔗
zrckaka 2013-12-24 23:09:17 | 只看该作者
全局:
大家好,我有个关于一个eclipse得一个问题一直困惑我昨天研究一晚上没明白。就是我跑第一次作业的时候,好比说跑collectnewpaperKarael.java点击那个run的标志之后要改相应的configuration中的class名称才能跑。但是换到另外一个checkerboadKarel.java时候点击run的话跑的还是上一个程序,必须每次把相应的configuration改名才行。请问一下有没有那种可以选择跑当前程序,不需要右键再去改名的方法。我是mac的系统,是不是eclipse装的不对啊。

请各位大牛指点
回复

使用道具 举报

🔗
zrckaka 2013-12-25 18:02:06 | 只看该作者
全局:
这是checkerboard我编写的。我觉得这个程序的关键就在于要适用于任意纬维度的board。
我分成了奇数列和偶数列,可以适用于任意维度,贴出来作参考。

* File: CheckerboardKarel.java
* ----------------------------
* When you finish writing it, the CheckerboardKarel class should draw
* a checkerboard using beepers, as described in Assignment 1.  You
* should make sure that your program works for all of the sample
* worlds supplied in the starter folder.
*/

import stanford.karel.*;

public class CheckerboardKarel extends SuperKarel {

        public void run() {
                buildOddColumn();
                moveToWall();
                while (frontIsClear()) {
                        move();
                        buildEvenColumn();
                        moveToWall();
                        if (frontIsClear()) {
                                move();
                                buildOddColumn();
                                moveToWall();
                        }
                }
        }

/* to build the Odd Column, start face east, after building up,
* face north
*/
        private void buildOddColumn () {
                turnLeft();
                putBeeper();
                while (frontIsClear()) {
                        move();
                        if (frontIsClear()) {
                                move();
                                putBeeper();
                        }
                }
        }


/* to build the Even Column, start face east, after building,
* face north
*/
         private void buildEvenColumn () {
                 turnLeft();
                 if (frontIsClear()) {
                         move();
                         putBeeper();
                        while (frontIsClear()) {
                                move();
                                if (frontIsClear()) {
                                        move();
                                        putBeeper();
                                }
                        }
                         
                 }
         }
/* Starts when faces to the wall and turn around
* , then move to the wall and finally face the east
*/
         private void moveToWall () {
                 turnAround();
                 while (frontIsClear()) {
                         move();
                }
                 turnLeft();       
         }

}
回复

使用道具 举报

🔗
ifso 2013-12-26 04:43:46 | 只看该作者
全局:
zrckaka 发表于 2013-12-24 10:09
大家好,我有个关于一个eclipse得一个问题一直困惑我昨天研究一晚上没明白。就是我跑第一次作业的时候,好比 ...

change argument to "code=${java_type_name}"
回复

使用道具 举报

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

本版积分规则

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