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

用户名:   Password: 
 登记登记   
 项目欧拉......
指数 -> 竞赛
转到页面 1, 2, 3 ...... 10, 11, 12  下一页
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
A.J.




邮政发布: 孙5月31日,2009年12:52 AM  帖子主题:项目欧拉......

2天内,我有2个巨大的Summations ......什么时候迷上项目欧拉......

我想询问关于最新问题的询问: http://projecteuler.net/index.php?section=problems&id=247

我只有154个问题解决了,但我试图增加我的“绩效”(即,在过去25个问题中解决的问题#目前,它是15/25)。

这个特殊问题非常有趣。我有几个关于如何开始的想法,但还没有任何优雅。有人对这个问题有什么想法吗?
赞助
赞助
赞助
赞助
DTY.




邮政发布: Sun 51,2009 2009年2:55 AM  帖子主题:RE:项目欧拉......

看起来很有趣!我现在正处于问题 微笑
A.J.




邮政发布: 孙5月31日2009年10:42 AM  帖子主题:RE:项目欧拉......

@dty - 很好!但是一个小警告,这些问题正在上瘾 非难

k,我可能有一个#247的BruteForce解决方案,但它无法完成<1min ......嗯,也许我应该整合 很高兴......
Cyril.




邮政发布: 孙5月31日,2009年2:55下午2:55  帖子主题:RE:项目欧拉......

啊,在一小时内得到它。在大约1秒钟内运行。好问题!希望这不会给出任何东西:


1.
扰流板:
递归是基本方法。

2.
扰流板:
找不到广场不需要整合。求解Y-Dy = 1 /(x-dx)y = x。

3.
扰流板:
找到最小(3,3)方形很容易。找到它的相应n更难。
DTY.




邮政发布: 孙5月31日,2009年3:59下午3:59  帖子主题:RE:项目欧拉......

嗯..我有困难 问题十。。如果我用十点运行它,它会十七岁,因为这个问题所说应该,但使用2'000'000,它给我的答案是错误的 伤心

如果没有发布我的来源,有人可以给我含糊的提示,为什么它可能不起作用?我将附上输出
The beginning is unimportant, it's just to let me know how much is left then => marks the answer, then after that all the prime numbers it found.

[编辑]哎呀,我猜它不喜欢我的锁定文件名



output.txt.
 Description:
程序输出

下载
 Filename:  output.txt
 Filesize:  52.87 KB
 Downloaded:  824 Time(s)

A.J.




邮政发布: Sun 5月31日,2009年4:07 PM  帖子主题:RE:项目欧拉......

@dty - 这个问题最难的部分实际上是在2000000以下的媒体中生成素数并存储他们的总和(嗯,这几乎是整个问题 笑). For generating the primes, try looking at prime sieving (sieving primes from all the numbers from 1->2000000). There a lot of efficient sieves that can with run at astounding speeds. Now, long long should suffice in storing the sum.

至于为什么您的程序工作10岁且非2000000,也许它省略了一些更大的素数?您如何生成素质以及您如何存储其总和?
DTY.




邮政发布: 孙5月31日,2009年4:13下午4:13  帖子主题:RE:项目欧拉......

我在Ruby中这样做,所以尺寸无关紧要

我正在使用这件事 埃拉多斯坦筛子 (第一个描述)将它们存储在数组中,然后获取总和 Primes.Sum. 总和只是我写的简单方法:
红宝石:
班级 大批
    def sum
        s = 0
        自己.每个 {| x | s + = x }
        返回 s
    结尾
结尾


我唯一能想到这可能是问题就是这一行,这是正确的迭代次数吗?
红宝石:
0.取决于 sieve.长度.SQRT..CEIL. |z|

(int.sqrt是我写作Math.sqrt(int)的另一个方法
A.J.




邮政发布: Sun 5月31日,2009年4:23 PM  帖子主题:RE:项目欧拉......

埃拉特辛应该足够快。

对于筛分,直到地板上足够了(SQRT(数字))。但是,对于“取消少量素数的倍数”,您必须迭代到数字。

换句话说:
代码:

为了(i : 2 -> floor(sqrt(number)), increment by 1 )
    if i is Prime then
        For (j : i^2 ->数字,递增我)
            j is not a Prime (即设置Prime [J] = False)
赞助
赞助
赞助
赞助
DTY.




邮政发布: Sun 5月31日,2009年5:05 PM  帖子主题:RE:项目欧拉......

实际决定哪些是好的部分是:
红宝石:
筛子=筛子。选择 {| x | x%素数[-1] != 0 }

其中Primes [-1]是删除倍数的下一个素数
chili5




邮政发布: Sun 5月31日,2009年7:41 PM  帖子主题:RE:项目欧拉......

我已经开始真正迷上了这一点,不好的时间来迷上这一点,一个星期内的总结。 :-S.

在论坛中看到其他人的解决方案非常有趣。 微笑

素质的素数真的很容易,而埃特沃斯则通常始终足够快。最重要的一些问题似乎涉及使用Java中的BigDecimal类。
Cyril.




邮政发布: Sun 5月31日,2009年7:42 PM  帖子主题:RE:项目欧拉......

我发现写一个快速程序是方便,为文件写一堆近来。当您遇到需要素质的问题(经常?),您只能从文件中读取,这比每次生成它们的速度要快得多。
A.J.




邮政发布: 孙5月31日,2009年10:18下午10:18  帖子主题:RE:项目欧拉......

@dty - 我不熟悉红宝石,所以我无法帮助你。

@ Chili5 - 欢迎来到问题的世界 - 那个驱动 - 你疯了 很高兴

@cyril - 嗯,生成素数只需要几秒钟,所以这并不是那么糟糕。此外,现在新的问题几乎从未有过素质 很高兴
chili5




邮政发布: 2009年6月1日星期八5:23  帖子主题:RE:项目欧拉......

我想知道为什么没有更多的素质问题,素质是有趣的。我认为已经完成了所有的好问题。

A.J.,你完成了多少问题?

Woot,我得到了问题5.我的代码(非常低效)在29秒内运行。 微笑

代码:

int ncount = 0;
        int nNum = 1;

        while (nCount != 20) {
            for (int i=1;i<=20;i++) {
                if (nNum % i == 0) {
                    nCount++;
                } else {
                    break;
                }
            }

            if (nCount == 20) {
                System.out.println(nNum);
            } else {
                nCount = 0;
                nNum++;
            }
        }
A.J.




邮政发布: 星期一2009年6月9日上午9:49  帖子主题:RE:项目欧拉......

我目前有188人解决了,其中16个是最后25的16。
沙翠




邮政发布: 星期一2009年6月1日下午4:18  帖子主题:RE:项目欧拉......

你好compsci. 很高兴

我目前注册为新成员,到目前为止,我静态有关您的讨论。
我是10年级学生 - Python计划(主要),但我也在C ++,Java和Mathematica中编程。
虽然我刚才注册了,但我已经访问过这个网站了很长一段时间,并知道/听到很多人。
今天也是一个美好的一天,因为我也收到了我的罪(艾萨克牛顿物理比赛)结果,这也使我在过去几天内失眠(开玩笑)非常超级超级超级超级超级超级超级超级超级超级血统--_-
I too enjoy doing Project Euler questions, and my username is the same there as it is here. I have learned a lot through doing such questions, and find it very beneficial if one enjoys a challenge and deep mathematical concepts. I have also recently started doing some fun SPOJ questions, and find it as addicting as Project Euler. I also recommend that if your bored as i am (usually). However, currently, i have been bombarded with loads of homework, and find little time to program anymore. Robotics is also one of my interests, and our school team (more like 5 people, who never sleep >_>) went to the world championships this year, with somewhat good results. Regarding your question on #242, though i haven't done it yet (too busy), i believe some simple recursion should do the trick. I am still working on #245 (Coresilience), and find it somewhat difficult because i am following a very stingy brute force, using sieve to calculate values of phi(n), and so far ... it is very slow and inefficient, and takes approximately 2 min just to calculate up to 10^8, any suggestion would be helpful, and hope i can help too if anyone has any questions, though Cyril is really the expert, and has helped me through some problems, and vice versa 眨眼 如果您已阅读整个介绍......让自己放在背后 很高兴
Now back to boredom >_>
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

112  [ 176 Posts ]
转到页面 1, 2, 3 ...... 10, 11, 12  下一页
跳到:   


Style:  
搜索: