Записи Друзья Комментарии
rss forum sources ru
Аватар rss_forum_sources_ru

 -Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80

Форум на Исходниках.RU





Форум на Исходниках.RU


Добавить любой RSS - источник (включая журнал LiveJournal) в свою ленту друзей вы можете на странице синдикации.

Исходная информация - http://forum.sources.ru.
Данный дневник сформирован из открытого RSS-источника по адресу http://forum.sources.ru/yandex.php, и дополняется в соответствии с дополнением данного источника. Он может не соответствовать содержимому оригинальной страницы. Трансляция создана автоматически по запросу читателей этой RSS ленты.
По всем вопросам о работе данного сервиса обращаться со страницы контактной информации.
[Обновить трансляцию]

Нравится

Игра на ориентированном графе
Суббота, 20 Марта 2021 г. 23:18 + в цитатник
OpenGL:
F: Как решить задачу?
A: Вот так
O: А ещё вот так
F: О, я придумал, решу-ка её неправильно!
У меня один вопрос только - зачем спрашивал-то, если решение не нужно? :D

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845586


Метки:  
Нравится

RegExpr. Извлечь дату из строки
Суббота, 20 Марта 2021 г. 23:09 + в цитатник
jack128: ^(\d{1,2})\s+(января|февраля|марта)\s+(\d{2}|\d{4})$

Естественно остальные месяцы нужно самому добавить

https://forum.sources.ru/index.php?showtopic=421264&view=findpost&p=3845584


Метки:  
Нравится

Игра на ориентированном графе
Суббота, 20 Марта 2021 г. 22:42 + в цитатник
FasterHarder: поломав голову, все-таки кое в чем прозрел!)
во-первых, я НЕ отказался от своих правил из сообщения №13, а переработал их
во-вторых, и самое главное, меня осенила великая мысль)) и я наконец-то таки понял, где был этот тонкий момент не понимания
На самом деле все оказалось еще тоньше и я не уверен, что это предел "тонкости" здесь...

самый-самый-пресамый важный момент, который не учитывал был в том, что ДФС надо было запускать ПОВТОРНО из вершин, которые уже раскрашены и меняют свой цвет на противоположный, т е НЕДОСТАТОЧНО сменить цвет и "забыть". Это тотально важный момент, который я НЕ учитывал вообще. Да, возможно, многие мне об этом писали здесь, но ведать я не понял их мысль.

Итак, свод правил раскраски. Предполагается, что дуги инвертированы + тупики найдены + покрашены в красный цвет. Задача любого игрока встать на красную вершину. Непосещенные вершины имеют белый цвет.
1. если вершина белая и в нее попадают из зеленой, то она становится красной.
2. если вершина белая и в нее попадают из красной, то она становится зеленой.
3. если вершина красная и в нее попадают из красной, то она становится зеленой! И этого НЕДОСТАТОЧНО! Теперь надо запускать ДФС из этой перекрашенной вершины (хотя раньше ДФС из этой вершины УЖЕ был запущен!!). По факту получается "вложенный" ДФС. Это тотально важно! И именно этот момент я раньше НЕ учитывал и получал лютейшие проблемы)
4. если вершина зеленая и в нее попадают из зеленой, то...оч.тоже интересный момент...
надо проверять всех ее соседей на исходном орграфе (без инвертирования дуг, который) и:
4.1. если все соседи имеют зеленый цвет (не уверен, но это вроде возможно, только при наличии единственного соседа, но не суть...), то красим в красный + запускаем от нее ДФС
4.2. если хотя бы один сосед имеет красный цвет, то оставляем зеленым (вот здесь есть частично отсылка к сообщению №16)
тут еще есть подвариант, когда несколько соседей ЕЩЕ НЕ раскрашены, а все раскрашенные соседи зеленые...хм...вроде (вроде!!) оставлять также надо зеленым. Позже, др.пути либо дадут красного соседа либо получим вариант №4.1 и она автоматически перекраситься в красный.

все! повторю: что самое важное, что я достиг в этом анализе по сравнению со своим старым - запуск ДФС от только что перекрашенной вершины.
-------------------------------------------------------------------------------------------------------------------------------------------
С уверенностью в 99% напишу, что ставлю под сомнение правильность алгоритмов раскраски, который претендуют раскрасить все вершины, посетив их по одному разу!! Если выше, кто-то приводил такой вариант, то с вероятностью 99% он не прав)) Это будет работать не на всех графах, а только на тривиальных.
-------------------------------------
А теперь покрасим граф, предложенный Akina в сообщении №10. кстати, спс ему за такую конфигурацию графа, т к в нем собраны очень проблемные моменты, которые не "видны" сходу.
____________.png (, : 37)
стартовая вершина №1. В процессе раскраски эта вершина ЧЕТЫРЕ РАЗА МЕНЯЛА СВОЙ ЦВЕТ!!!: красный (первый путь: 86421), зеленый (231), красный (87531) и наконец приняла свой окончательный вариант ЗЕЛЕНЫЙ (21).
---------------------------------------------------------------
Выводы:
1. невозможно раскрасить вершины, посетив их по одному разу
2. каждый новый путь (новых заход ДфС) уточняет выигрышную стратегию, перекрашивая вершины, полученные на предыдущих итерациях
-------------------------------------------------------------
Если кому не лень + он НЕ согласен с приведенным сводом правил (по сути, алгоритмом изложенными выше в этом посте), то просьба просто скинуть граф, который я НЕ смогу раскрасить правильно, посмотрим))

Является ли данный алгоритм оптимальным, с точки зрения производительности?? Далеко не уверен, но др.способа я не вижу. Вариант с четностью-нечетностью, предложенный Akina, возможно и оптимальнее, но он гораздо сложнее))) мне его не поднять 100%, поэтому даже не буду пытаться понять его)
-------------------------------------------
И последнее: если реализовать визуальную раскраску графа, то граф будет "мигать". Речь о сложных конфигурациях, с тысячами вершин и большим числом дуг. Каждый новый путь будет "уточнять" выигрышную стратегию и лишь на последнем пути она будет получена окончательно, т е когда будет рассмотрен ПОСЛЕДНИЙ тупик и его последний путь, ведущий к стартовой вершине. До этого момент победитель НЕ определен!!!

спс за внимание, я кончил)

Добавлено
единственный, самый-самый единственный момент еще есть, который вроде понятен на 99%, но 100% уверенности нет: победная стратегия НА КАЖДОМ ХОДЕ содержит ход в красную вершину или нет...вроде, да! но чую, что подстава может быть, хотя на 99%, что да...

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845583


Метки:  
Нравится

Что делать с жунами
Суббота, 20 Марта 2021 г. 19:04 + в цитатник
Qraizer: Учить. Бери у начальника таску и пусть оплачивает. Он же брал работника, не ты. Это его вложение.

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3845582


Метки:  
Нравится

Проблема с моделью изинга, находятся неправильные значения для графика
Суббота, 20 Марта 2021 г. 18:57 + в цитатник
Qraizer: И что мы тут должны понять? Что проблема в неправильном определении граничных значений координат отображаемой части плоскости? Или что все пять графиков не совпадает с другими тремя? Или что их виды не соответствуют?

https://forum.sources.ru/index.php?showtopic=421265&view=findpost&p=3845581


Метки:  
Нравится

Yandex suggest, XMLHttpRequest - на локальной странице
Суббота, 20 Марта 2021 г. 16:28 + в цитатник
tomater: romserg на самом деле XMLHttpRequest отлично работает с другими доменами через CORS, только надо соблюдать ряд правил. Что конкретно не нравится браузеру в вашем случае - надо смотреть подробности в консоли, и решать конкретную проблему.

Подробнее про CORS можно почитать тут

https://forum.sources.ru/index.php?showtopic=419316&view=findpost&p=3845579


Метки:  
Нравится

Что делать с жунами
Суббота, 20 Марта 2021 г. 16:17 + в цитатник
D_KEY:
Цитата sergioK @
Берут не по приципу знает/не знает, главное чтоб хороший парень был, научиться,
со временем

Ну это нормально, если понимать, что делаешь и рассчитывать на то, что кто-то будет обучать.
Если не ты брал, то соответственно переадресуй свои вопросы тем, кто брал к тебе такого человека :-?

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3845577


Метки:  
Нравится

Что делать с жунами
Суббота, 20 Марта 2021 г. 16:08 + в цитатник
sergioK:
Цитата D_KEY @
Что с ним делать нужно было решать еще до того, как брать :)

Берут не по приципу знает/не знает, главное чтоб хороший парень был, научиться,
со временем,

Ты представть шофера взяли, водить не умеет,а его в рейс, ну убьет десяток людей, научиться, ;)

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3845576


Метки:  
Нравится

Что делать с жунами
Суббота, 20 Марта 2021 г. 12:33 + в цитатник
D_KEY: Что с ним делать нужно было решать еще до того, как брать :)

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

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3845573


Метки:  
Нравится

Что делать с жунами
Суббота, 20 Марта 2021 г. 09:50 + в цитатник
sergioK: У нас в команде молодой парень , по образвованию не програмист, соображает неплохо,
в гугле искать умеет, терминала не боиться, но он не умеет присать код(ну все мы не умели поначалу ) ), выяснилось что не
понимает что такое single tone и думает что анотация наследуеться, и чем отличаеться generic и
polymorphism. Я как бы могу его научить, но мне свою работу делать надо, а он может а это время
написать криво, есть еще одна такое, team lead скороее манажер чем програмист,
Вроде я не должен лезть не в свое дело, пускай дерьмокодет, писать за него я могу но не хочу, this is not my business,
но у меня "душа стонет", из него можно сделать классного SE, кто в такой ситуации был ?

https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3845568


Метки:  
Нравится

Проблема с моделью изинга, находятся неправильные значения для графика
Суббота, 20 Марта 2021 г. 09:46 + в цитатник
DaniilNakhodka1995: Если что, я создал эту тему отдельно от прошлого своего вопроса, так как прошлый решен, а теперь возник новый. Помогите, пожалуйста. Теперь ошибка с графиками, много всего с кодом перепробовал делать, на фото ниже самое лучшее, что получилось, но все равно не то. Посмотрите, пожалуйста, что может быть не так. Надо по выведенным в файлы значения построить графики в gnumplot и у меня получается так:
https://ibb.co/NNPLK7V
https://ibb.co/YZ746yn
https://ibb.co/dgT2DXH
https://ibb.co/hdJtDwP
https://ibb.co/8ryzMh6

А должно быть так:
https://ibb.co/S63mFM1
https://ibb.co/sjqyKnY
https://ibb.co/RhP3GZ1

Также, если кто знает, напишите, пожалуйста, как одновременно в gnuplot выводить 2 графика(lines и yerrorbars). На первых фото показан нужный мне вариант, а на моих все раздельно. Прописывал в gnuplot: plot "Путь к текстовому файлу" using 1:2:3 with lines/yerrorbars, но выводится только что-то одно, либо lines либо yerrorbars.

Сейчас код, с учетом всех последних изменений выглядит так:

    #include
    #include
    #include
    #include
    #include
    #include
    using namespace std;
    void array(int n, int **arr)
    {
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    arr[i][j]=1;
    cout<div>
    }
    cout<div>
    }
    }
    void sosedi(int i, int j, int n, int *s, int **arr)
    {
    if(i==0)
    {
    s[0]=arr[n-1][j];
    }
    else
    {
    s[0]=arr[i-1][j];
    }
    if(i==n-1)
    {
    s[1]=arr[0][j];
    }
    else
    {
    s[1]=arr[i+1][j];
    }
    if(j==0)
    {
    s[2]=arr[i][n-1];
    }
    else
    {
    s[2]=arr[i][j-1];
    }
    if(j==n-1)
    {
    s[3]=arr[i][0];
    }
    else
    {
    s[3]=arr[i][j+1];
    }
    }
    double e1sp(int i, int j, int n, int **arr)
    {
    double sum=0.0;
    int s[4];
    sosedi(i, j, n, s, arr);
    for(int a=0; a<4; a++)
    {
    sum+=arr[i][j]*s[a];
    }
    return (-1)*sum;
    }
    double poles(int n, int **arr)
    {
    double sum=0.0;
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    sum+=e1sp(i, j, n, arr);
    }
    }
    return sum/(n*n);
    }
    double sreden(int n, int **arr)
    {
    return poles(n, arr)/(n*n);
    }
    double namag(int n, int **arr)
    {
    double sum=0.0;
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    sum+=arr[i][j];
    }
    }
    return fabs(sum/(n*n));
    }
    double tepl(double Esum1, double Esum2, double T){
    double Esr=0.0, Esrkv=0.0;
    Esr=Esum1/10;
    Esrkv=Esum2/10;
    double t=(Esrkv-(Esr*Esr))/(T*T);
    return t;
    }
    double er(double *xi, double x){
    x/=10.0;
    double sum=0.0;
    for (int i=0; i<10; i++)
    {
    sum+=(xi[i]-x)*(xi[i]-x);
    }
    double m=sum*0.11111111111;
    return sqrt(m);
    }
    int main()
    {
    int n=0;
    ofstream Ef, Mf, Cf;
    cout<<"Vvedite n:";
    cin>>n;
    cout<div>
    int **arr=new int *[n];
    for (int i=0; idiv>
    {
    arr[i]=new int[n];
    }
    array(n, arr);
    cout<div>
    int i=rand()%n;
    int j=rand()%n;
    cout<<"Energia vibrannogo spina="<div>
    cout<<"Energia vsey sistemi="<div>
    cout<<"Namagnichennost vsey sistemi="<div>
    sreden(n, arr);
    double T, C=0.0, Esum1=0.0, Esum2=0.0;
    double Est[10], Mst[10];
    double Msum=0.0, Csum=0.0;
    Ef.open("Efull.txt");
    Mf.open("M.txt");
    Cf.open("C.txt");
    for(T = 0.01; T<4; T+=0.1)
    {
    for(int i=0; i<10; i++)
    {
    for(long int MK=0; MK<100000; MK++)
    {
    double E1=0.0, E2=0.0, p=0.0, slch=0.0;
    int i=rand()%n;
    int j=rand()%n;
    E1=e1sp(i, j, n, arr);
    arr[i][j]=(-1)*arr[i][j];
    E2=e1sp(i, j, n, arr);
    if(E2>=E1)
    {
    p=exp(((-1)*(E2-E1))/T);
    slch=(double)rand()/(double)RAND_MAX;
    if(slch>p)
    {
    arr[i][j]=(-1)*arr[i][j];
    }
    }
    }
    Est[i]=poles(n, arr);
    Esum1+=Est[i];
    Esum2+=(Est[i]*Est[i]);
    Mst[i]=namag(n, arr);
    Msum+=Mst[i];
    }
    cout<<"T="<div>
    cout<<"E(T)="<div>
    Ef<div>
    cout<<"M(T)="<div>
    Mf<div>
    C=tepl(Esum1, Esum2, T);
    cout<<"C(T)="<div>
    Cf<div>
    }
    for(int i=0; idiv>
    {
    delete[] arr[i];
    }
    delete[] arr;
    Ef.close();
    Mf.close();
    Cf.close();
    }


Массив специально генерируется только из единиц со знаком +, без -1, так советовал препод. Однако что с -1, что без -1, разницы особой нет, проверял.

https://forum.sources.ru/index.php?showtopic=421265&view=findpost&p=3845567


Метки:  
Нравится

Не выводится столбец ошибок в текстовый файл при реализации модели изинга
Суббота, 20 Марта 2021 г. 09:37 + в цитатник
DaniilNakhodka1995: Спасибо, получилось)

https://forum.sources.ru/index.php?showtopic=421263&view=findpost&p=3845566


Метки:  
Нравится

RegExpr. Извлечь дату из строки
Пятница, 19 Марта 2021 г. 20:36 + в цитатник
DDim1000: Здравствуйте!
Вот эта регулярка /(\d{1,2}/\d{1,2}/(\d{4}|\d{2})|\d{1,2}\.\d{1,2}\.(\d{4}|\d{2}))/ вытаскивает даты в формате: 19/03/2021 и 19.03.2021, а как вытащить дату в таком формате: 19 марта 2021 ?

https://forum.sources.ru/index.php?showtopic=421264&view=findpost&p=3845563


Метки:  
Нравится

Не выводится столбец ошибок в текстовый файл при реализации модели изинга
Пятница, 19 Марта 2021 г. 16:00 + в цитатник
Qraizer: Строка 119. Выражение 1/9 целочисленное, т.к. у него целые аргументы. Результат деления 0. Естественно, все умножения дают нули.

https://forum.sources.ru/index.php?showtopic=421263&view=findpost&p=3845560


Метки:  
Нравится

Не выводится столбец ошибок в текстовый файл при реализации модели изинга
Пятница, 19 Марта 2021 г. 15:54 + в цитатник
DaniilNakhodka1995: Здравствуйте! Помогите, пожалуйста, найти ошибку в коде. При выполнении программы создается текстовый документ(вообще 3, но интересуют только два из них, Efull.txt и M.txt) и туда записывается, например, в Efull.txt, столбец значений T, столбец Efull и третий столбец с ошибками. Первые два столбца вроде как заполняются нормально, а третий заполнен каждый раз нулями. Это лабораторная работа в универе, сравнивал с другими работами, с готовыми, там все примерно то же самое, но файлы правильно заполняются. Уже много разных изменений в код добавлял, но ничего не меняется. Ошибка вычисляется в функции double er(double *xi, double x) строка 112. Вызов функции происходит в строках 182 и 186, а печать в файл - 184 и 188.

    #include
    #include
    #include
    #include
    #include
    #include
    using namespace std;
    void array(int n, int **arr)
    {
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    arr[i][j]=rand()%2;
    if(arr[i][j]==0)
    {
    arr[i][j]=-1;
    }
    cout<div>
    }
    cout<div>
    }
    }
    void sosedi(int i, int j, int n, int *s, int **arr)
    {
    if(i==0)
    {
    s[0]=arr[n-1][j];
    }
    else
    {
    s[0]=arr[i-1][j];
    }
    if(i==n-1)
    {
    s[1]=arr[0][j];
    }
    else
    {
    s[1]=arr[i+1][j];
    }
    if(j==0)
    {
    s[2]=arr[i][n-1];
    }
    else
    {
    s[2]=arr[i][j-1];
    }
    if(j==n-1)
    {
    s[3]=arr[i][0];
    }
    else
    {
    s[3]=arr[i][j+1];
    }
    }
    double e1sp(int i, int j, int n, int **arr)
    {
    double sum=0.0;
    int s[4];
    sosedi(i, j, n, s, arr);
    for(int a=0; a<4; a++)
    {
    sum+=arr[i][j]*s[a];
    }
    return (-1)*sum;
    }
    double poles(int n, int **arr)
    {
    double sum=0.0;
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    sum+=e1sp(i, j, n, arr);
    }
    }
    return sum/(n*n);
    }
    double sreden(int n, int **arr)
    {
    return poles(n, arr)/(n*n);
    }
    double namag(int n, int **arr)
    {
    double sum=0.0;
    for(int i=0; idiv>
    {
    for(int j=0; jdiv>
    {
    sum+=arr[i][j];
    }
    }
    return fabs(sum/(n*n));
    }
    double tepl(double Esum1, double Esum2, double T){
    double Esr=0, Esrkv=0;
    Esr=Esum1/10;
    Esrkv=Esum2/10;
    return (Esrkv-(Esr*Esr))/(T*T);
    }
    double er(double *xi, double x){
    x/=10;
    double sum=0;
    for (int i=0; i<10; i++)
    {
    sum+=(xi[i]-x)*(xi[i]-x);
    }
    return sqrt((1/9)*sum);
    }
    int main()
    {
    int n=0;
    srand(time(0));
    ofstream Ef, Mf, Cf;
    cout<<"Vvedite n:";
    cin>>n;
    cout<div>
    int **arr=new int *[n];
    for (int i=0; idiv>
    {
    arr[i]=new int[n];
    }
    array(n, arr);
    cout<div>
    int i=rand()%n;
    int j=rand()%n;
    cout<<"Energia vibrannogo spina="<div>
    cout<<"Energia vsey sistemi="<div>
    cout<<"Namagnichennost vsey sistemi="<div>
    sreden(n, arr);
    double T, Efull=0.0, M=0.0, C=0.0, Esum1=0.0, Esum2=0.0;
    double Estep[10], Mstep[10], Cstep[10];
    double Msum=0.0, Csum=0.0;
    double Emist=0.0, Mmist=0.0, Cmist=0.0;
    Ef.open("Efull.txt");
    Mf.open("M.txt");
    Cf.open("C.txt");
    for(T = 0.01; T<4; T+=0.1)
    {
    for(int step=0; step<10; step++)
    {
    for(long int MK=0; MK<100000; MK++)
    {
    double E1=0.0, E2=0.0, p=0.0, slch=0.0;
    int i=rand()%n;
    int j=rand()%n;
    E1=e1sp(i, j, n, arr);
    arr[i][j]=(-1)*arr[i][j];
    E2=e1sp(i, j, n, arr);
    if(E2>=E1)
    {
    p=exp(((-1)*(E2-E1))/T);
    p*=100;
    slch=rand()%101;
    if(p>=slch)
    {
    arr[i][j]=(-1)*arr[i][j];
    }
    }
    }
    Efull=poles(n, arr);
    Estep[step]=Efull;
    Esum1+=Efull;
    Esum2+=(Efull*Efull);
    Mstep[step]=namag(n, arr);
    Msum+=Mstep[step];
    }
    cout<<"T="<div>
    Efull=poles(n, arr);
    Emist=er(Estep, Esum1);
    cout<<"E(T)="<div>
    Ef<div>
    M=namag(n, arr);
    Mmist=er(Mstep, Msum);
    cout<<"M(T)="<div>
    Mf<div>
    C=tepl(Esum1, Esum2, T);
    cout<<"C(T)="<div>
    Cf<div>
    }
    for(int i=0; idiv>
    {
    delete[] arr[i];
    }
    delete[] arr;
    Ef.close();
    Mf.close();
    Cf.close();
    }

https://forum.sources.ru/index.php?showtopic=421263&view=findpost&p=3845559


Метки:  
Нравится

Игра на ориентированном графе
Пятница, 19 Марта 2021 г. 15:38 + в цитатник
AVA12:
Цитата
В общем это задача, взята из раздела "Обход графа в глубину", т е она исключительно на DFS и никаких BFS даже юзать, вроде нельзя

О, а вот и постановка задачи, первая серия.

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845558


Метки:  
Нравится

Самая важная круть в математике...
Пятница, 19 Марта 2021 г. 09:06 + в цитатник
OpenGL:
Цитата Vesper @
Потому как та же вики гласит, что кривая Пеано как функция не является инъективной, то есть существуют элементы образа, не имеющие прообраза.

Покажи их. Твоя версия "любая точка с иррациональными координатами" на кривой лежит, т.к. легко по координатам в квадрате найти точку на отрезке, которая перейдёт в неё.

https://forum.sources.ru/index.php?showtopic=381032&view=findpost&p=3845552


Метки:  
Нравится

Игра на ориентированном графе
Пятница, 19 Марта 2021 г. 09:01 + в цитатник
OpenGL:
Цитата AVA12 @
Время от времени Akina и OpenGL предлагают свои варианты алгоритмов.

Они точно такие же, просто детали реализации расписаны. По крайней мере мои варианты :)

Добавлено
Цитата FasterHarder @
пока буду думать, как произвести раскраску, юзая ДФС.

Вот так

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845551


Метки:  
Нравится

Игра на ориентированном графе
Пятница, 19 Марта 2021 г. 08:35 + в цитатник
FasterHarder: В общем это задача, взята из раздела "Обход графа в глубину", т е она исключительно на DFS и никаких BFS даже юзать, вроде нельзя)
+ не нужно здесь заниматься полным перебором чего-либо, вроде как

А ведь все сходится относительно DFS:
1. на 1ом этапе определяем все тупики через DFS
2. на 2ом этапе также, юзая ДФС, можно пораскрашивать и получить ответ

т е кроме DFS ничего и не нужно)

кстати, ДФС ведь бывает разного вида: рекурсивная и через стек. ИМХО, через стек попроще, т к рекурсия сама по себе (по своей природе) обладает повышенной встроенной сложностью. Вроде как порядок обхода вершин орграфа через рекурсию или стек в ДФС одинаков. Вроде бы. В графах я ни в чем не уверен, все надо проверять по "тысячу" раз...
--------------------------
в общем всем спс, кто пытался помочь
пока буду думать, как произвести раскраску, юзая ДФС. Оч. сильно сомневаюсь, что приду к решению, но попробовать ведь надо))

https://forum.sources.ru/index.php?showtopic=421261&view=findpost&p=3845550


Метки:  
Нравится

Изменить параметры запроса поиска.
Пятница, 19 Марта 2021 г. 07:54 + в цитатник
Akina:
Цитата Сергей85 @
Вы кому отвечаете?

Bas подживил вопрос - и Вы тут же включились. Мне показалось, что проблема либо не решена, либо решена, но Вы в ней не против покопаться ещё. Нет - так нет, не вопрос.

https://forum.sources.ru/index.php?showtopic=419400&view=findpost&p=3845549


Метки:  

Поиск сообщений в rss_forum_sources_ru
Страницы: 2628 ... 2515 2514 [2513] 2512 2511 ..
.. 1 Календарь

О проекте