看板 Math 關於我們 聯絡資訊
http://i.imgur.com/MZg5AST.jpg
請教此題該怎麼思考 感謝大家。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.116.168 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1437462326.A.752.html
DrowsyLi : 我是這樣想的:總共有8個2,4個3,2個5,1個7。7放分子 07/21 15:10
DrowsyLi : 然後看剩下的能不能平分 07/21 15:10
DrowsyLi : 然後就分成(1,2,5,7,8,9),(3,4,6,10) 07/21 15:11
niwota : 用greedy方法先處理大的數字。10放分母配2,5於分子 07/21 15:22
niwota : 9放分母需要兩個3,配3,6於分子,此時分子多個2。 07/21 15:23
niwota : 8放分母,原本分子有2就再配個4,剩下7只能放分子 07/21 15:23
niwota : (1,2,3,4,5,6,7),(8,9,10) 07/21 15:23
newperson : 好棒!謝謝你們。 07/21 15:43
cutekid : 推(Y) 07/22 11:55
softseaweed : 這也要用greedy algo,太神啦 07/22 13:49