Please open Telegram to view this post
VIEW IN TELEGRAM
🔥10❤8👍4
Ребят, в общем, я тут подбирал вам задачки для домашки к будущему вебинару по №8 и захотел узнать ваше мнение. 💯
Как думаете, любую задачу можно решить полным перебором?
Предлагаю обсудить одну веселую задачку⬇
Итак, вы на экзамене. Ваши действия?
Написали бы программу с полным перебором или попробовали решить через комбинаторику?
Делитесь своими вариантами в комментариях! Интересно почитать ваши рассуждения, а я потом расскажу, как бы я сам решил эту задачку😜
Как думаете, любую задачу можно решить полным перебором?
Предлагаю обсудить одну веселую задачку
Сколько существует 12-значных чисел в восьмеричной системе счисления, в записи которых ровно пять нечётных цифр, причём никакие две нечётные цифры не стоят рядом?
Итак, вы на экзамене. Ваши действия?
Написали бы программу с полным перебором или попробовали решить через комбинаторику?
Делитесь своими вариантами в комментариях! Интересно почитать ваши рассуждения, а я потом расскажу, как бы я сам решил эту задачку
Please open Telegram to view this post
VIEW IN TELEGRAM
👍4🔥3❤2✍1🤯1👨💻1
Как думаете, вы теперь после трех вебов хорошо шарите за №27?
Давайте проверим, сможете ли вы найти все спрятанные мною ошибки.🔍
Давайте проверим, сможете ли вы найти все спрятанные мною ошибки.
Please open Telegram to view this post
VIEW IN TELEGRAM
❤2
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.
Задание 1.
Условие: В ответе запишите целую часть произведения Px · 10000», где Px — среднее арифметическое абсцисс центроидов.
Код с ошибкой:
Задание 1.
Условие: В ответе запишите целую часть произведения Px · 10000», где Px — среднее арифметическое абсцисс центроидов.
Код с ошибкой:
Px = sum_x / len(clusters)
print(int(Px) * 10000)
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.
Задание 2.
Условие: Нужно найти центроид кластера — точку, сумма расстояний до всех остальных минимальна.
Код с ошибкой:
Задание 2.
Условие: Нужно найти центроид кластера — точку, сумма расстояний до всех остальных минимальна.
Код с ошибкой:
mn = 0
centr = []
for cur in cluster:
s = 0
for p in cluster:
s += dist(cur[:2], p[:2])
if s < mn:
mn = s
centr = cur
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.
Задание 3.
Условие: Нужно найти двойную звёздную систему, состоящую из красного гиганта (масса 5.3–10) и жёлтого гиганта (масса 2.5–5.0).
Код с ошибкой:
Задание 3.
Условие: Нужно найти двойную звёздную систему, состоящую из красного гиганта (масса 5.3–10) и жёлтого гиганта (масса 2.5–5.0).
Код с ошибкой:
for j in found_star:
if len(j) == 2:
if 5.3 <= j[0][2] <= 10 and 2.5 <= j[1][2] <= 5:
bin_stars.append(j)
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.
Задание 4.
Условие: В файле каждая звезда описана тремя числами: x, y, масса. Нужно найти центроид кластера — точку, сумма расстояний до всех остальных звёзд кластера минимальна.
Код с ошибкой:
Задание 4.
Условие: В файле каждая звезда описана тремя числами: x, y, масса. Нужно найти центроид кластера — точку, сумма расстояний до всех остальных звёзд кластера минимальна.
Код с ошибкой:
mn = 10**10
centr = []
for cur in cluster:
s = 0
for p in cluster:
s += dist(cur, p)
if s < mn:
mn = s
centr = cur
НАЙДИТЕ ОШИБКУ В РЕШЕНИИ.
Задание 5.
Условие: Тройная звёздная система — это система, в которой три звезды попарно находятся на расстоянии не более t. Нужно найти такие системы.
Код с ошибкой:
Задание 5.
Условие: Тройная звёздная система — это система, в которой три звезды попарно находятся на расстоянии не более t. Нужно найти такие системы.
Код с ошибкой:
# Кластеризация проведена алгоритмом DBSCAN
for j in found_star:
if len(j) == 3:
triple_stars.append(j)
Ну все, моя часть выполнена. Теперь жду ваши ответы.
Учтите, некоторые вопросы совсем неочевидные)
Учтите, некоторые вопросы совсем неочевидные)
Меняйте обстановку — важное видео, которое выйдет уже в 16:15! 🐈
Поговорим, почему нужно не только работать, но и отдыхать.
Надоело вычеркивать из жизни любимые дела и увлечения из-за слишком большого количества учёбы, но не понимаете, как это изменить?
Тогда скорее смотрите ролик:
🟦 ВК
🔺 Ютуб
🦫 Бобр
✏ Платформа
Поговорим, почему нужно не только работать, но и отдыхать.
Надоело вычеркивать из жизни любимые дела и увлечения из-за слишком большого количества учёбы, но не понимаете, как это изменить?
Тогда скорее смотрите ролик:
Please open Telegram to view this post
VIEW IN TELEGRAM
❤6🔥4👍2
У вас тоже сложилось впечатление, что последние номера в ЕГЭ намного сложнее предыдущих? 🤨
Как в математике: уравнения и неравенства — изи, параметры и теория чисел — хард.
⚠️ Спешу огорчить, в информатике немного не так.
Задание 27 я бы не поставил первым по сложности. Для его решения достаточно уметь прогать на уровне сложных задач в номерах 9, 17, 25, а количество прототипов в нем не такое большое, как в №26.
Тем не менее, не советую его откладывать на потом. Хотите успеть все заботать до желаемых баллов? Начните изучать №27!✔️
Как в математике: уравнения и неравенства — изи, параметры и теория чисел — хард.
Задание 27 я бы не поставил первым по сложности. Для его решения достаточно уметь прогать на уровне сложных задач в номерах 9, 17, 25, а количество прототипов в нем не такое большое, как в №26.
Тем не менее, не советую его откладывать на потом. Хотите успеть все заботать до желаемых баллов? Начните изучать №27!
Please open Telegram to view this post
VIEW IN TELEGRAM
❤11👍5👏3🔥2