در این مطلب، ویدئو تمرین مصاحبه کدنویسی پایتون – سختی: متوسط با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:25:13
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:01,589
سلام به همه و به
2
00:00:01,589 –> 00:00:03,629
سوال مصاحبه کدنویسی پایتون خوش آمدید
3
00:00:03,629 –> 00:00:05,100
امروز ما یک
4
00:00:05,100 –> 00:00:08,010
سوال متوسط از جلبک خبره dot IO انجام می دهیم که
5
00:00:08,010 –> 00:00:09,750
خصاً وب سایتی است که من از آن استفاده می کنم زم
6
00:00:09,750 –> 00:00:11,460
نی که برای آماده شدن برای مص
7
00:00:11,460 –> 00:00:13,830
حبه های کدنویسی استفاده می کن
8
00:00:13,830 –> 00:00:15,360
. در واقع
9
00:00:15,360 –> 00:00:17,039
به زودی یک ویدیوی بسیار هیجان انگیز انجام خواهم داد که در آن
10
00:00:17,039 –> 00:00:19,350
یک مصاحبه برنامه نویسی ساختگی
11
00:00:19,350 –> 00:00:21,449
با خالق این وب سایت انجام خواهم داد. من فکر می کنم
12
00:00:21,449 –> 00:00:24,119
نام او کلمنته یا کلمنته است. من
13
00:00:24,119 –> 00:00:25,320
دقیقاً نمی دانم چگونه می گویید من قصد
14
00:00:25,320 –> 00:00:26,550
قصابی اما شما بچه ها آن را خواهید دید که
15
00:00:26,550 –> 00:00:28,380
به زودی ارائه می شود، بنابراین اگر در مورد آن هیجان زده هستید،
16
00:00:28,380 –> 00:00:30,390
یک لایک بگذارید، اما به هر حال
17
00:00:30,390 –> 00:00:32,430
دلیل استفاده من از این پلت فرم فقط
18
00:00:32,430 –> 00:00:33,780
به این دلیل نیست که می دانید برای استفاده از آن پول
19
00:00:33,780 –> 00:00:36,059
می گیرم، در حالی که مردم این کار را نمی کنند.
20
00:00:36,059 –> 00:00:37,890
این به این دلیل است که من
21
00:00:37,890 –> 00:00:39,450
واقعاً نحوه ارائه این نوع اطلاعات
22
00:00:39,450 –> 00:00:41,340
را دوست دارم و چقدر آسان است که به
23
00:00:41,340 –> 00:00:42,960
سرعت وارد وب سایت شوید و
24
00:00:42,960 –> 00:00:45,300
مهارت های کدنویسی خود را تمرین کنید.
25
00:00:45,300 –> 00:00:47,399
26
00:00:47,399 –> 00:00:49,140
انجام دادن این است که ببینید برای
27
00:00:49,140 –> 00:00:50,489
پیدا کردن تمام این سوالات مختلف و
28
00:00:50,489 –> 00:00:52,500
سپس نوشتن موارد آزمایشی خودم برای آنها
29
00:00:52,500 –> 00:00:54,120
و انجام آن در یک پنجره Python در
30
00:00:54,120 –> 00:00:55,500
رایانه خود و سعی کنید ببینید که آیا من در اینجا درست می گویم
31
00:00:55,500 –> 00:00:57,300
و شما بچه ها خواهید دید که ما در حال
32
00:00:57,300 –> 00:00:58,649
انجام آن هستیم، واقعا آسان است پاسخهای خود را ذخیره کنید،
33
00:00:58,649 –> 00:01:00,210
میتوانید آنها را بهعنوان در حال انجام علامتگذاری
34
00:01:00,210 –> 00:01:01,890
کنید، میتوانید زبان خود را تغییر دهید.
35
00:01:01,890 –> 00:01:03,239
36
00:01:03,239 –> 00:01:05,040
37
00:01:05,040 –> 00:01:07,049
38
00:01:07,049 –> 00:01:08,700
39
00:01:08,700 –> 00:01:10,080
40
00:01:10,080 –> 00:01:11,760
زمانی که از این پلتفرم استفاده می کنید برای چه پولی می پردازید، بنابراین اگر
41
00:01:11,760 –> 00:01:13,350
بچه ها این را می خواهید، واقعا
42
00:01:13,350 –> 00:01:14,909
منبع خوبی است،
43
00:01:14,909 –> 00:01:16,770
اگر منظورم این نبود و از هزاران پلتفرم دیگر استفاده کرده ام، آن را به شما توصیه نمی کنم.
44
00:01:16,770 –> 00:01:18,509
حتی مردم
45
00:01:18,509 –> 00:01:20,040
سعی کرده اند به من پول بدهند تا مال خود را تبلیغ کنم و
46
00:01:20,040 –> 00:01:22,140
شما می دانید که من با این یکی گیر کرده ام،
47
00:01:22,140 –> 00:01:24,270
بنابراین کد تخفیف 10 درصدی در زیر وجود دارد، اما
48
00:01:24,270 –> 00:01:25,710
بیایید با این سوال شروع کنیم
49
00:01:25,710 –> 00:01:28,979
که اندازه رودخانه است و اکنون اندازه رودخانه است،
50
00:01:28,979 –> 00:01:30,479
من روی آن بزرگنمایی می کنم. و ما
51
00:01:30,479 –> 00:01:32,220
این آخرین ویدیو را خواهیم خواند من
52
00:01:32,220 –> 00:01:33,390
واقعاً به طور گسترده سؤال را بررسی نکردم
53
00:01:33,390 –> 00:01:34,979
و برخی افراد گیج شدند،
54
00:01:34,979 –> 00:01:36,659
بنابراین بیایید مطمئن شویم که ما واقعاً
55
00:01:36,659 –> 00:01:38,880
این موضوع را قبل از بررسی میفهمیم، بنابراین به شما
56
00:01:38,880 –> 00:01:40,530
یک ماتریس آرایه دو بعدی با
57
00:01:40,530 –> 00:01:41,939
ارتفاع و عرض بالقوه نابرابر داده شد
58
00:01:41,939 –> 00:01:43,920
که فقط حاوی صفر و یک است.
59
00:01:43,920 –> 00:01:45,210
یعنی میدانید که این
60
00:01:45,210 –> 00:01:47,610
طول و عرض لازم نیست یکنواخت باشد،
61
00:01:47,610 –> 00:01:49,530
بلکه از نظر ارتفاع میتواند بسیار طولانیتر از آن باشد، به هر حال
62
00:01:49,530 –> 00:01:51,750
هر صفر نشاندهنده زمین است، هر
63
00:01:51,750 –> 00:01:53,130
یک نشاندهنده رودخانه شکارچی است.
64
00:01:53,130 –> 00:01:54,750
65
00:01:54,750 –> 00:01:56,159
66
00:01:56,159 –> 00:01:58,439
به صورت مورب اعداد
67
00:01:58,439 –> 00:02:00,180
مجاور که یک رودخانه را تشکیل می دهند،
68
00:02:00,180 –> 00:02:02,460
اندازه آن را تعیین می کنند، تابعی بنویسند تا تمام
69
00:02:02,460 –> 00:02:04,380
اندازه های رودخانه نشان داده شده در
70
00:02:04,380 –> 00:02:06,450
ماتریس ورودی را برگرداند.
71
00:02:06,450 –> 00:02:09,959
72
00:02:09,959 –> 00:02:12,690
73
00:02:12,690 –> 00:02:13,319
74
00:02:13,319 –> 00:02:15,060
رودخانه های ما و روشی که شما می توانید
75
00:02:15,060 –> 00:02:16,739
در مورد یک رودخانه فکر کنید، رودخانه هایی است که
76
00:02:16,739 –> 00:02:18,299
یکدیگر را لمس می کنند و رودخانه ای را تشکیل می دهند و
77
00:02:18,299 –> 00:02:19,680
رودخانه ها می توانند در جغدها باشند و آنها می توانند
78
00:02:19,680 –> 00:02:20,909
همه جا را بچرخانند و فقط لازم نیست
79
00:02:20,909 –> 00:02:22,499
خطوط مستقیم باشند، این همان
80
00:02:22,499 –> 00:02:23,670
چیزی است که من وقتی این سوال را خواندم، در اصل فکر کردم،
81
00:02:23,670 –> 00:02:26,370
زیرا اساساً مانند اینها
82
00:02:26,370 –> 00:02:27,930
رودخانه ها هستند، بنابراین یکی از سمت چپ
83
00:02:27,930 –> 00:02:29,670
ممکن است کمی بزرگنمایی کنم. بیشتر از این شما بچه ها می توانید
84
00:02:29,670 –> 00:02:32,010
ببینید بنابراین این یکی و این یکی رودخانه هستند
85
00:02:32,010 –> 00:02:35,099
این یکی این یکی این یکی این یکی و
86
00:02:35,099 –> 00:02:36,629
این یکی رودخانه است و آنها این
87
00:02:36,629 –> 00:02:39,419
نوع ساختار El را تشکیل می دهند پس چگونه
88
00:02:39,419 –> 00:02:40,439
می خواهیم راه حل را
89
00:02:40,439 –> 00:02:42,209
حل کنیم. تبلت طراحی خود را بالا
90
00:02:42,209 –> 00:02:43,409
میآوریم، ما
91
00:02:43,409 –> 00:02:44,879
راهحل خود را توضیح میدهم، سپس
92
00:02:44,879 –> 00:02:46,439
آن را در اینجا کد مینویسیم و به نوعی متوجه میشویم که
93
00:02:46,439 –> 00:02:49,019
چگونه درست کار میکند، بنابراین این
94
00:02:49,019 –> 00:02:50,849
نمونهای از ماتریس ورودی
95
00:02:50,849 –> 00:02:52,469
ما است حالا میخواهم با
96
00:02:52,469 –> 00:02:54,180
شناسایی رودخانههای اینجا شروع کنم تا شما بچهها
97
00:02:54,180 –> 00:02:55,829
بفهمید که کدام رودخانهها هستند، بنابراین میخواهیم
98
00:02:55,829 –> 00:02:57,449
بگوییم که اینجا یک رودخانه
99
00:02:57,449 –> 00:02:59,069
است، بنابراین همه زیر خطهای قرمز
100
00:02:59,069 –> 00:03:00,540
رنگهای مختلف را انجام میدهم تا بتوانیم
101
00:03:00,540 –> 00:03:03,480
اینجا را ببینیم. من می خواهم بگویم که این سبز یک
102
00:03:03,480 –> 00:03:05,459
رودخانه است و سپس اجازه دهید ص
103
00:03:05,459 –> 00:03:07,620
یک رنگ دیگر بیایید با شما برویم بدانید
104
00:03:07,620 –> 00:03:10,260
بنفش ما می گوییم که این یکی یک
105
00:03:10,260 –> 00:03:12,750
رودخانه است در اینجا بنابراین اساساً کاری که
106
00:03:12,750 –> 00:03:14,489
ما باید در کد خود انجام دهیم این است که یک
107
00:03:14,489 –> 00:03:15,930
تابع بنویسیم که می
108
00:03:15,930 –> 00:03:17,340
تواند همه این موارد مختلف
109
00:03:17,340 –> 00:03:19,109
ورودی آن را بررسی کند. ماتریس کنید و طول
110
00:03:19,109 –> 00:03:21,180
همه این رودخانه ها را تعیین کنید، بنابراین در این مورد
111
00:03:21,180 –> 00:03:22,979
می خواهیم شما سه تا را برای این یکی داشته باشیم که
112
00:03:22,979 –> 00:03:24,689
می خواهیم پنج داشته باشیم و می خواهیم
113
00:03:24,689 –> 00:03:26,699
پنج را برای این رودخانه دیگر داشته باشیم
114
00:03:26,699 –> 00:03:30,150
که اینطور است، پس چگونه می توانیم این کار را به خوبی انجام دهیم.
115
00:03:30,150 –> 00:03:32,879
فقط چند راه در مورد انجام
116
00:03:32,879 –> 00:03:35,129
این کار که منطقی عملی است و ما
117
00:03:35,129 –> 00:03:36,569
می خواهیم از یک الگوریتم پیمایش نمودار
118
00:03:36,569 –> 00:03:39,329
برای انجام این کار استفاده کنیم و من این کار را
119
00:03:39,329 –> 00:03:41,370
به روش اول جستجوی عمیق انجام خواهم داد
120
00:03:41,370 –> 00:03:43,109
و به نوعی توضیح خواهم داد که چگونه که کار میکند
121
00:03:43,109 –> 00:03:45,239
و این الگوریتم چیست، اما فقط به این
122
00:03:45,239 –> 00:03:46,409
فکر کنید که چگونه میتوانید
123
00:03:46,409 –> 00:03:48,840
با این مشکل برخورد کنید، اگر
124
00:03:48,840 –> 00:03:50,639
تنها چیزی که باید پیدا کنید رودخانههایی است که به
125
00:03:50,639 –> 00:03:52,409
صورت افقی و عمودی میروند،
126
00:03:52,409 –> 00:03:53,970
در واقع بسیار آسان است زیرا میتوانید
127
00:03:53,970 –> 00:03:55,739
هر افقی را بررسی کنید. ردیف
128
00:03:55,739 –> 00:03:57,930
ev هر یک از ردیفهای عمودی را انجام دهید
129
00:03:57,930 –> 00:03:59,549
و رودخانههایی را که قبلاً دیدهاید مقایسه کنید و ذخیره
130
00:03:59,549 –> 00:04:01,379
کنید، اما وقتی این کار را انجام
131
00:04:01,379 –> 00:04:03,180
دادیم و میتوانیم زنجیرههایی را بشناسیم که
132
00:04:03,180 –> 00:04:05,430
چیزی شبیه به یک رودخانه هستند،
133
00:04:05,430 –> 00:04:08,159
چگونه میتوانیم آن کاری را که میخواهم انجام دهم. انجام
134
00:04:08,159 –> 00:04:10,289
یک فرآیند جستجوی عمقی است اکنون اگر
135
00:04:10,289 –> 00:04:11,810
نمی دانید جستجوی عمقی چیست،
136
00:04:11,810 –> 00:04:14,039
اساساً به نوعی به دنبال یک
137
00:04:14,039 –> 00:04:16,440
مسیر از طریق یک نمودار است، بنابراین راهی برای
138
00:04:16,440 –> 00:04:18,389
پیمودن یک نمودار برای یافتن طولانی ترین
139
00:04:18,389 –> 00:04:20,430
مسیر است، در حالی که اگر
140
00:04:20,430 –> 00:04:22,019
شما یک روش جستجوی گسترده انجام می دهید،
141
00:04:22,019 –> 00:04:23,790
شما به طور تکراری به نوعی
142
00:04:23,790 –> 00:04:26,250
و ادواردز می روید، بنابراین به هر حال ما شروع می کنیم
143
00:04:26,250 –> 00:04:28,410
و این مهم نیست
144
00:04:28,410 –> 00:04:29,910
این یکی است، اما ما با حلقه زدن شروع می کنیم
145
00:04:29,910 –> 00:04:31,950
هر موقعیت
146
00:04:31,950 –> 00:04:33,690
در ماتریس خود را از طریق هر
147
00:04:33,690 –> 00:04:35,730
سطر و هر ستون حلقه می زنیم و فقط به
148
00:04:35,730 –> 00:04:37,230
تک تک موقعیت ها نگاه می کنیم که
149
00:04:37,230 –> 00:04:39,030
اولین فرآیند ما
150
00:04:39,030 –> 00:04:40,260
خواهد بود، کاری که می خواهیم انجام دهیم این است که به موقعیتی
151
00:04:40,260 –> 00:04:42,630
که می خواهیم برسیم. ببینید آیا عنصر در آن
152
00:04:42,630 –> 00:04:45,660
موقعیت 1 است، اگر 1 است، به این معنی است
153
00:04:45,660 –> 00:04:47,460
که شما k را پیدا کردیم اکنون شروع یا
154
00:04:47,460 –> 00:04:49,230
شاید حتی مانند وسط یک رودخانه
155
00:04:49,230 –> 00:04:51,540
و کاری که ما می خواهیم انجام دهیم این است که سعی کنیم
156
00:04:51,540 –> 00:04:53,940
هر رودخانه ای را پیدا کنیم که به آن متصل است، بنابراین
157
00:04:53,940 –> 00:04:55,800
مانند طولانی ترین رودخانه یا هر رودخانه ای
158
00:04:55,800 –> 00:04:57,030
که به این رودخانه متصل است، ما سعی خواهیم کرد آن را
159
00:04:57,030 –> 00:04:58,770
پیدا کنیم.
160
00:04:58,770 –> 00:05:00,990
طول آن چقدر است، پس چگونه میتوانیم آنقدر
161
00:05:00,990 –> 00:05:03,600
خوب عمل کنیم وقتی که a1 را پیدا کردیم، میدانید
162
00:05:03,600 –> 00:05:04,980
خوب این شروع یک رودخانه است یا
163
00:05:04,980 –> 00:05:06,630
چیزی شبیه به آن، کاری که ما باید انجام دهیم این
164
00:05:06,630 –> 00:05:08,280
است که به همه همسایگان نگاه کنیم. این
165
00:05:08,280 –> 00:05:10,320
یکی و تعیین کنید که آیا کسی در کنار آن وجود دارد،
166
00:05:10,320 –> 00:05:11,820
زیرا این
167
00:05:11,820 –> 00:05:13,140
بقیه رودخانه درست است، بنابراین ما به سمت
168
00:05:13,140 –> 00:05:15,750
بالا نگاه می کنیم، ما به سمت راست نگاه می کنیم،
169
00:05:15,750 –> 00:05:18,390
به پایین نگاه می کنیم و اکنون به سمت چپ نگاه
170
00:05:18,390 –> 00:05:20,220
می کنیم، بدیهی است که می توانیم به چپ نگاه کنید و ما
171
00:05:20,220 –> 00:05:21,300
نمیتوانیم به بالا نگاه کنیم زیرا چیزی آنجا نیست
172
00:05:21,300 –> 00:05:22,560
، بنابراین در آن موقعیتها نگاه نمیکنیم،
173
00:05:22,560 –> 00:05:25,470
اما کاری که میتوانیم انجام دهیم این است که به
174
00:05:25,470 –> 00:05:27,540
اینجا به این صفر نگاه کنیم و به اینجا به این یکی نگاه کنیم
175
00:05:27,540 –> 00:05:29,250
حالا اجازه دهید همه اینها را پاک کنم.
176
00:05:29,250 –> 00:05:31,230
که ما اینجا چیز تمیزتری داریم، پس
177
00:05:31,230 –> 00:05:32,580
کاری که انجام می دهیم این است که به این صفر نگاه می
178
00:05:32,580 –> 00:05:34,770
کنیم و می گوییم خوب است، همینطور است صفر است
179
00:05:34,770 –> 00:05:36,690
یا این یک خوب است واضح است که صفر است،
180
00:05:36,690 –> 00:05:38,670
به این معنی که هیچ رودخانه
181
00:05:38,670 –> 00:05:40,500
ای در سمت راست به این سمت نمی رود،
182
00:05:40,500 –> 00:05:42,030
ما نیازی به ادامه
183
00:05:42,030 –> 00:05:45,360
کاری نداریم که از صفر گذشته باشد، در مرحله بعدی فقط همانجا متوقف
184
00:05:45,360 –> 00:05:47,070
می شویم. آیا ما به این یکی نگاه
185
00:05:47,070 –> 00:05:48,990
می کنیم و می گوییم خوب است، پس یکی داریم،
186
00:05:48,990 –> 00:05:51,270
یکی دیگر داریم، بنابراین رودخانه ما اکنون به
187
00:05:51,270 –> 00:05:53,700
طول دو است، ما هر دوی آنها را دیده ایم
188
00:05:53,700 –> 00:05:55,620
که آنها بخشی از رودخانه ما هستند، بنابراین کاری که من می
189
00:05:55,620 –> 00:05:58,050
خواهم انجام دهم این واقعیت را مشخص کنید که
190
00:05:58,050 –> 00:06:00,240
اینها کشف شده اند که
191
00:06:00,240 –> 00:06:01,800
ما به آنها نگاه کرده ایم که
192
00:06:01,800 –> 00:06:04,050
آنها را دیده ایم، زیرا در حال حاضر رودخانه
193
00:06:04,050 –> 00:06:06,000
ای به طول دو داریم که حاوی این رودخانه ها است،
194
00:06:06,000 –> 00:06:07,410
می خواهیم مطمئن شویم که وقتی به آنها نگاه
195
00:06:07,410 –> 00:06:09,450
می کنیم بعداً می دانید
196
00:06:09,450 –> 00:06:11,030
توالی این برنامه را
197
00:06:11,030 –> 00:06:13,230
بررسی نمی کنیم، بنابراین من می خواهم
198
00:06:13,230 –> 00:06:15,210
در اینجا یک نوع مجموعه ایجاد
199
00:06:15,210 –> 00:06:17,040
کنم و آن را به عنوان یک هش در
200
00:06:17,040 –> 00:06:18,900
نظر بگیرم تا به عنوان یک مجموعه فکر کنم، واقعاً مهم نیست که من
201
00:06:18,900 –> 00:06:21,090
ذخیره خواهم کرد. موقعیت اینها،
202
00:06:21,090 –> 00:06:22,560
پس من می گویم خوب است، بنابراین به
203
00:06:22,560 –> 00:06:24,480
این یکی نگاه کردم، در موقعیتی
204
00:06:24,480 –> 00:06:27,090
است که صفر z است ero زیرا این
205
00:06:27,090 –> 00:06:28,500
موقعیت در ماتریس درست است، بنابراین ما می گوییم
206
00:06:28,500 –> 00:06:31,140
که 0 است که 0 است و من نقطه هستم که
207
00:06:31,140 –> 00:06:33,330
باید یک دو سه چهار پنج و
208
00:06:33,330 –> 00:06:36,660
سپس یک دو سه
209
00:06:36,660 –> 00:06:37,320
210
00:06:37,320 –> 00:06:39,690
چهار باشد.
211
00:06:39,690 –> 00:06:42,810
و ما همین کار را در اینجا برای
212
00:06:42,810 –> 00:06:44,610
موقعیت چهار انجام می دهیم، بنابراین بیایید بگوییم این است که شما
213
00:06:44,610 –> 00:06:46,830
موقعیت صفر را می دانید، بنابراین علامت گذاری می
214
00:06:46,830 –> 00:06:48,900
کنیم که می گوییم یک مورد را قبلاً دیده ایم
215
00:06:48,900 –> 00:06:51,030
با چیزی که به این یکی نگاه می کنیم،
216
00:06:51,030 –> 00:06:52,500
بنابراین خوب است که بیایید این یکی را علامت گذاری
217
00:06:52,500 –> 00:06:54,000
کنیم آن موقعیت چیست که در
218
00:06:54,000 –> 00:06:55,560
واقع موقعیت یک صفر خواهد بود
219
00:06:55,560 –> 00:06:57,540
زیرا از سطر
220
00:06:57,540 –> 00:06:59,970
و سپس ستون بعد از آن را می خوانیم و
221
00:06:59,970 –> 00:07:01,500
دلیل اینکه این کار را انجام می دهیم این است که وقتی
222
00:07:01,500 –> 00:07:03,690
به این موقعیت بعدی رسیدیم چه چیزی را می خوانیم. انجام این کار این است
223
00:07:03,690 –> 00:07:05,730
که به روند جستجوی
224
00:07:05,730 –> 00:07:07,470
همه همسایگان
225
00:07:07,470 –> 00:07:09,420
این رودخانه ادامه دهیم تا دریابند که آیا این رودخانه منبسط میشود یا به جای دیگری میرود،
226
00:07:09,420 –> 00:07:11,910
بنابراین کاری که میخواهیم انجام دهیم این است
227
00:07:11,910 –> 00:07:13,980
که خوب به بالا نگاه میکنیم، به
228
00:07:13,980 –> 00:07:16,320
سمت چپ نگاه میکنیم. به پایین نگاه کنید و ما
229
00:07:16,320 –> 00:07:18,300
درست نگاه می کنیم، اما اکنون می توانید ببینید
230
00:07:18,300 –> 00:07:20,490
که مشکل کجاست اگر به بالا نگاه
231
00:07:20,490 –> 00:07:22,080
کنیم، همان رودخانهای را
232
00:07:22,080 –> 00:07:24,450
میبینیم که قبلاً درست دیدهایم و خوب
233
00:07:24,450 –> 00:07:25,560
، نمیخواهیم آن رودخانه را بشماریم، زیرا
234
00:07:25,560 –> 00:07:26,880
قبلاً آن را دیدهایم،
235
00:07:26,880 –> 00:07:28,080
قبلاً آن را علامتگذاری کردهایم، از قبل میدانیم که بخشی است از
236
00:07:28,080 –> 00:07:29,700
رودخانه خودمان و ما واقعاً نباید
237
00:07:29,700 –> 00:07:31,470
به آن برگردیم و شروع به جستجو در تمام
238
00:07:31,470 –> 00:07:33,360
جهات مختلف از آن رودخانه کنیم، بنابراین
239
00:07:33,360 –> 00:07:35,070
وقتی به این
240
00:07:35,070 –> 00:07:36,900
جهات مختلف
241
00:07:36,900 –> 00:07:38,790
نگاه می کنیم، چه می کنیم، اگر در این جهت نگاه کنیم و پیدا کنیم، خوب است.
242
00:07:38,790 –> 00:07:41,250
موردی که هنوز علامتگذاری نشده است و
243
00:07:41,250 –> 00:07:43,470
ما در این مجموعه اینجا ندیدهایم فقط در
244
00:07:43,470 –> 00:07:45,240
آن زمان در نظر میگیریم، بنابراین در این مورد
245
00:07:45,240 –> 00:07:47,160
وقتی به اینجا میرویم میبینیم
246
00:07:47,160 –> 00:07:49,260
که هنوز علامتگذاری نشده است، بنابراین اکنون آن را در نظر میگیریم
247
00:07:49,260 –> 00:07:50,670
ما از اینجا انجام می دهیم این است
248
00:07:50,670 –> 00:07:52,740
که همه همسایه هایی را که
249
00:07:52,740 –> 00:07:54,330
علامت گذاری نشده اند در نظر بگیریم، بنابراین در این مورد به
250
00:07:54,330 –> 00:07:56,700
این یکی نگاه می کنیم زیرا این است که شما یکی
251
00:07:56,700 –> 00:07:57,960
از همسایه های آن را می شناسید و سپس همان چیزی را
252
00:07:57,960 –> 00:07:59,490
از این یکی می خواهیم بررسی کنیم. در هر موقعیتی نگاه کنید،
253
00:07:59,490 –> 00:08:01,440
ما به دنبال مواردی هستیم
254
00:08:01,440 –> 00:08:02,760
که علامتگذاری نشدهاند، بنابراین اینجا را نگاه نمیکنیم
255
00:08:02,760 –> 00:08:04,830
زیرا علامت o است بدیهی است که کاری که
256
00:08:04,830 –> 00:08:07,320
ما انجام خواهیم داد این است که
257
00:08:07,320 –> 00:08:10,170
به سمت بعدی می رویم و در اینجا همان کار را انجام می دهیم و به
258
00:08:10,170 –> 00:08:12,090
طور مداوم همه
259
00:08:12,090 –> 00:08:14,070
این موقعیت ها را در لیست خود علامت گذاری می کنیم، بنابراین در این
260
00:08:14,070 –> 00:08:16,500
مورد ما موقعیت 1 1 را علامت گذاری می کنیم. ما
261
00:08:16,500 –> 00:08:19,530
باید موقعیت 2 را علامت گذاری کنیم 1 فکر می کنم و
262
00:08:19,530 –> 00:08:21,870
سپس باید موقعیت 2 را علامت گذاری
263
00:08:21,870 –> 00:08:25,410
کنیم – فکر می کنم این
264
00:08:25,410 –> 00:08:27,930
موقعیت صحیح است بله، بنابراین ما به 2
265
00:08:27,930 –> 00:08:30,870
علامت گذاری شده می رویم و سپس این
266
00:08:30,870 –> 00:08:32,729
اولین رودخانه ما را تشکیل می دهد. تمام این
267
00:08:32,729 –> 00:08:34,320
موقعیتها را مشخص کردهایم و در حالی که ما این کار را
268
00:08:34,320 –> 00:08:36,240
انجام میدهیم،
269
00:08:36,240 –> 00:08:38,039
طول آن رودخانه را دنبال میکردیم، نمیدانم چه چیزی
270
00:08:38,039 –> 00:08:39,960
را در آنجا نوشتم که میخواهم
271
00:08:39,960 –> 00:08:41,580
بگویم خوب است، بنابراین طول این رودخانه
272
00:08:41,580 –> 00:08:43,260
5 است، بنابراین ما آن را پیگیری
273
00:08:43,260 –> 00:08:44,550
کردیم و همه اینها را
274
00:08:44,550 –> 00:08:44,910
275
00:08:44,910 –> 00:08:46,770
یافتیم، اکنون آن را به یکی از رودخانه
276
00:08:46,770 –> 00:08:49,260
هایی که پیدا کردیم اضافه می کنیم که 5 خوب است، بنابراین ما
277
00:08:49,260 –> 00:08:50,490
انجام دادیم که همه آنها را بررسی کردیم.
278
00:08:50,490 –> 00:08:51,120
اجازه دهید من را پاک کنم،
279
00:08:51,120 –> 00:08:52,560
اجازه دهید در مورد مرحله بعدی صحبت
280
00:08:52,560 –> 00:08:54,900
کنیم که می خواهیم انجام دهیم، بنابراین از شر همه اینها خلاص شوید،
281
00:08:54,900 –> 00:08:57,510
خیلی خوب است، بنابراین اکنون قبلاً به
282
00:08:57,510 –> 00:08:59,550
این مرحله نگاه کردیم. ما همه این موارد دیگر
283
00:08:59,550 –> 00:09:01,560
را از این یکی پیدا کردیم که به آن متصل هستند
284
00:09:01,560 –> 00:09:03,210
، همه آنها را علامتگذاری کردهایم، اکنون
285
00:09:03,210 –> 00:09:04,230
میخواهیم به این موقعیت بعدی برویم
286
00:09:04,230 –> 00:09:06,029
که یک صفر است، زیرا صفر است،
287
00:09:06,029 –> 00:09:07,320
نیازی نیست چیزی را در نظر بگیریم زیرا
288
00:09:07,320 –> 00:09:09,300
وجود دارد بدیهی است که هیچ رودخانه ای وجود ندارد، همان چیزی که اینجا وجود دارد،
289
00:09:09,300 –> 00:09:09,990
290
00:09:09,990 –> 00:09:11,520
ما لازم نیست آن را در نظر بگیریم،
291
00:09:11,520 –> 00:09:13,710
اینجا همان چیزی است که نیازی به در نظر گرفتن آن نیست، اکنون
292
00:09:13,710 –> 00:09:15,660
به یکی دیگر برخورد می کنیم، پس چه کنیم،
293
00:09:15,660 –> 00:09:18,000
خوب بیایید این مجموعه را دوباره باز کنیم،
294
00:09:18,000 –> 00:09:20,130
اجازه دهید با علامت زدن این واقعیت شروع کنیم که
295
00:09:20,130 –> 00:09:21,990
خوب است ما این را در نظر گرفتیم که
296
00:09:21,990 –> 00:09:24,180
طول رودخانه فعلی ما 1 است، ما به این یکی نگاه کردیم
297
00:09:24,180 –> 00:09:26,160
که این در موقعیت 0 4 در چه موقعیتی است،
298
00:09:26,160 –> 00:09:29,910
بنابراین علامت گذاری می کنیم که اکنون چه
299
00:09:29,910 –> 00:09:32,390
کاری انجام می دهیم، به چپ بالا و
300
00:09:32,390 –> 00:09:36,089
راست به راست نگاه می کنیم بنابراین ما به همه اینها نگاه می
301
00:09:36,089 –> 00:09:38,370
کنیم، متوجه می شویم که خوب واضح است که سمت
302
00:09:38,370 –> 00:09:39,810
چپ یک صفر است، نیازی نیست به آن نگاه کنیم.
303
00:09:39,810 –> 00:09:42,839
304
00:09:42,839 –> 00:09:45,210
305
00:09:45,210 –> 00:09:48,060
خوب،
306
00:09:48,060 –> 00:09:49,770
این یکی از قبل علامت گذاری شده است، ما در واقع
307
00:09:49,770 –> 00:09:51,330
این مورد را که آن را دیده ایم علامت گذاری می کنیم
308
00:09:51,330 –> 00:09:53,040
پس این چه موقعیتی است که موقعیت
309
00:09:53,040 –> 00:09:55,620
1 4 است، سپس ما می گوییم خوب، بیایید به بعدی برویم
310
00:09:55,620 –> 00:09:57,180
که این است، بیایید آن را علامت گذاری کنیم
311
00:09:57,180 –> 00:09:59,010
این چه چیزی است خوب این
312
00:09:59,010 –> 00:10:01,620
در واقع باید 2 4 باشد و اکنون
313
00:10:01,620 –> 00:10:04,529
طول رودخانه فعلی ما 3 است، دیگر چیزی وجود ندارد
314
00:10:04,529 –> 00:10:05,880
که ما میتوانیم برویم زیرا
315
00:10:05,880 –> 00:10:09,630
واضح است که همه آنها صفر هستند، بنابراین ما متوقف میشویم و 3 را
316
00:10:09,630 –> 00:10:11,430
به لیست رودخانههای خود اضافه میکنیم، بنابراین اکنون
317
00:10:11,430 –> 00:10:16,800
فهرستی داریم که بگوییم آن چیست 5 و 3 پس 5 کاما
318
00:10:16,800 –> 00:10:19,620
3 و اکنون میتوانیم روند را ادامه دهیم، پس
319
00:10:19,620 –> 00:10:21,420
کجا را ترک کنیم. خوب ما قبلاً
320
00:10:21,420 –> 00:10:23,310
به این یکی نگاه کرده بودیم، بنابراین اکنون
321
00:10:23,310 –> 00:10:24,600
به سراغ بعدی می رویم که این مورد را بررسی خواهیم کرد،
322
00:10:24,600 –> 00:10:26,910
اوه صبر کنید این مشکلی ندارد، آیا ما
323
00:10:26,910 –> 00:10:29,550
دوباره روند را شروع کردیم نه
324
00:10:29,550 –> 00:10:30,930
دلیلی که نمی کنیم شروع روند
325
00:10:30,930 –> 00:10:32,700
جستجوی رودخانههای دیگر به این دلیل است که
326
00:10:32,700 –> 00:10:34,410
ما این یکی را علامتگذاری کردهایم و میتوانیم ببینیم
327
00:10:34,410 –> 00:10:36,720
که موقعیت باید در واقع 1 0 باشد
328
00:10:36,720 –> 00:10:38,700
که دقیقاً در اینجا است، بنابراین ما حتی به خود
329
00:10:38,700 –> 00:10:40,560
زحمت نمیدهیم با توجه به این که به همین یکی میرویم.
330
00:10:40,560 –> 00:10:42,720
چیزی که از قبل در مجموعه ما قرار دارد،
331
00:10:42,720 –> 00:10:44,100
بنابراین نیازی نیست که به آن نگاه کنیم، زیرا
332
00:10:44,100 –> 00:10:46,770
در حال حاضر بخشی از رودخانه 0 است که
333
00:10:46,770 –> 00:10:48,450
0 ما نیست. به آن نگاه نکنید 0 ما به آن نگاه
334
00:10:48,450 –> 00:10:49,050
335
00:10:49,050 –> 00:10:50,760
336
00:10:50,760 –> 00:10:52,380
337
00:10:52,380 –> 00:10:53,970
338
00:10:53,970 –> 00:10:55,440
نمی کنیم. در
339
00:10:55,440 –> 00:10:57,450
مجموعه 1 به آن نگاه نکن 0 به آن نگاه نکن
340
00:10:57,450 –> 00:10:57,630
341
00:10:57,630 –> 00:11:00,150
1 در مجموعه است ما به همه اینها اهمیت
342
00:11:00,150 –> 00:11:01,410
نمی دهیم بدیهی است که
343
00:11:01,410 –> 00:11:03,660
تا زمانی که در نهایت این یکی را بزنیم بگوییم خوب است
344
00:11:03,660 –> 00:11:04,680
را بررسی نمی کنیم a 1
345
00:11:04,680 –> 00:11:06,480
در مجموعه است، پس بیایید آن را در نظر بگیریم و سپس
346
00:11:06,480 –> 00:11:08,750
ما زنجیره ای را تا انتها ادامه می دهیم به
347
00:11:08,750 –> 00:11:11,100
همه اینها نگاه کنید همه اینها را علامت گذاری
348
00:11:11,100 –> 00:11:13,230
کنید توجه کنید که می دانید این یک
349
00:11:13,230 –> 00:11:15,990
رودخانه دیگر است که پنج اضافه می کند، سپس ما در پایان
350
00:11:15,990 –> 00:11:18,930
هستیم بنابراین ما به تازگی آن لیست را برگرداندم و
351
00:11:18,930 –> 00:11:20,880
این دقیقاً همان کاری است که ما انجام خواهیم داد و
352
00:11:20,880 –> 00:11:22,110
این روندی است که ما
353
00:11:22,110 –> 00:11:23,970
دنبال می کنیم، بنابراین امیدوارم منطقی باشد که من
354
00:11:23,970 –> 00:11:25,649
آن را عمیقاً بررسی کرده ام
355
00:11:25,649 –> 00:11:26,940
و حدود 10 در مورد آن صحبت کرده ام. چند دقیقه از
356
00:11:26,940 –> 00:11:29,160
این رویکرد جستجوی عمقی اول است که
357
00:11:29,160 –> 00:11:30,480
به نوعی این همان چیزی است که ما فقط در
358
00:11:30,480 –> 00:11:32,339
حال بررسی همه همسایگان
359
00:11:32,339 –> 00:11:33,810
همه این چیزهای مختلف هستیم و به نوعی در
360
00:11:33,810 –> 00:11:35,790
حال عبور از نمودار هستیم. وقت آن رسیده است که
361
00:11:35,790 –> 00:11:37,649
این را در پایتون اعمال کنید، این
362
00:11:37,649 –> 00:11:39,270
یک الگوریتم کمی پیشرفته است اما سعی کنید
363
00:11:39,270 –> 00:11:40,680
با من بمانید و می دانید سعی
364
00:11:40,680 –> 00:11:42,060
کنید ابتدا خودتان آن را بنویسید و سپس دوباره برگردید.
365
00:11:42,060 –> 00:11:42,779
366
00:11:42,779 –> 00:11:44,700
367
00:11:44,700 –> 00:11:45,930
بچه ها واقعاً می توانند به
368
00:11:45,930 –> 00:11:48,120
متخصص algo مراجعه کنند و این سؤال
369
00:11:48,120 –> 00:11:49,860
را به صورت رایگان در وب سایت انجام دهند، شما نیازی
370
00:11:49,860 –> 00:11:51,839
به ورود به سیستم یا پرداخت هزینه برای انجام آن ندارید
371
00:11:51,839 –> 00:11:53,339
زیرا این یک سؤال رایگان است، پس
372
00:11:53,339 –> 00:11:54,600
بدیهی است که اگر دوست دارید می
373
00:11:54,600 –> 00:11:55,950
توانید از مزایای آن استفاده کنید. این تخفیف و استفاده از
374
00:11:55