яс пришел сюда с паблика Telegram

хотя... нет, уже придумал контрпример. Значит важно, что это окружности, причем одинакового радиуса

о, придумал доказательство

короче задача о ковровом бомбометании сводится к поиску максимального подграфа, в котором есть все связи со всем

так, про ядерное бомбометание задачку решили?

Решили за куб

и какое решение?

Подскажите книгу по базовым алгоритмам и паттернам программирования

Подскажите книгу по базовым алгоритмам и паттернам программирования

Дональд Кнут.

... тонко 8)

Какой вопрос — такой ответ.

тогда уж кормен, лейзерсон, ривест и кто-то там четвертый

Подскажите книгу по базовым алгоритмам и паттернам программирования

SICP

и какое решение?

Строим окружности радиуса r с центром в каждой точке и рассматриваем их пересечения

у меня первое издание, там только трое

так

Есть хорошая пиратская версия книги кнута? Лазил в нете не смог найти

Уточню) Чтобы можно было понять джуниору

как это сделать?

и какое решение?

Попарно строишь окружности с радиусом поражения, из точек пересечения строишь такие же окружности и смотришь, сколько точек внутри. Среди результатов берешь максимум

Есть хорошая пиратская версия книги кнута? Лазил в нете не смог найти

А так сходить купить?

Кнут еще актуален?

там не точки пересечения, а области пересечения

тогда уж кормен, лейзерсон, ривест и кто-то там четвертый

Плюсую кормена

Теория как может быть неактуальна?

Нет, точки

Или сортировки раз такие и устарели? :)

А засыпать как мы засыпали над книгами кто будет?

областей пересечения в общем случае квадрат

А так сходить купить?

Дороговатая она

Точек тоже квадрат

и еще не факт, что ты возьмешь нужную точку внутри области

Ой, а так книги дешёвые остальные, да?

там не точки пересечения, а области пересечения

Строим окружности а не круги ) у них точки, этого будет достаточно

а

Точек тоже квадрат

Точек 2*n же

Кнут еще актуален?

Конечно, MIX -- наше все

Точек 2*n же

Точек пересечения

доброго вечера

ок. Мое решение - строим неориентированный граф. Вершины - точки, ребра - если расстояние между точками меньше удвоенного радиуса

Точек пересечения

Сорян, торможу

дальше в графе ищем максимальный плотный подграф, это уже какой-то готовый алгоритм

нормально так группа за не полные сутки выросла: ~+300ч.

дальше в графе ищем максимальный плотный подграф, это уже какой-то готовый алгоритм

NP же

йоу

получаем набор точек, которые можно накрыть одним разом.

а есть тематические чаты django, tornado?

NP же

++

а есть тематические чаты django, tornado?

все есть

На торнадо два с половиной калеки наберутся же

хм. Ок

посоветуешь?

все есть

посоветуешь/

посоветуешь?

нет, но сто проц есть)

дальше в графе ищем максимальный плотный подграф, это уже какой-то готовый алгоритм

Если вписать в окружность равносторонний треугольник и чуть-чуть увеличить его стороны, полный подграф будет, а ответ будет 2

Btw, был на pycon в Италии, там народ активно юзает телеграм, был удивлен

Если вписать в окружность равносторонний треугольник и чуть-чуть увеличить его стороны, полный подграф будет, а ответ будет 2

Да, я чего-то задумался сам на эту тему

Btw, был на pycon в Италии, там народ активно юзает телеграм, был удивлен

Пашка же вырос в Италии.

Пашка же вырос в Италии.

А в Иране он не тусит? Ибо там вообще повсеместно, у каждой лавки аккаунт есть

Всем привет в этом тредике!

ERROR: S client not available

Шолом, православный

(=

О чем тут очень трёп?

о питоне

о том, что двач умер 13 лет назад.

чо за двач

Есть сейчас в сети те люди, с которыми ночью обсуждали RPi ?

чо за двач

Кик его..

???????????

Это что хабраэффект?

о том, что двач умер 13 лет назад.

Двач умер, я оставался (=

двачеэффект?

?

Так тихо тут было и уютно...

Народ, есть серьезный вопрос. Не нац.безопасность, конечно, но.. "Тру крипт" кто чем заменил?

973 участника уже

Пстц

/

/

Главное меню

Народ, есть серьезный вопрос. Не нац.безопасность, конечно, но.. "Тру крипт" кто чем заменил?

Я не тру крипт, ничего не менял)

Главное меню

Срач! Срач! Срач!

Срач! Срач! Срач!

Сударь, Вы веган?

Я как раз искал конфы телеграма по питону и в вк телеграм нюс пост выложил

/

/

Главное меню

Я веган

Главное меню

Срач! Срач! Срач!

Срач! Срач! Срач!

Сударь, Вы веган?