作者查詢 / ythung

總覽項目: 發文 | 留言 | 暱稱
作者 ythung 在 PTT [ Prob_Solve ] 看板的留言(推文), 共12則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
Re: [問題] 任給一圖如何找induced連通子圖的總數
[ Prob_Solve ]17 留言, 推噓總分: +10
作者: DJWS - 發表於 2011/02/23 17:19(15年前)
1Fythung:謝謝您的推薦, 我會儘快去買來研究的02/24 00:30
2Fythung:另, 如果只討論mxn矩形, 不知有無機會用excel或maple算出02/24 00:34
4Fythung:yes.02/24 13:02
8Fythung:我在OEIS有看到2*n, 3*n遞迴式, 但我想知道的是程式怎麼寫02/25 23:26
10Fythung:2xn:a(n)=2a(n-1)+a(n-2)+4n-1, a(1)=3, a(2)=1302/26 21:33
11Fythung:3xn:a(n)=9a(n-1)-26a(n-2)+35..-22..-3..+16..-9..+a(n-8)02/26 21:38
12Fythung:網址:http://oeis.org/A05902102/26 21:39
15Fythung:您誤會我意思了, 有遞迴式的話, 用excel很快就能找更多項02/27 21:48
16Fythung:我意指如何寫程式算出2x4的連通子圖總數是108,2x5是275,...02/27 21:50
17Fythung:我看過一個想法:在2xn格內填入0和1,找若干個1相連方法總數02/27 21:53
Re: [問題] 任給一圖如何找induced連通子圖的總數
[ Prob_Solve ]3 留言, 推噓總分: 0
作者: ythung - 發表於 2011/02/23 00:17(15年前)
2Fythung:stamp problem->IC-colorings->上界就是induced連通子圖02/24 00:01
3Fythung:上列應該是"induced連通子圖數", 我們現在只能作一些特殊圖02/24 00:04
首頁
上一頁
1
下一頁
尾頁