免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › r-combinations of a string with length n
最近访问板块 发新帖
查看: 2305 | 回复: 8
打印 上一主题 下一主题

r-combinations of a string with length n [复制链接]

ming1221

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2007-04-30 00:10 |只看该作者 |倒序浏览
Can anyone write me a recursive function/algorithm to output a set of all strings which are the r-combinations of a string with length n?? Thanks.
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
2楼 [报告]
发表于 2007-04-30 00:22 |只看该作者
input:
string=ABCD
n=4
r=2
output:
AB
BC
CD
我理解正确吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
3楼 [报告]
发表于 2007-04-30 00:25 |只看该作者
还是
output:
AB
AC
AD
BC
BD
CD
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
MMMIX

论坛徽章:
95
程序设计版块每日发帖之星 日期:2015-09-05 06:20:00程序设计版块每日发帖之星 日期:2015-09-17 06:20:00程序设计版块每日发帖之星 日期:2015-09-18 06:20:002015亚冠之阿尔艾因 日期:2015-09-18 10:35:08月度论坛发贴之星 日期:2015-09-30 22:25:002015亚冠之阿尔沙巴布 日期:2015-10-03 08:57:39程序设计版块每日发帖之星 日期:2015-10-05 06:20:00每日论坛发贴之星 日期:2015-10-05 06:20:002015年亚冠纪念徽章 日期:2015-10-06 10:06:482015亚冠之塔什干棉农 日期:2015-10-19 19:43:35程序设计版块每日发帖之星 日期:2015-10-21 06:20:00每日论坛发贴之星 日期:2015-09-14 06:20:00
4楼 [报告]
发表于 2007-04-30 00:27 |只看该作者
原帖由 ming1221 于 2007-4-30 00:10 发表
Can anyone write me a recursive function/algorithm to output a set of all strings which are the r-combinations of a string with length n?? Thanks.

为什么要帮你做这个，给个理由先？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
langue

论坛徽章:
0
5楼 [报告]
发表于 2007-04-30 05:08 |只看该作者
.

那本《离散数学及其应用》上面给出了算法。
http://www.mhhe.com/math/advmath/rosenindex.mhtml
http://www.amazon.com/Discrete-M ... Rosen/dp/0072899050

.
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
ming1221

论坛徽章:
0
6楼 [报告]
发表于 2007-04-30 07:40 |只看该作者
the output should be:
AB
AC
AD
BC
BD
CD
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
doctorjxd

论坛徽章:
0
7楼 [报告]
发表于 2007-04-30 09:16 |只看该作者
我以前的帖子给出了这个问题的C++源代码:

http://bbs.chinaunix.net/viewthr ... p;extra=&page=4

代码在4-5两页
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
8楼 [报告]
发表于 2007-04-30 09:29 |只看该作者
原帖由 ming1221 于 2007-4-30 07:40 发表
the output should be:
AB
AC
AD
BC
BD
CD

其实好简单的，只要你想出怎么用从小到大把所有的组合都输出
以上这个例子正好是从小到大输出的
想想AB怎么变成AC,AC怎么变成AD
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
win_hate

论坛徽章:
0
9楼 [报告]
发表于 2007-04-30 18:54 |只看该作者
看这里吧


http://bbs.chinaunix.net/viewthr ... &extra=page%3D2
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP