24小时热门版块排行榜    

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

btx97

金虫 (小有名气)

[求助] 寻找子数列

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

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

btx97

金虫 (小有名气)

btx97: 回帖置顶 2013-06-15 19:17:43
按组合问题在版内搜索了下,发现论坛里以前也有讨论。
http://muchong.com/bbs/viewthread.php?tid=1429863
呼唤maomao1210来给点经验总结。

此外http://rosettacode.org/wiki/Combinations有现成的程序代码可以利用。

不过我看现在的算法都是处理标量形式的,不知道有没有可以直接整体处理的算法(就是多利用fortran内置的处理数组的函数)
11楼2013-06-15 19:17:35
已阅   回复此楼   关注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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 环境285分,过六级,求调剂 +5 xhr12 2026-04-02 5/250 2026-04-02 13:18 by 给你你注意休息
[考研] 279求调剂 +3 傅文秋 2026-04-02 3/150 2026-04-02 13:05 by 1753564080
[考研] 314求调剂 +11 1xiaojun23 2026-03-31 12/600 2026-04-02 12:31 by 1xiaojun23
[考研] 298求B区调剂 +4 zzz,,r 2026-04-02 5/250 2026-04-02 12:17 by 土木硕士招生
[考研] 285求调剂 +11 AZMK 2026-04-02 11/550 2026-04-02 12:07 by 1753564080
[考研] 085900土木水利336分求调剂 +4 Zhangjiangj 2026-03-31 6/300 2026-04-02 11:40 by 1753564080
[考研] 337求调剂 +11 《树》 2026-03-29 11/550 2026-04-02 10:20 by 不吃魚的貓
[考研] 288求调剂 一志愿哈工大 材料与化工 +30 洛神哥哥 2026-03-31 30/1500 2026-04-02 09:12 by baoball
[考研] 一志愿安徽大学计算机科学与技术学硕,331分求调剂 +5 蒋昌鹏qtj 2026-04-01 5/250 2026-04-02 08:10 by fxue1114
[考研] 求生物学调剂 +8 15172915737 2026-04-01 8/400 2026-04-02 06:49 by ilovexiaobin
[考研] 材料调剂 +12 一样YWY 2026-04-01 12/600 2026-04-02 00:21 by 百秒光年
[考研] 一志愿南昌大学324求调剂 +12 hanamiko 2026-03-27 12/600 2026-04-01 22:34 by 运气yunqi
[考研] 342求调剂 +12 Mary Keen 2026-03-28 13/650 2026-04-01 21:02 by 流情牧豪
[考研] 070300化学专业279调剂 +10 哈哈哈^_^ 2026-03-31 10/500 2026-03-31 23:13 by liu823948201
[考研] 329求调剂,一志愿西北工业大学,材料工程(085601) +6 小小机灵虫 2026-03-29 12/600 2026-03-31 16:58 by 记事本2026
[考研] 求收留 +8 1943443204 2026-03-28 8/400 2026-03-31 15:00 by -迷了路啊路
[考研] 本科211生物医学工程085409求调剂339分 +7 里子木yy 2026-03-29 7/350 2026-03-31 14:35 by fmesaito
[考研] 085600材料与化工调剂 +16 kikiki7 2026-03-30 16/800 2026-03-31 10:03 by 氯化亚硝酰
[考研] 11408总分309,一志愿东南大学求调剂,不挑专业 +5 天赋带到THU 2026-03-29 6/300 2026-03-30 20:49 by dick_runner
[考研] 352分 化工与材料 +5 海纳百川Ly 2026-03-27 5/250 2026-03-28 03:39 by fmesaito
信息提示
请填处理意见