回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
来自澳大利亚Qeensland大学的计算机视觉Matlab工具箱。 This Toolbox provides a number of functions that are useful in computer vision, machine vision and related areas. It is a somewhat eclectic collection reflecting the author s personal interest in areas of photometry, photogrammetry, colorimetry. It covers functions such as image file reading and writing, filtering, segmentation, feature extraction, camera calibration, camera exterior orientation, display, color space conversion and blackbody radiators. The Toolbox, combined with MATLAB and a modern workstation computer, is a useful and convenient environment for investigation of machine vision algorithms. It is possible to use MEX files to interface with image acquisition hardware ranging from simple framegrabbers to Datacube servers.
标签： Qeensland functions provides Toolbox
上传时间： 2015-09-30
上传用户：qb1993225
Octane v1.01.20 The Open Compression Toolkit for C++ . The Open Compression Toolkit is a set of modular C++ classes and utilities for implementing and testing compression algorithms. Simple interface and skeleton code for creating new compression algorithms. Complete testing framework for validating and comparing new algorithms. Support for algorithms that use external dictionaries/headers. Utility classes and sample code for bitio, frequency counting, etc.
标签： Compression Toolkit Open The
上传时间： 2013-12-31
上传用户：dbs012280
A general technique for the recovery of signi cant image features is presented. The technique is based on the mean shift algorithm, a simple nonparametric pro- cedure for estimating density gradients. Drawbacks of the current methods (including robust clustering) are avoided. Feature space of any nature can be processed, and as an example, color image segmentation is dis- cussed. The segmentation is completely autonomous, only its class is chosen by the user. Thus, the same program can produce a high quality edge image, or pro- vide, by extracting all the signi cant colors, a prepro- cessor for content-based query systems. A 512 512 color image is analyzed in less than 10 seconds on a standard workstation. Gray level images are handled as color images having only the lightness coordinate
标签： technique presented features recovery
上传时间： 2015-10-14
上传用户：410805624
Input The input contains blocks of 2 lines. The first line contains the number of sticks parts after cutting, there are at most 64 sticks. The second line contains the lengths of those parts separated by the space. The last line of the file contains zero. Output The output should contains the smallest possible length of original sticks, one per line. Sample Input 9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0 Sample Output 6 5
标签： contains The blocks number
上传时间： 2015-10-27
上传用户：lepoke
Solutions are obtained for Poissson, diffusion, or wave PDEs homogeneous or nonhomogeneous equations and/or boundary conditions rectangular, cylindrical, or spherical coordinates time, Laplace, or frequency domains Dirichlet, Neumann, Robin, singular, periodic, or incoming/outgoing boundary conditions. Output is suitable for pasting into LaTeX documents.
标签： nonhomogeneous homogeneous Solutions diffusion
上传时间： 2015-10-30
上传用户：JasonC
3D reconstruction, medical image processing from colons, using intel image processing for based class. This source code. Some code missing but I think you can understand it. Development version. This source code is very interesting for learning segmentation and registration from dataset. This code also has some technique about GPU image processing for ray tracing. Also learn many filter apply for transform from spatial domain to frequency domain.
标签： processing image reconstruction medical
上传时间： 2013-12-19
上传用户：q123321
Jitter is extremely important in systems using PLL-based clock drivers. The effects of jitter range from not having any effect on system operation to rendering the system completely non-functional. This application note provides the reader with a clear understanding of jitter in high-speed systems. It introduces the reader to various kinds of jitter in high-speed systems, their causes and their effects, and methods of reducing jitter. This application note will concentrate on jitter in PLL-based frequency synthesizers.
标签： extremely PLL-based important drivers
上传时间： 2014-11-25
上传用户：asddsd
A self-designed control of PC parallel port communication is introduced in this paper.Taking advantage of the MFC ActiveX technology, it is developed in Visual C++ and offset the scarcity of the control of PC parellel paort communication. An example of frequency measurement shows the detail procedure and application of the control.
标签： self-designed communication introduced parallel
上传时间： 2015-12-02
上传用户：Miyuki
The Rayleigh Integral Method is useful in computing the acoustic properties of a flat panel radiating into a half space.
标签： properties computing Rayleigh Integral
上传时间： 2015-12-07
上传用户：youmo81
