登入
選單
返回
Google圖書搜尋
A Fibonacci Version of Kraft's Inequality Applied to Discrete Unimodal Search
Arthur S. Goldstein
Edward M. Reingold
University of Illinois at Urbana-Champaign. Department of Computer Science
出版
Department of Computer Science, University of Illinois at Urbana-Champaign
, 1990
URL
http://books.google.com.hk/books?id=aYsrealSPTwC&hl=&source=gbs_api
註釋
Abstract: "A function is unimodal if it strictly increases to a unique maximum and then strictly decreases. We study the discrete unimodal search problem -- determining the smallest possible interval containing the maximum of a unimodal function by probing only at integer values. In the finite case, the search takes place over the range 0 to N, while in the infinite case the search takes place over the non-negative integers. Our analyses are based on an unusual Fibonacci version of Kraft's inequality."