1樓：Shuhai
鑑於題主要求計算出所有可能，這裡有乙個簡單明瞭的演算法（複雜度略高）：
1. 設矩陣的橫座標為x1, x2, x3, x4, x5, .... , xn，縱座標為y1, y2, y3, y4, ...., yn。
2. 每個矩形都可唯一表示為S[x = [xa1, xa2, xa3 ...., xan], y = [yb1, yb2, yb3, ...
, ybn]]。例如左上角的矩形是S[x = [0], y = [0]]，面積為8個矩型是S[x = [0, 4, 6, 8], y = [0, 1]]，矩形的大小可以直接通過其座標算出來，就是(x的個數*y的個數）。
3. 初始狀態T，包含所有大小為1的矩形。
4. 對於T中任意兩個矩形Sa, Sb，如果Sa的x集合和Sb的x集合相等，或y集合相等，則可以合併成乙個新的矩形。如果新的矩形不在T中，則把新的矩形加入T。
5. 重複第4步直到沒有新的矩形為止。
6. 然後按面積排個序就可以了。
數學問題證明過程和數學問題的思考過程有何關係？
我自己是學工程專業的，喜歡直觀形象地思考問題。比如兩個函式的卷積 convolution 我就花費了很長時間去研究它的直觀含義。但是我去問數學系的人，他們的回答卻是 這玩意兒沒有什麼直觀含義，你記住它的定義就行了。我不是數學專業的，但是就我對整個數學理論體系的了解，我覺得數學有三分之一是和物理學 工...
英國經濟學留學問題求助？
上帝很累 看你的定校要求，可能最好申請的是IC了。LBS看重經歷，LSE看重背景。先刷基本硬性成績吧，雅思 G，能刷多高刷多高最好有兩段含金量高些的實習加上頂尖summer school，把握會更大些 剩下就是文書的事情了，文書要求很高，要多花心思 金矢留學蘇州體驗中心 首先，從同學的院校背景和績點...
數學問題 無限接近就等於？
0.33333.3是3個0.33333 相加的另一種表示。而無限小數的想加或相減是沒有意義的，至少其以無限小數的形式無法進行加減運算。比如你算0.55555 0.44445，你不可能從最左邊數字開始算，就算你強行從左邊算過去，到結尾由於需要進製，還是得從最右邊開始慢慢進製回來。說明每乙個數字都無法脫...