Density Finding on a Rectangle
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 97 === We define the density finding problem on a rectangle(DFR for short) as follows. Given an m-by-n rectangle R, each unit block is attached with a value and a weight. A subrectangle S in R is an m′-by-n′ rectangle where 1 <= m′ <= m and 1 <= n′ <= n....
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2009
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/33560090739466877692 |