دانلود کتاب Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving
49,000 تومان
برنامه نویسی پویا برای برنامه نویسی مصاحبه: رویکردی از پایین به بالا برای حل مسئله
| موضوع اصلی | کامپیوترها |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Notion Press |
| تعداد صفحه | 136 |
| حجم فایل | 41.97 مگابایت |
| کد کتاب | 194655670X , 9781946556707 |
| نویسنده | Kamal Rawat, Meenakshi |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2017 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
int fib(int n){
return (1==n || 2==n) ? 1 : fib(n-1) + fib(n-2);
}
and waited for the result. I wait… and wait… and wait…
With an 8GB RAM and an Intel i5 CPU, why is it taking so long? I terminated the process and tried computing the 40th term. It took about a second. I put a check and was shocked to find that the above recursive function was called 204,668,309 times while computing the 40th term.
More than 200 million times? Is it reporting function calls or scam of some government?
The Dynamic Programming solution computes 100th Fibonacci term in less than fraction of a second, with a single function call, taking linear time and constant extra memory.
A recursive solution, usually, neither pass all test cases in a coding competition, nor does it impress the interviewer in an interview of company like Google, Microsoft, etc.
The most difficult questions asked in competitions and interviews, are from dynamic programming. This book takes Dynamic Programming head-on. It first explain the concepts with simple examples and then deep dives into complex DP problems.
ترجمه فارسی (ترجمه ماشینی)
من می خواستم 80مین ترم سری فیبوناچی را محاسبه کنم. من تابع بازگشتی شایع،
را نوشتم
int fib(int n){
بازگشت (1==n || 2==n) ? 1 : fib(n-1) + fib(n-2);
}
و منتظر نتیجه ماند من صبر می کنم … و منتظر … و منتظر …
با یک رم 8 گیگابایتی و پردازنده مرکزی i5 اینتل، چرا اینقدر طول می کشد؟ من روند را خاتمه دادم و سعی کردم ترم 40 را محاسبه کنم. حدود یک ثانیه طول کشید. من یک بررسی گذاشتم و وقتی متوجه شدم که تابع بازگشتی فوق در هنگام محاسبه ترم 40، 204,668,309 بار فراخوانی شده است، شوکه شدم.
بیش از 200 میلیون بار؟ آیا تماس های تابع یا کلاهبرداری برخی از دولت ها را گزارش می کند؟
راه حل برنامه نویسی پویا 100 ترم فیبوناچی را در کمتر از کسری از ثانیه با یک فراخوانی تک تابع محاسبه می کند که زمان خطی و حافظه اضافی ثابت را می گیرد.
یک راه حل بازگشتی، معمولاً نه همه موارد آزمایشی را در مسابقه کدنویسی قبول می کند و نه مصاحبه کننده را در مصاحبه با شرکت هایی مانند گوگل، مایکروسافت و غیره تحت تأثیر قرار می دهد.
سخت ترین سوالاتی که در مسابقات و مصاحبه ها پرسیده می شود، مربوط به برنامه نویسی پویا است. این کتاب برنامه نویسی پویا را به طور مستقیم مورد بررسی قرار می دهد. ابتدا مفاهیم را با مثال های ساده توضیح می دهد و سپس به مسائل پیچیده DP می پردازد.
برای فرستادن دیدگاه، باید وارد شده باشید.
محصولات مرتبط
دانلود کتاب Blockchain for 5G Healthcare Applications: Security and privacy solutions (Healthcare Technologies)
| موضوع اصلی | کامپیوترها - الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | The Institution of Engineering and Technology |
| تعداد صفحه | 582 |
| حجم فایل | 13.91 مگابایت |
| کد کتاب | 1839533250 , 9781839533259 |
نقد و بررسیها
هنوز بررسیای ثبت نشده است.