回溯(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 signicant 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 signicant 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