Re: [問題] 長方形與正方形
看板Prob_Solve (計算數學 Problem Solving)作者march20時間18年前 (2006/11/16 07:05)推噓0(0推 0噓 0→)留言0則, 0人參與討論串9/15 (看更多)
※ 引述《yoco315 (眠月)》之銘言：
: 以 7*7 來說，最佳解是
: ┌──┬─┬─┐
: │3 │2 │2 │
: │ ├┬┼─┤
: ├──┴┼┤2 │
: │4 ├┴─┤
: │ │3 │
: │ │ │
: └───┴──┘
: order=9，沒有更好的解了 @"@
: 所以不是所有的 optimal solution 都具有上面的形式..
我覺得我提的 pattern 應該是不對的, 但你這個 case 不是 disproof 喔 :P
9 x 9, 所以 optimal solution 為 1 個
(也就是 A = 9 x 9 本身, B = 0 x 0, C = 0 x 0)
再來想辦法找反例 @@;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.54.43.37
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
