TAILIEUCHUNG - Algorithms and Complexity

For the past several years mathematics majors in the computing track at the University of Pennsylvania have taken a course in continuous algorithms (numerical analysis) in the junior year, and in discrete algorithms in the senior year. This book has grown out of the senior course as I have been teaching it recently. It has also been tried out on a large class of computer science and mathematics majors, including seniors and graduate students, with good results. | Algorithms and Complexity Herbert S. Wilf University of Pennsylvania Philadelphia PA 19104-6395 Copyright Notice Copyright 1994 by Herbert S. Wilf. This material may be reproduced for any educational purpose multiple copies may be made for classes etc. Charges if any for reproduced copies must be just enough to recover reasonable costs of reproduction. Reproduction for commercial purposes is prohibited. This cover page must be included in all distributed copies. Internet Edition Summer 1994 This edition of Algorithms and Complexity is available at the web site http www wilf . It may be taken at no charge by all interested persons. Comments and corrections are welcome and should be sent to wilf@ CONTENTS Chapter 0 What This Book Is About Hard vs. easy A Chapter 1 Mathematical Preliminaries Orders of magnitude .5 Positional number systems. 11 Manipulations with series. 14 Recurrence relations. 16 Counting . 21 Graphs . 24 Chapter 2 Recursive Algorithms Introduction. 30 Quicksort. 31 Recursive graph algorithms. 38 Fast matrix multiplication. 47 The discrete Fourier transform. 50 Applications of the FFT. 56 A review. 60 Chapter 3 The Network Flow Problem Introduction. 63 Algorithms for the network flow problem. 64 The algorithm of Ford and Fulkerson. 65 The max-flow min-cut theorem. 69 The complexity of the Ford-Fulkerson algorithm . 70 Layered networks. 72 The MPM Algorithm. 76 Applications of network flow. 77 Chapter 4 Algorithms in the Theory of Numbers Preliminaries. 81 The greatest common divisor. 82 The extended Euclidean algorithm. 85 Primality testing. 87 Interlude the ring of integers modulo n. 89 Pseudoprimality tests. 92 Proof of goodness of the strong pseudoprimality test. 94 Factoring and cryptography. 97 Factoring large integers. 99 Proving iii .

• Kỹ thuật lập trình
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng