应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » Fortran » 寻找子数列
111/2返回列表12下一页
查看: 1068  |  回复: 10
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

btx97

金虫 (小有名气)

[求助] 寻找子数列

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

» 猜你喜欢
1楼 2013-06-13 18:30:54
已阅   回复此楼   关注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 的主题更新
111/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 评审有感 +16 popular289 2026-05-18 27/1350 2026-05-24 17:34 by hhs666
[教师之家] 论文撤稿了 +4 bjvtcliu 2026-05-24 7/350 2026-05-24 17:29 by bjvtcliu
[硕博家园] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +4 hvkbtfonbv 2026-05-23 4/200 2026-05-24 17:21 by 75ui6h7z2t
[博后之家] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 hvkbtfonbv 2026-05-23 3/150 2026-05-24 17:10 by 75ui6h7z2t
[考博] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 hvkbtfonbv 2026-05-23 3/150 2026-05-24 17:01 by 75ui6h7z2t
[考研] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 a2tycdlnq1 2026-05-23 5/250 2026-05-24 16:21 by hhx1yx9evi
[论文投稿] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +3 a2tycdlnq1 2026-05-23 4/200 2026-05-24 16:16 by hhx1yx9evi
[硕博家园] 售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急 +4 pmo95bazuy 2026-05-23 8/400 2026-05-24 15:56 by 1uy1ht2y9r
[基金申请] 西安交大新媒学院副院长用撤稿论文结题 +3 bjvtcliu 2026-05-24 5/250 2026-05-24 10:16 by kudofaye
[教师之家] 某211大学教师把个人教师官方主页改成:我跑了我跑了我跑了!官宣跑路！ +4 zju2000 2026-05-21 5/250 2026-05-24 09:35 by songwz
[考博] 26/27申博自荐 10+4 ZXW0202 2026-05-22 9/450 2026-05-24 08:47 by bjvtcliu
[基金申请] 青B发送上会通知了吗 +5 chemBioBro 2026-05-22 7/350 2026-05-23 12:35 by zhuifengzhy
[考博] 博士申请 +3 焦晓明 2026-05-21 3/150 2026-05-23 11:26 by mlc840311
[论文投稿] 投稿求助，期刊 +4 希冀，有书读 2026-05-20 8/400 2026-05-22 10:16 by 希冀，有书读
[文学芳草园] 献血感触 +7 呀呀好傻 2026-05-19 13/650 2026-05-21 20:15 by 呀呀好傻
[基金申请] 国自然评分 +4 无名者登山 2026-05-20 5/250 2026-05-21 16:35 by swuq
[基金申请] 提交了我也来说说感想 +9 fummck 2026-05-20 10/500 2026-05-21 14:17 by draco1987
[有机交流] 反应很差，大量原料没有反应 5+3 Mr.Zot 2026-05-19 8/400 2026-05-20 22:19 by Equinoxhua
[考博] 如果工作了想读博，可以边工作边读全日制嘛？ 30+3 铁达火车 2026-05-18 5/250 2026-05-20 09:33 by tfang
[考博] 博士申请 +5 星…… 2026-05-18 6/300 2026-05-18 23:49 by 糊糊涂涂好
信息提示
关闭
请填处理意见
关闭