introduction to algorithms 2nd ed - mit faculty

... We want to know the expected number n of tosses required to get b hits. The hits can be used to partition the n tosses into stages. The ith stage consists of the tosses after the (i - 1)st ... Cataloging-in-Publication Data Introduction to algorithms / Thomas H. Cormen [et al.] 2nd ed. p. cm. Includes bibliographical references and index. ISBN 0-2 6 2-0 329 3...

Ngày tải lên: 31/03/2014, 15:58

... Maximum bipartite matching 732 ? 26.4 Push-relabel algorithms 736 ? 26.5 The relabel -to- front algorithm 748 VII Selected Topics Introduction 769 27 Multithreaded Algorithms 772 27.1 The basics of dynamic ... asymptotic running time when used in a divide-and-conquer matrix-multiplication algorithm? How does it compare to Strassen’s algorithm? 4.3 The substitution method for solving r...

Ngày tải lên: 02/11/2013, 08:07

... Universe to accel- erate into expansion or decelerate into contraction. This flaw was only noticed by Eddington in 1930, soon after Hubble’s discovery, in 1929, of the expansion that caused Einstein to ... average-sized planet orbiting around an average-sized sun. The stars were understood to be suns like ours with fixed positions in a static Universe. The Milky Way had been resolved into...

Ngày tải lên: 17/03/2014, 13:33

... where stan- dard search operators are applied to tree-specific genotypes, now tree-specific search operators are directly applied to tree structures. Such types of repre- sentations are also known ... problem-specific crossover and mutation operators are developed. The search operators for the Net- Dir representation are developed based on the notion of schemata. Section 7.2 analyzes the edg...

Ngày tải lên: 31/03/2014, 15:58

... HP-UX. Oh, in case you were wondering, PostgreSQL is pronounced “post-gres-cue-el” (not “post-gray-ess-cue-el”). The book is roughly divided into thirds. The first part covers getting started, ... fixed, and they will need to be added to the table. When that happens, the currency converter needs to be changed, its built-in table changed, and the application rebuilt. This will need t...

Ngày tải lên: 10/04/2014, 09:30

... the basic tools of the trade. Once conquered, it’s then up to the full-fledged ninja to apply that knowledge in creative and inventive ways. In recent times, jQuery has proven itself to be a simple ... order to make truly desktop- style applications on the Web, you need to be able to pass data back and forth to and from the server without any of those pesky refreshes clearing yo...

Ngày tải lên: 29/04/2014, 15:29