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

看板 [ Prob_Solve ]

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

共 15 篇文章

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

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

首頁

尾頁

[問題] 長方形與正方形

推噓2(2推 )留言5則，0人參與作者willieliao (Willie Liao)時間18年前 (2006/11/10 07:40)資訊

內容預覽:

眾版友好. 三年前我去紐約的花旗銀行面試，有一題我到現在還想不出來，無意間看到這個版，. 就寫出來讓眾高手笑笑了：. 假設現在有一個長方形mn，m＞n，mn均為整數，題目問最少要多少個正方形可以填滿. 這個長方形？正方形大小不限，但是邊長要整數。. --. ※ 發信站: 批踢踢實業坊(ptt.cc)

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

推噓4(4推 )留言4則，0人參與作者theaky (@______@)時間18年前 (2006/11/10 09:38)資訊

內容預覽:

subroutine(m , n , total). begin. q = m divid n. r = m mod n. subroutine(n , r , total + q). end. --. 不知道對不對... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140

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

推噓0(0推 )留言1則，0人參與作者colawei (D逃)時間18年前 (2006/11/12 20:27)資訊

內容預覽:

用減法就行了. Dim Count As Integer. Public Sub GCS(m As Long, n As Long). If m = n Then. Count = Count + 1. ElseIf m > n Then. Count = Count + 1. GCS m - n,

(還有36個字)

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

推噓2(2推 )留言2則，0人參與作者yoco315 (眠月)時間18年前 (2006/11/13 01:20)資訊

內容預覽:

想是這樣想... 問題是有辦法證明嗎 @@?. 我想了十分鐘想不到 T____T. 希望高手解答. --. To iterate is human, to recurse is divine.. 遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch. --. ※ 發信站: 批踢踢實

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

推噓2(2推 )留言3則，0人參與作者ledia (contemplation)時間18年前 (2006/11/13 01:24)資訊

內容預覽:

前面有人推文說囉. 簡單的說, greedy 是錯的. 不過沒花時間下去找答案. 這應該是有人做過研究的. 舉例來說, 7x8 的區域. 依照輾轉相除 (或相減, 都等價) 的概念. 會用到 7x7 的 1 個. 1x1 的 7 個. ┌──────┬┐. │ ├┤. │ ├┤. │ ├┤. │ ├

(還有194個字)

首頁

尾頁