Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Let's begin with the picture on the front cover. You may have observed that the portra让of Alan Turing is constructed from a number of pictures ("tiles") of great computer scientists and mathematicians. Suppose you were asked in an interview to design a program that takes an 垃nage and a collection of s x s-sized tiles and produce a mosaic from the tiles that resembles the image. A good way to begin may be to partition the image into s x s-sized squares, compute the average color of each such image square, and then find the tile that is closest to it in the color space. Here distance in. | Ư1 fl zr tu z ỵ - T Ũ I _ rô ạ i I 3 2 3 QJ q 3 s QJ t rò ui 1 5 i tn J J OJ pl di oẽ i Jh i Í1 3. 7 2 d h.m m 73 Ư -sn X Ỉ H ih I n m X Ó J h ÍÃ z shl I . V-Ị I - tn Ịf A f J Ĩ 7 i 5 z A 2 5 - 2 es H JD o J nil 5 z a m 3 ừ . Ú m di - H 1 s 0 c J 7 c L c _ z Ì J 5 z TÌ nj m 2 Is m In í Ĩ i fn If you find the book helpful please purchase a copy to support the authors 3 I Ế. J Fl ISBN 1453792996 EAN-13 9781453792995 p p 5 p p L -c -4. Ự 2 r-f 25 p qq o 2 p p 2 p. p h p p. p p 73 h B--qq p B fu Z p B z p. 1 JI E cP p ẩ p 55 p B b p I 7 p p cn p p B p N p B p p B p p p p 55 p p 2 B p D. p -FcF u b p Ọ B p 3 g p ợ5 p P p c p. p B B- Q 3 p p cn p p p o p B p B p ế p p p 0 pz p p p b H CD _2 E rm p p crq p g 2. P4 p p p 5 73 p ợị p p o S p p p p_ p. iz Cjp p p Ộ ợg L J 0q 2 Q ă- B p p qg p p p B tn g p. p o tn p B p 3 p p X 2 cn 2Ì. p 0 0 0 G-CP B 05 n p p p p B B p B p p. p D B k p p p p-p 2 CTO p p b Ỡ p h p p. p p B N N SM ỘỘ o h Ợ g p p p Q n p B p p If y0U find the b00k helpful please purchase a copy to support the authors B S3 p N. 7 s- N N ạ o Ịầ. Ổ- CKỊ r L J ỜQ lease IU SUppUIL UIC dULHWio Table of Contents Prologue 1 Problem Solving Techniques 5 I Problems 13 1 Searching 14 2 Sorting 23 3 Meta-algorithms 29 4 Algorithms on Graphs 41 5 Algorithms on Strings 52 6 Intractability 56 7 Parallel Computing 62 8 Design Problems 67 9 Discrete Mathematics 73 10 Probability 80 11 Programming 88 II The Interview 99 12 Strategies For A Great Interview 100 13 Conducting An Interview .
