请教个算法。

500公里之外 2010-11-24 09:10:02
有3种颜色的球(红,黄,蓝)(不固定是3种),
红:100个
黄:150个
蓝:300个
球的个数是已知的。

现在要将这些球放到箱子里,一个箱子可以装8个
现在要计算出有几种方式把球装到箱子里,

且找出:所用箱子的数量较少的前10个的排列方式。
...全文
172 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
绿色夹克衫 2010-11-25
  • 打赏
  • 举报
回复
问一下LZ前10的前是怎么定义的?
LZ别用550球,先拿16个球装2个箱子举例说一下。比如5红、5黄、6蓝
500公里之外 2010-11-24
  • 打赏
  • 举报
回复
有3种颜色的球(红,黄,蓝)(不固定是3种),?是什么意思?到底是几种呢?
意思就是可以任意几种,一个变量。

有3种颜色的球(红,黄,蓝)(不固定是3种),
红:100个
黄:150个
蓝:300个
球的个数是已知的。

现在要将这些球放到箱子里,一个箱子可以装8个,箱子不一定要装满
现要计算有几种方式可以把这些球装到箱子里面及每种方式用到的箱子数。
且列出每种方式的具体组合方式,
如下:
第1个箱子:红:几个,黄:几个,蓝:几个
第2个箱子:。。。。


这样还不清楚吗????????
jackpay 2010-11-24
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 hwbox 的回复:]
唉,楼主的编程语言不知道水平如何,中文语言水平真的是一言难尽那。
[/Quote]
同感,没明白楼主啥意思
yudepingceo151 2010-11-24
  • 打赏
  • 举报
回复
是的啊 我也是这样认为的哦
hwbox 2010-11-24
  • 打赏
  • 举报
回复
唉,楼主的编程语言不知道水平如何,中文语言水平真的是一言难尽那。
yyfhz 2010-11-24
  • 打赏
  • 举报
回复
箱子不一定要装满?还是说要尽可能把箱子装满?
该问题等价于先进行100+150+300=550个球的装箱,再对每一个装的箱子进行颜色的排列。
figo1688 2010-11-24
  • 打赏
  • 举报
回复
有3种颜色的球(红,黄,蓝)(不固定是3种),?是什么意思?到底是几种呢?
500公里之外 2010-11-24
  • 打赏
  • 举报
回复
我题目没说清楚,修改成这样可能比较好理解。
有3种颜色的球(红,黄,蓝)(不固定是3种),
红:100个
黄:150个
蓝:300个
球的个数是已知的。

现在要将这些球放到箱子里,一个箱子可以装8个,箱子不一定要装满
现要计算有几种方式可以把这些球装到箱子里面及每种方式用到的箱子数。
且列出每种方式的具体组合方式,
如下:
第1个箱子:红:几个,黄:几个,蓝:几个
第2个箱子:。。。。
hwbox 2010-11-24
  • 打赏
  • 举报
回复
一个箱子装8个,还有所用箱子的数量较少的前10个的排列方式。是什么意思?

所有球数除8向上取整不就得了。排列方式是有很多,可什么叫前10个方式。这都什么问题。
500公里之外 2010-11-24
  • 打赏
  • 举报
回复
[Quote=引用 9 楼 zhouthy734850796 的回复:]
最后再问一个问题,这些箱子有编号吗,也就是,这些箱子一样吗
[/Quote]

箱子是一样的,没有编号
zhouthy734850796 2010-11-24
  • 打赏
  • 举报
回复
最后再问一个问题,这些箱子有编号吗,也就是,这些箱子一样吗
zhouthy734850796 2010-11-24
  • 打赏
  • 举报
回复
550/8=68.......6,所以最少用69个箱子,最多用550个箱子,可以用穷举法,69个箱子时,有几种放法;70个箱子时有几种放法;71个箱子时,有几种放法;72个..........,一直到550个箱子时,有几种放法

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧