1
Q
的多米諾平鋪
A
回答
0
你忘了在f
復發的術語。
***** A**** AA*** AA*** AA*** A****
***** A**** BB*** B**** BB*** A****
***** B**** CC*** B**** C**** BB***
***** B**** DD*** CC*** C**** CC***
f(n) = f(n-1) + f(n-2) + h(n-1) + g(n-1) + g(n-1)
以下是其他的再次發生。這個想法是找出所有可能的多米諾骨牌位置的最左邊的列與未填充的正方形。
***** A**** AA***
***** A**** BB***
**** **** ****
**** **** ****
g(n) = f(n-1) + g(n-1)
**** **** ****
***** A**** AA***
***** A**** BB***
**** **** ****
h(n) = f(n-1) + k(n-1)
***** AA***
**** ****
**** ****
***** BB***
k(n) = h(n-1)
2
您需要所有16個可能側面型材遞推關係:
##
##
##
##
#.
##
##
##
##
#.
##
##
...
##
#.
#.
#.
#.
#.
#.
#.
這裏#
意味着.
由多米諾佔據一個單元格,空單元格。
您可以通過f(n,0)
到f(n,15)
來表示它們,然後遞歸關係將會比較容易編寫。您甚至可以自動枚舉這些配置文件並生成關係。或者你也可以手動注意到對稱性(如你已經注意到了它你的兩個g
的)的2倍減少配置文件數量,以及手動編寫公式。
相關問題
- 1. 多米諾骨牌 - 競爭
- 2. 使用2 x 1和1 x 2多米諾來平鋪W x H網格的方法數量?
- 3. XtraTabbedMdiManager佈局(平鋪垂直,水平平鋪,平鋪水平)
- 4. 平鋪移動平鋪
- 5. Prolog的多米諾解決方案
- 6. 最長的多米諾鏈/序列
- 7. 從php中查詢多米諾骨牌
- 8. 定製CKEDITOR插件到多米諾8.5.3
- 9. IBM多米諾骨牌蓮花代理
- 10. 蓮花多米諾骨牌FTSearch查詢
- 11. 多米諾骨牌匹配算法
- 12. 平鋪圖案
- 13. 平鋪地圖
- 14. 平鋪在
- 15. 水平平鋪背景
- 16. 陣列可以平鋪多少次?
- 17. LibTIFF.NET將平鋪的OJPEG轉換爲單個平鋪圖像
- 18. 紋理平鋪 - 避免平鋪的外觀?
- 19. Inkscape:如何使用以毫米爲單位的移位創建平鋪克隆
- 20. FBLoginView按鈕平鋪
- 21. RMagick溶解平鋪
- 22. WPF:平鋪圖像
- 23. 如何平鋪UIWebView?
- 24. MDIParent平鋪兒童
- 25. HTML5平鋪引擎
- 26. iphone平鋪圖像
- 27. WPF中的平鋪圖像
- 28. 平鋪的jQuery網格
- 29. 「平鋪」使用numpy的
- 30. 平鋪的Java&視差
你能告訴我你是如何在上圖中使用g(n)的。 –
@pallesaikrishna總和含蓄是所有的方式來覆蓋在最左邊的列兩個未填充的正方形。要麼你可以有一個垂直的多米諾骨牌,它減少到你稱爲'f'的狀態,或者你可以有兩個水平的多米諾骨牌,這樣就會減少一個寬度爲g的配置。 –