دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Algorithms illuminated. Part 3. Greedy algorithms and dynamic programming
دانلود کتاب الگوریتم های روشن شده قسمت 3. الگوریتم های حریصانه و برنامه نویسی پویا
مشخصات کتاب
Algorithms illuminated. Part 3. Greedy algorithms and dynamic programming
ویرایش:
نویسندگان: Roughgarden T
سری:
ISBN (شابک) : 9780999282946, 2017914282
ناشر: Soundlikeyourself
سال نشر: 2019
تعداد صفحات: 230
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 54,000
در صورت تبدیل فایل کتاب Algorithms illuminated. Part 3. Greedy algorithms and dynamic programming به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم های روشن شده قسمت 3. الگوریتم های حریصانه و برنامه نویسی پویا نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب الگوریتم های روشن شده قسمت 3. الگوریتم های حریصانه و برنامه نویسی پویا
مقدمه ای در دسترس، بی معنی و زبان برنامه نویسی که به الگوریتم ها کمک می کند. بخش 3 الگوریتم‌های حریصانه (زمان‌بندی، حداقل درخت‌های پوشا، خوشه‌بندی، کدهای هافمن) و برنامه‌نویسی پویا (کوله‌پشتی، تراز توالی، کوتاه‌ترین مسیرها، درخت‌های جستجوی بهینه) را پوشش می‌دهد.
توضیحاتی درمورد کتاب به خارجی
Accessible, no-nonsense, and programming language-agnostic introduction to algorithms. Part 3 covers greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, shortest paths, optimal search trees).
فهرست مطالب
Preface What Is NP-Hardness? MST vs. TSP: An Algorithmic Mystery Possible Levels of Expertise Easy and Hard Problems Algorithmic Strategies for NP-Hard Problems Proving NP-Hardness: A Simple Recipe Rookie Mistakes and Acceptable Inaccuracies Problems Compromising on Correctness: Efficient Inexact Algorithms Makespan Minimization Maximum Coverage Influence Maximization The 2-OPT Heuristic Algorithm for the TSP Principles of Local Search Problems Compromising on Speed: Exact Inefficient Algorithms The Bellman-Held-Karp Algorithm for the TSP Finding Long Paths by Color Coding Problem-Specific Algorithms vs. Magic Boxes Mixed Integer Programming Solvers Satisfiability Solvers Problems Proving Problems NP-Hard Reductions Revisited 3-SAT and the Cook-Levin Theorem The Big Picture A Template for Reductions Independent Set Is NP-Hard Directed Hamiltonian Path Is NP-Hard The TSP Is NP-Hard Subset Sum Is NP-Hard Problems P, NP, and All That Amassing Evidence of Intractability Decision, Search, and Optimization NP: Problems with Easily Recognized Solutions The P=NP Conjecture The Exponential Time Hypothesis NP-Completeness Problems Case Study: The FCC Incentive Auction Repurposing Wireless Spectrum Greedy Heuristics for Buying Back Licenses Feasibility Checking Implementation as a Descending Clock Auction The Final Outcome Problems Epilogue: A Field Guide to Algorithm Design Hints and Solutions Index
