一个有难度的问题,高分征解 --- 关于求 N个数 用+ - * / 计算 K 的问题,up 有分,参与有奖
LLnju 2002-01-28 09:36:17 这100分是给 up,gz 的人的,回答问题后我会重新开贴子给分的,分不够了我会加的,大家可以看看我以前的贴子,还没有不结账的,10G素数求解时我一共给出去了1K多分。
################### 目标 ##################
求解 N 个数( 1 - 9 ) 经过 + - * / 运算获得 K 的算法
( 在 N = 4 , K = 24 下就是 24 点 算法 )
要求求解出全部的 解( 对同一组数据只需求出一组解 )
**** 初步考虑 N <= 10. ****
################## 高分求解方案的初步设想 #####################
对每个 N ( 5 <= N <= 10 )设立一个大奖( Kaye(菜菜狗)呢,这个可要靠你的大力赞助,
我的可用分只有 1450 分了,上次看到你好像有 6K多分 ), 每三天发一次奖,愿意一起主办的请与我联系,LLnju79@hotmail.com, msn 可以加我。
#### 我认为取 K = 6 * N 比较恰当。
*** 先说了,参加本委员会没有任何好处,只有给分和作苦力 ***
*委员会成员的义务:
* 给分,这个根据个人能力,分多的多给,分少的少给。
* 写代码,加大给分的难度,减少我们给分次数。
* 检察收到的代码,测试程序性能
各个委员会成员 将在第一时间获得最新的进展,并参加评奖活动,其他的还可以商量(这个条件是不是没有吸引力^_^)。
$$$$$$$$$ 评奖办法:$$$$$$$$$$$$
#1. 程序 运行时间( t ) 和 收到程序的时间( d, 从发布之日算起,就是今天为 1 ) 为评价标准。
#2. t * t * d 为判断依据,数值低于最好记录( 初始记录为 本委员会 最佳结果 ) 的获奖。
#3. 评选 特等奖,程序特别优秀的将获得 特奖(intfree呢,强烈建议加入本委员会)。
在 C300A , 128M 下,下列问题已经解决 :
* N=4 K=24 ( 用时 2988ms )
* N=5 K=30 ( 用时 53239ms )
* N=6 K=36 ( 用时 549857ms )
* N=7 K=42 正在进行中,我想我下午下班回家应该可以看到运行结果了,啊,我可怜的破机器(不是我的,是别人的,我帮他折磨电脑)
欢迎大家的踊跃参与,好运获大奖了.......