Re: [閒聊] 現實世界有哪些原理不明的科技

[initial13254 (瑟約)]

以前有上過一個演算法的課
有一個很鳥的作業
題目是有個老闆想送人冬瓜磚 共N個 冬瓜磚長寬高10公分
他想用包裝紙這些冬瓜磚 而且包裝起來要

1.包裝成一個x*y*z的長方體
2.包裝紙越少越好
3.不能有空隙

試圖設計一個程式能算出N個冬瓜磚所需要的包裝紙最少面積

這三條件只看一條沒什麼 全擺一起超靠杯的
一旦N是質數例如19 你包裝起來必定是一個190*10*10的超長超細長方體
雖然我覺得題目可能有少打什麼或有錯誤 不過課本上面就是這麼寫的

起初並沒有什麼難 但隨者數字越來越大 就越不知道怎麼設計
當N是4個質數相乘之前我都還行 5個質數相乘我就炸了
開始亂瞎猜 什麼開立方根阿 先乘個3看看阿 反正跟數學邏輯沒什麼關係了

中間還有蹦出一個神奇解答 想說幹不會被我猜到了吧
後來測試了一大堆數字後證明神奇解答錯誤

最後老師上課講解告訴我 : 題目好像怪怪的 只好用暴力破解法喔啾咪

打了這麼多 其實我只是想貼一張圖
https://i.imgur.com/3LEmxKM.jpg


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.5.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1607604448.A.B87.html
※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 20:51:23
推 YuzanJhang: 啾咪
推 fragmentwing: 分解成三數 三數標準差愈小的愈有可能?
答案是這樣沒錯 問題是數字越大 你的組合越多
所以要求出答案就必須暴力解 把所有組合弄出來在看哪個最少
※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:08:53
推 e5a1t20: 滿足正整數xyz=N，求xy+xz+zy最小，只求表面積還是包裝
→ e5a1t20: 紙還要長方形把冬瓜磚包起來？
https://i.imgur.com/seAccdk.png 當初的題目
把冬瓜磚包起來 一定要包裝成長方體 且包裝紙的表面積(用量)最少 不能有空隙
※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:11:58
推 marktak: 家政課做了一個正方體勞作 材料是長方卡其紙
→ marktak: 被大嬸老師踩爆
她為什麼要踩你的勞作0.0
※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:19:00
→ e5a1t20: 求最小N/x+xN/k+k，讓k=xy，這樣算起來暴力解的複雜度大
→ e5a1t20: 概比N的因數數量^2小
推 stja:
推 NicoNeco: 問題只是出在不能有空隙吧 無法去計算最近球體表面積
→ NicoNeco: 一定要包死死就變成質因數分解了  質數*質數 恩 密碼學
推 dderfken: 少還是小？
推 GTR12534: 真有快方法 RSA 就不安全了