eye=x×s²
изучение сетей круто визуализацию развивает
Igor
Igor
И да я не имел ввиду что ты вот глупый а я вот умный ... это просто классическая задача. Если ты знаешь то это легко ... если не знаешь то сложно. Поэтому еще раз не воспринимай на свой счет.
Wietcewitch
Wietcewitch
Ничего, что я тут чат засорил своими картинками?
Igor
точка будет когда начало одного отрезка совпадает с концом другого ... так и пишем a1==b2 or b1 == a2
Wietcewitch
Wietcewitch
точка будет когда начало одного отрезка совпадает с концом другого ... так и пишем a1==b2 or b1 == a2
Вот выше так и расписал, только без or
Igor
ладно я высказал идею ;) а пользоваться или нет твое дело ... рассматривать сперва точку ничего не дает. Точка это частный случай отрезка. Смысла сразу ее проверять нет
Wietcewitch
Wietcewitch
Да и идею твою я просто не понял
Igor
есть частичные решения которые помогают в реализации алгоритма. а есть которые нет. Если от рассмотрения частного случая дальнейшие рассуждения будут проще то их делают,а иначе пустая трата времени.
Wietcewitch
Мне проще каждый вариант начертить и таким образом всё учесть
Wietcewitch
Random
Твою задачу в смысле, на разность между отрезками
Igor
я расписал ... попробуй прочитать идею и порассуждать в рамках нее. мы идем слева на права входим и выходим из отрезков ... когда пересекаем начало входим в отрезко когда пересекаем конец выходим из него. Когда мы вошли во все отрезки значит началось пересечение. если мы вышли из хотя бы одного отрезка персечение закончилсоь. Сори по другому я объяснить не могу.
Wietcewitch
я расписал ... попробуй прочитать идею и порассуждать в рамках нее. мы идем слева на права входим и выходим из отрезков ... когда пересекаем начало входим в отрезко когда пересекаем конец выходим из него. Когда мы вошли во все отрезки значит началось пересечение. если мы вышли из хотя бы одного отрезка персечение закончилсоь. Сори по другому я объяснить не могу.
Как будто не на русском пишешь, я не понимаю вообще
Igor
После этого войти во все отрезки значит взять максимум всех ашек...
а выйти хотя бы из одного это минимум всех бэшек
Igor
Как будто не на русском пишешь, я не понимаю вообще
Ну сори может кто то сможет написать более доходчиво. У меня не получилось я честно старался ;(
Igor
метод называется сканирующая прямая. Это если как идея.
Igor
мля не дает оставлять ссылки ... загугли сканирующая прямая ... там будут более сложные задачи по типу отрезок "Точка, покрытая наибольшим количеством отрезков" и т.п но решаются они все одинаково
Гавриленко
А где можно нагуглить весь список таких подходов к решению задачи?
Igor
тебя интересуют точки покрытые всеми отрезками это и начзывается пересечением. Но всю идею реализовывать не нужно. Просто интересует подход.
Igor
Такие вещи прорабатывают чтобы потом их видеть . Просто нагуглить ничего не даст имхо.
Wietcewitch
Wietcewitch
Кажется это уже не пятый класс
Igor
Это целый класс задач ... да там есть и довольно сложные. Как всегда довольно простую идею можно применять к очень сложным задачам.
Igor
сама идея примитивна до безобразия я уже два раза ее описал ... просто проходим слева на право ... все
Wietcewitch
Igor
Я боюсь представить что ты будешь делать если отрезков будет три ;)
Wietcewitch
пропишу все условия, а что делать
Гавриленко
Я боюсь представить что ты будешь делать если отрезков будет три ;)
Рекурсивно решать будет
Wietcewitch
if a1>a2:
a=a1
else:
a=a2
if b1<b2:
b=b1
else:
b=b2
if a<b:
print(a,b)
elif a==b:
print(a)
else:
print('пустое множество')
Я могу это скопировать и вставить в иде, пусть это сработает, но я всё равно не понял что тут происходит, так что смысла не вижу. И объяснение я не понял
Erik
Erik
и не надо будет прописывать для каждого случая
Igor
Может я не прав, но у меня создалось впечатление что ты просто не хочешь воспринимать чужую идею и ее прорабатывать на листочке.
Гавриленко
Я могу это скопировать и вставить в иде, пусть это сработает, но я всё равно не понял что тут происходит, так что смысла не вижу. И объяснение я не понял
Решение то максимально простое, хоть и слишком императивно для питона
Igor
Решение то максимально простое, хоть и слишком императивно для питона
потому что задача не про питон.
Алексей
Может я не прав, но у меня создалось впечатление что ты просто не хочешь воспринимать чужую идею и ее прорабатывать на листочке.
Это кстати очень тяжело когда у тебя есть своё видение решения
Igor
Это кстати очень тяжело когда у тебя есть своё видение решения
поэтому я предложил сразу забыть о том что у нас два отрезка ... рассуждать для н штук. тогда его решение сразу теряет смысл.
Гавриленко
Это кстати очень тяжело когда у тебя есть своё видение решения
Согласен, со знакомым недавно писали алгоритмы и я пушил свое решение.
Wietcewitch
я расписал ... попробуй прочитать идею и порассуждать в рамках нее. мы идем слева на права входим и выходим из отрезков ... когда пересекаем начало входим в отрезко когда пересекаем конец выходим из него. Когда мы вошли во все отрезки значит началось пересечение. если мы вышли из хотя бы одного отрезка персечение закончилсоь. Сори по другому я объяснить не могу.
Я просто не понимаю
Перечитал пять раз вот это
Гавриленко
поэтому я предложил сразу забыть о том что у нас два отрезка ... рассуждать для н штук. тогда его решение сразу теряет смысл.
Но решение для n отрезков можно свезти к 1 отрезку и пересечению n-1 отрезка
Гавриленко
Если что, то я просто хочу побесить Igor
Igor
Но решение для n отрезков можно свезти к 1 отрезку и пересечению n-1 отрезка
можно ... можно рассуждать от частного к общему можно от общего к частному никто не запрещает. Я сказал откуда ноги растут у моей идеи.
Шурок
Может я не прав, но у меня создалось впечатление что ты просто не хочешь воспринимать чужую идею и ее прорабатывать на листочке.
Я понял кто такие токсики
Это когда ты помог, кинул решение, кинул полное решение - но тот кому объяснял не понял.
Wietcewitch
Никто никого токсиком тут не называл
Wietcewitch
Мы мирно решаем задачу за пятый класс с помощью питона
Гавриленко
Мы мирно решаем задачу за пятый класс с помощью питона
А должны при помощи логики и математики
Igor
ну я тоже расписал как мог ... сори может я не смог в русский язык.
Wietcewitch
А должны при помощи логики и математики
Если нет мозгов - придется перебрать все варианты
Гавриленко
Если нет мозгов - придется перебрать все варианты
Программирование исходит из математики. Если не можешь в матешу, то не стоит ломать голову.
Wietcewitch
Программирование исходит из математики. Если не можешь в матешу, то не стоит ломать голову.
Пофигу что там из чего выходит, мне надо решить задачу
Алексей
поэтому я предложил сразу забыть о том что у нас два отрезка ... рассуждать для н штук. тогда его решение сразу теряет смысл.
Да это как умножение двух матриц 1000*1000
Сидредин
Я могу это скопировать и вставить в иде, пусть это сработает, но я всё равно не понял что тут происходит, так что смысла не вижу. И объяснение я не понял
Попытайся понять. Иначе не будет особой пользы от решения задачи
Igor
Гавриленко
Пофигу что там из чего выходит, мне надо решить задачу
Ок, как мы ты нашел пересечение отрезков, используя свои глаза. Чисто словами опиши как бы ты понял левую границу пересечения, правую
Гавриленко
Задача была с контеста. Я увидил граф и приказал делать матрицы.
Wietcewitch
в этом случае ... есть хороший вариант троллинга. типа у тебя не хватает еще одного варианта. Как проверить что это правда?
А главное как это поймет тот кто будет читать твой код.
Я нарисовал все эти варианты сам ещё вчера, должно всё сойтись
Wietcewitch
И эта картинка подтверждает то, что я нарисовал
Сидредин
Если нет мозгов - придется перебрать все варианты
Мозги есть, просто их надо качать, как мышцы
Igor
Говорю как это проверить в случае кода.
Алексей
Igor
или ты приатачишь картинку к коду?
eye=x×s²
Igor
А я видел такие каменты в псевдо графике ;)
Гавриленко
или ты приатачишь картинку к коду?
Там кстати реально определены йнабор вариантов не рассматривается
Wietcewitch
или ты приатачишь картинку к коду?
Напишу следующему программисту - загугли Сканирующая прямая
Wietcewitch