Anatoly
тогда почему для планарного графа не может быть у вершины 8 соседей?
Anonymous
у точки с права от центральной будет 5 соседей
Anonymous
ребра пересекаются же
Anatoly
Anonymous
так ребра только одной вершины не должны пересекаться, получается? Что ребра разных вершин пересекуться это не сделает граф не планарным?
Evgenii
Evgenii
думаю просто ошибка на вики
Anonymous
Вот я и сижу пытаюсь представить как ребра одной вершины могут пересечься) ну так тогда он не планарный. Секунду.
Anonymous
Anonymous
масимум это шесть соседей
Anatoly
погоди, причем здесь это?
Anonymous
Следую из суждения "планарный граф - это когда его ребра не пересекаются"
Anonymous
Но от Вашей реакции мне кажется что я где-то что-то путаю
Anatoly
ты в результате трассировки получишь планарный граф
Anatoly
без самопересечений
Anonymous
С трудом понимаю. Думаю мне надо ещё почитать) Спасибо
Anatoly
из точки А в точку Б могут вести несколько путей
Anatoly
эти пути без сапопересечений
Anatoly
поэтому граф этих путей планарный
Anonymous
получается если из А в Б есть путь, так же есть путь из В в Д и он пересекается с путем А->Б, граф всёравно планарный?
Anatoly
алгоритм ищет путь от А до Б
Anatoly
причем здесь B и Д?
Anonymous
я не понял выражение "граф этих путей планарный"
vladislav
настройки мб?
Vladislav
проверка на +- infinity, видимо
Vladislav
и nan еще
Vladislav
да, по идее
Evgenii
нан с чем не сравнивай фолс
Evgenii
да
Vladislav
да
Vladislav
поэтому порядок на double'ах - не порядок, строго говоря
Vladislav
поэтому опасно сортировать массив double'ов, если в нем может быть nan
Evgenii
vladislav
нету
vladislav
нужно самому писать
vladislav
это боль...
Vladislav
нету, напиши свою
vladislav
пропозал нужен...
Matway
Александр
https://wandbox.org/permlink/CIIeBFb7hhkkqdok
Александр
к слову о NaN ;)
Aidar
Все правильно
Aidar
Хэш совпадает
Aidar
Проверка на равенство даёт лож
Aidar
Ь
Vladislav
вообще, unordered_map<double, ...> - так себе затея, даже без nan'ов
Aidar
Почему
Aidar
Может у него область определения где-то статично хранится
Aidar
Там ещё штука с наном была
Vladislav
Aidar
gcc вроде is_nan вырезал с каким-то флагом, который входит в O3
Aidar
Че-то про быструю математику
Aidar
А a!=a работало
Evgenii
Aidar
В Ofast?
Evgenii
Aidar
Ммм
Evgenii
В шланге вроде О4 можно
Alexey
майнить?
Roman
Кстати, сегодня, выбирал Майнер для Линекса, 70% написаны на плюсах, 30% на сях. Четверть клиентов имеют ассемблерные куски. В одном проекте ассемблера было 40%
Roman
Я ipfs потестил и уже использую
Roman
Просто, быстро. В Чейн файл в 500 метров выгрузил за 30 секунд
Roman
Децентрализацией. А ля блокчейн. Нет центрального сервера
Roman
Roman
Почитай на хабре, там уже с десяток статей. Продуктивнее получится ознакомиться
Roman
Вообще очень понравилось. Получить файл в ipfs можно как по ссылке через веб гейт, так и локально, указав адрес демону в консоль или веб морду. Цимес в том, что если веб гейт и блокируется, а система за натом, демон через пару минут находит живые доступные пиры и начинает сосать или заливать файл. Сложно заблокировать передачу.
Evgenii
боинк
Evgenii
ну если боинк, то не простаивает же
Evgenii
ну торренты, сиа
Roman
боинк
prime95, найдешь число, получишь 150к зелени в подарок
Evgenii
ну хз, у меня сотня торрентов, канал забит
Roman
Кстати, пока простаивает комп, простой собственный, в виде глаз и рук, можно пустить в очень полезное дело:
https://www.zooniverse.org/
Roman
Регулярно им помогаю
Roman
Круто) А я люблю контрибутить в википедию)
Evgenii
я обычно когда хочу расслабиться сплю
Evgenii
😂
Artem
Я - Албанский вирус, но в связи с очень плохим развитием технологии в моей стране к сожалению я не могу причинить вред вашему компьютеру.
Пожалуйста будьте так любезны стереть один из важных файлов с вашего компьютера самостоятельно и перешлите меня другим, можно просто ссылку на меня.
Заранее благодарен за понимание и сотрудничество.
Anonymous
это .exe
Dr. Friedrich
Какая превосходная шутка, спасибо :)
rostislav
ваще не стесняется..