24小时热门版块排行榜    

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

btx97

金虫 (小有名气)

[求助] 寻找子数列

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

» 猜你喜欢

已阅   回复此楼   关注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的回帖
查看全部 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的回帖
信息提示
请填处理意见