文学城论坛
+A-

一个极具挑战的编程问题

难割难舍中国心 2011-08-19 09:54:40 ( reads)

某银行现在要给某个客户寄发材料,该材料一共有十组,分别有10, 20, 20, 40, 30, 25, 15, 5, 35, 20页。现在每张信封最多可以装50页,而同一组的材料必须装在同一张信封里,而不同组的材料也可以统装在同一信封内,只要总数不超过50页。例如,第一,三,八组总共35页,就可以装在同一张信封里。

现在的要求是:用最少的信封将所有这十组材料装完。而且,每个客户的组数和各组页数的配置都有所不同。所以,您必须编写一个软件程序来实现最佳组合。所使用的编程语言不限,C, Java, C#什么都可以。如果不愿写程序,写一段伪代码也可以。

 

 

跟帖(9)

file2000

2011-08-22 10:01:31

回复:一个极具挑战的编程问题

tianfangye

2011-08-24 17:23:53

这是一个跟分币差不多的问题,像个作业,没人认为值得探讨。。回复:一个极具挑战的编程问题

布衣之才

2011-08-24 21:24:14

回复:一个极具挑战的编程问题

wxcfan123

2011-08-25 19:57:56

太具挑战性了。“每个客户的组数和各组页数的配置都有所不同。”是什么意思啊?

tianfangye

2011-08-26 09:39:10

这题实际是个纯数字问题,与DOCUMENT 处理风马牛不相及。。回复:太具挑战性了。“每个客户的组数和各组页数的配置都有所不同。

布衣之才

2011-08-26 11:34:24

我理解他给出的数组只是个例子,而实际问题的数组是不定的。

tianfangye

2011-08-26 12:02:02

JAVA, VB会省力气。用链表(LINKED LIST)或动态数组,MAP等装新组合的单元。回复:我理解他给出的数组只是个例子

wxcfan123

2011-08-26 15:03:31

如何理解:而且,每个客户的组数和各组页数的配置都有所不同

布衣之才

2011-08-26 16:28:15

我的理解,每个客户的组数、页数都是随机的,不一定非得不等。