作业帮 > 数学 > 作业

求“把小四边形放到大四边形里的最大个数的算法”

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 20:24:54
求“把小四边形放到大四边形里的最大个数的算法”
你的把条件说清楚了,四边形指矩形,还是不规则的凸四边形,或者不规则的凹四边形?,多个是指不同形状的多个,还是相同的》不同情况,算法难度差异很大
再问: 大小的都是矩形,一个大的矩形中最多可以放同一个小矩形的个数的算法。
再答: http://wenku.baidu.com/view/96a49a07e87101f69e3195e4.html 贪心算法,实现不难,结果也比较准确。如果想要更准确,那就得智能化算法了,那个有点难了