Все сервисы Хабра

Сообщество IT-специалистов

Ответы на любые вопросы об IT

Профессиональное развитие в IT

Удаленная работа для IT-специалистов

Войти на сайт
  • Все вопросы
  • Все теги
  • Пользователи

Хабр Q&A — вопросы и ответы для IT-специалистов

Получайте ответы на вопросы по любой теме из области IT от специалистов в этой теме.

Узнать больше
другие проекты хабра
  • Хабр
  • Карьера
  • Фриланс
Задать вопрос

Dvvarreyn

  • 24
    вклад
  • 2
    вопроса
  • 41
    ответ
  • 24%
    решений
Комментарии
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Достижения
  • Есть ли возможность реализовать алгоритм поиска кратчайшего пути для большого числа вершин графа с минимальным временем работы?

    Dvvarreyn @Dvvarreyn
    Из описания не понятно откуда берётся граф.
    Связь же, наверное, идёт через "пустоту".
    Понятно, что можно построить сетку и свести к графу. Но без декомпозиции это как раз будет медленно.
    Написано более трёх лет назад
  • Почему некорректно заполняется массив с файла?

    Dvvarreyn @Dvvarreyn
    Всё хорошо, но лучше бы всё-таки определится — с или с++.

    vector<vector<int>> Create(ifstream& in, int Length, int Height) {
      vector<vector<int>> Mass(Height, vector<int>(Length));
    
      for (int i = 0; i < Height; ++i)  {
        for (int j = 0; j < Length; ++j)    {
          in >> Mass[i][j];
        }
      }
    
      in.close();
      return Mass;
    }
    
    int main(){
      ifstream in("D:\\files\\firstfile.txt");
      vector<vector<int>> a = Create(in, 6, 2);//Elision! Move will be used, not copy!
      cout << a[0][0];
      return 0;
    }

    может быть, заодно и ошибка в проверке заполнения найдётся.
    Написано более трёх лет назад
  • Цена перехода с С# на C++?

    Dvvarreyn @Dvvarreyn
    Не надо сталкивать новичков с ручным управлением памяти в плюсах.
    Путь сразу учатся его избегать и не писать на смеси си и плюсов.
    Контейнеры, итераторы и смартпоинтеры — и никаких ручных управлений не надо. Устарело это всё.
    Написано более трёх лет назад
  • Как в Evince делать пометки в pdf-файле?

    Dvvarreyn @Dvvarreyn
    Провертеть, что установлены kdelibs5-plugins kdelibs5-data.
    Написано более трёх лет назад
  • Как в питон добавить стороннюю библиотеку?

    Dvvarreyn @Dvvarreyn
    MARMELAD03: тогда сначала надо поставить linux, потом python-pycurl
    Написано более трёх лет назад
  • Ведутся ли разработки в сфере телепортации?

    Dvvarreyn @Dvvarreyn
    Это просто передача информации. Само вещество они на "грузовиках" возили.
    Информация, да, не совсем тривиальная, но не более того. Развитие подобных технологий позволят разработать новые типы памяти.
    Написано более трёх лет назад
  • Совместная работа с одним почтовым ящиком?

    Dvvarreyn @Dvvarreyn
    Насколько я понимаю, метки Thunderbird превращаются во флаги IMAP и должны передаваться.
    Другое дело, что не все клиенты читают и передают нестандартные флаги.
    На Thunderbird, мне казалось, что работает. Но проверить сейчас не могу.
    Написано более трёх лет назад
  • В чем сущность полиномиальных преобразований?

    Dvvarreyn @Dvvarreyn
    Денис Каракчиев:
    под НМТ Вы имеете ввиду недетерменированную МТ?
    да.
    Написано более трёх лет назад
  • В чем сущность полиномиальных преобразований?

    Dvvarreyn @Dvvarreyn
    Денис Каракчиев: Я тоже когда учил не понимал. Там в учебниках всякие сложные примеры: сводимости задачи о клике к задаче о выполнимости. Какие-то языки. Машины Тьюринга.
    Всё по сути проще некуда.
    Пусть есть задача сложить два числа. Это задача решается за линейное число операций от длины максимального из чисел (ну то есть, если делать руками как в первом классе, то max(N_1, N_2) + 1, ну а у машины Тьюринга будет там ещё некоторая мультипликативная константа, так как она туда сюда будет бегать, на Марковских алгоритмах вроде бы можно без беготни, но это всё детали) .

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

    Этот пример не совсем корректен в том плане, что настоящая сложность умножения ~ n log(n)*log(log(n)) , а когда говорят о сложности класса задач, говорят о минимальной сложности по всем возможным алгоритмам. Но в целом идея сводимости ровно в этом — один класс задач решаем через другой.

    А дальше эту простую вещь всякие сумасшедшие люди формализовали (от слова «формалин»).
    И вам нужно теперь понять, что описание задачи — это некоторый язык. Ну то есть, чтобы задать вход в машину Тьюринга для произвольных двух числе вам нужно некоторое систематической описание этой задачи. Это описание и есть язык.
    Две задачи — два языка. Постановка - слово на языке. Один язык сводится к другому (один класс задач к другому), если на той же МТ можно написать программу преобразующую любое слово (постановку) на одном языке в некоторое слово (постановку) на другом.
    Если существует программа на МТ, такая что это преобразование требует полиномиальное число операций от длины входа (слова, постановки), то сводимость полиномиальная.

    Для экзамена вам вероятно нужно разораться с тем, с чего я начал — сводимостью клики (или другой NP задачи) к 3-выполнимости. Что это за задачи, почему 3-выполнимость NP, как через неё записываются другие задачи. Все эти задачи будут задачами распознования, то есть в них ответ бинарный («да» или «нет»). Понимать, что такое МТ и НМТ.
    Написано более трёх лет назад
  • Очень важный вопрос?

    Dvvarreyn @Dvvarreyn
    Астра Никитина:

    Я бы посоветовал выбирать между МГУ и МФТИ.

    Ещё один комментарий: ВМК не в центре Москвы. В центре Журфак, ИСАА и может ещё что-то, к теме отношение не имеющее.

    От Университета до центра на метро не сильно быстрей, чем от долгопа до центра на электричке. А от мгушного ФДС-7, в который селят на первых курсах, так вообще скорей всего дольше получится.
    Написано только что
    Написано более трёх лет назад
  • Почему разработчики игр AAA класса в подавляющем количестве случаев используют DirectX а не OpenGL?

    Dvvarreyn @Dvvarreyn
    Александр Маджугин: когда говорят, что OpenGL не для игр, я всегда вспоминаю, как прифигел, когда после DX версии увидел UT99 под OpenGL. И это ещё в те времена, когда считалось, что OpenGL отстаёт из-за неторопливости своего консорциума.

    А про дятку, и чумодан, и красоту… неплохо был реальных примеров привести.
    Написано более трёх лет назад
  • Почему разработчики игр AAA класса в подавляющем количестве случаев используют DirectX а не OpenGL?

    Dvvarreyn @Dvvarreyn
    cthulhudx: Я бы спросил, а как же Windows XP. DX и ААА — это фактически только последняя винда и только последний xbox. В пролёте оказывается далеко не 1 и даже не 10 процентов рынка.
    Есть подозрение, что все эти инди так расцвели в последнее время благодаря в первую очередь староватым манагерам ААА проектов, которые не заметили, как рынок изменился, и продолжают фигачить в стиле лихих 90-х, когда альтернативы DX и винды толком действительно не было.
    Написано более трёх лет назад
  • Корректно ли использование нескольких операторов "return" в функции?

    Dvvarreyn @Dvvarreyn
    Mrrl, борьба с оператором — это борьба с ветряными мельницами.
    В нормальных командах идёт борьба за хороший код (читаемый, поддерживаемый, и т.п.). goto позволяет сделать в коде ад. И избегать следует использования goto для создания ада. Если goto упрощает код, делает его лучше, его нужно использовать. Такие ситуации бывают. Много раз видел многоступенчатые велосипеды из ифов, там где можно было бы просто обойтись одним ифом и гоуту.
    Написано более трёх лет назад
  • В чем сущность полиномиальных преобразований?

    Dvvarreyn @Dvvarreyn
    Да, полином и многочлен - это одно и тоже.
    Написано более трёх лет назад
  • Для каких целей в наше время используется чистый Си?

    Dvvarreyn @Dvvarreyn
    Далеко не только Linux на Си. Ядро MS Windows так же во много на Си. FreeBSD и ядро MacOS на Си.
    Системное программирование в целом очень сильно завязано на Си.
    Написано более трёх лет назад
  • Что такое некоммерческое использование ПО?

    Dvvarreyn @Dvvarreyn Автор вопроса
    Интересующее меня ПО прямо ссылается на Creative Commons — Attribution-NonCommercial.
    Меня интересует, как трактуется NC в рамках СС.
    Написано более трёх лет назад
  • Как сформировать рёбра на основе списка вершин объекта?

    Dvvarreyn @Dvvarreyn
    Речь идёт всё-таки о многогранных телах. Выпуклая оболочка заданного набора точек задаёт ровно один многовершинник. Триангулировать его можно разными способами, это да.
    Написано более трёх лет назад
Самые активные сегодня
  • Drno
    • 20 ответов
    • 0 вопросов
  • CityCat4
    CityCat4
    • 9 ответов
    • 0 вопросов
  • GNUBack
    • 7 ответов
    • 0 вопросов
  • mayton2019
    • 5 ответов
    • 0 вопросов
  • HardBot
    HardBot
    • 5 ответов
    • 0 вопросов
  • GavriKos
    GavriKos
    • 5 ответов
    • 0 вопросов
  • © Habr
  • О сервисе
  • Правила
  • Обратная связь
  • Блог

Войдите на сайт

Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации