Fw: [問題] 計算連通集的數量

看板Math作者Wittgenstein (Wittgenstein)時間13年前 (2012/08/07 22:30)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串1/1

※ [本文轉錄自 Prob_Solve 看板 #1G8IAjA4 ] 作者: Wittgenstein (Wittgenstein) 看板: Prob_Solve 標題: [問題] 計算連通集的數量時間: Tue Aug 7 22:14:02 2012 考慮一個nxm的方格我們定義所謂連通集S 不存在非空集合A,B,使得A,B交集為空集合但A聯集B=S 例如 1. □████□□□□ □██□□□□□□ █████□□□□ □█□□█□□□□ 2. □□███□□□□ □█□□□□□□□ □█□□□□□□□ □█□□□□□□□ 這兩個黑黑的都是連通集(第二個兩個長方形間間有互相碰到所以也算) 3. □□□□█□□□□ □█□□□□□□□ □█□□□□□□□ □█□□□□□□□ 這個不是連通集任意給定一個mxn的方格有什麼好的方法可以計算有多少個連通集? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.107.83

推

suhorng

08/07 22:20, , 1^F

08/07 22:20, 1^F

→

suhorng

08/07 22:20, , 2^F

08/07 22:20, 2^F

對不起打錯了謝謝指正 ※ 編輯: Wittgenstein 來自: 140.112.107.83 (08/07 22:22) ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: Wittgenstein (140.112.107.83), 時間: 08/07/2012 22:30:14

推

Noether

08/08 10:40, , 3^F