English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20454590      線上人數 : 403
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7775


    題名: 關於 (2,n) 群試問題的研究;The Research of Group Testing Questions in (2,n)
    作者: 翁世勇;Shih-Yung Weng
    貢獻者: 數學研究所
    關鍵詞: 群試;演算法 w;不良品;Group Testing;Algorithm -w;Defective
    日期: 2000-06-26
    上傳時間: 2009-09-22 11:05:05 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: Chang, Hwang 及 Weng [1] , ...等諸位先生在 1989 年時建構了一種特別的演算法 c ,將它應用在解決形如 (2,c_t) 這一類型的問題時, 可以得到在 c_t 數量的樣本中,找出 2 個不良品的步驟不會超過 t 次.也就是說:用來解決 (2,n_t) 這一類型的問題的最佳方法,其所能處理的樣本數量至少大於或等於 c_t ,亦即: c_t 是處理形如 (2,n_t) 這一類型的問題時其樣本數量的下界.因為由黃光明,張鎮華,...等諸位先生所做的研究結果中已知, c_t 是處理形如 (2,n_t) 這一類型的問題時,其樣本數量的下界,但是,在 c_t 與 n_t 之間仍然有相當大的落差存在(因為 c_t/n_t}>0.983). 所以, (2,n) 這一類型的問題,可能有一個更好的方法可以用來處理比 c_t 更多的樣本數量.於是,我們可以合理的猜測:是否樣本數量提升到 w_t 時,也可以仿照黃光明,張鎮華, ...等諸位先生所使用的方法,來處理形如 (2,w_t) 這一類型的問題.本篇論文研究的目的就在仿照 Chang, Hwang 及 Weng [1] 的方法之下,我們可以得到更好的結果(w_t/n_t>0.990).
    顯示於類別:[數學研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown496檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明