楼主: spy1889
4252 4

[问答] combinate函数对N是否有限制? [推广有奖]

  • 5关注
  • 5粉丝

已卖:1份资源

教授

22%

还不是VIP/贵宾

-

威望
0
论坛币
1243 个
通用积分
45.7039
学术水平
41 点
热心指数
43 点
信用等级
23 点
经验
12251 点
帖子
292
精华
0
在线时间
1913 小时
注册时间
2005-5-6
最后登录
2025-12-19

楼主
spy1889 发表于 2013-5-13 22:57:56 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
电脑计算combinate(500,2)还可以,但是combinate(1000,2)就一直出不来,理论上后者的行数约是前者的4倍,时间上应该4倍左右也能出来,但是等了10多分钟,还没有出来,求原因!
谢谢!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:ATE COM bin MBI 函数

已有 1 人评分论坛币 学术水平 热心指数 收起 理由
xuehe + 100 + 3 + 1 根据规定进行奖励

总评分: 论坛币 + 100  学术水平 + 3  热心指数 + 1   查看全部评分

沙发
spy1889 发表于 2013-5-14 09:10:43
运行很久,能出来,但是不知道为啥要这么长时间。
N        组合数        时间s
100        4950        0.028
200        19900        0.761
300        44850        3.806
400        79800        5.9
500        124750        35.257
600        179700        52.437
700        244650        154.352
800        319600        355.408
900        404550        635.694
1000        499500        1177.313
1100        604450        1455.569
1200        719400        2257.302
1300        844350        3201.859
1400        979300        4494.663
1500        1124250        5625.264

藤椅
spy1889 发表于 2013-5-14 10:20:27
spy1889 发表于 2013-5-14 09:10
运行很久,能出来,但是不知道为啥要这么长时间。
N        组合数        时间s
100        4950        0.028
自己重新写了个组合的程序
proc mycom(N);
local x,y,z,z1,z2,rest1,rest2,rest;
x=ones(N,N);
y=seqa(1,1,N);
z=x.*y;
z1=z[1:N-1,2:N];
z2=z[2:N,1:N-1];
rest1=vech(z1');
rest2=vech(z2);
retp(rest1~rest2);
endp;

板凳
spy1889 发表于 2013-5-14 10:20:27
spy1889 发表于 2013-5-14 09:10
运行很久,能出来,但是不知道为啥要这么长时间。
N        组合数        时间s
100        4950        0.028
自己重新写了个组合的程序
proc mycom(N);
local x,y,z,z1,z2,rest1,rest2,rest;
x=ones(N,N);
y=seqa(1,1,N);
z=x.*y;
z1=z[1:N-1,2:N];
z2=z[2:N,1:N-1];
rest1=vech(z1');
rest2=vech(z2);
retp(rest1~rest2);
endp;

结果一下就出来了:
N组合数时间s

100

4950

0

200

19900

0

300

44850

0.015

400

79800

0.016

500

124750

0.031

600

179700

0.031

700

244650

0.031

800

319600

0.063

900

404550

0.062

1000

499500

0.078

1100

604450

0.094

1200

719400

0.125

1300

844350

0.124

1400

979300

0.188

1500

1124250

0.202


报纸
xuehe 发表于 2013-5-15 22:56:27
鼓励自己动手修编程序!

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
加好友,备注jltj
拉您入交流群
GMT+8, 2025-12-24 12:11