در این مطلب، ویدئو بازگشت و عقبگرد در پایتون | ایجاد پارانتز متعادل با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,679 –> 00:00:03,049
من حدس میزنم که در این ویدیو ما میخواهیم
2
00:00:03,049 –> 00:00:04,910
به یک مشکل از پلتفرم آنلاین خود نگاهی بیندازیم
3
00:00:04,910 –> 00:00:07,970
که ایجاد
4
00:00:07,970 –> 00:00:12,200
پرانتز است و بنابراین این مشکل
5
00:00:12,200 –> 00:00:14,299
در مورد این مشکل اساساً
6
00:00:14,299 –> 00:00:17,840
از مفهوم بازگشت و باتری استفاده میکند، بنابراین
7
00:00:17,840 –> 00:00:20,029
در بیانیه مشکل ارائه شده است.
8
00:00:20,029 –> 00:00:23,630
که به شما یک عدد صحیح n داده می شود و شما
9
00:00:23,630 –> 00:00:27,189
باید تمام جفت پرانتزهایی را
10
00:00:27,189 –> 00:00:33,890
که متأسفم همه پرانتزهایی
11
00:00:33,890 –> 00:00:36,050
که در آنها پرانتزهای نامتعادل
12
00:00:36,050 –> 00:00:38,840
دارید را چاپ کنید، درست است و دو تا است، بنابراین باید
13
00:00:38,840 –> 00:00:41,720
چاپ کنید این یک ترکیب معتبر است حتی
14
00:00:41,720 –> 00:00:43,579
15
00:00:43,579 –> 00:00:45,829
اگر یک عدد معتبر باشد. تاریخچه می توانید ترکیب های معتبر بیشتری داشته باشید،
16
00:00:45,829 –> 00:00:48,190
به عنوان مثال این
17
00:00:48,190 –> 00:00:51,469
ترکیب معتبری از پرانتز است و
18
00:00:51,469 –> 00:00:54,800
این یک حق متعادل است و سپس این
19
00:00:54,800 –> 00:00:57,710
می تواند 1 باشد، این می تواند یک راه باشد و شما
20
00:00:57,710 –> 00:01:01,460
می توانید موارد بیشتری را در زیر چیزی
21
00:01:01,460 –> 00:01:04,550
از این ترتیب داشته باشید، بنابراین باید تمام
22
00:01:04,550 –> 00:01:09,860
این جفتها را چاپ کنید همه رشتههای
23
00:01:09,860 –> 00:01:12,470
پرانتزی که به شکل برگشتهاند،
24
00:01:12,470 –> 00:01:14,210
این مشکل است،
25
00:01:14,210 –> 00:01:16,280
بنابراین اگر شما تازه وارد این مشکل شدهاید فقط
26
00:01:16,280 –> 00:01:19,520
تا دو دقیقه دیگر به آن
27
00:01:19,520 –> 00:01:21,890
فکر میکنم، بنابراین من این و سپس ما در مورد راه حل صحبت خواهم کرد
28
00:01:21,890 –> 00:01:27,229
بسیار خوب، بنابراین اکنون اجازه دهید راه حل را مورد بحث قرار
29
00:01:27,229 –> 00:01:30,160
دهیم
30
00:01:31,520 –> 00:01:34,420
، ایده این است که از نسخه I
31
00:01:34,420 –> 00:01:37,729
backtracking استفاده کنیم تا مفید باشد، بنابراین کاری که می
32
00:01:37,729 –> 00:01:40,490
توانم انجام دهم این است که می توانم از رشته
33
00:01:40,490 –> 00:01:42,409
ای شروع کنم که سمت راست خالی است، بنابراین فکر می کنم از یک
34
00:01:42,409 –> 00:01:45,979
رشته خالی شروع کنید و در هر نقطه من
35
00:01:45,979 –> 00:01:48,740
دو گزینه دارم، بنابراین در رشته من اگر
36
00:01:48,740 –> 00:01:50,750
n کاراکتر داشته باشد، n کاراکتر وجود دارد، بن
37
00:01:50,750 –> 00:01:54,289
براین در هر مکانی می تو
38
00:01:54,289 –> 00:01:58,369
نم براکت چپ را قرار دهم یا براکت سمت راست را به سمت راست قرار دهم، بن
39
00:01:58,369 –> 00:02:00,049
براین این بر
40
00:02:00,049 –> 00:02:02,360
کت ابتدایی است و این براکت بستن
41
00:02:02,360 –> 00:02:05,630
سمت راست، بنابراین من میتوانم قرار دهم.
42
00:02:05,630 –> 00:02:07,970
43
00:02:07,970 –> 00:02:10,340
44
00:02:10,340 –> 00:02:12,049
45
00:02:12,049 –> 00:02:13,760
46
00:02:13,760 –> 00:02:16,850
47
00:02:16,850 –> 00:02:20,060
بازی متعادل تولید
48
00:02:20,060 –> 00:02:22,900
فقط
49
00:02:23,160 –> 00:02:25,760
50
00:02:26,440 –> 00:02:28,240
متعادلتر میشود اگر بخواهیم
51
00:02:28,240 –> 00:02:31,510
فقط برای تعادل تولید کنیم، در هر
52
00:02:31,510 –> 00:02:35,550
نقطه تعداد براکتهای بسته
53
00:02:36,910 –> 00:02:39,370
باید کمتر از رکوردهای باز باشد
54
00:02:39,370 –> 00:02:40,720
و بنابراین این
55
00:02:40,720 –> 00:02:43,800
هم کار است. شرطی که باید دنبال
56
00:02:44,310 –> 00:02:47,130
کنیم و متوقف میشویم سپس تعداد
57
00:02:47,130 –> 00:02:49,950
براکتهای بسته برابر با n میشود و این
58
00:02:49,950 –> 00:02:53,870
باید کمتر از برابر n
59
00:02:53,870 –> 00:02:56,640
باشد زیرا در نسخه داده شده است که در واقع به
60
00:02:56,640 –> 00:02:58,920
آنها مقدار n داده میشود که ما چند
61
00:02:58,920 –> 00:03:02,270
جفت براکت میخواهیم. یک رشته داده شده،
62
00:03:02,270 –> 00:03:05,180
بنابراین کاری که می توانم انجام دهم این است که می توانم
63
00:03:05,180 –> 00:03:09,230
تعداد حساب باز کردن براکت ها
64
00:03:09,230 –> 00:03:11,000
را حفظ کنم و همچنین می توانم حساب بسته
65
00:03:11,000 –> 00:03:15,060
بسته را حفظ کنم و
66
00:03:15,060 –> 00:03:17,610
اگر تعداد تعداد بازها کمتر یا کمتر از تعداد باز شدن ها باشد، می توانم یک براکت بسته را در یک نقطه معین قرار دهم.
67
00:03:17,610 –> 00:03:20,220
68
00:03:20,220 –> 00:03:22,470
فقط در آن زمان من می
69
00:03:22,470 –> 00:03:23,819
توانم یک براکت بسته
70
00:03:23,819 –> 00:03:26,400
را در ابتدا قرار دهم، این نیز
71
00:03:26,400 –> 00:03:29,280
0 است، این نیز 0 است، بنابراین کاری که من انجام خواهم داد
72
00:03:29,280 –> 00:03:31,620
من یک بسته باز کردن سهمیه دارم،
73
00:03:31,620 –> 00:03:34,260
اکنون براکت باز را در اینجا در موقعیت بعدی
74
00:03:34,260 –> 00:03:37,950
در شاخص بعدی قرار می دهم.
75
00:03:37,950 –> 00:03:40,769
یا براکت بازشو بگذار یا من میتوانم
76
00:03:40,769 –> 00:03:43,130
بسته
77
00:03:43,610 –> 00:03:48,340
را دوباره بگذارم، پس چه اتفاقی میافتد،
78
00:03:48,340 –> 00:03:52,690
پس دوباره دو سیم پیچ درست میکنیم، حالا
79
00:03:52,690 –> 00:03:54,819
دو براکت بازکننده و براکت صفر داریم،
80
00:03:54,819 –> 00:03:57,640
بنابراین کاری که میتوانم انجام دهم این است که
81
00:03:57,640 –> 00:04:01,270
میتوانم یک براکت بسته را اینجا قرار
82
00:04:01,270 –> 00:04:04,270
دهم و من حدود یک براکت باز بیشتر قرار ندهید
83
00:04:04,270 –> 00:04:08,550
زیرا تعداد
84
00:04:08,610 –> 00:04:11,630
براکت های باز کننده براکت حداکثر mr.
85
00:04:11,630 –> 00:04:14,790
ennis – من نمی توانم بیش از دو okay
86
00:04:14,790 –> 00:04:17,700
بگذارم، بنابراین فقط یک گزینه برای قرار دادن
87
00:04:17,700 –> 00:04:20,279
یک بازه بسته باقی مانده است، سپس به
88
00:04:20,279 –> 00:04:22,680
نمایه یا نمایه بعدی در سمت راست زنگ می زنم تا این شاخص را اضافه
89
00:04:22,680 –> 00:04:24,960
کنم آنچه را که می توانم برای ما قرار دهم، فقط می توانم
90
00:04:24,960 –> 00:04:29,900
جلوه بسته قرار دهم، اما در این مورد می
91
00:04:29,900 –> 00:04:33,570
توانم دو سیم پیچ بسازم می توانم
92
00:04:33,570 –> 00:04:35,850
براکت بازکن بگذارم بله می توانم براکت بازکن بگذارم
93
00:04:35,850 –> 00:04:38,040
بله می توانم براکت بسته را بگذارم
94
00:04:38,040 –> 00:04:40,260
نه اولین تعداد براکت های بسته
95
00:04:40,260 –> 00:04:42,270
از تعداد Oakley
96
00:04:42,270 –> 00:04:45,060
خصوصی کمتر نیست فقط یک تماس برقرار
97
00:04:45,060 –> 00:04:47,130
می شود من یک پاییز دیگر
98
00:04:47,130 –> 00:04:51,719
انجام خواهم داد که یکی را
99
00:04:51,719 –> 00:04:53,989
سریع بسته می کنم زیرا نمی توانید
100
00:04:53,989 –> 00:04:57,749
رکورد افتتاحیه را در اینجا قرار دهید بنابراین این
101
00:04:57,749 –> 00:05:00,929
دو جفت هستند که اکنون با هم ملاقات
102
00:05:00,929 –> 00:05:04,379
خواهیم کرد ، ممکن است بپرسید باتری کجاست ، بنابراین اگر
103
00:05:04,379 –> 00:05:05,849
کمی شروع کرده اید
104
00:05:05,849 –> 00:05:08,189
عقب نشینی در این مکان برای در
105
00:05:08,189 –> 00:05:12,299
کالج اتفاقی که می افتد این است که فرض کنید ما
106
00:05:12,299 –> 00:05:14,999
از اینجا به اینجا می رویم، سپس این
107
00:05:14,999 –> 00:05:17,549
شاخه اجرا می شود و این
108
00:05:17,549 –> 00:05:20,069
شاخه اجرا می شود و از اینجا به
109
00:05:20,069 –> 00:05:22,559
درستی عقب نشینی می کنید، فرض کنید من به
110
00:05:22,559 –> 00:05:25,350
این براکت ها در لیست پایتون
111
00:05:25,350 –> 00:05:28,080
گفته ام چه چیزی را دارید. زمانی
112
00:05:28,080 –> 00:05:31,890
که از یک فراخوانی تابع برمیگردید و
113
00:05:31,890 –> 00:05:33,840
فقط باید آن را پاپ کنید، باید آن را حذف
114
00:05:33,840 –> 00:05:35,670
کنید زیرا
115
00:05:35,670 –> 00:05:37,800
وقتی از اینجا به
116
00:05:37,800 –> 00:05:40,440
جایی که باید حذف کنید، خروجی متفاوت خواهد بود، بنابراین باید
117
00:05:40,440 –> 00:05:43,370
پاپ کردن را انجام دهید.
118
00:05:43,590 –> 00:05:45,419
به سمت راست وارد این شاخه می شوید
119
00:05:45,419 –> 00:05:48,419
و سپس در حال قرار دادن خود هستید، باید
120
00:05:48,419 –> 00:05:50,340
این براکت را بردارید سپس
121
00:05:50,340 –> 00:05:53,130
این براکت را درست قرار دهید و سپس
122
00:05:53,130 –> 00:05:56,430
دوباره به این سمت بروید و این را اضافه
123
00:05:56,430 –> 00:05:58,230
کنید سپس به این سمت بروید،
124
00:05:58,230 –> 00:06:00,600
این براکت را اضافه کنید و اگر بعد
125
00:06:00,600 –> 00:06:03,450
برگردید باید این یکی را حذف کنید وقتی به
126
00:06:03,450 –> 00:06:06,000
عقب برگشتید باید این را بردارید و به
127
00:06:06,000 –> 00:06:07,770
عقب برگردید باید این یکی را حذف کنید
128
00:06:07,770 –> 00:06:11,010
وقتی از اینجا برگشتید باید
129
00:06:11,010 –> 00:06:13,110
این یکی را درست حذف کنید تا اینجا جایی است که
130
00:06:13,110 –> 00:06:15,560
بک ترک به تصویر کشیده می شود
131
00:06:15,560 –> 00:06:19,130
ایده این است که فرض کنید شما یک لیست دارید، بنابراین
132
00:06:19,130 –> 00:06:21,050
بیایید لیست در پایتون اینطور نیست که من
133
00:06:21,050 –> 00:06:23,720
واقعاً راکتها را در لیست ذخیره میکنم،
134
00:06:23,720 –> 00:06:26,930
بنابراین وقتی از یک
135
00:06:26,930 –> 00:06:29,330
شاخه بازگشتی به شاخه دیگر
136
00:06:29,330 –> 00:06:31,940
میروم، هود خروجی متفاوت است، میخواهم این راکتها را در لیست ذخیره کنم.
137
00:06:31,940 –> 00:06:35,230
بنابراین rt r