#граф — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #граф, aggregated by home.social.
-
Алгоритмы на графах
Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах
https://habr.com/ru/articles/969450/
#граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка
-
Теория по графам для программистов
Краткое введение в графы: их устройство, основные типы и способы хранения в программе. Всё изложено просто и по делу — для тех, кто хочет быстро разобраться в теме. Погрузиться в мир графов
https://habr.com/ru/articles/968846/
#Граф #взвешенные_графы #ориентированный_граф #алгоритмы #задачи_для_программистов #олимпиадное_программирование #математика #теория_вероятностей
-
Агент на Kotlin без фреймворков
Статья является продолжением Пишем агента на Kotlin: KOSMOS , но может читаться независимо. Мотивация к написанию — сохранить читателю время на возьню с фреймворками для решения относительно простой задачи. Автор подразумевает у читателя теоретическое понимание того, что такое агент. Иначе лучше прочесть хотя бы начало предыдущей части . В статье хочу показать, как самостоятельно написать аналог Koog или Langchain4j . У вас не будет всех их фичей, зато будет очень простая и расширяемая система.
https://habr.com/ru/articles/958468/
#java #kotlin #llm #агент #рефакторинг #иммутабельность #граф #rag #корутины #ииагенты
-
Circuit Tracing: как заглянуть в галлюцинации модели и найти там смысл
Всем привет! Меня зовут Ирина, я NLP-инженер в red_mad_robot, занимаюсь научными исследованиями интерпретируемости LLM и анализом механизмов внутренних вычислений моделей, чтобы применять полученные результаты на практике. Например, сегодня хочу рассказать, как мы подошли к решению задачи детекции галлюцинаций LLM в RAG системах со стороны исследования графов размышлений модели — с помощью интересного фреймворка от Anthropic. В статье поговорим, как использовать cross-layer transcoders и атрибуционные графы для детекции галлюцинаций в RAG системах. Рассмотрим пример реализации детектора на графах для анализа модели Qwen2.5-7B и практические примеры использования. Спойлер : на простой реализации получили точность детекции 85% на тестовом датасете.
https://habr.com/ru/companies/redmadrobot/articles/951118/
#circuit #tracing #галлюцинации #детектор #интерпретируемость #llm #rag #transcoder #атрибуционная_модель_данных #граф
-
[Перевод] Математики превзошли классический алгоритм поиска пути в графе
В поиске решения сложной задачи, часто помогает определённая организованность. Например, вы можете разбить задачу на части и сначала решить самые простые. Но такая сортировка имеет свою цену. В итоге вы можете потратить слишком много времени на то, чтобы расставить части по порядку. Эта дилемма особенно актуальна для одной из самых знаковых проблем в информатике: поиска кратчайшего пути от определённой начальной точки сети до всех остальных точек. Это похоже на усовершенствованную версию задачи, которую приходится решать при каждом переезде: поиск оптимального маршрута от нового дома до работы, спортзала и супермаркета. "Кратчайший путь — это прекрасная задача, которую может понять любой человек в мире», — говорит Миккель Торуп , специалист по информатике из Университета Копенгагена.
-
Code Tutorials — React: рисуем двумерный граф
Привет, друзья! В этой серии статей я делюсь с вами своим опытом решения различных задач из области веб-разработки и не только. В этой статье мы изучим библиотеку react-force-graph-2d для рисования двумерных графов. Демо приложения: https://react-graph.netlify.app/ Локальный запуск приложения: git clone https://github.com/harryheman/react-graph.git
cd react-graph
npm i
npm run dev Интересно? Тогда прошу под кат.https://habr.com/ru/companies/timeweb/articles/917064/
#timeweb_статьи #javascript #js #reactjs #reactjs #react #webdev #graph #граф #canvas #холст #2d #edge #node #узел #грань #вершина #ребро
-
Эволюционный алгоритм для проверки планарности графов
В работе рассматривается приближенный алгоритм проверки планарности графов. В процессе работы алгоритма строится изображение графа c минимальным количеством пересечений рёбер. Алгоритм эффективно решает перечисленные задачи. Можно сделать обобщенный вывод о том, что эволюционный алгоритм эффективен для решения оптимизационных задач геометрии. Вычислительная сложность алгоритма определяется как , где – количество итераций алгоритма, – размер популяции (задаётся пользователем), – количество рёбер графа.[1]
https://habr.com/ru/articles/843342/
#граф #планарность #визуализация_графа #алгоритмы_на_графах #эволюционный_алгоритм #генетические_алгоритмы
-
Как выиграть в лотерею?
Как выиграть в лотерею? Думаю, все когда-нибудь хоть раз задумывались над тем, как же всё таки выиграть в лотерею. В мире существует огромное количество различных лотерей, но сегодня мы рассмотрим только один, из ее видов, доступный и понятный.
https://habr.com/ru/articles/830738/
#Лотерея #граф #Число_доминирования #проект #комбинаторика #теория_графов #Теория_доминирования #математика #выигрыш #билет
-
Оптимизация нейронки в Tensorflow?
В отличие от Pytorch, где структура данных выстраивается налету после начала обучения нейронки – в TensorFlow граф статичен. В этой статье мы кратко расскажем про некоторые способы ускорения обучения путем изменения графа вычислений: XLA, GraphTransform Tool, квантизация, заморозка графа и сохранение легкого чекпоинта.
https://habr.com/ru/articles/804115/
#Оптимизация #tensorflow #ml #машинное_обучение #искусственный_интеллект #ai #квантизация #граф #граф_вычислений #прунинг
-
Как я разрабатывал веб-сервис по бронированию электронных зарядных станций для электромобилей (часть 1)
Привет всем, на связи Арсений Елисеев, я fullstack-разработчик в одном ИТ-интеграторе! Относительно недавно мы получили заказ на разработку веб-сервиса, который позволял бы нашим клиентам, владельцам электрокаров, строить маршруты и на их протяжении бронировать электронные зарядные станции под свои нужды. Я представил свою версию системы и хотел бы поделиться с вами ходом мыслей. Возможно, кто-то захочет прокомментировать мою модель или дать совет.
https://habr.com/ru/articles/803697/
#электротранспорт #транспорт #транспорт_будущего #разработка_приложений #логистика #граф #машинное_обучение #маршрутизация
-
Формализация WF2M сети на примере алгоритма Кофе-машина и два ученых
Предлагается WF2M сеть (From workflow to mathematic) с формализмом, обеспечивающим расчет движения маркера по сети workflow [WF2M23]. WF2M сеть основана на ЕРС (Event-Driven Process Chain) – событийная цепочка процессов: последовательность операций, управляемых событиями. Ранее [CCSWF24] был приведен сценарий «кофе-машина и ученый» - как демонстрация формализма алгебры процессов CCS. Текущий пример формализации WF2M сети дополнен взаимодействием второго учёного, т.е. реализует более сложный сценарий: Кофе-машина и два ученых. Настоящую статью можно считать, как апробацию [WF2M23] на сценарии [CCSWF24].