Shortest Paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges. Given such a graph as input, you are to output the shortest path between any two given vertices. Input is the adjacency matrix and the two vertices. You must output the path.
标签: Multiplicative undirected Shortest measured
上传时间: 2017-04-08
上传用户:邶刖
In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the shortest path. Given this metric, you have find out the shortest path between a given pair of vertices in the input graph. The output should be the number of edges on the path, the cost of the shortest path, and the path itself. Input is the adjacency matrix and the two vertices.
标签: optimizing different the shortest
上传时间: 2014-10-25
上传用户:1159797854
Java Media APIs: Cross-Platform Imaging, Media, and Visualization presents integrated Java media solutions that demonstrate the best practices for using this diverse collection. According to Sun MicroSystems, "This set of APIs supports the integration of audio and video clips, animated presentations, 2D fonts, graphics, and images, as well as speech input/output and 3D models." By presenting each API in the context of its appropriate use within an integrated media application, the authors both illustrate the potential of the APIs and offer the architectural guidance necessary to build compelling programs.
标签: Media Java Cross-Platform Visualization
上传时间: 2013-12-04
上传用户:hanli8870
This code implements the arithmetic coding algorithm used for text compression. At present it takes an input of fixed length but that can be modified in the code as required.
标签: compression arithmetic implements algorithm
上传时间: 2017-04-18
上传用户:wangzhen1990
pHash is an implementation of various perceptual hashing algorithms. A perceptual hash is a fingerprint of an audio, video, or image file that is mathematically based on the audio or visual content contained within. Unlike cryptographic hash functions that rely on the avalanche effect of small changes in input leading to drastic changes in the output, perceptual hashes are "close" to one another if the inputs are visually or auditorily similar. As a result, perceptual hashes must also be robust enough to take into account transformations that could have been performed on the input.
标签: perceptual implementation algorithms fingerpr
上传时间: 2013-12-08
上传用户:星仔
windows xp 的DOS批命令中接受一个键盘输入的字符(... ? C语言,如何给下面代码加一个是否继续计算Y/N? ? 运行时please input the name:,然后直接是are you s... ? 输入Y?N?后的值为?
上传时间: 2013-11-28
上传用户:15071087253
This project features a complete JPEG Hardware Compressor (standard Baseline DCT, JFIF header) with 2:1:1 subsampling, able to compress at a rate of up to 24 images per second (on XC2V1000-4 @ 40 MHz with resolution 352x288). Image resolution is not limited. It takes an RGB input (row-wise) and outputs to a memory the compressed JPEG image. Its quality is comparable to software solutions.
标签: Compressor Hardware Baseline features
上传时间: 2017-04-21
上传用户:wyc199288
The Microsoft(R) Guide for Assembly Language and C Programmers By Ray Duncan PROGRAMMING FOR MS-DOS Genealogy of MS-DOS MS-DOS in Operation Structure of MS-DOS Application Programs MS-DOS Programming Tools Keyboard and Mouse Input Video Display Printer and Serial Port File Management Volumes and Directories Disk Internals Memory Management The EXEC Function Interrupt Handlers Installable Device Drivers Filters Compatibility and Portability MS-DOS FUNCTIONS REFERENCE IBM ROM BIOS AND MOUSE FUNCTIONS REFERENCE LOTUS/INTEL/MICROSOFT EMS FUNCTIONS REFERENCE
标签: Programmers PROGRAMMING Microsoft Assembly
上传时间: 2017-05-05
上传用户:xuanjie
As a programming language, C is rather like Pascal or Fortran.. Values are stored in variables. Programs are structured by defining and calling functions. Program flow is controlled using loops, if statements and function calls. Input and output can be directed to the terminal or to files. Related data can be stored together in arrays or structures.
标签: programming variables language Fortran
上传时间: 2017-05-18
上传用户:hongmo
This is a Switch simulation... with 4 types of switches... and also we have average simulation time over these 4 switches 1. No Queue 2. Input Queue 3. Input Queue with iterative 4. Output QUeue
标签: simulation switches average Switch
上传时间: 2017-05-20
上传用户:徐孺