没——问题 发表于 2008-8-29 11:47:44

Al Zimmermann编程大赛 20081110

本轮问题描述如下:

    对于一个给定的n,找出n个正整数,使得通过它们之间的加减运算能够得到尽可能多的质数。

即:
    对于一个指定的n,参数选手需要提交n个数A1, A2, ..., An。这n个数将由公式ΣAi*Ci产生3^n个和(其中每个Ci可以取-1、0和1中的任一个),这3^n个和中(不同的)质数越多越好。

例:
    当n=4时,10, 29, 82, 106可以产生9个不同的质数:
5 = 106 + 10 - 82 - 29
19 = 29 - 10
29 = 29
43 = 82 - 29 - 10
53 = 82 - 29
67 = 106 - 29 - 10
101 = 82 + 29 - 10
149 = 106 + 82 - 29 -10
227 = 106 + 82 + 29 + 10

    参赛者需要完成n=3, 4, ..., 14共12个问题,提交的每一组数的和不能超过2^32-1。比赛将在2008年11月10日结束,你可以在此之前提交任意多次。获胜者可以从下面两个网页中任选一个雕刻品作为奖品。
    http://www.bathsheba.com/sculpt/
    http://www.bathsheba.com/math/

_____________________________________________________
以上译自http://www.recmath.org/contest/description.php

没——问题 发表于 2008-8-29 11:53:51

我好想试试的(虽然很清楚自己的水平:L )
但马上要开学了,另外内存被朋友剥削到只剩一块256M........

ps:表情里面竟然没有痛哭一项:L

如果大家有兴趣,祝大家好运

mathe 发表于 2008-8-29 12:04:05

挺难的题目,不过留的时间倒是挺充裕的。
:'(

没——问题 发表于 2008-8-29 12:13:00

我来补哭::'(

无心人 发表于 2008-8-29 13:40:44

关键是遇到了组合风暴
除非找到某种模式!!

好地方 发表于 2008-11-10 12:38:53

比赛即将结束,好消息,来自中国福州的Hanhong Xue以11.7089分暂列第一,看样子要胜出了。

好地方 发表于 2008-11-10 21:50:57

比赛结束,Hanhong Xue获得第一名,很想看看他们提交的答案。

liangbch 发表于 2008-11-11 09:30:26

Hanhong Xue 这个名字似曾相识。噢,想起来了,那个使用GMP计算百万位圆周率的程序就是 Hanhong Xue写的。

liangbch 发表于 2008-11-11 09:31:22

这里给出链接,http://gmplib.org/pi-with-gmp.html

无心人 发表于 2008-11-11 13:25:53

不是百万,是十亿
页: [1] 2
查看完整版本: Al Zimmermann编程大赛 20081110