一个随意的想法突然出现在我的脑海里(当然我正在分享巧克力吧!).我想知道是否有一个通用的算法来解决这个问题.
问题是这样的:
信息
1.你有一个巧克力棒,小方块排列成矩形矩阵
2.房间里有n个人
问题
编写一个输出最佳配置(pxq)的算法,其中可以在n, n-1, n-2...., 2, 1给定以下限制的人之间平均分配条:
1.小方块(单位正方形)不能切成小块
2.所有中断都必须是完全沿着一个轴
3 完成.中断的总数不能超过n(这是为了阻止低效的解决方案,例如试图将整个条分成小块并分割小块)
4.p或q不能相等1. yx在其中一个答案中指出,如果一方有一个酒吧,问题很容易解决.然而,这对于现实世界的情况来说不是一个好的解决方案 - 这是解决这个问题的意图:)
示例
对于n = 4,最佳配置是4 x 3.
~~~~ ~~~~ ~~~~ ~~~~
| | | | |
~~~~ ~~~~ ~~~~ ~~~~
| | | | |
~~~~ ~~~~ ~~~~ ~~~~
| | | | |
~~~~ ~~~~ ~~~~ ~~~~
这种配置可以分为:
沿垂直轴
3 个断裂的4个人3 个沿水平轴有2个断裂的人2个
中间有1个断裂的人
其他经验解决方案(n, p, q) = (1, 1, 1); (2, 2, 1); (3, 3, 2); (4, 4, …
我正在考虑使用Android Market应用内付款发布我的应用程序的"试用版"并追加到完整版.这样我就可以免费列出我的应用程序并减少初始下载摩擦.但是,我试图弄清楚谷歌实际上为应用内结算交易削减了多少钱.是30%+检查处理费(3-5%？)或其他一些数字？