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

看板C_Chat作者 (瑟約)時間3年前 (2020/12/10 20:47), 3年前編輯推噓8(8推 0噓 5→)
留言13則, 8人參與, 3年前最新討論串15/19 (看更多)
以前有上過一個演算法的課 有一個很鳥的作業 題目是有個老闆想送人冬瓜磚 共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
推
12/10 20:54, 3年前 , 1F
啾咪
12/10 20:54, 1F
推
12/10 20:57, 3年前 , 2F
分解成三數 三數標準差愈小的愈有可能?
12/10 20:57, 2F
答案是這樣沒錯 問題是數字越大 你的組合越多 所以要求出答案就必須暴力解 把所有組合弄出來在看哪個最少 ※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:08:53
推
12/10 21:07, 3年前 , 3F
滿足正整數xyz=N，求xy+xz+zy最小，只求表面積還是包裝
12/10 21:07, 3F
→
12/10 21:07, 3年前 , 4F
紙還要長方形把冬瓜磚包起來？
12/10 21:07, 4F
https://i.imgur.com/seAccdk.png
當初的題目 把冬瓜磚包起來 一定要包裝成長方體 且包裝紙的表面積(用量)最少 不能有空隙 ※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:11:58
推
12/10 21:12, 3年前 , 5F
家政課做了一個正方體勞作 材料是長方卡其紙
12/10 21:12, 5F
→
12/10 21:12, 3年前 , 6F
被大嬸老師踩爆
12/10 21:12, 6F
她為什麼要踩你的勞作0.0 ※ 編輯: initial13254 (111.248.5.202 臺灣), 12/10/2020 21:19:00
→
12/10 21:25, 3年前 , 7F
求最小N/x+xN/k+k，讓k=xy，這樣算起來暴力解的複雜度大
12/10 21:25, 7F
→
12/10 21:25, 3年前 , 8F
概比N的因數數量^2小
12/10 21:25, 8F
推
12/10 21:39, 3年前 , 9F
12/10 21:39, 9F
推
12/11 09:56, 3年前 , 10F
問題只是出在不能有空隙吧 無法去計算最近球體表面積
12/11 09:56, 10F
→
12/11 09:56, 3年前 , 11F
一定要包死死就變成質因數分解了 質數*質數 恩 密碼學
12/11 09:56, 11F
推
12/11 14:16, 3年前 , 12F
少還是小？
12/11 14:16, 12F
推
12/12 02:50, 3年前 , 13F
真有快方法 RSA 就不安全了
12/12 02:50, 13F
‣ 更多 initial13254 的文章
文章代碼(AID): #1VqXZWk7 (C_Chat)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 15 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 initial13254 的文章
文章代碼(AID): #1VqXZWk7 (C_Chat)