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

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

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

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

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

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

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

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

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

impelix

  • 2
    вклад
  • 15
    вопросов
  • 10
    ответов
  • 20%
    решений
Комментарии
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Как сконвертировать проект в пайчарм в exe файл?

    impelix @impelix Автор вопроса
    ну работал с bat файлами никогда, попробую
    Написано 27 мар.
  • Как сконвертировать проект в пайчарм в exe файл?

    impelix @impelix Автор вопроса
    Python to exe не помог. Он просто отказывается работать.auto Py to exe вроде как раз и работает и с консолью. А насчет 1 вариант у меня в проекте 4 файла скриптов и 2 модели. Гугл столько не воспринимает(в каждом скрипте не мало библиотек использовано.
    Написано 27 мар.
  • Как работать со звуком в Python?

    impelix @impelix Автор вопроса
    2utm, через имитацию нажатий клавиш?
    Написано 24 мар.
  • Не работают F клавиши в 65% клавиатуре, в чем может быть проблема?

    impelix @impelix Автор вопроса
    Андрей Мелентьев, уже узнал, там было криво сделана прошивка, но вроде обновил и все работает. Дарк проджект KD68B если что, в группе у них помгли
    Написано 18 мар.
  • Где можно потренировать упрощение выражений, функций алгебры логики(булева алгебра)?

    impelix @impelix Автор вопроса
    dmshar, может быть можете посоветовать что то конкретное? Из учебников нашел только Полякова и то за 10 класс, с достаточно малым количеством примеров
    Написано 14 мар.
  • Не работают F клавиши в 65% клавиатуре, в чем может быть проблема?

    impelix @impelix Автор вопроса
    пробовал, все также не работают
    Написано 12 мар.
  • Не работают F клавиши в 65% клавиатуре, в чем может быть проблема?

    impelix @impelix Автор вопроса
    Drno, еще 1 ряд клавиш как раз
    Написано 26 февр.
  • Почему может быть ошибка во время компиляции?

    impelix @impelix Автор вопроса
    mayton2019, здесь я ищу начальную точку множества, и если 2 ух ребер они((точки начаал множества, а следовательно и сами множества) одинаковы нам их нет смысла добавлять
    Написано 07 февр.
  • Почему может быть ошибка во время компиляции?

    impelix @impelix Автор вопроса
    не работает все равно
    Написано 06 февр.
  • Почему может быть ошибка во время компиляции?

    impelix @impelix Автор вопроса
    Dmitrii, проблема в том что кода ошибки нету(компилятор просто падает и все)+ закрытая тест система
    Написано 06 февр.
  • Что за ошибка во время вывода?

    impelix @impelix Автор вопроса
    Начнем по порядку. То что --f закомментирован роли не играло, насчет сохранения предка он сохраняется только после удачно релаксации, об этом говорит как минимум правильный вывод программы(части которая считает). Присваиваю я предка только после релаксации вершины. Потом начинаю идти от вершины f и добавляю каждого предка в вектор, пока f != s. f постоянно обновляется и вроде как когда то придет к s. Опять сам алгоритм Дейкстра написан правильно, так как вес верный выводит, проверенно.
    В подтверждении кусок кода
    if (used[j] == 0 && g[v][j] != -1) {
                    relax(v, j, g[v][j]);
                    p[j] = v;
                }

    Где предок присваивается только после релаксации, и по итогу остается только собрать предков, вот собственно где и возникает проблема.
    for (int v = f; v != s; v = p[v]) {
            path.push_back(v);
        }
        path.push_back (s);
        reverse(path.begin(), path.end());
        for (auto elem: path)
        {
            cout << elem << ' ';
        }

    следующий фрагмент, нахождение предков где мы просто последовательно пушбекаем предков в массив пути и просто потом переворачиваем его. И выводим.Я ошибку тут не вижу, возможно опыта не хватает, а возможно просто что то не так в самом алгоритме
    Написано 03 дек. 2022
  • Как исправить алгоритм Дейкстры?

    impelix @impelix Автор вопроса
    Wataru, спасибо, зашли все 12 тестов
    Написано 02 дек. 2022
  • Как исправить алгоритм Дейкстры?

    impelix @impelix Автор вопроса
    чуть чуть дорписал заходит на 8 тестов из 12, в чем может быть проблема?
    code
    #include <iostream>
    #include <vector>
    #include <climits>
    
    using namespace std;
    //int g[20000][2000], used[20000], dist[20000];
    vector<int> dist(6, INT_MAX);
    vector<bool> used(6);
    
    void relax(int i, int j, int h){
        if (dist[i] + h < dist[j])
            dist[j] = dist[i] + h;
        }
    
    int main() {
        int n, s, f, v, min;
        cin >> n >> s >> f;
        --s;
        --f;
        int g[n][n];
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                cin >> g[i][j];
            }
        }
        used.resize(n);
        dist.resize(n);
        dist[s] = 0;
        for(int i = 1; i < n; i++)
        {
            min = INT_MAX;
            v = -1;
            for(int j = 0; j < n; j++)
                if (used[j] == 0 && dist[j] < min) {min = dist[j]; v = j;}
            if (v < 0) break;
            for( int j = 0; j < n; j++)
                if (used[j] == 0 && g[v][j] != -1)
                    relax(v,j,g[v][j]);
            used[v] = 1;
        }
        if (dist[f] == INT_MAX) {
            cout << "-1";
            return 0;
        }
        cout << dist[f];
    }
    Написано 02 дек. 2022
  • Как исправить алгоритм Дейкстры?

    impelix @impelix Автор вопроса
    impelix, теперь только выводит 1
    Написано 02 дек. 2022
  • Как исправить алгоритм Дейкстры?

    impelix @impelix Автор вопроса
    Wataru, и все равно не работает
    код
    #include <iostream>
    #include <vector>
    #include <climits>
    
    using namespace std;
    //int g[20000][2000], used[20000], dist[20000];
    vector<int> dist(6, INT_MAX);
    vector<bool> used(6);
    
    void relax(int i, int j, int h){
        if (dist[i] + h < dist[j])
            dist[j] = dist[i] + h;
        }
    
    int main() {
        int n, s, f, v, min;
        cin >> n >> s >> f;
        //--s;
        //--f;
        int g[n][n];
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                cin >> g[i][j];
            }
        }
        used.resize(n);
        dist.resize(n);
        dist[s] = 0;
        for(int i = 1; i < n; i++)
        {
            min = INT_MAX;
            v = -1;
            for(int j = 0; j < n; j++)
                if (used[j] == 0 && dist[j] < min) {min = dist[j]; v = j;}
            if (v < 0) break;
            for( int j = 0; j < n; j++)
                if (used[j] == 0 && g[v][j] != -1)
                    relax(v,j,g[v][j]);
            used[v] = 1;
        }
        if (dist[f] == INT_MAX) {
            cout << "-1";
            return 0;
        }
        cout << dist[f];
    }
    Написано 02 дек. 2022
  • После metro exodus всё пошло по "наклонной" или как я так облажался?

    impelix @impelix
    danilstep, вроде как в винде он устанавливается автоматом, но и винде он особо не нужен, но может он просто не находила его и пыталась найти, вот и перезапускалась
    Написано 02 дек. 2022
  • После metro exodus всё пошло по "наклонной" или как я так облажался?

    impelix @impelix
    danilstep, просто может кривая сборка винды?
    Написано 02 дек. 2022
  • После metro exodus всё пошло по "наклонной" или как я так облажался?

    impelix @impelix
    danilstep, fallout 10dx, metro 11dx/12dx
    скорее всего беда именно в нем, опять только предположение
    Написано 02 дек. 2022
  • После metro exodus всё пошло по "наклонной" или как я так облажался?

    impelix @impelix
    danilstep, сегодня ты пытался что то кроме метро запустить? до переустановки винды, и метро откуда скачено? официальные маркеты?
    Написано 02 дек. 2022
  • Как исправить алгоритм Дейкстры?

    impelix @impelix Автор вопроса
    mayton2019, ну олимпиадки пока выглядят интересно, если есть вопросы можешь задать или попробовать скомпилить это в каком-нибудь онлайн компиляторе(в этом есть небольшой плюс олимпиадных кодов)
    Написано 02 дек. 2022
  • 1
  • 2
  • Следующие →
Самые активные сегодня
  • Mi11er
    Denis Melnikov
    • 7 ответов
    • 0 вопросов
  • scoffs
    Семён Окулов
    • 6 ответов
    • 0 вопросов
  • Drno
    • 6 ответов
    • 0 вопросов
  • Adamos
    Adamos
    • 5 ответов
    • 0 вопросов
  • Justa Gain
    • 5 ответов
    • 0 вопросов
  • rPman
    • 4 ответа
    • 1 вопрос
  • © Habr
  • О сервисе
  • Правила
  • Обратная связь
  • Блог

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

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