The art of computer programming, mathematical preliminaries redux; introduction to backtracking; dancing links / volume 4, fascicle 5 :

"This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with...

全面介绍

书目详细资料
主要作者: Knuth, Donald E.
格式: 图书
语言:English
出版: Boston : Addison-Wesley, c2020
主题:
Classic Catalogue: View this record in Classic Catalogue
LEADER 02254nam a22003375i 4500
001 37347
003 BD-DhAAL
005 20211111150827.0
008 212701t20202019maua 001 0 eng
999 |c 41980  |d 41980 
010 |a  2019946479 
020 |a 9780134671796 
020 |a 9780134671791 
040 |a DLC  |b eng  |e rda  |c DLC  |d BD-DhAAL 
042 |a pcc 
082 |a 005.1  |2 23 
100 1 |a Knuth, Donald E.  |9 40805 
245 1 4 |a The art of computer programming,   |n volume 4, fascicle 5 :  |b mathematical preliminaries redux; introduction to backtracking; dancing links /  |c Donald E. Knuth. 
260 |a Boston :  |b Addison-Wesley,  |c c2020 
300 |a viii, 382 pages :  |b illustrations ;  |c 22 cm. 
500 |a Includes index. 
520 |a "This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales." 2. Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision. 3. Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above"-- 
526 |a CSE 
541 |a Karim International  |e 37347, 37348 
650 |a Computer programming.  |9 40806 
650 |a Computer algorithms.  |9 40807 
650 |a Computer science  |9 42581 
852 |a Ayesha Abed Library  |c General Stacks 
942 |2 ddc  |c BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 005_100000000000000_KNU  |7 0  |9 69078  |a BRACUL  |b BRACUL  |c GEN  |d 2020-11-29  |e Karim International  |g 3600.00  |l 0  |o 005.1 KNU  |p 3010037348  |r 2020-11-29  |t 2  |v 3600.00  |w 2020-11-29  |y BK 
952 |0 0  |1 0  |2 ddc  |4 0  |6 005_100000000000000_KNU  |7 0  |9 69079  |a BRACUL  |b BRACUL  |c GEN  |d 2020-11-29  |e Karim International  |g 3600.00  |l 1  |m 8  |o 005.1 KNU  |p 3010037347  |q 2025-03-09  |r 2024-12-22  |s 2024-12-22  |t 1  |v 3600.00  |w 2020-11-29  |y BK