中国网管论坛's Archiver

mymyhope 发表于 2006-3-30 23:02

问个编程方面的问题

问个编程方面的问题

求助把一些数值按指定的和进行分组
有n个数值,现在要把这些值按相加的和不超过m分为一组,而且要尽量保持这些数值的顺序
例如,3,2,4,3,9,2,3,4,5这几个数,
相加后的和不超过10时进行分组
那么其结果如下:
第一组:3,2,4
第二组:3,2,3
第三组:9
第四组:4,5
现在向各位大哥请教用程序怎么解决


内容加工一下后为
此题应假设n个数值都小于m

1、将所有元素放入一集合A中,还有一集合B(空)
2、从集合A起始位置开始取元素,如果此元素与集合B中所有元素的和小于m,则将此元素从A中移出,放入b中,否则跳过此元素继续下一个元素,直至集合A结束
3、打印集合B作为问题的一个解
4、重复第2步直至集合A被移空
现在不知道怎么写代码
求兄弟们帮忙写下

页: [1]

Powered by Discuz! Archiver 6.1.0  © 1999-2008 bbs.bitsCN.com