以前有上过一个算法的课
有一个很鸟的作业
题目是有个老板想送人冬瓜砖 共N个 冬瓜砖长宽高10公分
他想用包装纸这些冬瓜砖 而且包装起来要
1.包装成一个x*y*z的长方体
2.包装纸越少越好
3.不能有空隙
试图设计一个程式能算出N个冬瓜砖所需要的包装纸最少面积
这三条件只看一条没什么 全摆一起超靠杯的
一旦N是质数例如19 你包装起来必定是一个190*10*10的超长超细长方体
虽然我觉得题目可能有少打什么或有错误 不过课本上面就是这么写的
起初并没有什么难 但随者数字越来越大 就越不知道怎么设计
当N是4个质数相乘之前我都还行 5个质数相乘我就炸了
开始乱瞎猜 什么开立方根阿 先乘个3看看阿 反正跟数学逻辑没什么关系了
中间还有蹦出一个神奇解答 想说干不会被我猜到了吧
后来测试了一大堆数字后证明神奇解答错误
最后老师上课讲解告诉我 : 题目好像怪怪的 只好用暴力破解法喔啾咪
打了这么多 其实我只是想贴一张图
https://i.imgur.com/3LEmxKM.jpg

啾咪

分解成三数 三数标准差愈小的愈有可能?

满足正整数xyz=N，求xy+xz+zy最小，只求表面积还是包装纸还要长方形把冬瓜砖包起来？

家政课做了一个正方体劳作 材料是长方卡其纸被大婶老师踩爆

求最小N/x+xN/k+k，让k=xy，这样算起来暴力解的复杂度大概比N的因子数量^2小