编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 模拟CCC(WCC)
指数 -> 竞赛
转到页面 以前的  1, 2, 3, 4, 5  下一页
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
A.J.




邮政发布: Sun 22,2009 2009年1:45下午1:45  帖子主题:Re:Mock CCC(WCC)

那是,这里是高级和初级WCC的修订版本(并且你想找到托尔的途径,这比客人少)


高级WCC.DOC.
 Description:
这里是!!!

下载
 Filename:  Senior WCC.doc
 Filesize:  51.5 KB
 Downloaded:  108 Time(s)


少年WCC.DOC.
 Description:
这里是!!!

下载
 Filename:  Junior WCC.doc
 Filesize:  47.5 KB
 Downloaded:  101 Time(s)

赞助
赞助
赞助
赞助
chili5




邮政发布: 2009年3月18日星期三下午2:30  帖子主题:Re:Mock CCC(WCC)

嗯,这会去多久了?我不介意谈论问题。喜欢S3后面的概念吗?我不知道如何通过迷宫问题进行最佳路径。
SaltPro15




邮政发布: 2009年3月18日星期三下午2:36  帖子主题:Re:Mock CCC(WCC)

迷宫中的最佳路径通常会发现具有BFS或DFS算法,其中我的意思是最佳首先搜索和深度搜索。这个网站上有一些优秀的文章
A.J.




邮政发布: 2009年3月18日星期三下午3:46  帖子主题:Re:Mock CCC(WCC)

好吧,我认为你的意思是宽度的第一搜索,但最好的第一个搜索也存在。

只有2人在大约1个月内发给我他们的解决方案,我认为可以说,人们可以讨论解决方案(或向我询问其中一些)是安全的
SaltPro15




邮政发布: 2009年3月18日星期三下午4:21  帖子主题:Re:Mock CCC(WCC)

是的a.j.是正确的,这是宽度 尴尬
chili5




邮政发布: 2009年3月18日星期三下午6:20  帖子主题:Re:Mock CCC(WCC)

好的,谢谢家伙!我发现了一个非常有用的递归3d中奖规则:

http://9tt6y.icu/v3/viewtopic.php?t=9581

好奇人们如何处理S2。

我的解决方案:

代码:


导入java.io. *;
导入java.util。*;
/ **
 *
 * @author James
 */
公共班级S2 {
   公共静态int nx = 0,ny = 0,nz = 0; //坐标
   公共静态布尔BGOOD =真; //如果测试成功= true

   公共静态空白主(String[] args)抛出ioException {
       扫描仪SIN =新扫描仪(new FileReader("s2.txt"));
       int nins; //指令数量
       绳子; //教学
       int nn; //移动的单位数量
       

        nIns = sin.nextInt();

        for (int i=0;i<nIns;i++) {
            sIns = sin.next();
            nN = sin.nextInt();
            move(sIns,nN);
        }

        if (bGood = true) {
            System.out.println("在生活在黄色潜艇的时候去海盗的时间!");
        } else {
            System.out.println("哦,好吧,我猜它回到了我们古代维京船......");
        }

        sin.close();
    }

   公共静态空白移动(String sIns, int nN) {
        if (sIns.equals("fd")) {
           //在x nn单位上移动
            nX += nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
           
        } else if (sIns.equals("bk")) {
            nX -= nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("rt")) {
            nY += nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("lt")) {
            nY -= nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("up")) {
            nZ += nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if(sIns.equals("dn")) {
            nZ -= nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else {
            if (nZ == nN) {
                bGood = true;
            } else {
                bGood = false;
            }
        }
    }

}


任何人都更好吗?
分析模式




邮政发布: 2009年3月18日星期三下午6:37  帖子主题:Re:Re:Mock CCC(WCC)

SaltPro15 @ 3月18日星期三,2009年3月18日下午2:36写道:
迷宫中的最佳路径通常会发现具有BFS或DFS算法,其中我的意思是最佳首先搜索和深度搜索。这个网站上有一些优秀的文章


好吧,你有点不清楚。如果迷宫有一个出口,请使用DFS。如果有多个退出,请使用bfs。
A.J.




邮政发布: 2009年3月18日星期三下午6:55  帖子主题:Re:Mock CCC(WCC)

分析模式写道:

SaltPro15 @ 3月18日星期三,2009年3月18日下午2:36写道:
迷宫中的最佳路径通常会发现具有BFS或DFS算法,其中我的意思是最佳首先搜索和深度搜索。这个网站上有一些优秀的文章


好吧,你有点不清楚。如果迷宫有一个出口,请使用DFS。如果有多个退出,请使用bfs。


不一定,分析模式。您可以互换使用(虽然我不确定该句子是否正确纠正 笑)。这是算法的复杂性以及问题所询问的问题,您必须考虑到。

Chili5写道:


好奇人们如何处理S2。

我的解决方案:

代码:


导入java.io. *;
导入java.util。*;
/ **
 *
 * @author James
 */
公共班级S2 {
   公共静态int nx = 0,ny = 0,nz = 0; //坐标
   公共静态布尔BGOOD =真; //如果测试成功= true

   公共静态空白主(String[] args)抛出ioException {
       扫描仪SIN =新扫描仪(new FileReader("s2.txt"));
       int nins; //指令数量
       绳子; //教学
       int nn; //移动的单位数量
       

        nIns = sin.nextInt();

        for (int i=0;i<nIns;i++) {
            sIns = sin.next();
            nN = sin.nextInt();
            move(sIns,nN);
        }

        if (bGood = true) {
            System.out.println("在生活在黄色潜艇的时候去海盗的时间!");
        } else {
            System.out.println("哦,好吧,我猜它回到了我们古代维京船......");
        }

        sin.close();
    }

   公共静态空白移动(String sIns, int nN) {
        if (sIns.equals("fd")) {
           //在x nn单位上移动
            nX += nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
           
        } else if (sIns.equals("bk")) {
            nX -= nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("rt")) {
            nY += nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("lt")) {
            nY -= nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("up")) {
            nZ += nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if(sIns.equals("dn")) {
            nZ -= nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else {
            if (nZ == nN) {
                bGood = true;
            } else {
                bGood = false;
            }
        }
    }

}


任何人都更好吗?


虽然您的代码工作(至少我认为应该),但有很多冗余代码。由于问题要求您检查 深度 匹配给定支票,你真正需要存储的只是'z'位置.....但是你的方法是腐蚀,好工作 眨眼.
赞助
赞助
赞助
赞助
A.J.




邮政发布: 2009年3月18日星期三下午6:55  帖子主题:Re:Mock CCC(WCC)

分析模式写道:

SaltPro15 @ 3月18日星期三,2009年3月18日下午2:36写道:
迷宫中的最佳路径通常会发现具有BFS或DFS算法,其中我的意思是最佳首先搜索和深度搜索。这个网站上有一些优秀的文章


好吧,你有点不清楚。如果迷宫有一个出口,请使用DFS。如果有多个退出,请使用bfs。


不一定,分析模式。您可以互换使用(虽然我不确定该句子是否正确纠正 笑)。这是算法的复杂性以及问题所询问的问题,您必须考虑到。

Chili5写道:


好奇人们如何处理S2。

我的解决方案:

代码:


导入java.io. *;
导入java.util。*;
/ **
 *
 * @author James
 */
公共班级S2 {
   公共静态int nx = 0,ny = 0,nz = 0; //坐标
   公共静态布尔BGOOD =真; //如果测试成功= true

   公共静态空白主(String[] args)抛出ioException {
       扫描仪SIN =新扫描仪(new FileReader("s2.txt"));
       int nins; //指令数量
       绳子; //教学
       int nn; //移动的单位数量
       

        nIns = sin.nextInt();

        for (int i=0;i<nIns;i++) {
            sIns = sin.next();
            nN = sin.nextInt();
            move(sIns,nN);
        }

        if (bGood = true) {
            System.out.println("在生活在黄色潜艇的时候去海盗的时间!");
        } else {
            System.out.println("哦,好吧,我猜它回到了我们古代维京船......");
        }

        sin.close();
    }

   公共静态空白移动(String sIns, int nN) {
        if (sIns.equals("fd")) {
           //在x nn单位上移动
            nX += nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
           
        } else if (sIns.equals("bk")) {
            nX -= nN;
            if (nX >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("rt")) {
            nY += nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("lt")) {
            nY -= nN;
            if (nY >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if (sIns.equals("up")) {
            nZ += nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else if(sIns.equals("dn")) {
            nZ -= nN;
            if (nZ >= 0) {
                bGood = true;
            } else {
                bGood = false;
            }
        } else {
            if (nZ == nN) {
                bGood = true;
            } else {
                bGood = false;
            }
        }
    }

}


任何人都更好吗?


虽然您的代码工作(至少我认为应该),但有很多冗余代码。由于问题要求您检查 深度 匹配给定支票,你真正需要存储的只是'z'位置.....但是你的方法是腐蚀,好工作 眨眼.
chili5




邮政发布: 2009年3月18日星期三7:03 PM  帖子主题:Re:Mock CCC(WCC)

所以学习DFS和BFS会很好吗?我一直认为他们只是申请图表。

所以你真的可以忽略任何与x或y轴有关的命令? 微笑
分析模式




邮政发布: 2009年3月18日星期三7:47 PM  帖子主题:Re:Mock CCC(WCC)

哦,是的,你应该。两个不同的概念,以不同的场景应用。替换一个另一个可能导致TLE。
SaltPro15




邮政发布: 2009年3月18日星期三8:05 PM  帖子主题:Re:Mock CCC(WCC)

基本上,如果你的迷宫更加“开放”,那么你想要使用DFS,因为它更容易编码,并且需要更少的时间来写入。但是,如果迷宫被大量的路径和对象混乱,则必须使用BFS,否则您的程序可以在结束时运行几个小时 很高兴
分析模式




邮政发布: 2009年3月18日星期三11:04 PM  帖子主题:Re:Mock CCC(WCC)

好的。让我改写。如果我在迷宫的开始和结束之间向您询问,BFS / Dijkstra(取决于边缘是否加权(不是基于路径长度))如果我问你是否可以达到从一开始,DFS(图中的连接)结束。

如果有很多开放空间,绝对不是DFS。首先,当你到达结束时,它并不能保证您拥有最佳答案,而BFS则。随着网格尺寸的增加(我认为),时间复杂性随着网格尺寸的增加而增加。
A.J.




邮政发布: 2009年3月18日星期三11:09下午  帖子主题:Re:Mock CCC(WCC)

我不认为它是指数级的(虽然我在假设中错过了)。关于DFS / BFS,现在它更清晰......我同意你的看法。如果图表加权,Dijkstra是最佳的,尽管还有其他方法。
丹尼尔格




邮政发布: THU Mar 19,2009 6:08 PM  帖子主题:Re:Mock CCC(WCC)

我相信它实际上是指数,因为我想不出任何适合它的多项式方程,我想它只是针对指数的非常小的乘法器。
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

35  [ 64 Posts ]
转到页面 以前的  1, 2, 3, 4, 5  下一页
跳到:   


Style:  
搜索: