در این مطلب، ویدئو USACO 2019 برنز آزاد ایالات متحده (Bucket Brigade Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:09:56
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:02,230 –> 00:00:06,020
به ما خوش آمدید یک ویدیوی راه حل مدیر عامل در
2
00:00:06,020 –> 00:00:10,490
سطح براونز که در حال حاضر به عنوان مربی SEO استفاده می شود
3
00:00:10,490 –> 00:00:14,410
و می خواهیم
4
00:00:14,410 –> 00:00:17,390
یک مشکل جالب به نام bucket
5
00:00:17,390 –> 00:00:18,349
brigade را پوشش
6
00:00:18,349 –> 00:00:23,839
7
00:00:23,839 –> 00:00:27,890
8
00:00:27,890 –> 00:00:31,310
دهیم. دوباره کوتاه ترین مسیر را برای حل مشکل پوشش خواهم داد،
9
00:00:31,310 –> 00:00:33,620
این واقعاً یک
10
00:00:33,620 –> 00:00:36,680
مشکل بزرگ است و برای نشان دادن کوتاه ترین مسیر
11
00:00:36,680 –> 00:00:40,609
از یک سلول به سلول دیگر که
12
00:00:40,609 –> 00:00:43,609
از انبار تا دریاچه است، آنها
13
00:00:43,609 –> 00:00:46,309
نیز در دو مورد کوتاه ترین مسیر
14
00:00:46,309 –> 00:00:50,300
از جمله راک در گذشته یا
15
00:00:50,300 –> 00:00:53,239
کوتاهترین مسیری که اکنون شامل
16
00:00:53,239 –> 00:00:56,840
سنگ در پنجره انتهایی است
17
00:00:56,840 –> 00:00:59,149
راه حل های پایتون را ارائه می دهد و
18
00:00:59,149 –> 00:01:03,370
از سر به انتهای شما به وب سایت ارسال
19
00:01:07,570 –> 00:01:09,630
می کند،
20
00:01:10,979 –> 00:01:14,780
بنابراین این مشکل
21
00:01:15,260 –> 00:01:17,320
22
00:01:18,960 –> 00:01:23,820
شماست اگر آن را ببینید این واقعا یک
23
00:01:23,820 –> 00:01:28,530
بک هند بزرگ است B میله
24
00:01:28,530 –> 00:01:32,700
ای است که قفل آن اکنون دیر شده است، بنابراین
25
00:01:32,700 –> 00:01:35,940
از شما می خواهد که چند قدم از B
26
00:01:35,940 –> 00:01:39,320
به L شما را ببرد،
27
00:01:39,320 –> 00:01:41,380
28
00:01:42,390 –> 00:01:47,020
هی این ورودی است که ما می دانیم روی یک دفترچه یادداشت قرار داده و
29
00:01:47,020 –> 00:01:52,930
می توانید از B تا L ببینید، می توانیم
30
00:01:52,930 –> 00:01:56,890
آن را در گذشته نشان دهیم. از X درست استفاده
31
00:01:56,890 –> 00:02:01,300
می کنیم تا بتوانیم این کار را انجام دهیم درست است، ما
32
00:02:01,300 –> 00:02:04,840
X را تا انتها به همان xi l انجام می دهیم، سپس به
33
00:02:04,840 –> 00:02:08,619
سمت راست می رویم، بنابراین در کل 7 X وجود دارد، این بدان معناست
34
00:02:08,619 –> 00:02:11,380
که در گذشته 7 پله خواهد بود
35
00:02:11,380 –> 00:02:14,470
، درسته سنگی وجود ندارد، راه دیگری وجود دارد که به
36
00:02:14,470 –> 00:02:19,000
سمت پایین بروید، فقط به سمت راست بروید و پایین بروید
37
00:02:19,000 –> 00:02:22,300
و به صخره ضربه بزنیم چون باید
38
00:02:22,300 –> 00:02:25,870
برویم به سمت صخره بدویم پس خوب است
39
00:02:25,870 –> 00:02:29,020
بنویسیم و برگردیم تا
40
00:02:29,020 –> 00:02:31,990
دو قدم دیگر ادامه داشته باشند، تست کاملاً خوب نخواهد
41
00:02:31,990 –> 00:02:34,320
42
00:02:36,610 –> 00:02:43,910
بود، بنابراین این موردی است که میتوانیم در آن
43
00:02:43,910 –> 00:02:45,620
اختیاری باشیم. در آن خانه درست
44
00:02:45,620 –> 00:02:49,730
می توانید مستقیماً از BPL بدون عبور از صخره به سمت BPL بروید
45
00:02:49,730 –> 00:02:52,730
46
00:02:52,730 –> 00:02:55,410
و کوتاه ترین گذر
47
00:02:55,410 –> 00:02:58,530
در برخی موارد سنگ واقعاً به
48
00:02:58,530 –> 00:03:01,500
گونه ای است که شما نمی توانید به آن برسید برای
49
00:03:01,500 –> 00:03:05,400
مثال X این مورد درست یک L در
50
00:03:05,400 –> 00:03:09,630
همان حالت باشد. ستون are به رنگ است پس به این
51
00:03:09,630 –> 00:03:12,510
ترتیب شما باید کوتاه ترین مسیرهایی را که باید طی کنید
52
00:03:12,510 –> 00:03:16,650
به سمت راست بروید، اینجاست که به عراق ضربه بزنید
53
00:03:16,650 –> 00:03:20,540
و بروید ایرانی بگیرید
54
00:03:21,580 –> 00:03:26,810
که برمی گردد، این موردی است که ما
55
00:03:26,810 –> 00:03:30,890
باید تعریف کنیم که در چه موردی نیست.
56
00:03:30,890 –> 00:03:37,250
سنگ در وسط بین b12 قرار دارد، این
57
00:03:37,250 –> 00:03:39,020
مورد دیگری است که در اینجا
58
00:03:39,020 –> 00:03:42,710
درست آنجاست همان چیزی که به اینجا
59
00:03:42,710 –> 00:03:45,890
و اینجا به دریاچه می روید و صخره
60
00:03:45,890 –> 00:03:47,980
در وسط است، باید به آن نزدیک شوید،
61
00:03:47,980 –> 00:03:53,420
حالا به بالا بروید یا پایین بروید و از هر
62
00:03:53,420 –> 00:03:56,020
طرف سنگ را دور بزنید و
63
00:03:56,460 –> 00:04:01,230
به سمت دریاچه بروید، بنابراین این راهی است که شما
64
00:04:01,230 –> 00:04:04,160
نیاز دارید به دور راست جمع شوند
65
00:04:04,680 –> 00:04:07,670
تا منطق واقعاً
66
00:04:07,670 –> 00:04:12,810
مورد حمله قرار گیرد اگر سنگی بین B&L باشد،
67
00:04:12,810 –> 00:04:18,389
این فقط زمانی اتفاق میافتد که B R و
68
00:04:18,389 –> 00:04:23,190
L در یک نگاه به یک
69
00:04:23,190 –> 00:04:26,840
ستون باشند یا به یک قانون تعلق داشته باشند
70
00:04:26,840 –> 00:04:30,930
و در ضمن فاصله بین B و
71
00:04:30,930 –> 00:04:36,810
L برابر با BR به اضافه RL I BL برابر با BR
72
00:04:36,810 –> 00:04:40,050
به علاوه RL است، بنابراین این روش ما
73
00:04:40,050 –> 00:04:44,130
برای تشخیص اینکه آیا سنگ واقعاً در مسیر قرار دارد یا نه،
74
00:04:44,130 –> 00:04:50,479
همچنین کوچکترین کوتاهترین مسیر را به
75
00:04:51,870 –> 00:04:55,550
خوبی انجام می دهد، بنابراین این رویکرد ما برای
76
00:04:55,550 –> 00:04:58,270
تشخیص
77
00:04:58,270 –> 00:05:00,840
مشکل او
78
00:05:02,870 –> 00:05:07,280