Re: [問題] 任給一圖如何找induced連通子圖的總數
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間13年前 (2011/02/23 17:19)推噓10(10推 0噓 7→)留言17則, 3人參與討論串4/4 (看更多)
※ 引述《ythung (費瑪連珠)》之銘言：
: 我想問的是
: 這些圖的連通子圖總數如果用excel或maple(為了科展, 我最近才開始學的)有辦法作出來嗎?
您好，
基本上您的問題現今還沒有出現漂亮的解法。
既沒有數學公式，也沒有快速的電腦計算方式（演算法）。
（就算有，那也是科學家正在研究的事情，不是我們這種普羅大眾可以理解的。:p）
要解決這個問題，最簡單的方式，
就是把全部的connected induced subgraph都列出來，
然後一個一個數。
人工去數，很慢，寫個程式讓電腦數，那就會快很多。
因為您和學生都不熟悉程式語言，而且又迫在眉睫，
所以建議您找一個懂C或C++或Java程式設計的人，
商請他幫你寫個程式，讓電腦數。
我想這裡有許多板友都有能力幫您完成程式。（但不是我 :p）
由於這個問題沒有數學公式可以套用，
所以excel和maple恐怕解決不了您的問題。
: 這看起來更有效率 (因為我覺得學生的寫法太冗長了, 作2xn矩形就花了九頁)
: 但有更多不懂的名詞
: 對我來說很難理解...
: 不知大大能不能推薦一兩本經典的演算法入門書
: 我覺得我還是得多多研究, 自我充實
演算法的書我推薦「演算法／戴顯權」這一本，
淺顯易懂，圖片也很多，很適合用來入門。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.20.194
※ 編輯: DJWS 來自: 220.137.20.194 (02/23 17:19)
推
02/24 00:30, , 1F
02/24 00:30, 1F
推
02/24 00:34, , 2F
02/24 00:34, 2F
推
02/24 07:42, , 3F
02/24 07:42, 3F
推
02/24 13:02, , 4F
02/24 13:02, 4F
→
02/24 13:41, , 5F
02/24 13:41, 5F
→
02/24 13:44, , 6F
02/24 13:44, 6F
推
02/25 08:15, , 7F
02/25 08:15, 7F
推
02/25 23:26, , 8F
02/25 23:26, 8F
推
02/26 21:22, , 9F
02/26 21:22, 9F
推
02/26 21:33, , 10F
02/26 21:33, 10F
→
02/26 21:38, , 11F
02/26 21:38, 11F
→
02/26 21:39, , 12F
02/26 21:39, 12F
→
02/27 04:33, , 13F
02/27 04:33, 13F
→
02/27 04:33, , 14F
02/27 04:33, 14F
推
02/27 21:48, , 15F
02/27 21:48, 15F
→
02/27 21:50, , 16F
02/27 21:50, 16F
推
02/27 21:53, , 17F
02/27 21:53, 17F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
