در این مطلب، ویدئو Leetcode 542. 01 Matrix – Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:10:24
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,560 –> 00:00:03,280
سلام در این ویدیو به شما نشان خواهم داد که چگونه
2
00:00:03,280 –> 00:00:05,839
معادله ماتریس به روز رسانی را
3
00:00:05,839 –> 00:00:07,359
از روی کد لید حل
4
00:00:07,359 –> 00:00:10,160
کنید، سوال می گوید با توجه به e
5
00:00:10,160 –> 00:00:12,000
m توسط n
6
00:00:12,000 –> 00:00:14,400
ماتریس باینری فاصله
7
00:00:14,400 –> 00:00:16,640
نزدیکترین صفر را برای هر سلول
8
00:00:16,640 –> 00:00:20,240
پس نزدیکترین صفر را برای هر سلول برگردانید، بنابراین در
9
00:00:20,240 –> 00:00:25,119
این مورد نزدیکترین صفر در اینجا یک
10
00:00:25,279 –> 00:00:27,039
است در
11
00:00:27,039 –> 00:00:29,519
حالی که از آنجایی که اینها صفر هستند پس صفر
12
00:00:29,519 –> 00:00:30,720
خواهند ماند
13
00:00:30,720 –> 00:00:33,360
، بنابراین پاسخ
14
00:00:33,360 –> 00:00:36,559
اینجا صفر صفر صفر صفر یک صفر است و
15
00:00:36,559 –> 00:00:39,200
سپس صفر صفر صفر
16
00:00:39,200 –> 00:00:42,239
در مثال بعدی
17
00:00:42,239 –> 00:00:44,399
نشان می دهد که
18
00:00:44,399 –> 00:00:46,800
شما صفر صفر صفر و صفر یک
19
00:00:46,800 –> 00:00:50,160
صفر است. بنابراین نزدیکترین
20
00:00:50,160 –> 00:00:52,000
صفر به این
21
00:00:52,000 –> 00:00:53,520
یکی در اینجا
22
00:00:53,520 –> 00:00:55,520
یکی از سلولهای یکی از سلولهای همسایه
23
00:00:55,520 –> 00:00:58,480
است بنابراین با
24
00:00:58,480 –> 00:01:01,680
این یکی یکی است درست همانجا پس یک است
25
00:01:01,680 –> 00:01:04,080
و این یکی در
26
00:01:04,080 –> 00:01:06,799
اینجا یک است اما می بینید که این سلول
27
00:01:06,799 –> 00:01:08,640
اینجا دو است. و این به این دلیل است که نزدیکترین
28
00:01:08,640 –> 00:01:10,880
یک یا از طریق این یکی در اینجا است
29
00:01:10,880 –> 00:01:12,560
یا از این یک اینجا
30
00:01:12,560 –> 00:01:15,520
یا از طرف دیگر اینجا یا این طرف اینجا،
31
00:01:15,520 –> 00:01:19,920
بنابراین نزدیکترین صفر با دو خانه است،
32
00:01:19,920 –> 00:01:22,799
بنابراین چگونه می توانیم این سؤال را به خوبی حل کنیم
33
00:01:22,799 –> 00:01:24,960
اولین کاری که می توانیم انجام دهیم این
34
00:01:24,960 –> 00:01:26,720
است
35
00:01:26,720 –> 00:01:28,479
تکرار کردن از طریق کل شبکه، بنابراین
36
00:01:28,479 –> 00:01:30,479
بیایید این را به عنوان مثال در
37
00:01:30,479 –> 00:01:32,799
نظر بگیریم، بنابراین می گوییم که
38
00:01:32,799 –> 00:01:34,240
عرض
39
00:01:34,240 –> 00:01:35,759
40
00:01:35,759 –> 00:01:37,600
شبکه
41
00:01:37,600 –> 00:01:38,479
42
00:01:38,479 –> 00:01:42,000
بنابراین ارتفاع ارتفاع شبکه
43
00:01:42,000 –> 00:01:43,040
44
00:01:43,040 –> 00:01:46,799
ماتریس m است و عرض شبکه
45
00:01:46,799 –> 00:01:48,560
46
00:01:48,560 –> 00:01:49,840
ماتریس صفر است،
47
00:01:49,840 –> 00:01:51,759
بنابراین عرض و این
48
00:01:51,759 –> 00:01:52,880
طول است.
49
00:01:52,880 –> 00:01:55,040
و ما می توانیم
50
00:01:55,040 –> 00:01:57,439
تکرار کنیم، بنابراین من می گویم برای i در محدوده
51
00:01:57,439 –> 00:01:58,799
ارتفاع
52
00:01:58,799 –> 00:02:01,360
برای j
53
00:02:01,520 –> 00:02:04,719
در عرض محدوده،
54
00:02:04,880 –> 00:02:09,840
و اگر بگوییم اگر
55
00:02:10,479 –> 00:02:13,039
i j
56
00:02:14,160 –> 00:02:16,080
برابر با صفر است،
57
00:02:16,080 –> 00:02:17,200
58
00:02:17,200 –> 00:02:18,800
اوه،
59
00:02:18,800 –> 00:02:20,800
پس از شما می خواهیم کاری انجام دهید،
60
00:02:20,800 –> 00:02:23,280
بنابراین وقتی یک صفر پیدا کردید، می خواهم کاری انجام دهید.
61
00:02:23,280 –> 00:02:26,720
کاری که ما میتوانیم انجام دهیم این است که اگر صفر را پیدا کنید
62
00:02:26,720 –> 00:02:28,160
63
00:02:28,160 –> 00:02:29,520
64
00:02:29,520 –> 00:02:32,319
و مقادیری که میخواهید پیدا کنید عدد
65
00:02:32,319 –> 00:02:34,319
بعدی یک است،
66
00:02:34,319 –> 00:02:36,560
میتوانید شروع به جستجوی کنید هی من
67
00:02:36,560 –> 00:02:38,879
در صفر هستم نزدیکترین یک کجاست، بنابراین خوب
68
00:02:38,879 –> 00:02:41,920
میتواند یا اینجا باشد یا میتواند در اینجا
69
00:02:41,920 –> 00:02:44,480
باش اگر به صفحه بعدی بروی خوب
70
00:02:44,480 –> 00:02:46,000
همانجا خواهد بود،
71
00:02:46,000 –> 00:02:47,440
پس یعنی چه
72
00:02:47,440 –> 00:02:50,720
i و j از اینجا شروع می شود و اگر قرار است به
73
00:02:50,720 –> 00:02:52,160
سلول همسایه نگاه کنم اگر
74
00:02:52,160 –> 00:02:55,760
صفر باشد، همان طور که اگر صفر باشد باقی می ماند. همانطور که
75
00:02:55,760 –> 00:02:57,360
می ماند
76
00:02:57,360 –> 00:02:59,360
اگر من همه آنها را کاوش کرده باشم و سپس
77
00:02:59,360 –> 00:03:01,280
می خواهم شروع را به
78
00:03:01,280 –> 00:03:03,760
سمت بعدی منتقل کنم پس هی به این چاه نگاه کن
79
00:03:03,760 –> 00:03:05,680
این صفر است
80
00:03:05,680 –> 00:03:07,599
اما اگر به این نگاه کنم این یکی
81
00:03:07,599 –> 00:03:09,120
اینجا صفر نیست
82
00:03:09,120 –> 00:03:10,879
پس
83
00:03:10,879 –> 00:03:14,879
این سلول چقدر از من فاصله دارد خوب این سلول
84
00:03:14,879 –> 00:03:17,360
یک است یک است
85
00:03:17,360 –> 00:03:19,519
همانطور که اینجا می گوید فاصله یک است
86
00:03:19,519 –> 00:03:20,959
بنابراین یک و شما سعی می
87
00:03:20,959 –> 00:03:22,640
کنید فاصله نزدیکترین صفر را برای
88
00:03:22,640 –> 00:03:25,200
هر سلول اختصاص دهید، بنابراین نزدیکترین صفر برای این
89
00:03:25,200 –> 00:03:28,959
سلول در اینجا یک است،
90
00:03:30,159 –> 00:03:31,680
بنابراین
91
00:03:31,680 –> 00:03:34,400
اگر ماتریس ij برابر با صفر باشد، می خواهم صفر را
92
00:03:34,400 –> 00:03:37,200
اضافه کنم تا بتوانم آن را کشف کنم
93
00:03:37,200 –> 00:03:38,640
تا بتوانم شروع کنم. آن را در جای دیگری کشف کنم
94
00:03:38,640 –> 00:03:40,159
تا بتوانم
95
00:03:40,159 –> 00:03:43,040
لیستی ایجاد کنم که آن را q نامیده شود و
96
00:03:43,040 –> 00:03:45,360
سپس می گویم q
97
00:03:45,360 –> 00:03:47,280
ضمیمه
98
00:03:47,280 –> 00:03:49,599
ij
99
00:03:50,239 –> 00:03:51,760
خوب است،
100
00:03:51,760 –> 00:03:53,920
بنابراین می خواهم کاری با این صف انجام دهم
101
00:03:53,920 –> 00:03:57,439
اما در حال حاضر می خواهم یک نقشه داشته
102
00:03:57,439 –> 00:03:59,760
باشم یا می خواهم داشته باشم لیستی که تمام
103
00:03:59,760 –> 00:04:02,560
ij های من در
104
00:04:02,560 –> 00:04:06,000
آن قرار دارند، اگر صفر نباشد، چه کاری باید انجام دهم،
105
00:04:06,000 –> 00:04:07,120
می توانیم
106
00:04:07,120 –> 00:04:08,480
آن را
107
00:04:08,480 –> 00:04:09,920
با چیزی علامت گذاری کنیم
108
00:04:09,920 –> 00:04:11,920
تا بعداً بتوانیم آن را جستجو کنیم، بعداً می توانیم آن را جستجو کنیم
109
00:04:11,920 –> 00:04:13,920
، بنابراین این به چه
110
00:04:13,920 –> 00:04:16,238
معناست بیایید
111
00:04:16,238 –> 00:04:19,680
ماتریس matt i j را ببینیم من j پس اگر این در اینجا
112
00:04:19,680 –> 00:04:22,240
می گوییم برابر با صفر است اما
113
00:04:22,240 –> 00:04:24,160
اگر برابر با صفر نیست آن
114
00:04:24,160 –> 00:04:25,680
عدد را به تغییر دهید
115
00:04:25,680 –> 00:04:26,960
هش کن
116
00:04:26,960 –> 00:04:29,680
پس من می دانم که
117
00:04:29,680 –> 00:04:30,960
اگر
118
00:04:30,960 –> 00:04:33,520
این کار را انجام دهم، این کار اینجاست، اجازه دهید
119
00:04:33,520 –> 00:04:36,400
یک رنگ متفاوت پیدا کنم
120
00:04:39,520 –> 00:04:41,280
که این یکی در
121
00:04:41,280 –> 00:04:45,520
اینجا هش شود، این یکی در اینجا
122
00:04:47,040 –> 00:04:48,080
مانند آن
123
00:04:48,080 –> 00:04:50,560
خواهد بود و سپس بقیه اینها در
124
00:04:50,560 –> 00:04:52,800
صف قرار می گیرند.
125
00:04:54,160 –> 00:04:56,560
بیایید این را تکرار کنیم و ببینیم
126
00:04:56,560 –> 00:04:58,639
این چگونه کار می کند که می توانیم برای ستون ردیف
127
00:04:58,639 –> 00:05:01,039
128
00:05:01,039 –> 00:05:04,320
در q بگوییم، بنابراین
129
00:05:04,320 –> 00:05:06,800
مختصات این عدد در اینجا خواهد بود
130
00:05:06,800 –> 00:05:08,560
و اگر می خواهم بررسی
131
00:05:08,560 –> 00:05:10,800
کنم که آیا می خواهم همسایگان