檢索結果:共26筆資料 檢索策略: "張瑞雄".ccommittee (精準)
個人化服務 :
排序:
每頁筆數:
已勾選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
支配集問題與p重心問題在電腦科學與作業研究領域中,都是基礎而且重要的研究議題。本論文研究支配集問題與p重心問題的變形問題,像是外連通支配集問題、有權重的獨立支配集問題和連通p重心問題。 外連通支配…
6
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念,其具有多樣變化的應用,而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
7
本論文發展出一套可應用於交通監控之即時影像分析處理系統,提出能自動從影像中擷取交通資訊的技術,主要目的在於只使用一般普通的攝影裝置,配合本系統所發展的演算方法,可即時地獲得道路上車輛之數目、速度、車…
8
伴隨網際網路頻寬與多媒體技術之快速成長,隨選視訊服務已日益普及。鑑於典型之隨選視訊系統係藉由提供每一位用戶一條專屬之傳輸串流(stream)來達成,高頻寬需求即成為此類服務瓶頸之所在,廣播機制為解決…
9
由於積體電路越來越複雜、製程快速的演進、晶片裡面導線之間的距離越做越近,加上晶片也漸漸的往高頻應用,使得導線間的交互干擾(crosstalk)與導線在製程中所造成的天線效應(antenna effe…
10
令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V,若\sigma(u) <…