Свързани публикации '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
Explanation:
The..
Топ 10 на проблема с динамичното програмиране, които всеки програмист трябва да реши
Въведение
Когато става въпрос за ефективно решаване на сложни проблеми, динамичното програмиране е техника, която всеки програмист трябва да има в кутията си с инструменти. В този блог ще изследваме света на динамичното програмиране и ще обсъдим защо то е толкова важна концепция за решаване на проблеми в компютърните науки и не само.
А. Дефиниция на динамично програмиране
Динамичното програмиране е мощна алгоритмична парадигма, която решава проблеми, като ги разделя на..
Разбиране на вероятностните графични модели
Защо се нуждаем от вероятностни графични модели? Те ни дават интуитивни диаграми на сложни връзки между стохастични променливи. Те са удобни и от изчислителна гледна точка, тъй като вече имаме много алгоритми за работа с графики и статистики. С помощта на PGM можем да симулираме динамиката на атомна електроцентрала, да създаваме модели на химически компоненти, да генерираме музика и много други неща.
Основи
Всеки вероятностен графичен модел (PGM) се състои от два типа компоненти:..
Мрежова графика на ETF | Ark Funds
Въведение
Позволете ми да направя предварително изявление; Фен съм на Cathie wood , след като гледах нейното предсказание за Tesla . Да, в момента представянето на нейния фонд не е добро. Това обаче не означава нищо за дългосрочното представяне. Опитвам се да следя движенията й отблизо. В тази статия ще добавя малко анализ на графики и как да добавя показването им.
Бележка от редакторите на Towards Data Science: Въпреки че позволяваме на независими автори да публикуват..
Графики — Кратко въведение
Така че сте нов в структурите от данни и сте научили за свързани списъци и двоични дървета, но какво, по дяволите, са графиките?!
Здравейте Графики
За да не се бъркате с графиките, за които сте научили в часовете по математика в началното училище, графиките са гъвкава структура от данни, която представлява колекция от възли, носещи данни, и връзките между възлите. Всъщност дърветата са просто специален тип графики, които имат минимални връзки, без цикли и корен. Чудесно за..
Свързани въпроси 'graph'
Включване на множество модули в едно приложение
Разработих приложение, което зарежда модули, където приложение извиква 4 различни модула, които генерират кръгова диаграма, използвайки xml, върнат от сървъра. Когато включа един модул в това приложение с помощта на moduleloader, той работи добре....
83 изгледи
schedule
20.09.2022
Флаш диаграми и графики, експортирани за използване в PDF отчети - автоматизация
Искам да поставя красиви диаграми в отчет, който е достъпен чрез html и pdf.
Бих предпочел да използвам само един API и цялата обработка да се извършва от страна на сървъра.
Искам да вградя Flash диаграми в html версията на отчетите. Искам да...
3416 изгледи
schedule
25.09.2022
Изтриване на линия от графиката
Само бърз въпрос: Опитвам се да начертая графика в R и разгледах как да направя това, но как да изтрия линия, която току-що създадох? Например:
x <- c(1, 2, 4, 5, 6.7, 7, 8, 10 )
y <- c(40, 30, 10, 20, 53, 20, 10, 5)
plot(x,y,main="X vs...
22562 изгледи
schedule
20.09.2022
Кога да използвате алгоритъма на Kruskal срещу Prim
Възможен дубликат: Крускал срещу Прим
Кога бихте използвали алгоритъма на Kruskal вместо алгоритъма на Prim, за да намерите минималното обхващащо дърво? Какъв вид входни графики и възли са по-добри за всеки вид? В какви случаи е...
3833 изгледи
schedule
26.09.2022
Здравейте, съжалявам, ако не съм бил ясен, но пост1 е динамичен. Опитах и това, но все още завършва с безкрайно пренасочване. Публикувах моя код по-горе, който прави безкраен цикъл. Предполагам, че има нещо общо със site-new, защото без него...
446 изгледи
schedule
14.01.2024
Как да поддържаме стойности в рекурсивни повиквания?
Да предположим, че имаме двупосочна графика, както е показано по-долу
Сега това е DFS Traversal от източник 8 ще бъде 8 1 2 3 6 7 4 5. Рекурсивната реализация
vector <int> v[10001];
bool visited[10001];
void DFS(int s)
{...
528 изгледи
schedule
14.09.2022
Отзивчива ос с процентни координати
В опит да изградя адаптивна точкова графика с d3.js , използвам координати, базирани на %, в елемент 100% x 100% svg .
Как мога да .call(axis) и да го накарам да очертае оста, като използва % , а не px стойности, така че те винаги да...
86 изгледи
schedule
23.09.2022
Колко различни DFS и BFS можем да направим от една графика? DFS показват ли повече разнообразие или BFS?
Опитвам се да разбера колко различни BFS и DFS дървета мога да конструирам от дадена графика, ако това е невъзможно да се определи точно, тогава искам да знам дали DFS има повече разнообразие от BFS, сигурен съм, че всички те са свързани с дадена...
74 изгледи
schedule
26.09.2022
Генерирайте произволни ръбове между върховете без пресичане
Имам произволен набор от върхове в 2D пространство. Бих искал да генерирам ръбове почти произволно между тези върхове, така че следните три условия да са верни:
Всеки връх има поне едно ребро.
Никакви два ръба не се пресичат един друг, освен...
151 изгледи
schedule
24.09.2022
Как да получите източник и цел на ръба след всяка промяна в клетъчното свързване?
Програмирам уеб приложение, което използва работен процес. Използвах jgraph(Mxgraph) за проектиране на работен поток.
Ще запазя части от работния процес в база данни (дейности, известия, преходи). Трябва да получа източника и целта на преходите....
326 изгледи
schedule
21.09.2022
Създаване на кръгова диаграма като възли в Networkx
Искам да създам кръгова диаграма във всяка позиция на възел на графика, създадена с помощта на Networkx. Въз основа на коментарите, дадени в тази публикация, опитах следното.
import pygraphviz as pgv
import networkx as nx
import...
266 изгледи
schedule
26.09.2022
Как да начертая 3D повърхност в Maxima с помощта на уравнение?
Задачата ми е да начертая 3D повърхност в Maxima, използвайки това уравнение:
4*x^2 - y^2 + 8*z^2 = 16
Просто не съм сигурен как да направя това с plot3d. Или има нещо друго, което трябва да използвам? може ли някой да помогне
58 изгледи
schedule
24.09.2022
Намиране на минимален набор от върхове, които отговарят на дадените ограничения
Забележка: няма нужда от официално доказателство или нещо подобно, само общата идея на алгоритъма и аз лично ще навляза по-дълбоко.
При даден насочен график: G(V,E) , искам да намеря най-малкия набор от върхове T , така че за всеки връх t в...
55 изгледи
schedule
24.09.2022
scatterplot3d за повърхност на реакция в R
Искам да изобразя графика на отговорната повърхност чрез scatterplot3d, но следният код чрез грешка.
library(rsm)
swiss2.lm <- lm(Fertility ~ poly(Agriculture, Education, degree = 2), data = swiss)
persp(swiss2.lm, Education ~ Agriculture, zlab...
5113 изгледи
schedule
03.10.2022
показване на данни от една серия в даден момент в колонна графика с висока диаграма
Имам следния код и искам да показвам данни от една серия наведнъж, напр. щом някой потребител щракне върху протеин и други данни от серията, ако са показани, се скриват. когато щракнах върху две легенди и се показват данните от двете серии, но искам...
250 изгледи
schedule
03.10.2022
Алгоритъмът на Chu-Liu Edmond (за насочена графа)
Обичам да намирам минимално обхващащо дърво (или дори гора) в насочена графика (която понякога може да има цикъл). Този, обяснен тук има някои грешки. Има ли пакет/код за този алгоритъм в Python, който действително работи?
1712 изгледи
schedule
29.09.2022
Най-краткият път в насочен претеглен граф, който използва най-много k върха
Опитвам се да реша проблем със SSSP в свързана насочена претеглена циклична графика с неотрицателни тегла. Уловката тук е, че този проблем изисква SSSP, който използва най-много k върха.
Опитах се да използвам модифицирания алгоритъм на dijkstra,...
1290 изгледи
schedule
30.09.2022
Линейни графики в Anaconda
Пиша програма на Python за генериране на линейни графики на цените на криптовалутите. Целта е да можете да наслагвате множество произволни двойки, т.е. BTC/USD + ETH/BTC или BTC/USD + BCH/LTC + XRP/BTG, в една и съща хоризонтална времева линия,...
1030 изгледи
schedule
30.09.2022
R -ggplot - Начертайте p-стойността върху фигурата
Имам въпрос относно начертаването на p-стойности в диаграма на цигулка при използване на ggplot в R. Имам рамка с данни, която съдържа стойност, подредена по групи: 1000 / 2000 / 3000/ .../n
Начертавам диаграма на цигулка от кадрите с данни (вижте...
206 изгледи
schedule
01.10.2022
Етикетите с данни се поставят един върху друг
Използвам функцията за персонализиран панел (намерена тук ), за да покажа етикети с данни върху графиката.
require(HH) # also loads: lattice, grid, latticeExtra
# custom panel function
myPanelFunc <- function(...){
panel.likert(...)...
146 изгледи
schedule
02.10.2022