24小时热门版块排行榜    

查看: 975  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

btx97

金虫 (小有名气)

[求助] 寻找子数列

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

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

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的回帖
查看全部 11 个回答

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的回帖
信息提示
请填处理意见