Публикации по теме 'graph'
Решение проблем с матрицами / графиками на LeetCode с использованием Python
787. Самые дешевые рейсы в пределах K остановок
Есть n города, соединенные m рейсами. Каждый бой начинается в городе u и прибывает в v с ценой w .
Теперь, учитывая все города и сражения, а также начальный город src и пункт назначения dst , ваша задача - найти самую низкую цену от src до dst с до k остановок. Если такого маршрута нет, выведите -1 .
Example 1:
Input:
n = 3, edges = [[0,1,100],[1,2,100],[0,2,500]]
src = 0, dst = 2, k = 1
Output: 200..
10 главных задач динамического программирования, которые должен решить каждый программист
Введение
Когда дело доходит до эффективного решения сложных задач, динамическое программирование — это метод, который каждый программист должен иметь в своем наборе инструментов. В этом блоге мы исследуем мир динамического программирования и обсудим, почему это такое важное понятие для решения проблем в информатике и за ее пределами.
А. Определение динамического программирования
Динамическое программирование — это мощная алгоритмическая парадигма, которая решает проблемы,..
Понимание вероятностных графических моделей
Зачем нужны вероятностные графические модели? Они дают нам интуитивно понятные диаграммы сложных отношений между стохастическими переменными. Также они удобны с вычислительной точки зрения, так как у нас уже есть много алгоритмов работы с графиками и статистикой. Используя PGM, мы можем моделировать динамику атомной электростанции, создавать модели химических компонентов, создавать музыку и многое другое.
Основы
Каждая вероятностная графическая модель (PGM) состоит из двух типов..
Сетевой график ETF | Фонды Ковчега
Введение
Позвольте мне сделать предварительное заявление; Я стал поклонником Кэти Вуд после того, как посмотрел ее предсказание о Тесле . Да, в настоящее время показатели ее фонда невысоки. Однако это ничего не значит о долгосрочной работе. Я стараюсь внимательно отслеживать ее движения. В этой статье я добавлю анализ графиков и их отображение.
Примечание от редакторов Data Science. Хотя мы разрешаем независимым авторам публиковать статьи в соответствии с нашими правилами..
Учебное пособие по отрисовке графиков с помощью Two.js
Демо: http://jlandowski.greenriverdev.com/virus-theory/vertices.html
Это будет простое руководство по созданию рендеринга графа с помощью Two.js, где вы щелкаете мышью, чтобы создать вершины, а ребра случайным образом соединяют их. Для начала вам нужно получить копию библиотеки Two.js. Вы можете найти его здесь: https://two.js.org/#download
Для начала создайте папку проекта и внутри файла HTML, затем папку javascript с вашим файлом javascript в ней или любым другим способом, которым..
Графики - краткое введение
Итак, вы новичок в структурах данных и узнали о связанных списках и бинарных деревьях, но что такое графы ?!
Привет, графики
Не путайте с графиками, о которых вы узнали на уроке математики в начальной школе, графики - это универсальная структура данных, которая представляет собой набор узлов, несущих данные, и отношения между узлами. Фактически, деревья - это просто особый тип графа с минимальными связями, без циклов и корнем. Отлично подходит для представления сложных сетей..
Вопросы по теме 'graph'
Flash-диаграммы и графики, экспортированные для использования в отчетах PDF - автоматизация
Я хочу разместить красивые диаграммы в отчете, который доступен в форматах html и pdf.
Я бы предпочел использовать только один API и чтобы вся обработка происходила на стороне сервера.
Я хочу встроить Flash-диаграммы в html-версию отчетов. Я...
3416 просмотров
schedule
25.09.2022
Циклы в неориентированном графе
Для неориентированного графа G = ( V , E ) с n вершинами (| V | = n ), как определить, содержит ли он цикл в O ( n )?
111321 просмотров
schedule
16.12.2023
флэш-компонент для печати графика
Есть ли класс/компонент/библиотека для рисования графиков во flash? И я говорю не о гистограммах, а о реальных графиках, таких как нейронные графики, дорожные графики и т. д. Также, если у кого-то есть опыт работы с этим, насколько большой график...
223 просмотров
schedule
13.03.2024
Какой алгоритм я могу использовать для поиска кратчайшего пути между указанными типами узлов в графе?
Это проблема:
У меня есть n точек (p1, p2, p3, .. pn), каждая из них может соединиться с любой другой с определенной стоимостью x.
Каждая точка принадлежит к одному из множества типов точек (например, "A", "B", "C", "D"...).
Ввод метода - это...
3215 просмотров
schedule
27.02.2024
Графики в ASP.NET среднего уровня доверия
Я пробовал использовать MSChart и ZedGraph, но они оба требуют полного доверия. Есть ли другие графические библиотеки, которые я мог бы использовать в веб-хостинге Medium Trust? Должен отметить, что пока у меня очень низкие знания ASP.NET....
294 просмотров
schedule
28.05.2024
Как построить треугольники на сетке 6x6 в MATLAB?
У меня есть файл a.txt , который выглядит так:
0 0 0 3 4 3
0 0 3 0 3 4
0 1 0 4 4 4
0 1 3 1 3 5
0 2 0 5 4 5
0 3 0 0 4 0
Это вершины треугольников [x1 y1 x2 y2 x3 y3], которые мне нужно нанести на сетку 6x6. Мне нужно увидеть эти треугольники...
3156 просмотров
schedule
08.10.2022
Повышение MinCut от MaxFlow
Мне нужно получить st-MinCut графика. Недавно я начал использовать библиотеки C++ Boost, которые, похоже, не имеют такой функциональности st-MinCut, но имеют реализации MaxFlow, и я могу (теоретически) использовать двойственность MaxFlow/MinCut.
У...
1993 просмотров
schedule
16.10.2022
Microsoft .Net Chart Control не показывает маркеры
Я использую Microsoft Chart Controls для Microsoft .NET Framework 3.5 , и у меня возникли проблемы с отображением маркеров данных на изображении.
Я создаю диаграмму во время выполнения, поэтому не могу просто использовать конструктор.
Sub...
6375 просмотров
schedule
31.10.2022
Стратегия сбора аналитики из большого приложения
Superfeedr - это сервис для анализа каналов по запросу. Мы хотим предоставлять нашим пользователям аналитику и изучаем лучшую стратегию для этого.
Вкратце, мы хотим отслеживать количество операций (событий, например: новая запись в данном фиде) в...
257 просмотров
schedule
15.10.2022
Flot отображает дату во флоте на основе метки времени
Кто-нибудь знает, как отображать дату во флоте на основе метки времени
<script id="source" language="javascript" type="text/javascript">
$(function () {
var d1 = [...
19465 просмотров
schedule
04.12.2023
Реализация ориентированного графа
Мне нужно реализовать орграф (направленный граф) на С++ как часть домашнего задания, и у меня возникли некоторые проблемы с представлением типов данных вершин и ребер. Может ли кто-нибудь указать мне пример или простой С++ класс, который реализует...
27194 просмотров
schedule
03.01.2024
Почему эта реализация Дейкстры (графа) не работает?
Я сделал следующую реализацию для этой проблемы: http://www.spoj.pl/problems/SHOP/
#include<iostream>
#include<stdio.h>
#include<queue>
#include<conio.h>
#include<string.h>
using namespace std;
struct node
{...
827 просмотров
schedule
20.12.2023
Построение осей с разными масштабами для одного набора данных в R
У меня есть большой набор данных, который я рисую в R, и я хотел бы, чтобы оси с каждой стороны графика отображали данные в двух разных масштабах. Так, например, на левой вертикальной оси я хотел бы напрямую отобразить данные (например, plot (y ~...
10744 просмотров
schedule
09.02.2024
Тройной визуализатор RDF - ARC2
Привет, кто-нибудь знает какое-нибудь хорошее программное обеспечение для визуализации тройного хранилища rdf в виде фактического графика? Я использую тройной магазин arc2 и уже пробовал подключаемый модуль визуализатора, доступный на сайте semasols,...
965 просмотров
schedule
11.10.2022
Почему graphviz рисует две стрелки в странном порядке?
Почему graphviz рисует две стрелки от uncap_spike до Peel и почему Peel рисует справа от Hang?
Я хочу, чтобы uncap_spike -> кожура -> повесить -> шип, в таком порядке, с одним краем между каждым.
http://grab.by/33kA
digraph hangers {...
551 просмотров
schedule
04.12.2023
Перевод задачи кластеризации на язык теории графов
У меня есть прямоугольная плоская сетка, в которой каждой ячейке присвоен некоторый целочисленный вес. Я ищу алгоритм для идентификации кластеров от 3 до 6 соседних ячеек с весом выше среднего. Эти капли должны иметь примерно круглую форму.
Для...
577 просмотров
schedule
11.12.2023
Связующее дерево стоимости второй мин.
Я пишу алгоритм для нахождения остовного дерева второй минимальной стоимости. моя идея заключалась в следующем:
Используйте kruskals, чтобы найти самый низкий MST.
Удалите край с наименьшей стоимостью MST.
Снова запускаем крускалы по всему...
16407 просмотров
schedule
16.10.2022
Включение нескольких модулей в одно приложение
Я разработал приложение, которое загружает модули, в которых приложение вызывает 4 разных модуля, которые генерируют круговую диаграмму с использованием XML, возвращенного с сервера. Когда я включаю один модуль в это приложение с помощью загрузчика...
83 просмотров
schedule
20.09.2022
Графические библиотеки для BPMN?
В настоящее время мы ищем программные библиотеки для реализации веб-инструмента моделирования BPMN во Flex или DHTML (JavaScript, HTML 5 и т. д.). Бесплатно или не бесплатно - это нормально.
Спасибо.
2790 просмотров
schedule
17.11.2023
Профессионально выглядящие графики от gnuplot
Я понимаю, что это будет довольно субъективно, но я ищу примеры сценариев для создания «профессиональных» графиков из gnuplot. Я рисую 3-5 ценовых процессов из файла данных (все они имеют один и тот же домен и одинаковый диапазон значений), и я ищу...
2763 просмотров
schedule
22.10.2022
