در این مطلب، ویدئو مسیر حداقل هزینه | سوال مصاحبه برنامه نویسی | کد پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,230 –> 00:00:03,600
سلام به همه در این ویدیو
2
00:00:03,600 –> 00:00:05,640
ما به یکی از سوالات محبوب مصاحبه برنامه نویسی نگاه خواهیم کرد
3
00:00:05,640 –> 00:00:08,220
که برای یافتن
4
00:00:08,220 –> 00:00:11,490
مسیر حداقل هزینه
5
00:00:11,490 –> 00:00:14,730
6
00:00:14,730 –> 00:00:17,970
7
00:00:17,970 –> 00:00:20,850
8
00:00:20,850 –> 00:00:25,890
است. که دارای 9 خانه برای
9
00:00:25,890 –> 00:00:28,529
درک بهتر است، من
10
00:00:28,529 –> 00:00:33,630
نمایه های سلول را نیز نوشته ام اولین خانه
11
00:00:33,630 –> 00:00:36,570
سلول صفر کاما صفر است که مقدار آن
12
00:00:36,570 –> 00:00:41,070
برابر با 2 است و آخرین خانه سلول 2
13
00:00:41,070 –> 00:00:44,219
ویرگول 2 است که مقدار سلولی برابر با
14
00:00:44,219 –> 00:00:48,690
1 دارد. مثلاً میخواهیم
15
00:00:48,690 –> 00:00:52,800
از خانه اول 0 کاما 0 به خانه 2
16
00:00:52,800 –> 00:00:56,640
کاما 1 حرکت کنیم، اما قانون این است که ما میتوانیم
17
00:00:56,640 –> 00:00:59,820
از یک سلول به خانه دیگر در
18
00:00:59,820 –> 00:01:03,750
جهتهای درست بنویسیم یا مورب پایین حرکت کنیم،
19
00:01:03,750 –> 00:01:08,820
بنابراین اگر قوانین را رعایت کنیم، میتوانیم
20
00:01:08,820 –> 00:01:12,450
از سلول 0 کاما 0 به سلول 2
21
00:01:12,450 –> 00:01:16,200
کاما 1 در پنج مسیر مختلف حرکت کنید. اجازه دهید
22
00:01:16,200 –> 00:01:20,820
فقط هر قسمت را در مسیر 1 نشان
23
00:01:20,820 –> 00:01:24,659
دهم، از سلول 0 کاما 0 به خانه 0
24
00:01:24,659 –> 00:01:28,229
کاما 1 حرکت می کنیم سپس به سلول 1 کاما 1
25
00:01:28,229 –> 00:01:32,939
و سپس در نهایت به 2 کاما 1 برای
26
00:01:32,939 –> 00:01:36,000
محاسبه هزینه مسیر 1 ما باید
27
00:01:36,000 –> 00:01:38,610
تمام مقادیر سلولی را که
28
00:01:38,610 –> 00:01:42,270
در مسیر 1 طی
29
00:01:42,270 –> 00:01:46,770
می کنیم جمع کنیم، این مسیری است که ما طی کردیم 0 کاما 0 0 کاما 1 1
30
00:01:46,770 –> 00:01:50,490
کاما 1 و در نهایت 2 کاما 1،
31
00:01:50,490 –> 00:01:53,240
مقادیر این ها را یادداشت می کنیم. سلول ها برای به
32
00:01:53,240 –> 00:01:56,610
دست آوردن هزینه باید همه این
33
00:01:56,610 –> 00:01:58,220
مقادیر را جمع کنیم
34
00:01:58,220 –> 00:02:01,790
بنابراین هزینه مسیر یک دو به علاوه
35
00:02:01,790 –> 00:02:06,200
سه به علاوه نه به علاوه دو است که برابر
36
00:02:06,200 –> 00:02:11,150
با شانزده است، اجازه دهید مسیر دوم را محاسبه کنیم
37
00:02:11,150 –> 00:02:14,630
که از صفر کاما صفر 1
38
00:02:14,630 –> 00:02:19,490
کاما 1 و در نهایت به 2 کاما است. 1 پس
39
00:02:19,490 –> 00:02:23,630
هزینه 2 به علاوه 9 به علاوه 2 است که برابر
40
00:02:23,630 –> 00:02:29,000
با 13 است، در ادامه مسیر 3 را ببینیم که
41
00:02:29,000 –> 00:02:33,140
از 0 کاما 0 1 کاما 0 1 کاما 1
42
00:02:33,140 –> 00:02:35,230
و در نهایت به 2 کاما 1
43
00:02:35,230 –> 00:02:39,500
حرکت می کند، بنابراین هزینه 2 به علاوه 5 به علاوه 9 به علاوه 2 است.
44
00:02:39,500 –> 00:02:43,130
که برابر با 18 است، به طور مشابه
45
00:02:43,130 –> 00:02:46,670
آن را برای مسیری که هزینه
46
00:02:46,670 –> 00:02:55,540
آن 9 است و برای مسیر 5 که هزینه آن 16 است
47
00:02:55,540 –> 00:02:59,090
، محاسبه می کنیم، بنابراین هزینه های هر 5 دلار را محاسبه کرده
48
00:02:59,090 –> 00:03:01,880
ایم، باید مسیری را پیدا کنیم
49
00:03:01,880 –> 00:03:05,690
که حداقل هزینه را دارد که می توانیم ببینیم. آن مسیر
50
00:03:05,690 –> 00:03:08,690
برای حداقل هزینه دارد که برابر با 9 است
51
00:03:08,690 –> 00:03:14,510
پس 9 راه حل ما است، بنابراین اکنون که
52
00:03:14,510 –> 00:03:17,030
این wh را توضیح دادم با چه حداقل هزینه
53
00:03:17,030 –> 00:03:19,430
ای اجازه دهید مشکل را تعریف کنم مشکل این
54
00:03:19,430 –> 00:03:21,890
است که ماتریس
55
00:03:21,890 –> 00:03:25,100
و نمایه مثال 2 کاما 2 را به
56
00:03:25,100 –> 00:03:27,739
تابعی منتقل می کنم، تابع باید به
57
00:03:27,739 –> 00:03:30,560
سادگی حداقل هزینه را برای رسیدن به این
58
00:03:30,560 –> 00:03:32,450
سلول از سلول اول که
59
00:03:32,450 –> 00:03:35,630
چیزی جز سلول 0 نیست برگرداند. کاما 0 می توانید ادامه دهید
60
00:03:35,630 –> 00:03:37,640
و این ویدیو را به مدت پنج دقیقه مکث کنید
61
00:03:37,640 –> 00:03:39,920
و راهی برای حل این
62
00:03:39,920 –> 00:03:42,950
مشکل و دریافت حداقل هزینه
63
00:03:42,950 –> 00:03:45,030
[موسیقی] بیاندیشید،
64
00:03:45,030 –> 00:03:47,950
خوب حالا یکی از
65
00:03:47,950 –> 00:03:50,610
روش های حل این مشکل را توضیح می دهم،
66
00:03:50,610 –> 00:03:52,870
روش محاسبه حداقل است.
67
00:03:52,870 –> 00:03:56,950
هزینه رسیدن به هر سلول برای اولین
68
00:03:56,950 –> 00:03:59,560
خانه حداقل هزینه برای رسیدن به
69
00:03:59,560 –> 00:04:02,650
سلول اول 0 کاما 0 مقدار
70
00:04:02,650 –> 00:04:05,800
خود سلول است زیرا اولین مقدار است
71
00:04:05,800 –> 00:04:09,190
زیرا اولین خانه است ابتدا
72
00:04:09,190 –> 00:04:12,220
حداقل هزینه هر سلول
73
00:04:12,220 –> 00:04:17,860
را محاسبه خواهیم کرد. ستون برای رسیدن به سلول 1 کاما 0
74
00:04:17,860 –> 00:04:21,040
از سلول اول فقط یک راه داریم
75
00:04:21,040 –> 00:04:24,400
که به سمت پایین است بنابراین حداقل هزینه
76
00:04:24,400 –> 00:04:27,340
برای رسیدن به سلول 1 کاما 0 مجموع
77
00:04:27,340 –> 00:04:31,120
هزینه سلول بالای 0 کاما 0 و
78
00:04:31,120 –> 00:04:33,760
مقدار سلول ما در tau 1 کاما است. 0
79
00:04:33,760 –> 00:04:38,950
که برابر است l به 2 به علاوه 5 که 7 است
80
00:04:38,950 –> 00:04:40,780
، حداقل هزینه برای
81
00:04:40,780 –> 00:04:44,710
رسیدن به سلول 2
82
00:04:44,710 –> 00:04:47,890
83
00:04:47,890 –> 00:04:50,590
کاما 0 را محاسبه می کنیم.
84
00:04:50,590 –> 00:04:53,890
یا به صورت مورب پایین
85
00:04:53,890 –> 00:04:57,520
جهت راست، بنابراین حداقل هزینه برای
86
00:04:57,520 –> 00:04:59,950
رسیدن به سلول 2 کاما 0 مجموع
87
00:04:59,950 –> 00:05:02,920
حداقل هزینه برای رسیدن به بالای سلول 1 کاما
88
00:05:02,920 –> 00:05:07,840
0 و مقدار سلول ما است، بنابراین 7 به علاوه 7
89
00:05:07,840 –> 00:05:12,610
برابر با 14 است مرحله بعد ما می خواهیم
90
00:05:12,610 –> 00:05:15,430
حداقل را محاسبه کنیم. هزینه رسیدن به هر
91
00:05:15,430 –> 00:05:20,170
سلول در ردیف اول تنها راه رسیدن به
92
00:05:20,170 –> 00:05:23,320
سلول 0 کاما 1 از سلول اول این است
93
00:05:23,320 –> 00:05:26,170
که به سمت راست بروید بنابراین حداقل هزینه برای رسیدن به
94
00:05:26,170 –> 00:05:29,200
سلول 0 کاما 1 2 به علاوه 3 است که
95
00:05:29,200 –> 00:05:33,490
برابر با Ph است، به طور مشابه حداقل هزینه
96
00:05:33,490 –> 00:05:38,050
برای رسیدن به سلول 0 کاما 2 است 5 به اضافه 4
97
00:05:38,050 –> 00:05:41,430
که برابر است با 9 در
98
00:05:41,740 –> 00:05:44,540
مرحله بعد حداقل هزینه
99
00:05:44,540 –> 00:05:48,950
رسیدن به سلول 1 کاما 1 را محاسبه می کنیم و
100
00:05:48,950 –> 00:05:51,740
مشاهده می کنیم که می توانیم به سلول 1 کاما
101
00:05:51,740 –> 00:05:55,310
1 از سمت چپ بالا یا از
102
00:05:55,310 –> 00:05:58,190
سلول موربی که نیاز داریم برسیم. سلولی را انتخاب کنید
103
00:05:58,190 –> 00:06:01,760
که حداقل هزینه را نشان دهد، می توانیم ببینیم
104
00:06:01,760 –> 00:06:03,200
که سلول های 0 کاما 0 دارند
105
00:06:03,200 –> 00:06:06,050
هزینه برابر با 2 است که در
106
00:06:06,050 –> 00:06:08,600
مقایسه با سلول های بالا و
107
00:06:08,600 –> 00:06:12,380
سمت چپ حداقل است بنابراین باید از سلول اول به سلول 1 کاما 1
108
00:06:12,380 –> 00:06:14,720
برسیم تا حداقل هزینه را بدست آوریم
109
00:06:14,720 –> 00:06:18,169
بنابراین حداقل هزینه 2 به اضافه 9 است که
110
00:06:18,169 –> 00:06:19,190
برابر با 11
111
00:06:19,190 –> 00:06:21,130
[Music] است.
112
00:06:21,130 –> 00:06:24,590
باید حداقل هزینه
113
00:06:24,590 –> 00:06:28,520
برای رسیدن به سلول 1 کاما 2 را دوباره محاسبه کنیم،
114
00:06:28,520 –> 00:06:30,830
اگر به هزینه های سلول های اطراف نگاه
115
00:06:30,830 –> 00:06:34,040
کنیم، می توانیم مشاهده کنیم که سلول مورب 0
116
00:06:34,040 –> 00:06:37,360
کاما 1 دارای حداقل مقدار هزینه است،
117
00:06:37,360 –> 00:06:40,940
بنابراین بهترین مسیر برای رسیدن به سلول 1 کاما
118
00:06:40,940 –> 00:06:44,050
2 از طریق آن است. سلول 0 کاما 1
119
00:06:44,050 –> 00:06:46,640
بنابراین حداقل هزینه برای رسیدن به سلول 1
120
00:06:46,640 –> 00:06:52,570
کاما 2 5 به علاوه 8 است که برابر با 13 است
121
00:06:52,570 –> 00:06:55,010
به طور مشابه ما می توانیم حداقل
122
00:06:55,010 –> 00:06:59,539
هزینه برای رسیدن به سلول به کاما 1 را محاسبه کنیم
123
00:06:59,539 –> 00:07:01,669
زیرا سلول حداقل هزینه برای رسیدن به سلول
124
00:07:01,669 –> 00:07:04,520
2 کاما 1 است. از سلول مورب 1
125
00:07:04,520 –> 00:07:07,970
کاما 0 است بنابراین حداقل هزینه برای رسیدن به
126
00:07:07,970 –> 00:07:11,570
سلول 2 کاما 1 برابر با 7 به علاوه 2 خواهد بود
127
00:07:11,570 –> 00:07:16,220
که برابر با 9 است در نهایت برای رسی