五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

分割問題的若干結(jié)論

2020-06-15 15:24 作者:高階領(lǐng)主的死徒  | 我要投稿
  1. 一個m×n的大矩形可以由a×b的小矩形拼接而成,當(dāng)且僅當(dāng)(1)mn=ab;(2)m和n均可寫成a和b的和的形式;(3)n或m是a的倍數(shù)且n或m是b的倍數(shù)?!灸峁爬?德布魯因,大衛(wèi)?克拉那爾,1969】

  2. 存在至少一種分割問題,該問題不能由涂色法證明。【約翰?康威,杰佛瑞?拉加利亞斯,1990】

  3. “一個由方塊并列構(gòu)成的圖形能否由水平放置的1×2矩形和豎直放置的1×3矩形構(gòu)成?”是一個NP完全問題?!景@锟?雷米拉,邁克?羅伯森,1995】

    3.1? 如果取消水平豎直的限制,復(fù)雜程度為O(n)?!?span id="s0sssss00s" class="font-size-16">埃里克?雷米拉

  4. 傳遞定理:若矩形R能以一系列矩形瓦塊拼接而成,且每一個矩形瓦塊都至少有一條邊的長度為整數(shù),則矩形R本身也至少有一條邊的長度為整數(shù)。

    4.1? 傳遞定理可以推廣到有理數(shù)和代數(shù)數(shù)。

  5. 最少需要21個大小不同的正方形才能拼成一個大正方形,且此時拼接的方式是唯一的?!径啪S斯?迪恩,1978】

  6. 可以用邊長為1,2,3,…,n的正方形鋪滿整個平面,且每個正方形僅用一次?!痉鹄椎吕锟?亨勒,詹姆斯?亨勒,2008】

  7. 當(dāng)且僅當(dāng)t為代數(shù)數(shù),且其極小多項式的所有根的實部為正數(shù)時,1×t矩形的相似矩形可以拼接成正方形?!究死锼?佛雷凌,丹?里納,1994;米克洛斯?拉斯科維奇,喬治?塞凱賴什,1995】

  8. 只有不超過2種分割方法可以將一個大矩形分割成三個完全相同的部分,且分割得到的部分也必須是矩形?!舅_穆埃爾?馬爾特比,1992】

  9. 若矩形(正方形)能以等面積三角形拼接而成,則三角形的數(shù)目為偶數(shù)。【保羅?蒙斯基,1970】



分割問題的若干結(jié)論的評論 (共 條)

分享到微博請遵守國家法律
崇阳县| 江孜县| 靖州| 武冈市| 夹江县| 东安县| 乐昌市| 桂东县| 肥西县| 时尚| 东山县| 呈贡县| 瓦房店市| 三河市| 永登县| 大渡口区| 湘乡市| 昌乐县| 日照市| 新沂市| 洪雅县| 南京市| 康平县| 东兰县| 上虞市| 依兰县| 嘉善县| 绥芬河市| 大庆市| 偏关县| 平武县| 繁峙县| 溧阳市| 武强县| 鹤山市| 延边| 如皋市| 观塘区| 桦南县| 财经| 卢龙县|