کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872645 | 684166 | 2012 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum average-case queries of q+1-ary search game with small sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Minimum average-case queries of q+1-ary search game with small sets Minimum average-case queries of q+1-ary search game with small sets](/preview/png/6872645.png)
چکیده انگلیسی
Given a search space S={1,2,â¦,n}, an unknown element xââS and fixed integers ââ¥1 and qâ¥1, a q+1-ary â-restricted query is of the following form: which one of the set {A0,A1,â¦,Aq} is the xâ in?, where (A0,A1,â¦,Aq) is a partition of S and |Ai|â¤â for i=1,2,â¦,q. The problem of finding xâ from S with q+1-ary size-restricted queries is called as a q+1-ary search game with small sets. In this paper, we consider sequential algorithms for the above problem, and establish the minimum number of average-case sequential queries when xâ satisfies the uniform distribution on S.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 618-627
Journal: Discrete Applied Mathematics - Volume 160, Issues 4â5, March 2012, Pages 618-627
نویسندگان
Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O.H. Katona,