[其他] 求一個公式

看板Math作者 (luckid)時間13年前 (2013/01/24 08:58), 編輯推噓2(2推 0噓 22→)
留言24則, 6人參與, 6年前最新討論串1/1
(初來貴版,擅自發文,若有違版規煩請不吝告知,造成困擾不好意思) 假設有1070,1570,2070,2000,3000等 上述幾種線段長， 想要組成Nx500+70的線段，N為大於1之任意正整數。 小弟想問的是，有沒有辦法把欲組合之線段(EX:4070) 代入一個公式後， 就可以拆成上面所述之幾種線段並列出所需各線段的數量呢? EX:5070代入此公式後得出 3000x1 2070x1 組合方式不拘。 還望善心的大大們不吝指點小弟,感謝!.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.125.131.218
→
01/24 12:42, , 1F
1.公式你自己已經寫出來了 2.你需要的是個程式
01/24 12:42, 1F
→
01/24 12:53, , 2F
遇到除不盡的CASE怎麼辦？(無法分成整500的倍數)
01/24 12:53, 2F
推
01/24 15:30, , 3F
2570好像無法耶
01/24 15:30, 3F
→
01/24 16:03, , 4F
他的意思是2570拆成500，500，500，500，570
01/24 16:03, 4F
→
01/24 16:04, , 5F
或1500，1070之類的...
01/24 16:04, 5F
推
01/25 01:15, , 6F
他意思不是要用那5種長度湊出500*N+70 N為大於1整數
01/25 01:15, 6F
→
01/25 01:15, , 7F
這樣子嗎@@?
01/25 01:15, 7F
→
01/25 04:46, , 8F
可以google背包問題,可用動態規劃求出最佳解
01/25 04:46, 8F
→
01/25 09:39, , 9F
他舉的那些長度是假設而已(上文有寫)，應該是任意值
01/25 09:39, 9F
→
01/25 09:40, , 10F
都要能代，他寫的500*N+70若一定要成立，就會遇到除
01/25 09:40, 10F
→
01/25 09:41, , 11F
不盡或非整數的問題，但其實原PO也說得不夠清楚，遇
01/25 09:41, 11F
→
01/25 09:42, , 12F
到這些情況時該怎麼處置，看他也沒有很急，就算了
01/25 09:42, 12F
→
01/25 09:44, , 13F
是我看錯，就那幾種長度，H大是對的～
01/25 09:44, 13F
→
01/25 09:46, , 14F
但你看他最後的舉例，和500*N+70的意義有不小的差距?
01/25 09:46, 14F
→
01/25 09:47, , 15F
如果5070帶入後會得到3000和2070，那就代表N是10，他
01/25 09:47, 15F
→
01/25 09:50, , 16F
的結果表示：(500*6)+(500*4+70)這樣....和他寫的
01/25 09:50, 16F
→
01/25 09:50, , 17F
公式大不相同，所以B大的動態規劃應該才是他要的？
01/25 09:50, 17F
→
01/25 15:36, , 18F
感謝各位善心大大不吝指點小弟,b大所講正是小弟要的
01/25 15:36, 18F
→
01/25 15:37, , 19F
感謝各位費心:)
01/25 15:37, 19F
→
08/13 17:25, , 20F
是我看錯，就那幾種長度 https://muxiv.com
08/13 17:25, 20F
→
09/17 15:19, , 21F
或1500，1070之 https://daxiv.com
09/17 15:19, 21F
→
11/10 11:21, , 22F
都要能代，他寫的500 https://noxiv.com
11/10 11:21, 22F
→
01/02 15:15, 7年前 , 23F
2570好像無法耶 https://muxiv.com
01/02 15:15, 23F
→
07/07 10:34, 6年前 , 24F
他舉的那些長度是假設而 http://yaxiv.com
07/07 10:34, 24F
‣ 更多 luckid 的文章
文章代碼(AID): #1H08Shic (Math)