24小时热门版块排行榜    

查看: 975  |  回复: 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 的主题更新
信息提示
请填处理意见