остовных деревьев много разных модификаций есть, ищите что вам надо :)

И потом легко превращается в крускала

Накатаю тест и сравню разные алгоритмы

Cesare Borgia, спасибо, посмотрю

Накатаю тест и сравню разные алгоритмы

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

Промежуточных чего?

Ну коллекций для обхода

В чем сам граф хранится?

Обход в ширину выгоден обычно для таких клеточных\лабиринтовых графов, потому что размер очереди остаётся небольшим

Ну у мя клеточный

В чем сам граф хранится?

Граф, метки обхода, текущие рассматриваемые вершины

Там каждая вершина имеет ссылку на соседей, с которыми связана

метки обхода - можно в самой вершине хратить.

текущие рассматриваемые вершины - Там каждая вершина имеет ссылку на соседей, с которыми связана

текущие рассматриваемые вершины - Там каждая вершина имеет ссылку на соседей, с которыми связана

Нет имеется в виду очередь для обхода в ширину, стек для в глубину, ссылки для непересекающихся множеств...

В случае клеточного графа ты знаешь, что очередь не может быть больше удвоенной суммы длины и ширины

Поэтому можно сразу цикличесским массивом преалоцированным

Короче, тут начинает играть роль репрезентация данных, локальность, всякая сишная эта лабуда

И лучше сразу писать на жавке

параллелиться, если интересует тоже очевидным

распиливанием твоей карты на подпрямоугольнички

А если потом четыре подпрямоугольника сложить назад и получится цикл из них?

А если потом четыре подпрямоугольника сложить назад и получится цикл из них?

потом по подпрямоугольникам проходишься ещё одной итерацией алгоритма

рассматриваешь их как вершины

Хм, ок

а рёбра на границе - как рёбра между ними

добавляшь сколько там - три ребра себе в пул и дерево готово

Хм, ок

Алгоритм Прима и алгоритм Краскала

Если тебе еще надо

Самый производительный - одноразовый https://monix.io/api/3.0/monix/reactive/subjects/PublishToOneSubject.html

Да, выбрал его, все получилось как надо ) Спасибо.

Воду из бокалов кстати реально круто пить

Воду из бокалов кстати реально круто пить

Особенно мягкую

@yordwynn спасибо, уже нашел их

Кто-нибудь работал с AWS API Gateway? Есть проблема с использованием enum директив, импортнутых через Swagger: API Gateway не валидирует ограничение по значениям на поле.

Кажется нашел, валидация должна включаться отдельно: https://docs.aws.amazon.com/apigateway/latest/developerguide/api-gateway-method-request-validation.html

А VS Code кто-нибудь пользуется для скалы? У меня вопрос по набору плагинов

И ещё как я понимаю все пользуются sbt?

А VS Code кто-нибудь пользуется для скалы? У меня вопрос по набору плагинов

Да у меня коллега пользуется; сбт через консоль правд

На маке

И ещё как я понимаю все пользуются sbt?

gradle for the win!

Переполнение, наверное?

а как избежать этого переполнения?

уйти от интов

а как избежать этого переполнения?

BigInt

Странно, что равно 0 конечно. Но вообще да, там огромное число получается. Нужен бигинт

20 факториал даст более ожидаемое переполнение?

и Java

а что тебя не устраивает?

Не в этом дело ж ну

и Java

А сишечку?

А сишечку?

??? както пробовал её, но не зашла Python топ Rust топ

??? както пробовал её, но не зашла Python топ Rust топ

в расте та же фигня ж

да везде та же; где инт конечный

Не, ну в некоторых языках можно переполнение поймать и обработать.

Мне тут подсказывают, что в JVM за это отвечают методы типа Math.multiplyExact.

ERROR: S client not available

да везде та же; где инт конечный

ну в расте будет паника

https://play.rust-lang.org/?gist=26493ef05d27bb161e0a8268e0b8c951&version=stable&mode=debug

интересно что будет в хускеле при использовании Int вместо Integer

Не знаю, чем это лучше, чем простой инт

Но @rustem_b может ты скажешь, как бы ты в расте сделал аналог (BigInt(1) to 20).product

Но @rustem_b может ты скажешь, как бы ты в расте сделал аналог (BigInt(1) to 20).product

Раст топ, надеюсь ты все понял

Да меня эти питонисты, которые даже хелловорлдный раст недоучили, а уже побежали писать свои бложики о расте, честно говоря...

Но @rustem_b может ты скажешь, как бы ты в расте сделал аналог (BigInt(1) to 20).product

в 1.26 появился тип i128 замени i32 на i128

в 1.26 появился тип i128 замени i32 на i128

Хорошо, аналог (BigInt(1) to 2000).product

Да много кто из коробки умеет преобразовывать типы при переполнении Ruby, Clojure и т.д, правда все они с динамической типизацией

Хорошо, аналог (BigInt(1) to 2000).product

не могёт но зачем тебе такой факториал?

ты же не будешь вычеслять в расте число пи

тем более раст ещё молодой язык

аххахахаха

тем более раст ещё молодой язык

что это значит?

в 1.26 появился тип i128 замени i32 на i128

80 факториал не влезет думаю всеравно

т.е. пока там 20 раст топ, а когда там 2000 - "зачем тебе оно"?

В расте вполне намеренно не встраивали никаких GMP

И не писали своих

И никогда не встроят

Только внешними крейтами

Петонисты лучше знают ну Олег!

Только внешними крейтами

ну вот

Опять карты путаешь

ну вот

Так что ну вот?

Ты привёл идиотский пример, почему скала не топчик, как только стало понятно, что скала из коробки в этом примере лучше, сам признал, что этот пример - отстой

Какую мораль мы должны увидеть здесь?