檢索結果:共8筆資料 檢索策略: "Jou–Ming Chang".ecommittee (精準)
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
在一場競賽(tournament)中有n個玩家,任兩位玩家間須恰好進行一場比賽,不多也不少。這些比賽中只有贏或是輸兩種情況,不會有平手的局面發生。在競賽中每位玩家獲得的勝場總數,就是該位玩家的得分(…
2
令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V,若\sigma(u) <…
3
圖論的研究開始於1736年,學者萊昂哈德.歐拉所發表的文獻,解決柯尼斯堡橋問題,自此之後,許多生活上的情境,可以用一組點和相連點的邊來描述,這種圖形化的表示可以幫助我們了解和解決現實生活問題,圖論因…
4
有許多的不同方法去衡量二棵有根且具有葉節點個數一樣的二元樹之間其差異性所在。在一棵二元樹上的任一個內部節點做旋轉動作是重新建構成另一棵二元樹的一種機制,在轉換過程中仍維持二元樹原有的中序順序。給定任…
5
中文摘要 競賽圖是一個完全圖且圖形中的每個邊都具有方向性,若Tn 代表n 個點的競賽圖,在圖中若點x 打敗點y 則表示為x → y。令Tn 中點x 打敗其他點的個數稱為點x 的得分。得分向量則是將所…
6
在最近十年期間,分子生物目擊也參與一資訊革命,即快速DNA定序(DNA Sequencing)技術的發展。在序列分析上,成對序列比較是一個根本的工作,其提供資料庫搜尋演算法的基礎,該演算法嘗試去決定…
7
有許多研究致力於兩棵n個點二元樹的轉換距離,即是否能在多項式的時間內利用一般的旋轉計算出兩棵二元樹轉換的距離,這個問題仍是一個待解決的開放問題。我們提出一些新形式的旋轉,這些旋轉只在二元樹左臂和右臂…
8
一個圖形的兩個擴展樹(spanning trees)如果有共同的樹根(root),而且由此樹根到任一點的路徑為點相離(internally disjoint),則稱二樹為互相獨立。多個擴展樹如果兩兩…