本文探讨了Repackaging问题的解决方法，介绍了如何通过判断特定点是否位于由输入数据形成的几何区域内部来解决问题，同时对比了多元不定方程方法的有效性。
题目：virtual contest 里面的 Repackaging
或者 uva 上的10089 - Repackaging
题意：输入n组包的大小，有三个参数a,b,c，现在每个包拿若干个，然后拆分，组成新的包要使新的a,b,c全部相等。
相当于把问题转换成了下面这个：
思路：
好吧，这题我不会，第一反应是构造了一个多元不定方程，然后想到了之前做过的一个稍微有一点类似的题【USACO3.2.4】Feed Ratios饲料调配（这个题我是看大仙博客刷的，是道枚举类型的高斯函数裸题），可是对于这个题来说应该就无效了。
google搜到的解题报告对应的是 uva 10089，看了看别人的思路，发现尼玛，竟然没当成数学题做，= = 。
大牛们的思路： 判断点（1,1,1）是否在题目给定的向量的棱锥内 ； 另外一种思路是判断二维平面内点是否在凸包内的问题。。。。
唉，不会唉，膜拜大神吧：
扫一扫
1992
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
