Задать вопрос
  • Как найти минимальный ограничивающий параллелепипед?

    mayton2019
    @mayton2019
    Bigdata Engineer
    Я не уверен что стоит вообще искать идеальное решение. Особенно для 800 точек. Задача
    пахнет комбинаторной со всеми вытекающими.

    Я-бы предложил дать программе время (секунд) или количество итераций через которые
    она должна выдать почти-минимальный параллелепипед. Но мы при этом понимаем что это не самый идеальный.

    Для малого числа точек (8) можно построить выпуклую оболочку. И попробовать прикладывать
    первую грань параллелепипеда к каждой грани выпуклой оболочки. А оставшиеся грани мы можем
    получить вращением параллелепипеда до тех пор пока bounding volume не будет минимален.
    Учитывая дискретность выпуклой оболочки, поворот тоже может быть дискретным. Например там
    проверить штук 20 углов. Вот как-то так.
    Ответ написан
    2 комментария
  • Как найти минимальный ограничивающий параллелепипед?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Вам же минимальный по объему паралеллипипед нужен? Это довольно сложная задача. Даже на плоскости искать прямоугольник не очень приятно.

    Кажется, есть эффективное решение через численную оптимизацию и троичный поиск.

    Введем функцию f(a,b) - минимальный объем параллелипипеда, повернутого на угол a вдоль оси oz и потом угол b вдоль ox. Ну или это эйлеровы углы, если хотите.

    Вам надо найти минимум этой функции. Утверждение: если зафиксировать a, то двигая b функция будет переодическая с двумя экстремумами. Ну, потому что поворот на 90 градусов взвращает все как было, только оси местами меняются. Значит, на ней можно что-то вроде тернарного поиска запускать (об этом дальше).

    Если же ввести функцию g(a) =Min_b(f(a,b)), то она, похоже будет такая же. По ней тоже можно такой же поиск запустить.

    Итого, 2 вложенных тернарных поиска, в внутри легче все точки повернуть на -b и -a градусов и потом взять обрамляющий параллелипипед, параллельный осям координат (min/max по трем координатам за 1 проход).

    В тернарном поиске делим отрезок всех углов на 3 части, считаем значение функции в двух промежуточных и крайних точках. Дальше придется повозиться со случаями, их много (12), Функция может сначала иметь максимум, потом минимум, или наоборот. И 6 вариантов, как 2 промежуточные точки лягут на 3 отрезка (возрастание,убываниние, возрастание или убывание, возрастание, убывание). Тут надо их все аккуратно нарисовать, подумать, какие соотношения четырех точек позволяют выкинуть один из трех отрезков между точками.

    Возможно, придется вообще считать производные (изменять чуть-чуть угол, считать функцию и смотреть, как она поменялась). Тогда будет сильно проще решить, какой из отрезков выкинуть. Ну или тогда можно метод Ньютона применять (считая вторую производную функции численно).

    Это будет что-то вроде O(n log^2 n).

    Или можно просто случайным образом или с малым шагом перебирать разные углы поворота. Поворачивать все точки и искать параллельный осям координат параллелипипед (просто беря min/max по трем координатам). Для 800 точек можно 10000 углов перебрать и это займет лишь 100мс на современном железе.

    Это сильно проще в реализации и, хоть и не найдет самый оптимальный параллелипипед, на глаз будет сложно это заметить.

    Edit: вообще, кажется, там 3 угла, а не 2. Ну появляется еще третья функция t(a,b,c). и лишний Log n в сложности. Перебирать углы становится еще хуже, но все еще возмоно.
    Ответ написан
    Комментировать
  • Как подобрать варистор для защиты светодиода?

    NeiroNx
    @NeiroNx
    Программист
    Светодиоду драйвер нужен а не варистор. Драйвер будет поддерживать заданный ток.
    https://aliexpress.ru/item/32586909093.html
    или
    https://aliexpress.ru/item/1005002355657377.html
    Ответ написан
    3 комментария
  • Ip камера на 750 метров. Падение напряжения?

    A_M
    @A_M
    Основная специализация - системы видеонаблюдения
    650305a2969f1699198569.jpeg
    На парке примерной длиной 270м. для аналогичной задачи (питание шкафов и камер в количестве около 10шт.) использовался кабель сечением 10мм2 типа ВБШвнг(А)-LS 3х10 ок(N,PE)-1. Плюс с вас спросят если он будет небронированный. На картинке толстый это 16мм2 до ТП, снизу маленький хвостик - это 10мм2 по шкафам.
    Плюс потери на клеммах КСУ-4
    Ответ написан
    4 комментария
  • Как работают программы типа advanced systemcare ccleaner и прочие game booster? Типа очистки ram?

    xez
    @xez
    TL Junior Roo
    Работают они очень просто: рисуют красивую анимацию и пишут «ваш комплюктер ускорен на 10000%», а сами тем временем подсаживают какую-нибудь малварь.
    Ответ написан
    3 комментария
  • Как скачать видео?

    Maksim_64
    @Maksim_64
    Data Analyst
    используй pytube, понятно нужно установить python изначально. Но программировать не обязательно, pytube имеет и просто cli интерфейс (то есть команды можно выполнять из командной строки). https://pytube.io/en/latest/ там после установки, раздел https://pytube.io/en/latest/user/cli.html
    Ответ написан
    Комментировать
  • Как работает fc?

    @SunTechnik
    На fc могут реализоваться разные протоколы подключения (fiber channel arbitrated loop (FC-AL) ; fabric) + массивы могут по разному реализовывать отказоустойчивость контроллера. Надо читать документацию по конкретному массиву. Кто-то позволяет прямое подключение, кто-то треубует наличия FC- коммутатора.

    Для подключения одного Lun к нескольким хостам одновременно требуется наличие кластерной файловой системы.
    (OCFS2 ; файловая система в VmWare; Кластерный том NTFS итд.) В некоторых файловых системах реализована защита от одновременного монтирования (ZFS). Есть некластерные файловые системы без защиты - прямой путь к повреждению данных.

    При появления нового Lun или устройства в fabric сети - идет анонсирование изменений. На FC коммутаторах настраивется зонирование (некий аналого Vlan) - какие устройства с кем могут взаимодействовать.
    Ответ написан
    Комментировать
  • Возможно ли раздать Wi-Fi через спутник?

    @pfg21
    ex-турист
    wifi в текущем состоянии аппаратных железок дотянуть до спутника возможности нет.
    плюс Wifi работает в ISM диапазоне, который совпадает с линией поглощения паров воды. потому дальняя связь на нем практически не возможна.
    потому собственно его и отдали в свободный нелицензионное пользование .
    потому к примеру отдают диапазон 61 ггц (будущее вайфаев) - пик поглощения кислорода.

    со спутниками связь возможна в диапазона прозрачности атмосферы. в свободное пользования эти диапазоны не выдаются ибо хватает и коммерческих потребителей.
    Ответ написан
    Комментировать
  • Как внедрить контроллер домена в локальную сеть организации?

    anthtml
    @anthtml
    Системный администратор программист радиолюбитель
    0. А какова конечная цель использования AD? Так-то 25 ПК для домена крайне мало, по мне о домене стоит задумываться когда 75, ну или хотя-бы 50+ ПК, иначе это сильное усложнение инфроструктуры.
    1. Сейчас наверное лучше уже на виртуалках, новые винды в них лучше живут, раньше во времена нетребовательных 2003/2008 КД ставили на надежный старый комп, 2019 такой финт не поймет.
    2. Очень желательно 2+, но скрипя зубами, на таком парке можно обойтись и одним. Также желательно на КД больше никаких ролей не ставить. (Хотя в сетях 35 ПК встречал серваки "все в одном" AD+SMB+1C+SQL)
    3. Лучше перенастроить, это не большая проблема
    4. Все зависит от настроек групповых политик, можно разрешить логин без синхронизации с КД, а можно запретить. Но на практике, иногда компы не синхронизируются и пару дней могут входить без обновления билета, но в kerberos шары их тогда не пускает
    5. DHCP - где угодно, DNS - желательно на КД, но не обязательно. Главное условие, чтобы DNS знал где находится КД и как можно быстрее эту информацию отдавал. Отсюда очень желательное условие - даже при раздаче IP по DHCP на компах адреса DNS забивать статикой
    6. Все зависит от настроек доступа к папкам: можно оставить как есть, можно перевести на авторизацию по домену.
    Ответ написан
    4 комментария
  • Как внедрить контроллер домена в локальную сеть организации?

    ZERGeich
    @ZERGeich
    1. Лучше ставить на виртуалку и регулярно делать её снапшот на отдельно стоящее хранилище. При таком раскладе - даже если сервер виртуальных машин рухнет - у вас будет точная копия контроллера домена для восстановления.
    2. Смотря какие требования у вас к домену. Какие задачи будете реализовывать и так далее. Вообще - для малой сети достаточно и одного.
    3. Есть утилита привязки профиля profwiz. Как раз позволяет привязать локальный профиль к доменному логину.
    4. Если пользователь уже логинился на эту машину - с вероятностью 90% у него это получится даже без контроллера домена.
    5. Можете. DHCP - не обязан быть на контроллере. А вот DNS таки да.
    6. Скорее всего таки придётся перекраивать права доступа на сетевые папки. Но вообще, при прямых руках, или умении обращаться к костылями - нет ничего невозможного.
    Ответ написан
  • Как сделать локальную сеть на 3 офиса?

    @mezhuev
    Системный администратор
    Раздавать /28 подсеть на все устройства не надо и она нужна лишь для связи между офисам. В самих же офисах делаете свои подсети необходимого размера с любыми адресами, главное чтобы они не пересекались между собой и выделенной вам провайдером подсетью. Например, резервируете 10.2.0.0/16, 10.3.0.0/16 и 10.4.0.0/16 для офиса 1–3 соответственно.

    Далее на пограничном маршрутизаторе в каждом офисе настраиваете:
    1. LAN-порт на обслуживание локальной подсети.
    2. WAN-порт для L3VPN, выделяя один IP-адрес на устройство (офис). Например, 172.16.0.2, 172.16.0.3 и 172.16.0.4 для офиса 1–3 соответственно.
    3. WAN-порт для доступа в интернет если это необходимо.
    4. Маршруты для доступа к другим офисам через L3VPN. Для офиса 1 будет примерно так:
      Destination     Gateway
      10.3.0.0/16     172.16.0.3
      10.4.0.0/16     172.16.0.4

    5. Для трафика между локальными подсетями отключаете NAT, если по умолчанию на вашем железе он включён.
    6. Соответствующим образом настраиваем файрволл (если есть), чтобы входящий трафик из других офисов не блокировался.
    7. Опционально для параноиков. Поднимаем свой VPN между офисами, чтобы недобросовестный провайдер не мог смотреть трафик.
    Ответ написан
    5 комментариев
  • На ubuntu запускают только один nginx или для нескольких проектов есть смысла запустить 2 иболее?

    @pfg21
    ex-турист
    не правильно мыслишь :)
    1. нагруженный nginx заберет все аппаратные ресурсы системы (память, время процессора) и тормознет работу остальных nginx, даже если они будут "запущены как отдельные клиенты" :)
    2. сам nginx запускает "внутри себя" кучу процессов, для того чтобы работа не упиралась в нехватку потоков исполнения. т.е. это теже отдельные клиенты, только "внутри" nginx.
    как сам понимаешь твое предложение бессмысленно...
    оптимизируй работу сайта или расширяй ресурсы системы, а лучше и то и это сразу :)
    Ответ написан
    Комментировать
  • Белые горизонтальные полосы на мониторе, что делать?

    VoidVolker
    @VoidVolker Куратор тега Windows
    Dark side eye. А у нас печеньки! А у вас?
    С высокой вероятностью сдохла видеокарта или, как минимум она уже половиной контактов в электронном раю. Регулярные артефакты на экране - признак проблем c видеопамятью. Либо откинулась/откидывается либо, в лучшем случае, из-за перегрева разрушились/отпаялись контакты видеопамяти - реболлинг может помочь. А может нет. В любом случае - требуется диагностика.
    Ответ написан
    8 комментариев
  • Почему некоторые провода стоят под миллионы?

    @Wan-Derer
    Зобанели на Хабре, волки́ ;((
    Почему некоторые провода стоят под миллионы?

    Вероятно потому что их покупают :) Есть спрос (искусственно созданный, но это неважно) - есть и предложение.
    Ответ написан
    Комментировать
  • Почему некоторые провода стоят под миллионы?

    Ocelot
    @Ocelot
    Это для аудиофилов. Не спрашивайте, как ethernet-кабель может улучшить качество звука, логические доводы тут уже не работают.
    Ответ написан
    2 комментария
  • Почему некоторые провода стоят под миллионы?

    Ну вы как пятилетний ребёнок, который спросил "почему этот дядя поцеловал другого дядю".

    Для музыки беспроводные наушники нужны, а не провода.

    Звучит как троллинг уже с вашей стороны.

    Написано что-то для музыки там, но я бегло читая, не понял, для какой

    Продавец подразумевал примерно такую цепочку:
    1. Есть музыка, которая стримится с какого-нибудь онлайн-сервиса или NAS.
    2. Потенциальный покупатель уже купил дорогущую аппаратуру для её прослушивания: прогретые кабели из бескислородной меди, ультра дорогие наушники, ламповые усилители и предусилители, ЦАП, итд.
    3. Но потенциальный покупатель беспокоится, что в его звуковой комбайн втыкается обычный недорогой ethernet-кабель ценой 1$ за метр. Который может, по его мнению, ловить какие-то наводки или сам влиять на окружающее оборудование. (в принципе действительно может влиять на окружающее оборудование)
    4. Продавец подтверждает его опасения и предлагает купить кабель, благодаря которому цифровой сигнал с серверов должен как-то выпрямляться и идти без искажений и не должен мешать окружающему оборудованию.
    И как результат - тёплый, ламповый, глубокий (вставить прилагательное) звук.

    Самое смешное - под точно таким же соусом могут даже оптический кабель продавать.

    Откуда такие цены.

    Есть люди, которых называют "аудиофилы" - эти люди готовы за такое платить, если продавец описал свой товар достаточно красивыми словами, даже если этот товар на музыку никак и не может влиять (даже не пытайся в убедить аудиофила в ошибочности его ощущений)
    Так, к примеру, могут продаваться обычные коммутаторы за 10$ с наклеенными кристаллами и обещанием повысить качество звука, который стримится откуда-то уже за 1000$.
    Ответ написан
    2 комментария
  • Видеокарта HDMI + монитор (DVI-D)?

    anthtml
    @anthtml
    Системный администратор программист радиолюбитель
    Использую в паре мест для подключения мониторов переходник DVI-HDMI.
    На практике, прекрасно, работает в обе стороны как из DVI на HDMI монитор, так и из HDMI в DVI монитора
    Стандартное FullHD 60гц тащит без проблем. На большее DVI в совместимой с HDMI конфигурации вроде не способен, но мне и не нужно было, тк. большее - это уже совсем другие мониторы с другими разъемами.
    Ответ написан
    Комментировать
  • Есть ли инструменты для ротации логов кроме logrotate?

    @q2digger
    никого не трогаю, починяю примус
    >> перешерстил 1000 манов по logrotate и так и не понял почему он в конец ротированного файла добавляет числа не соответствующие дате...
    серьезно? man logrotate
    dateext
                  Archive  old  versions of log files adding a date extension like YYYYMMDD instead of simply adding a number. The extension may be configured using the dateformat and dateyesterday options.
    Ответ написан
    2 комментария
  • Миграция группы серверов windows 2003 на 2019?

    SignFinder
    @SignFinder
    Wintel\Unix Engineer\DevOps
    Нет такой возможности физически - "передать роль КД" - есть возможность поднять сервер до Domain Controller и опустить DC до обычного сервера.
    Процесс обновления ОС на контроллерах следующий:
    1. Изучить список поддерживаемых уровней леса домена для разных версий ОС Windows Server.
    2. Создать план обновления - с промежуточными версиями ОС и уровнями леса и доменов, если необходимо.
    3. Не использовать inplace upgrade ОС на контроллерах домена, поднимать новые DC и выводить из эксплуатации старые.
    4. Не трогать инфраструктуру AD, если нет четкого понимания, как она работает.
    Ответ написан
    Комментировать