最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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é)論的評論 (共 條)

分享到微博請遵守國家法律
石台县| 海阳市| 赤城县| 贵港市| 门源| 苏尼特左旗| 南丰县| 绥滨县| 稷山县| 同仁县| 金塔县| 伽师县| 富蕴县| 旬阳县| 鸡东县| 吉木乃县| 昌江| 海原县| 同仁县| 临猗县| 南澳县| 东海县| 商南县| 岑巩县| 古丈县| 阳谷县| 菏泽市| 吉安县| 石林| 抚顺市| 紫阳县| 手游| 甘洛县| 中宁县| 汾西县| 普安县| 青州市| 蓬溪县| 卓资县| 个旧市| 岳普湖县|