24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1017  |  回复: 10

btx97

金虫 (小有名气)

[求助] 寻找子数列

如何从数列里得到所有大小为可K的子数列,有什么比较有效率的算法吗?
此外在fortran里,像这种结果为数组,且数组大小根据所给参数而定的子程序如何处理好呢?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

btx97

金虫 (小有名气)

高手来指教下呀
2楼2013-06-14 15:40:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

在下愚昧,什么叫可K的数列?
3楼2013-06-14 15:58:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

btx97

金虫 (小有名气)

btx97: 回帖置顶 2013-06-14 16:47:55
btx97: 取消置顶 2013-06-15 19:18:08
引用回帖:
3楼: Originally posted by pippi6 at 2013-06-14 08:58:42
在下愚昧,什么叫可K的数列?

大小为K的子数列是指子数列中元素个数为K。 不好意思我表达不清楚
4楼2013-06-14 16:46:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

引用回帖:
4楼: Originally posted by btx97 at 2013-06-14 16:46:18
大小为K的子数列是指子数列中元素个数为K。 不好意思我表达不清楚...

那就是组合了?
5楼2013-06-14 17:29:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

btx97

金虫 (小有名气)

引用回帖:
5楼: Originally posted by pippi6 at 2013-06-14 10:29:11
那就是组合了?...

嗯,对的。给出所有的这种组合。数学上理解不难,但我找不到好的可以程序实现的算法。
6楼2013-06-14 18:29:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

其实也就是笨办法。不过fortran快得很,你顾虑CPU?
7楼2013-06-14 20:47:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
btx97: 金币+8, ★★★很有帮助 2013-06-15 04:44:15
引用回帖:
6楼: Originally posted by btx97 at 2013-06-14 18:29:47
嗯,对的。给出所有的这种组合。数学上理解不难,但我找不到好的可以程序实现的算法。...

看看这个
http://en.wikipedia.org/wiki/Combinatorial_number_system
8楼2013-06-14 21:27:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

btx97

金虫 (小有名气)

引用回帖:
7楼: Originally posted by pippi6 at 2013-06-14 13:47:24
其实也就是笨办法。不过fortran快得很,你顾虑CPU?

我是自己在写程序,以后可能会用到数据量大的程序上去,所以有时希望能有个效率高的程序。谢谢你的意见
9楼2013-06-15 04:42:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

btx97

金虫 (小有名气)

引用回帖:
8楼: Originally posted by pippi6 at 2013-06-14 14:27:41
看看这个
http://en.wikipedia.org/wiki/Combinatorial_number_system...

我也在wikipedia上找到了点东西,还有程序呢不过我把程序复制下来,怎么找到了忘了 哈哈
10楼2013-06-15 04:43:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 btx97 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工306分找调剂 +5 沧海轻舟e 2026-04-02 5/250 2026-04-02 14:44 by 5896
[考研] 298求B区调剂 +4 zzz,,r 2026-04-02 5/250 2026-04-02 12:17 by 土木硕士招生
[考研] 327求调剂 +9 汲亦昊 2026-03-29 9/450 2026-04-02 11:44 by 运气yunqi
[考研] 生医工0831调剂求推荐 +5 小熊睿睿_s 2026-03-27 7/350 2026-04-02 11:30 by 纺大杨老师
[考研] 085600,材料与化工321分,求调剂 +13 大馋小子 2026-03-27 13/650 2026-04-02 10:48 by sanrepian
[考研] 0805求调剂 +8 是水分 2026-03-31 8/400 2026-04-02 10:46 by guanxin1001
[考研] 一志愿北交大材料工程,总分358 +4 cs0106 2026-04-01 4/200 2026-04-02 07:42 by 尚水阁主
[考研] 085600,320分求调剂 +5 大馋小子 2026-04-01 6/300 2026-04-01 19:40 by 唐沐儿
[考研] 0856,材料与化工321分求调剂 +13 大馋小子 2026-03-27 14/700 2026-04-01 15:58 by yanflower7133
[考研] 一志愿中国科学院大学265求调剂 +8 恬淡ye 2026-03-31 9/450 2026-04-01 14:34 by 逆水乘风
[考研] 环境工程调剂 +9 hyzzzzzzz. 2026-04-01 9/450 2026-04-01 14:20 by salamander`
[考研] 考研材料工程351分调剂 +5 整个好的 2026-03-31 5/250 2026-04-01 09:36 by topgun2009
[考研] 286求调剂 +6 Faune 2026-03-30 6/300 2026-03-31 14:37 by jp9609
[考研] 调剂求院校招收 +7 鹤鲸鸽 2026-03-28 7/350 2026-03-31 11:21 by oooqiao
[考研] 085600,专业课化工原理,320分求调剂 +6 大馋小子 2026-03-29 6/300 2026-03-31 10:03 by 氯化亚硝酰
[考研] 抱歉 +4 田洪有 2026-03-30 4/200 2026-03-30 21:26 by mumin1990
[考研] 085600 286分 材料求调剂 +11 麻辣鱿鱼 2026-03-27 12/600 2026-03-30 19:33 by Wang200018
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 312,生物学求调剂 +3 小译同学abc 2026-03-28 3/150 2026-03-28 15:32 by 落睿可思
[考研] 331环境科学与工程求调剂 +3 熠然好运气 2026-03-27 3/150 2026-03-28 04:11 by fmesaito
信息提示
请填处理意见