以前有上過一個演算法的課
有一個很鳥的作業
題目是有個老闆想送人冬瓜磚 共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小