簡易檢索 / 檢索結果

  • 檢索結果:共8筆資料 檢索策略: "Jou–Ming Chang".ecommittee (精準)


  • 在搜尋的結果範圍內查詢: 搜尋 展開檢索結果的年代分布圖

  • 個人化服務

    我的檢索策略

  • 排序:

      
  • 已勾選0筆資料


      本頁全選

    1

    建構所有爆冷門個數最少之競賽圖
    • 資訊管理系 /101/ 碩士
    • 研究生: 施志民 指導教授: 王有禮
    • 在一場競賽(tournament)中有n個玩家,任兩位玩家間須恰好進行一場比賽,不多也不少。這些比賽中只有贏或是輸兩種情況,不會有平手的局面發生。在競賽中每位玩家獲得的勝場總數,就是該位玩家的得分(…
    • 點閱:165下載:3

    2

    一些互連網路中的佇列佈局
    • 資訊管理系 /98/ 博士
    • 研究生: 白恭瑞 指導教授: 王有禮
    • 令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V,若\sigma(u) <…
    • 點閱:424下載:1

    3

    競爭圖、循環共用邊和屬性比對最佳化問題之研究
    • 資訊管理系 /100/ 博士
    • 研究生: 阮明燦 指導教授: 王有禮
    • 圖論的研究開始於1736年,學者萊昂哈德.歐拉所發表的文獻,解決柯尼斯堡橋問題,自此之後,許多生活上的情境,可以用一組點和相連點的邊來描述,這種圖形化的表示可以幫助我們了解和解決現實生活問題,圖論因…
    • 點閱:399下載:0
    • 全文公開日期 2017/01/20 (校內網路)
    • 全文公開日期 本全文未授權公開 (校外網路)
    • 全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)

    4

    二元樹之間的旋轉距離
    • 資訊管理系 /98/ 博士
    • 研究生: 陳嬿如 指導教授: 王有禮
    • 有許多的不同方法去衡量二棵有根且具有葉節點個數一樣的二元樹之間其差異性所在。在一棵二元樹上的任一個內部節點做旋轉動作是重新建構成另一棵二元樹的一種機制,在轉換過程中仍維持二元樹原有的中序順序。給定任…
    • 點閱:418下載:3

    5

    競賽圖中的強勢王
    • 資訊管理系 /96/ 博士
    • 研究生: 陳恩航 指導教授: 王有禮
    • 中文摘要 競賽圖是一個完全圖且圖形中的每個邊都具有方向性,若Tn 代表n 個點的競賽圖,在圖中若點x 打敗點y 則表示為x → y。令Tn 中點x 打敗其他點的個數稱為點x 的得分。得分向量則是將所…
    • 點閱:170下載:5

    6

    在壓縮字串中解序列比對問題:最大共同子序列, 編輯距離及重複序列
    • 資訊管理系 /96/ 博士
    • 研究生: 劉嘉傑 指導教授: 王有禮
    • 在最近十年期間,分子生物目擊也參與一資訊革命,即快速DNA定序(DNA Sequencing)技術的發展。在序列分析上,成對序列比較是一個根本的工作,其提供資料庫搜尋演算法的基礎,該演算法嘗試去決定…
    • 點閱:243下載:5

    7

    二元樹序列旋轉及多元樹之列舉
    • 資訊管理系 /95/ 博士
    • 研究生: 吳若禹 指導教授: 王有禮 盧希鵬
    • 有許多研究致力於兩棵n個點二元樹的轉換距離,即是否能在多項式的時間內利用一般的旋轉計算出兩棵二元樹轉換的距離,這個問題仍是一個待解決的開放問題。我們提出一些新形式的旋轉,這些旋轉只在二元樹左臂和右臂…
    • 點閱:231下載:3

    8

    互連網路獨立擴展樹之建構
    • 資訊管理系 /95/ 博士
    • 研究生: 楊進雄 指導教授: 王有禮
    • 一個圖形的兩個擴展樹(spanning trees)如果有共同的樹根(root),而且由此樹根到任一點的路徑為點相離(internally disjoint),則稱二樹為互相獨立。多個擴展樹如果兩兩…
    • 點閱:170下載:6
    1