100分求解三道棘手算法题,急!

来源:百度知道 编辑:UC知道 时间:2024/06/06 11:51:21
具体QQ谈:271351471,急!请高手赐教!

好~满足你
1.求一递增整数序列,共36个数,第一个数为1,后面数逐渐增大
要求:任意两个整数的差(大整数减去小整数)均不相同
如:1 2 4 8 .....
求所有情况中第36个数(也就是最大数)最小时的解,即输出这36个数

注意:答案不是631,也不是2^35。另外,本题问的是"任意"两个数的差均不相同。

目前的最佳结果是(by intfree):
1 11 100 128 148 157 161 178 192 230 262 318 330 385 401 425 427 428 450 504 543 628 633 639 719 764 782 915 923 974 981 1027 1068 1087 1102 1149
方法是利用素数的原根构造Costas阵列,由Costas阵列得到的数列

--------------------------
2.n阶方阵,即n*n个空格,填入n*n个数,
要求:
所有的行和列上,还有对角线上
的数字和相等(n>=3).
例: 8 1 6
3 5 7
4 9 2
现求 10*10和11*11的排列方法
-------------------------------------------------------------

3.在建筑工地上,现有标准长和宽的大玻璃(比如1500毫米X2000毫米),现在要切割下许多不同尺寸的小玻璃并安装在门窗上,现给出不同规格的小玻璃的尺寸和要的块数,计算出要的大玻璃的最少块数以及排列方式。

其实这就是个求下料的最节约的算法