آموزش علوم کامپیوتر: برنامه نویسی دینامیک (Golang)
Computer Science: DYNAMIC PROGRAMMING (Golang)
برنامه نویسی پویا یکی از مفیدترین مهارت هایی است که یک برنامه نویس کامپیوتر یا مهندس نرم افزار مشتاق باید یاد بگیرد. این می تواند پیشرفت های قابل توجهی در کد شما از نظر سرعت و کارایی ایجاد کند و تسلط بر این مفهوم در مصاحبه های فنی بسیار سودمند خواهد بود! در این دوره، شما را با برنامه‌نویسی پویا آشنا می‌کنم و به شما نشان می‌دهم که چگونه از آن برای حل یک سری مشکلاتی که ممکن است در مصاحبه‌ها، محل کار یا مدرسه با آن‌ها مواجه شوید، استفاده کنید.
مشابه مشکلات نشان داده شده در این دوره، در زیر مشکل دیگری وجود دارد که احتمالاً در مصاحبه فنی، در محل کار یا در مدرسه با آن مواجه خواهید شد. به هر زبان برنامه نویسی که دوست دارید، می خواهم یک برنامه کوچک بنویسید که البته با استفاده از برنامه نویسی پویا مشکل را حل کند. اینجاست...
با توجه به آرایه ای از اعداد صحیح غیر منفی، در ابتدا در اولین شاخص آرایه قرار می گیرید. هر عنصر در آرایه نشان دهنده طول پرش حداکثر شما در آن موقعیت است. تعیین کنید که آیا می توانید به آخرین شاخص برسید.
- مثال 1
- ورودی: nums = [2،3،1،1،4]
- خروجی: درست
- توضیح: 1 مرحله از شاخص 0 به 1 بپرید، سپس 3 مرحله به آخرین شاخص بپرید.
- مثال 2
- ورودی: nums = [3،2،1،0،4]
- خروجی: نادرست
- توضیح: شما همیشه بدون توجه به هر چیزی به شاخص 3 خواهید رسید. حداکثر طول پرش آن 0 است که رسیدن به آخرین شاخص را غیرممکن می کند.
اگر گیر کرده اید، می خواهید بازخورد داشته باشید، یا به دانش آموزان دیگر راهنمایی هایی در مورد چگونگی حل مشکل ارائه دهید، می توانید تصاویری از کد خود را به اشتراک بگذارید. با این حال، توصیه می‌کنم تا زمانی که مشکل را در ابتدا بهترین عکس را ارائه نکرده‌اید، به کد شخص دیگری نگاه نکنید!
درس ها Lessons
-
مسیرهای منحصر به فرد (متوسط) Unique Paths (Medium)
-
برنامه نویسی پویا چیست؟ What is Dynamic Programming?
-
بسته بندی Wrapping Up
-
اعداد فیبوناچی (آسان) Fibonacci Numbers (Easy)
-
مقدمه Introduction
-
تغییر سکه (سخت) Coin Change (Hard)
https://donyad.com/d/f9ed
Scott Reese
مهندس و سرمایه گذار
سلام!
من اسکات ریس هستم، یک جوان حرفه ای که در حال حاضر به عنوان مهندس نرم افزار تمام وقت در صنعت خدمات مالی مشغول به کار هستم. من همچنین یک معامله گر و سرمایه گذار گزینه های خودآموخته و خودآموز هستم.
من از دانشگاه کالیفرنیا، برکلی با مدرک در رشته علوم کامپیوتر و اقتصاد فارغ التحصیل شدم. بسیاری از چیزهایی که در مدرسه یاد گرفتم به راه‌اندازی حرفه‌ام کمک کرده است، با این حال، این دانش فقط شما را تا اینجای کار می‌رساند. هدف من این است که این اطلاعات را به عنوان یک پایه به اشتراک بگذارم، اما همچنین گسترش قابل توجهی را که از تجربیات دنیای واقعی خودم و انباشت دانش خودآموخته من حاصل شده است، ارائه خواهم کرد.
دوره‌های من عمدتاً بر تجارت، سرمایه‌گذاری و امور مالی شخصی تمرکز دارند. از این کلاس‌ها، شما با جزئیات کامل یاد خواهید گرفت که چگونه مانند یک حرفه‌ای تجارت و سرمایه‌گذاری کنید و در امور مالی خود استاد شوید. من چیزی را پنهان نمی کنم و حقیقت را منحرف نمی کنم. من همیشه محتوای خود را واقعی، واقعی و صادقانه نگه می‌دارم، زیرا واقعاً می‌خواهم به شما در دستیابی به سواد مالی و شایستگی عالی کمک کنم.
لذت ببرید!
P.S. اکنون می توانید من را در YouTube پیدا کنید! لطفاً از اینجا دیدن کنید و در کانال من مشترک شوید: https://www.youtube.com/channel/UCMwsQj-lhJylO5q2iuFphUw
نمایش نظرات