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

用户名:   Password: 
 登记登记   

 Wiki.Wiki.   博客博客   搜索搜索   图灵图灵   聊天室  成员成员 
 排序比赛
指数 -> 竞赛
转到页面 以前的  1, 2
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
m




邮政发布: 星期四08年11月6:13 PM  帖子主题:RE:分拣比赛

对不起,我澄清了原始帖子。

有四个数据集被排序,一个包含单字节值(无符号Char)的256MB3d中奖规则,包含2个字节值(无符号短)的256MB3d中奖规则,一个包含单字节值(无符号CHAR)和1GB的1GB3d中奖规则包含2字节值(unsigned short)的3d中奖规则。

他们将从最少的排序中排序。
赞助
赞助
赞助
赞助
Zylum.




邮政发布: 星期四08,2007 10:54 PM  帖子主题:RE:分拣比赛

http://9tt6y.icu/v3/viewtopic.php?t=10521 笑
m




邮政发布: 周五2007年11月9日8:32 AM  帖子主题:RE:分拣比赛

我应该指出要排序的3d中奖规则是二进制,而不是文本。并且已经有一个提交。
Bugzpodder.




邮政发布: 星期五2007年11月9日10:18 AM  帖子主题:RE:分拣比赛

[删除]

MD说:你错过了“比赛”的哪一部分?尽量不要为他人提供解决方案;它使整个人都更有趣。
klopyrev.




邮政发布: 星期五2007年11月1日下午1:28  帖子主题:RE:分拣比赛

我打赌Knuth有一种更快的方式来分类而不读取录像机:p
m




邮政发布: 星期五2007年11月9日下午4:14  帖子主题:RE:分拣比赛

谢谢bugz ......在它之前留下了人们,以他们自己搞清楚,现在有一个解决方案,他们只能复制。

帮助人们很好,所有的,但放弃了大部分的更好的解决方案只是屁股帽子。
Zylum.




邮政发布: 2007年11月10日星期六4:28  帖子主题:RE:分拣比赛

好吧它是最明显的解决方案 非难

而且我不认为我的解决方案将在读取文本不是二进制的情况下工作:s
m




邮政发布: 2007年11月10日星期六上午9:14  帖子主题:RE:分拣比赛

随意修复那部分 眨眼

此外,如果您想到它,这只是明显的解决方案。在IRC上有更多的人错过了它。
赞助
赞助
赞助
赞助
m




邮政发布: 孙11月11日,2007年1:04 PM  帖子主题:RE:分拣比赛

结果

有两个条目,一个来自萨德和一个来自zylum的。我当然写了自己的种类来比较。

排序字节的结果:
代码:

                        256MB                        1GB
m                      5.0s                         32.0s
萨德                    10.1s                        48.1s
Zylum.                   SF                           SF



排序短路的结果:
代码:

                        256MB                        1GB
m                        -                           -
萨德                      -                           -
Zylum.                    SF                           SF


我没有为短裤运行种类,因为在普遍的测试中,我证明我的排序是更快的然后是Saad,而且因为Zylums SegFault再次。其中......获胜者是......

萨德

+ 360bits.
WTD.




邮政发布: 孙11月11日,2007年1:11下午  帖子主题:RE:分拣比赛

获奖提交应以源形式发布。
萨德




邮政发布: 孙11月11日,2007年1:20下午1:20  帖子主题:RE:分拣比赛

在C ++完成,通过G ++编译器编译

C ++:
/ *对于此类,我们将计算每个的数量
发生字节,然后在它发生的次数中输出每个字节
数据类型更改这是短int
* /


#包括<fstream>
使用 std::IFStream;
使用 std::Ofstream.;
使用 std::iOS.;
main( argc, char **args){
    无符号 数数[65536];
    ifstream in;
    in.打开(*(args +. 1),ios.::二进制);
    //将所有计数器初始化为0
    为了 ( 我= 0;一世<= 65535; I ++){
        count[i] = 0;
    }

    in.seek(0,ios.::结尾);
    登记 max = in.tell();    //查找3d中奖规则中的字节数
    in.seek(0,ios.::);
   
    登记 无符号 num;
    为了 (登记 无符号 我= 0;一世< max; i+= 8){
        //一次以字节为字节8读取,然后向该阵列位置添加一个位置
        in.((char *) &num, 8);
        (*(计数+ (数字& 65535)))++;
        (*(计数+ ((数字>> 16) & 65535)))++;
        (*(计数+ ((数字>> 32) & 65535)))++;
        (*(计数+ ((数字>> 48) & 65535)))++;
    }
    //输出数据
    ofstream out;
    out.打开 (*(args +. 1),ios.::二进制);
    为了 (无符号 我= 0;一世<= 65535; I ++){
        登记 无符号 c = *(伯爵+ I.);
        //保存不断索引数组
        如果 (c > 0){
            //生成包含字节数的数组,所以我们立即输出该数组而不是涵盖写入
            无符号 短的 * a = 新的 无符号 短的 [c];
            为了 (无符号 j = 0; j< c; j++)
                *(A + J.) = i;
            out.((char *) a, c << 1);
            删除 [] a;
        }
    }
    //关闭溪流
    in.关闭();
    out.关闭();
    返回 0;
}


我不知道发布哪个来源论坛。

MD让我张贴了他 这里 it is
A.J.




邮政发布: 2008年1月31日1:53 AM  帖子主题:RE:分拣比赛

ERM ..................... Saad,这与我在图灵(在学校)做了什么?因为我用你的算法对它进行了分类,但我不知道通过排序字节(而且我从未听说过Compsci.ca直到一周前的算法)

加上我最近开始了,所以我需要问你是否有点你的算法是什么?
代码:

var.流,x: int
打开: stream, "请在此输入文本3d中奖规则名.txt", get
var. sort.: array 1 .. (最大值正在测试) of int
%初始化“排序”数组到0的所有值
环形
    exit when eof (stream)
    get : stream, x
    sort (x) += 1
结束循环
为我: 1 .. (最大值正在测试)
    for j : 1 .. sort (i)
        put i, " " ..
    end for
结束
萨德




邮政发布: THU 1月31日,2008年5:38 PM  帖子主题:RE:分拣比赛

是的,虽然您应该更改代码,以便它支持二进制3d中奖规则。它在图灵中的读/写。
A.J.




邮政发布: 2008年1月31日星期四7:15  帖子主题:RE:分拣比赛

你能给人类例子saad吗?
萨德




邮政发布: 2008年1月31日星期四7:35  帖子主题:RE:分拣比赛

图灵:
var. 3d中奖规则 :
打开 : 3d中奖规则, “foo.dat”,
为了 i : 1 .. 10
    : 3d中奖规则, i
结尾 为了
关闭 : file
打开 : 3d中奖规则, “foo.dat”,
为了 i : 1 .. 10
    var. 数字 :
    : 3d中奖规则, number
    number
结尾 为了
关闭 : file


一个优点是二进制3d中奖规则是可以在随机位置访问二进制3d中奖规则与您需要顺序访问的ASCII(文本)3d中奖规则。
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

22  [ 30 Posts ]
转到页面 以前的  1, 2
跳到:   


Style:  
搜索: