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