Самое подробное и понятное объяснение алгоритма поиска делителей целого числа, однодначно лайк. Единственное что я бы более подробно рассказал почему первый алгоритм (когда мы проверяем все N чисел до числа, в котором мы ищем делители) выполняется гораздо медленнее, чем второй алгоритм. Я бы рассказал про вычислительную сложность алгоритмов, что первый алгоритм имеет сложность O(N), а второй O(log(N)/log(2)) . Соответственно выполняется в разы быстрее, поэтому такие алгоритмы нужно применять как можно чаще
эх, сдавал информатику в 2021, на сколько помню последние 2 задания были в сети на момент моей сдачи(2й день, так ещё и варианты с ДВ не поменяли), но я не особо готовился к ним, тк понимал что все равно не сделаю их, а лучше к остальным заданиям подготовлюсь, как итог уже на экзамене я понимаю, что задание абсолютно такое же, но решения не помнил. учитывая что я на вас подписан, скорее всего благодаря вашим урокам я и сдал и поступил на бюджет, приятное время было, лето, с утра и днём пока жара готовлюсь к ЕГЭ, а потом ближе к вечеру иду гулять(думаю для сдающих будет полезный совет, что готовиться сутками плохая идея, тк перенапряжение мозга и на самом экзамене будет страшнее, из-за того, что ты 2 года батрачил без отдыха и сейчас нужно оправдать результат)
Здравствуйте. А почему, если мы ищем делители у чисел, которые имеют четное количество делителей, мы оставляем if x**0.5 == int(x**0.5) ??? Если, как я понял, оно нам нужно только, чтобы как раз-таки числа с четным количеством делителей отсечь
А почему, если нам нужно число в степени два, просто не возводить числа в степень до тех пор, пока оно не будет больше ограничения. Ну или можно узнать степени крайних чисел и основываясь на этом перебирать числа
Потому что если число не является квадратом, то у него чётное число делителей, а если является - то нечетное, т.к. еще один делитель - корень. А в задаче пять делителей.
эту задачу еще оптимизировать можно долго. например можно счетчик делителей ввести и если стал больше 5 (с учетом парных) то дальше можно не перебирать. или меньше. например если корень это второй делитель то их будет 3 а не 5. плюс одна пара есть всегда. любое число делится на 1 и само на себя. то есть крутить перебор делителей можно от 2 до корень из X, а 1 и X записать сразу.
На паскале код проще. И работает быстрее. ## uses school; (244143..367821).where(x->x.divisorscount=5).select(x->x.divisors).printlines(s->s[0]+' '+s[1]+' '+s[2]+' '+s[3]+' '+s[4]); Программа делает следующее: генерирует последовательность чисел от 244143 до 367821, выбирает из этой последовательности числа, у которых 5 делителей, преобразует эти числа в список делителей и выводит на экран через пробел (элементы списка нумеруются с 0). Тем, у кого информатика 1 час в неделю, проще объяснить такой код. И они его лучше запомнят.
Спасибо, БУ, что вы есть!
Вот бы задание из псевдосливов прошлого года... делители + маски 2 в 1)) Было бы интересно порешать
крутые видео, особенно после просмотренной трансляции)))
Самое подробное и понятное объяснение алгоритма поиска делителей целого числа, однодначно лайк. Единственное что я бы более подробно рассказал почему первый алгоритм (когда мы проверяем все N чисел до числа, в котором мы ищем делители) выполняется гораздо медленнее, чем второй алгоритм. Я бы рассказал про вычислительную сложность алгоритмов, что первый алгоритм имеет сложность O(N), а второй O(log(N)/log(2)) . Соответственно выполняется в разы быстрее, поэтому такие алгоритмы нужно применять как можно чаще
Тогда видео было бы длиннее. Тогда следовало бы и до корня четвертой степени идти, но цель - объяснить самые простые моменты.
эх, сдавал информатику в 2021, на сколько помню последние 2 задания были в сети на момент моей сдачи(2й день, так ещё и варианты с ДВ не поменяли), но я не особо готовился к ним, тк понимал что все равно не сделаю их, а лучше к остальным заданиям подготовлюсь, как итог уже на экзамене я понимаю, что задание абсолютно такое же, но решения не помнил. учитывая что я на вас подписан, скорее всего благодаря вашим урокам я и сдал и поступил на бюджет, приятное время было, лето, с утра и днём пока жара готовлюсь к ЕГЭ, а потом ближе к вечеру иду гулять(думаю для сдающих будет полезный совет, что готовиться сутками плохая идея, тк перенапряжение мозга и на самом экзамене будет страшнее, из-за того, что ты 2 года батрачил без отдыха и сейчас нужно оправдать результат)
кто-то 2 года сутками учит? Что же делали 9 лет в школе...
@@eM1racle 11 лет*
Вы не представляете, как вы меня спасли 😃
Здравствуйте. А почему, если мы ищем делители у чисел, которые имеют четное количество делителей, мы оставляем if x**0.5 == int(x**0.5) ??? Если, как я понял, оно нам нужно только, чтобы как раз-таки числа с четным количеством делителей отсечь
А почему, если нам нужно число в степени два, просто не возводить числа в степень до тех пор, пока оно не будет больше ограничения. Ну или можно узнать степени крайних чисел и основываясь на этом перебирать числа
Все понял, кроме того, что мы перебираем только квадраты. Почему мы не перебираем делители у чисел, которые не являются полным квадратом?
Потому что если число не является квадратом, то у него чётное число делителей, а если является - то нечетное, т.к. еще один делитель - корень. А в задаче пять делителей.
Самый легкий предмет для сдачи ЕГЭ
еле пишу на порог
Ты самостоятельно готовишься?
Норм пацаны перебирают до корня.
В видео до корня...
@@infbuтам ещё не досмотрел
Не реально ЕГЭ лёгкое по информатике.
пхппххпп@@20candy23
эту задачу еще оптимизировать можно долго. например можно счетчик делителей ввести и если стал больше 5 (с учетом парных) то дальше можно не перебирать. или меньше. например если корень это второй делитель то их будет 3 а не 5. плюс одна пара есть всегда. любое число делится на 1 и само на себя. то есть крутить перебор делителей можно от 2 до корень из X, а 1 и X записать сразу.
лучший
На паскале код проще. И работает быстрее.
## uses school;
(244143..367821).where(x->x.divisorscount=5).select(x->x.divisors).printlines(s->s[0]+' '+s[1]+' '+s[2]+' '+s[3]+' '+s[4]);
Программа делает следующее: генерирует последовательность чисел от 244143 до 367821, выбирает из этой последовательности числа, у которых 5 делителей, преобразует эти числа в список делителей и выводит на экран через пробел (элементы списка нумеруются с 0).
Тем, у кого информатика 1 час в неделю, проще объяснить такой код. И они его лучше запомнят.