关于Delphi版的大难题
dcyu 2002-08-17 03:54:02 原文:
求一递增整数序列,共36个数,第一个数为1,后面数逐渐增大
要求:任意两个整数的差(大整数减去小整数)均不相同
如:1 2 4 8 .....
求所有情况中第36个数(也就是最大数)最小时的解,即输出这36个数
算法不难,关键是,如何让程序算法效率高,也就是如何在有限的时间内算出结果
计算时间最好在3个小时内
本人认为本题可能没有精确的解,但我可以给出一个近似解,这个解如果有人发现有毛病的话提出来,给高分,如果谁能求出更精确解来,200分赠送。
1 2 5 11 22 36 54 76 100 129 162 200 244 292 343 402 465 534 607 679 745 806 863 913 958 997 1034 1064 1090 1113 1132 1148 1160 1168 1173 1175
本算法时间在1秒以内(Visual C++6.0)
如果没有回答出,只好up有分了。一周后结贴。