| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2045 人关注过本帖
标题:1至9,9个数字分组问题
只看楼主 加入收藏
剑风曲
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2006-11-16
收藏
 问题点数:0 回复次数:6 
1至9,9个数字分组问题

Description:
将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数. 例如:三个三位数192,384,576满足以上条件

Input:

Output:
按从小到大的顺序,输出满足条件的数,每行三个,数之间有一个空格。 192 384 576

偶只会用穷举法......求助高手有没有别的算法的,告诉一下~~~

搜索更多相关主题的帖子: 数字 位数 分组 条件 Description 
2006-11-25 14:17
财鸟
Rank: 1
等 级:新手上路
帖 子:132
专家分:0
注 册:2006-11-2
收藏
得分:0 
这个问题很简单嘛!!!!!!!!!!11

一个子函数!!!!!!
求1---9。组成的不重复的三位数应该不难吧!!!!!!!!
再用一个IF判定 1:2:3的比例 输出
不就OK了!!!!!!!!!
2006-11-25 19:20
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
以下是引用财鸟在2006-11-25 19:20:41的发言:
这个问题很简单嘛!!!!!!!!!!11

一个子函数!!!!!!
求1---9。组成的不重复的三位数应该不难吧!!!!!!!!
再用一个IF判定 1:2:3的比例 输出
不就OK了!!!!!!!!!

好象你的方法也是穷举...但楼主好象需要其它的方法


My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-11-25 19:24
剑风曲
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2006-11-16
收藏
得分:0 

是滴,穷举偶也会的闹,这道题目用穷举提交上去一直超时,所以想看看有没有别的方法~~~
也许是我的穷举法还可以改良,使运算时间在短一点,但是我想问问看有没有别的不是用穷举的做法~~~

2006-11-26 13:24
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 
看看这里:

http://bbs.bc-cn.net/dispbbs.asp?boardid=5&replyid=383247&id=103933&page=1&skin=0&Star=1


其实也就4组答案,你要是把答案表直接交上去,肯定不会超时.

2006-11-26 15:00
剑风曲
Rank: 1
等 级:新手上路
帖 子:69
专家分:0
注 册:2006-11-16
收藏
得分:0 
........晕倒.高手~~~这样都行????
2006-11-26 16:51
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
最好的方法,时间复杂度为1
定义一个数组,存储所有的可能,然后打印,(其中数组存储的数据是提前自己用垃圾的穷举慢慢算的)

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-11-26 20:10
快速回复:1至9,9个数字分组问题
数据加载中...
 
   



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

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