討論串(共15篇) - [問題] 長方形與正方形 - 看板Prob_Solve

看板 [ Prob_Solve ]

討論串[問題] 長方形與正方形

共 15 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] 長方形與正方形

推噓0(0推 )留言1則，0人參與作者march20時間18年前 (2006/11/14 05:23)資訊

內容預覽:

先來大膽假設一件事:. 在所有最佳解中, 至少有一個是符合這個 pattern. ┌───┬───┐. │ │ │. │ A │ B │. │ │ │. ├───┴───┤. │ │. │ C │. │ │. └───────┘. 其中 A 為正方型, B 和 C 為矩型 (可能為正方型, 也可能為

(還有322個字)

Re: [問題] 長方形與正方形

推噓0(0推 )留言0則，0人參與作者windows2k (KERORO軍曹)時間18年前 (2006/11/15 20:45)資訊

內容預覽:

這感覺就是要 search的題目，至少當初我是這麼想的 XD. 這邊有一題簡化版的原題，給一個正方形，問最少要用幾個小正方形填滿. http://acm.uva.es/p/v102/10270.html. 至少到了今天，我還是想不出該怎麼prune 囧. --. ※ 發信站: 批踢踢實業坊(ptt.

Re: [問題] 長方形與正方形

推噓1(1推 )留言1則，0人參與作者yoco315 (眠月)時間18年前 (2006/11/16 04:12)資訊

內容預覽:

以 7*7 來說，最佳解是. ┌──┬─┬─┐. │3 │2 │2 │. │ ├┬┼─┤. ├──┴┼┤2 │. │4 ├┴─┤. │ │3 │. │ │ │. └───┴──┘. order=9，沒有更好的解了 @"@. 所以不是所有的 optimal solution 都具有上面的形式... 不

(還有518個字)

Re: [問題] 長方形與正方形

推噓0(0推 )留言0則，0人參與作者march20時間18年前 (2006/11/16 07:05)資訊

內容預覽:

我覺得我提的 pattern 應該是不對的, 但你這個 case 不是 disproof 喔 :P. 9 x 9, 所以 optimal solution 為 1 個. (也就是 A = 9 x 9 本身, B = 0 x 0, C = 0 x 0). 再來想辦法找反例 @@;. --. ※ 發信站

#10

Re: [問題] 長方形與正方形

推噓1(1推 )留言1則，0人參與作者march20時間18年前 (2006/11/16 07:19)資訊

內容預覽:

銀行面試應該不會考這麼難的題目, 我猜他其實是問. "最少要用多少個大小相同的正方形填滿, 其中正方形大小不限, 邊長為整數". --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 128.54.43.37. ※ 編輯: march20 來自: 128.54.43.37 (11/1

首頁

尾頁