版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
（1）覆Warmm*n約定任兩個覆蓋形互不，任一覆蓋形中任一格總與棋盤上某格重合。完：各個覆蓋形的總格子數(shù)等于棋盤的總格子數(shù) 給出m,n,k，試用若干1*k的矩形覆蓋m*n的棋盤。定理1m*n棋盤存在1*k矩形的 K|m123…K123…k123…S234…1234…1234…34……234……234……::::::::::K1……k-K1……k-k1……S+k-123…K123…K123…S234…1234…1234…34……234……234……::::::::::K1……-K1……k-k1……S+k-::::::::::::::::::::::::::::::123…K123…K123…S234…1234…1234…34……234……234……::::::::::R……R+k-r………r+k-R……r+s-定理2m*n棋盤存在p*q矩形的完充分必要條件是m,n滿足下列條件之一p|x其中例2 設有m*n的棋盤，當m*n為奇數(shù)時，嘗試刪去一個格子，剩下部分用若干1*2的矩形覆蓋；當m*n為偶數(shù)時，嘗試刪去兩個格子，剩下部分用若干1*2的矩形覆蓋。(1)m*n1*21，于是只能去掉一個黑格(即偶格)另一方面，設去掉偶格為a(i,j)，用構造法必能得到可行解 2）I與j同為偶23123142314BA 8*8棋盤剪去哪個方格才能用21個1*3的矩形覆蓋？藍色：21 白色：22 2*3例4n*nn當n>=6且為偶數(shù)時，用鑲邊法構造CODPAMBNFJEFJEIHLGKCDA、BA-CD-BGHE、FE-GH-FKLI、JI-KL-JOPM、NM-OP-N{在這里，要注意一個問題，就是作為基礎矩形的“內矩形”的回路，首先要滿足：A下一步到B，E的下一步到F，I的下一步到J，M的下一步到N。，構造成的新矩（N=6}n40COCODPAMBNFJEIHLGK2345879CDA、BA-CD-BGHE、FE-GH-FKLI、JI-KL-JOPM、NM-OP-Nm,nm,nm=1,2m=3例 蠕蟲世界N*N的網(wǎng)上爬行。每個網(wǎng)格上有一個數(shù)字，蠕蟲不能經(jīng)過相同的數(shù)
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024民事訴訟委托代理合同
- 2024工程維修合同樣本
- 2024種豬銷售合同范文
- 2024廣告互換合同范文
- 2024個人汽車的租賃合同范本
- 權威借款合同范文匯編
- 2024的進出口貿易合同范文
- 品牌代理合作協(xié)議
- 2024小產(chǎn)權房買賣合同模板2
- 2024臨時工合同協(xié)議書關于臨時工的協(xié)議書
- 國開（甘肅）2024年春《地域文化（專）》形考任務1-4終考答案
- 檔案整理及數(shù)字化服務方案（技術標 ）
- 建筑樁基技術規(guī)范 JGJ942008
- C站使用說明JRC
- 習作：推薦一個好地方 推薦ppt課件
- 角的度量 華應龍（課堂PPT）
- 公路銑刨機整機的設計含全套CAD圖紙
- 機器人學課程教學大綱
- 浙江世貿君瀾酒店集團介紹
- GHTF—質量管理體系--過程驗證指南中文版
- 鋁及鋁合金焊接作業(yè)指導書
評論
0/150
提交評論