| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 502 人关注过本帖
标题:求救!希望大家来帮帮我,着急用!
取消只看楼主 加入收藏
zyjiestar
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-12-15
收藏
 问题点数:0 回复次数:0 
求救!希望大家来帮帮我,着急用!
应用回溯法,谢谢大家。
找出n个自然数(1,2,3,。。。。,N)中r个数的组合。例如:n=5,r=3,所有组合为:
A[1] A[2] A[3]

5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1

排数时从A[1]->A[2]->A[3],后一个至少比前一个数小1,并且应该满足ri+A[ri]>r这个关系。若ri+A[ri]<=r就要回溯,该关系就是回溯的条件。为直观起见,当输出一组组合数后,若最后一位为1,也应该做一次回溯(若不回溯,便由上述回溯条件处理)。
搜索更多相关主题的帖子: 自然数 
2005-12-15 14:51
快速回复:求救!希望大家来帮帮我,着急用!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011590 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved