در این مطلب، ویدئو | پیاده سازی مشکل کوله پشتی در پایتون (باید تماشا کنید) | | AK | با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:05:46
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:02,730
سلام برنامه نویسان پایتون این یک کلید است
2
00:00:02,730 –> 00:00:04,830
در این ویدیو ما می خواهیم
3
00:00:04,830 –> 00:00:07,410
در مورد نحوه پیاده سازی الگوریتم کوله پشتی
4
00:00:07,410 –> 00:00:10,349
از طریق پایتون یاد بگیریم بسیاری از آنها
5
00:00:10,349 –> 00:00:12,570
گفتند که درک کوله پشتی بسیار پیچیده
6
00:00:12,570 –> 00:00:15,509
است اما چنین
7
00:00:15,509 –> 00:00:18,990
چیزهایی در آن الگوریتم وجود ندارد.
8
00:00:18,990 –> 00:00:20,910
مهم ترین و جالب ترین
9
00:00:20,910 –> 00:00:23,390
الگوریتم برای یادگیری در علوم کامپیوتر
10
00:00:23,390 –> 00:00:25,710
اگر احساس می کنید
11
00:00:25,710 –> 00:00:28,980
درک آن پس از این ویدیو بسیار سخت است، دیگر نمی
12
00:00:28,980 –> 00:00:30,230
گویید
13
00:00:30,230 –> 00:00:33,870
بنابراین قبل از شروع این ویدیو لطفا
14
00:00:33,870 –> 00:00:36,090
کانال ما را سابسکرایب کنید و به من کمک کنید تا
15
00:00:36,090 –> 00:00:38,850
به 10 هزار مشترک دسترسی پیدا کنم و من آن را روشن کنم
16
00:00:38,850 –> 00:00:41,760
نماد اعلان ساختن برای دریافت
17
00:00:41,760 –> 00:00:45,120
بهروزرسانیهای فوری از کانال ما، بیایید
18
00:00:45,120 –> 00:00:47,809
این ویدیو را شروع کنیم، این سناریو را در اینجا تصور کنید که
19
00:00:47,809 –> 00:00:50,550
دزد قصد دارد از سوپرمارکت شما سرقت کند،
20
00:00:50,550 –> 00:00:54,000
وقتی دزد
21
00:00:54,000 –> 00:00:57,210
وارد سوپرمارکت شد، چیزهای با ارزش
22
00:00:57,210 –> 00:00:58,980
زیادی را مشاهده کرد که در
23
00:00:58,980 –> 00:01:02,190
سوپرمارکت وجود دارد، اما مشکل اینجاست که
24
00:01:02,190 –> 00:01:05,580
سارق فقط ظرفیت کمی
25
00:01:05,580 –> 00:01:08,549
کیف را حمل می کرد و ظرفیت کیف
26
00:01:08,549 –> 00:01:11,970
25 است که باید چیزهای با ارزش را
27
00:01:11,970 –> 00:01:14,760
از فروشگاه بردارد.
28
00:01:14,760 –> 00:01:18,270
تنها فضای کمتری نسبت به ظرفیت کیف سارقان اشغال می کند،
29
00:01:18,270 –> 00:01:21,390
بنابراین سارق در حال ایجاد
30
00:01:21,390 –> 00:01:24,720
الگوریتمی است که به این معنی است که او باید آیتم های سودآورتری را که فضای کمتری را به همراه دارند بردارد،
31
00:01:24,720 –> 00:01:27,630
32
00:01:27,630 –> 00:01:31,409
خوب است، بنابراین این
33
00:01:31,409 –> 00:01:36,329
جدول را در این جدول در نظر بگیرید yay B C D این چهار
34
00:01:36,329 –> 00:01:38,700
مقدار وجود دارد. اقلامی
35
00:01:38,700 –> 00:01:42,540
که در سوپرمارکت موجود
36
00:01:42,540 –> 00:01:45,210
است، سودآورترین کالا در فروشگاه است
37
00:01:45,210 –> 00:01:47,820
و یک B و C دومین
38
00:01:47,820 –> 00:01:50,220
کالای سودآور است،
39
00:01:50,220 –> 00:01:53,520
اگر سارق محصولی را انتخاب کند، آخرین مورد
40
00:01:53,520 –> 00:01:56,399
است و نمی تواند کالای دیگری را انتخاب کند.
41
00:01:56,399 –> 00:01:59,520
چون
42
00:01:59,520 –> 00:02:03,750
فضای اضافی در پشت خود ندارد اما
43
00:02:03,750 –> 00:02:07,049
راه حل بهینه ای نیست زیرا
44
00:02:07,049 –> 00:02:11,959
تنها سود کلی را به عنوان 20 غذا دریافت می کند
45
00:02:11,959 –> 00:02:15,260
اما ما راه حل های زیادی داریم که
46
00:02:15,260 –> 00:02:18,609
به افزایش ارزش سود آنها کمک می کند و
47
00:02:18,609 –> 00:02:21,400
راه حل بهینه به دست می آید. با
48
00:02:21,400 –> 00:02:25,459
انتخاب محصول B زیر C اگر
49
00:02:25,459 –> 00:02:28,790
سارق B و C را انتخاب کند
50
00:02:28,790 –> 00:02:31,459
سود بیشتری نسبت به انتخاب اول خواهد داشت و
51
00:02:31,459 –> 00:02:34,250
همچنین ظرفیت نسبت به
52
00:02:34,250 –> 00:02:36,859
اولین انتخابی که انجام داده و کل آن کمتر است.
53
00:02:36,859 –> 00:02:40,700
سود 18 بعلاوه 18 است که برابر با
54
00:02:40,700 –> 00:02:43,700
36 است از اولین
55
00:02:43,700 –> 00:02:47,239
انتخابی که او انجام داد سود بیشتری دارد بنابراین این
56
00:02:47,239 –> 00:02:50,359
مفهوم مسئله کوله پشتی است امیدوارم
57
00:02:50,359 –> 00:02:53,299
این منطق را درک کرده باشید بیایید
58
00:02:53,299 –> 00:02:55,489
ببینی