18
ответов
Что такое хорошие примеры проблем, которые графики могут решить лучше, чем альтернатива? [закрытый]
После чтения статьи Get That Job At Google Stevey Yegge я нашел эту небольшую кавычку интересной: Каждый раз, когда кто-то дает Вам проблему, думайте графики. Они являются самыми фундаментальными и гибкими...
вопрос задан: 19 March 2013 02:54
14
ответов
Когда интерфейсы необходимы?
(В контексте.NET, для какой его ценность), я склонен не использовать наследование и редко использовать интерфейсы. Я столкнулся с кем-то, кто думает, что интерфейсы являются лучшей вещью, так как плюнули. Он использует их...
вопрос задан: 12 June 2009 13:12
12
ответов
Какие опции доступны для расположения направленных или неориентированных графов в.NET?
Графиком здесь я имею в виду что-то напоминающее эти изображения: идеальное решение было бы: использование только управляемый код позволяет вывод растровому изображению, позволяют вывод элементам WPF, включают некоторое интерактивное...
вопрос задан: 28 March 2017 22:51
12
ответов
Визуализация неориентированного графа это является слишком Большим для GraphViz?
Мне нужен совет для рендеринга неориентированного графа с 178 000 узлов и 500 000 краев. Я попробовал Neato, Тюльпан и Cytoscape. Neato даже удаленно не приближается, и требование Tulip и Cytoscape...
вопрос задан: 23 March 2017 18:44
11
ответов
Как я могу выучить математику более высокого уровня, связанную с программированием, без особой формальной подготовки? [закрыто]
Я не посещал никаких математических классов выше базовых показателей колледжа. Тем не менее, в ходе моей работы по программированию, я взял много математики и компьютерных наук из блогов и чтения, и я искренне верю ...
вопрос задан: 10 October 2009 18:35
10
ответов
Какие проблемы можно решить или решить проще, используя графики и деревья? [закрыто]
Каковы наиболее распространенные проблемы, которые могут быть решены с обеими этими структурами данных? Было бы хорошо, если бы у меня были также рекомендации по книгам: Внедрение структур Внедрение и ...
вопрос задан: 23 March 2017 04:37
10
ответов
Алгоритмы для помощи людям выбрать (война котенка, например)
Хорошо, я сталкиваюсь с неизбежным дополнением к своей семье и работаю посредством выбора имен. Я рассмотрел программное обеспечение записи к отображаемым именам и вынуждаю меня выбрать, который я люблю лучше, подобный котенку...
вопрос задан: 20 February 2009 20:36
9
ответов
Хороший алгоритм для нахождения диаметра (редкого) графика?
У меня есть большой, связанный, редкий график в форме списка смежности. Я хотел бы найти две вершины, которые являются максимально далеко друг от друга, то есть, диаметр графика и двух вершин, достигающих его...
вопрос задан: 6 January 2010 08:58
8
ответов
Какой алгоритм я могу использовать, чтобы найти кратчайший путь между указанными типами узлов в графе?
Это проблема: у меня есть n точек (p1, p2, p3, .. pn), каждая из которых может соединиться с любой другой с определенной стоимостью x. Каждая точка принадлежит одному из набора типов точек (например, "A", "B", "C" "...
вопрос задан: 30 March 2019 00:01
8
ответов
Для чего поиск в ширину полезен?
Обычно, когда я должен был обойти график, я всегда использовал поиск в глубину из-за более низкой сложности пространства. Я честно никогда не видел ситуации, которая призывает к поиску в ширину, хотя...
вопрос задан: 23 May 2017 12:08
8
ответов
Найдите кратчайший путь в графике, который посещает определенные узлы
У меня есть неориентированный граф приблизительно с 100 узлами и приблизительно 200 краями. Один узел маркирован, 'запускаются', каждый - 'конец', и существует маркированный 'mustpass' приблизительно дюжины. Я должен найти кратчайший путь...
вопрос задан: 23 March 2017 22:00
8
ответов
Алгоритм для вычисления самой энергосберегающей специальной сети
У меня есть (теоретическая) сеть с узлами N, каждый с их собственным фиксированным местоположением. Каждый узел отправляет одно сообщение на цикл, который должен достигнуть корня или непосредственно или через другие узлы. Энергия...
вопрос задан: 2 February 2015 01:14
8
ответов
Как определить, соединены ли два узла?
Я обеспокоен, что это могло бы работать над Полной NP проблемой. Я надеюсь, что кто-то может дать мне ответ относительно того, является ли это или нет. И я ищу больше ответа, чем просто да или нет. Я был бы...
вопрос задан: 10 December 2008 13:05
7
ответов
Рисование веб-[закрытого] графика
Я пытаюсь потянуть график на веб-странице ASP. Я надеюсь, что API может быть полезным, но до сих пор я не смог найти тот. График содержит маркированные узлы и немаркированные направленные края...
вопрос задан: 23 March 2017 01:42
7
ответов
Алгоритм графика для нахождения всех соединений между двумя произвольными вершинами
Я пытаюсь определить наилучшее время эффективный алгоритм для выполнения задачи, описанной ниже. У меня есть ряд записей. Для этого набора записей у меня есть данные о соединении, которые указывают как пары...
вопрос задан: 23 March 2017 00:30
7
ответов
Как Вы решаете с 15 загадками с A-звездой или Алгоритмом Dijkstra?
Я читал в одной из моих книг AI, которая популярные алгоритмы (A-звезда, Dijkstra) для новаторского на моделировании или играх также используется для решения известного "с 15 загадками". Может любой давать мне некоторые подсказки...
вопрос задан: 14 September 2012 21:41
7
ответов
Существует ли хороший график (не строящий диаграмму) визуализация API для .NET? [закрытый]
Я посмотрел на Microsoft GLEE (non-commerical использование) и другие библиотеки для рисования графиков, но мне нужен хороший коммерческий график использования API для показа сложных маршрутов через Интернет. Я должен смочь...
вопрос задан: 20 October 2008 03:15
6
ответов
Как я могу кластеризировать график в Python?
Позвольте G быть графиком. Таким образом, G является рядом узлов и набора ссылок. Я должен найти быстрый способ разделить график. График я теперь работаю, имеет только 120*160 узлов, но я мог бы скоро продолжать работать...
вопрос задан: 2 May 2017 00:36
6
ответов
Нахождение всех циклов в ориентированном графе
Как я могу найти (выполните итерации), ВСЕ циклы в ориентированном графе из/в данный узел? Например, я хочу что-то вроде этого: A-> B-> A-> B-> C-> A, но нет: B-> C-> B
вопрос задан: 25 April 2017 16:43
6
ответов
'Направляйтесь сначала', разрабатывают книгу структур данных и алгоритмов? [закрытый]
Я любил книгу серии Head First по объектно-ориентированному проектированию. Это было очень нежное и забавное введение в предмет. Я в настоящее время посещаю урок структур данных и нахожу текст, который мы используем...
вопрос задан: 28 March 2017 20:24
6
ответов
Проект навигации карты, Как дорожные данные обычно, хранил/представлял?
Системы навигации как Garmin и TomTom всегда очаровывали меня. Я хотел реализовать маленькие приложения карты/навигации, чтобы испытать различные алгоритмы соединения каналом и подробно остановиться на моем знании...
вопрос задан: 27 March 2017 17:50
6
ответов
Как сериализировать структуру графика?
Плоские файлы и реляционные базы данных дают нам механизм для сериализации структурированных данных. XML превосходен для сериализации неструктурированных древовидных данных. Но много проблем лучше всего представлены графиками...
вопрос задан: 23 March 2017 08:55
6
ответов
Shortest path on a graph where distances change dynamically? (maximum energy path)
I'm trying to find the shortest path between two maxima on a discrete energy landscape whereby the shortest path is that which reduces the least in height over the course of the total path. Probably ...
вопрос задан: 23 August 2010 00:39
6
ответов
Каков самый эффективный способ найти путь через график маленького мира?
У меня есть море взвешенных узлов с краями, соединяющими кластеры узлов. Этот график следует за типичным расположением маленького мира. Я хочу найти алгоритм нахождения пути, который не является дорогостоящим на...
вопрос задан: 14 January 2009 21:27
5
ответов
Найти пути между двумя данными узлами?
Скажите, что мне соединили узлы в ниже вида, как я прибываю в количество путей, которые существуют между данными точками и соединяют детали каналом? 1,2//узел 1 и 2 соединены 2,3 2,5 4,2 5,11 11,12 6,7...
вопрос задан: 4 April 2017 20:17
5
ответов
Алгоритм для слияния наборов та доля по крайней мере 2 элемента
Учитывая список наборов: S_1: [1, 2, 3, 4] S_2: [3, 4, 5, 6, 7] S_3: [8, 9, 10, 11] S_4: [1, 8, 12, 13] S_5: [6, 7, 14, 15, 16, 17], Что самый эффективный способ объединить все наборы это...
вопрос задан: 23 March 2017 20:47
5
ответов
Что такое хорошая и стабильная реализация дерева C++?
Я задаюсь вопросом, может ли кто-либо рекомендовать хорошую реализацию дерева C++, надо надеяться, та, которая является stl совместимый если вообще возможный. Для записи я писал древовидные алгоритмы много раз прежде, и я...
вопрос задан: 23 March 2017 16:05
5
ответов
Алгоритм поиска графика
Я ищу алгоритм графика с некоторыми необычными свойствами. Каждый край в графике или край или "вниз" край. Допустимый путь может пойти неопределенное количество сопровождаемого...
вопрос задан: 22 March 2017 17:44
5
ответов
Какова самая эффективная структура данных графика в Python? [закрытый]
Я должен смочь управлять большим (10^7 узлы) график в Python. Данные, соответствующие каждому узлу/краю, минимальны, скажем, небольшое количество строк. С точки зрения чего является самым эффективным...
вопрос задан: 22 March 2017 17:42
5
ответов
Нахождение Счета Достижимости для всех вершин DAG
Я пытаюсь найти, что алгоритм FAST со скромными необходимыми площадями решает следующую проблему. Поскольку каждая вершина DAG находит сумму своего в градусе и-градуса в DAG's переходной...
вопрос задан: 8 February 2017 14:22