檢索結果:共19筆資料 檢索策略: "Ruay-Shiung Chang".ecommittee (精準)
個人化服務 :
排序:
每頁筆數:
已勾選0筆資料
1
如果兩棵二元樹分別為S和T,皆具有相同的節點個數,我們可以利用旋轉的方式,將S轉到T,或者將T轉到S,其中所花的旋轉次數即為S轉到T,或T轉到S的旋轉距離。並且S轉到T,或T轉到S,所花費的旋轉距離…
2
著色問題在許多論文中常被探討,而這些論文最主要是找到好的演算法,來降低圖形的最小著色數。 本篇論文我們主要著眼於圖形的有向著色。有向著色是一種在圖G的任一個有向圖H之中對點著色,並滿足(1…
3
圖形常被用來表示在現實世界中的許多問題,在許多情況下,漂亮的圖形繪製能夠對圖形的本質有更多的洞察。如此,圖形的繪製就成為圖論中一項重要的研究領域。目前已有許多不同的圖形繪製的審美尺度被提出討論,而對…
4
圖形表示法被視為最基本的資料結構問題,最常被用來使用的如相鄰矩陣及相鄰串列,相鄰矩陣的優點在任意點的相鄰性檢測及增刪線可在(1)時間完成,但求任意點之所有相鄰點需費時(n);相鄰串列的相鄰性檢測…
5
各式各樣的支配 (Domination)問題廣泛被研究與討論,且大量運用到工廠、電腦、交通等等領域,例如不同區域面積上,如何安排保全或保鑣,才能有效保護;再譬如在網路資訊攻擊頻繁下,如何安排網路架構…
6
由於積體電路越來越複雜、製程快速的演進、晶片裡面導線之間的距離越做越近,加上晶片也漸漸的往高頻應用,使得導線間的交互干擾(crosstalk)與導線在製程中所造成的天線效應(antenna effe…
7
在以往的網路環境中,私有網路要完成相互連結的工作時,通常都是使用專線來完成,可是專線的費用非常昂貴,尤其遇到跨國連線時,費用更高。VPN是連接私有網路的技術,有別於傳統的專線,VPN提供更佳的彈性與…
8
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念,其具有多樣變化的應用,而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
9
本論文發展出一套可應用於交通監控之即時影像分析處理系統,提出能自動從影像中擷取交通資訊的技術,主要目的在於只使用一般普通的攝影裝置,配合本系統所發展的演算方法,可即時地獲得道路上車輛之數目、速度、車…
10
令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V,若\sigma(u) <…