求教!!!!复杂问题

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

求教!!!!复杂问题

发表于：2007-04-03 22:53:19 楼主

n个盒子被放成一圈，每个盒子按顺时针编号为1到n，每个盒子里都有一些球，且各个盒子里球的总数不超过n。这些球要按如下的方式转移：每一步可以将一个球从盒子中取出，放入一个相邻的盒子中。目标是用尽量少的移动使得所有的盒子中球的个数都不超过1。

发表于：2007-04-03 23:10:291楼得分:0

基本思路：
1。如果可以一次拿多个的话，那么第一个盒子中只要剩一个，其他的都拿到第二个盒子中，第二个盒子的操作也是同样，最多经过n次就可以了。
2。现在每次只能拿一个，那么将一次拿多个必成拿多次就可以了。

发表于：2007-04-04 11:09:082楼得分:0

请问如何用程序来实现（编程语言不限)??

发表于：2007-04-04 13:02:123楼得分:0

刚开始盒子里球的数量是随机的吧

转移方式是否必须是顺时针

发表于：2007-04-04 18:31:404楼得分:0

球的数量是随机的

发表于：2007-04-09 22:31:085楼得分:0

有没有具体一点告诉我的??

发表于：2007-04-10 20:03:086楼得分:0

怎么没人回应呢,真令人着急啊

其他资讯