请数学系朋友解决算法问题，1000元酬谢！！

skybluehacker

要实现一个这样的功能:
有一块不规则的铁片，我们用它来裁剪出一种几何图样的小元件，求怎样才能裁出最多？

抽象成数学问题：
有一个大小任意，形状不规则的平面图形(具体大小和形状，由接口函数去描述各点的坐标来确定），在它上面填充另一较小的任意形状的多个（假若可以）小图形。
要求：给出能在上面填充出最多这样的小图形的其中一个方案，并显示在屏幕上。(用c/c++实现，大图形区域与小图形区域位置坐标确定由用户通过函数参数接口去定义实现)

可以实现的朋友联系本人qq：54320849，千元重酬！！！

bigapple2008

太笼统了,无法建模

lisp

LZ应该把问题描述清楚点.这样子没有人知道你说的是什么.

skybluehacker

补充：

ok,再详细补充说一下，抽象成数学问题：
有一个大小任意，形状不规则的平面图形(具体大小和形状，由接口函数去描述各点的坐标来确定），在它上面填充另一较小的任意形状的多个（假若可以）小图形。
要求：给出能在上面填充出最多这样的小图形的其中一个方案，并显示在屏幕上。

skybluehacker

2楼的方法应该不正确，起码不能保证正确，你的想法就像一个人随想去动手做而已。。。。

有没有在算法方面有研究的人发表一下？？？
或者找个此问题的文章连接，谢谢。。

（穷人急着赚钱，这是5000大元的单子，不知道众高手你们能不能花上一天拿下？？？？）

gvim

说个现实的问题，我帮了你，你有5k，我帮你，我有什么？我帮你花了时间，谁知道在我思考，演算，写代码的时候你在哪里泡哪个MM？
记得mq110说的，。。。挣钱。。。（原话怎么说来的？？）
谁知道你真穷假穷？BS那些带着冠冕堂皇的借口来问作业的人。（我也不知道LZ是不是）

xujunxp

这种问题可能问学数学的会比较好

deathbravo

倒，你就是拼出图形来了加工精度也达不到，还得考虑加工误差，冲压模具好像还要留边；

superdoctor

是不是需要分情况，比如小图形是圆形的话，那么就是计算大图形最短距离两边界点的长度，如果是三角型的话，那还要看大图形的边角状态吧