0
ответов
Символизация разделенного двоичного файла с использованием символов из старой отладочной версии (неточное сопоставление графов)
У меня есть двоичный файл A, который представляет собой отладочную сборку с сопутствующими символами, созданную много лет назад. У меня также есть двоичный B, сборка релиза без сопроводительных символов, гораздо более новая. Я ищу ...
вопрос задан: 7 December 2010 05:19
0
ответов
Создание графа с определенным распределением степеней?
Я пытаюсь сгенерировать случайный граф, который имеет свойства маленького мира (показывает распределение по степенному закону). Я только начал использовать пакет networkx и обнаружил, что он предлагает множество случайных ...
вопрос задан: 1 December 2010 20:33
0
ответов
Создание синтетических социальных сетей?
Я столкнулся с рядом инструментов анализа социальных сетей, но мне было интересно, есть ли какие-нибудь библиотеки, которые позволяют создавать синтетические социальные сети? социальные сети, такие как модель Уоттса и Строгаца или ...
вопрос задан: 29 November 2010 06:45
0
ответов
Java ETL: трудно найти подходящий [closed]
Я ищу встраиваемый Java ETL, то есть механизм Extract Transform Load, который можно вызвать из кода Java. Мне на удивление сложно найти подходящий. Я в основном смотрю на ...
вопрос задан: 29 November 2010 06:37
0
ответов
Как создать пользовательский интерфейс, подобный картам Google (перетаскиваемая карта)?
Мне нужно нарисовать график с множеством узлов, и я подумал, что пользовательский интерфейс, подобный тому, что предлагает карты Google, может быть удобен для навигации по графику. В настоящее время я использую Java для своего приложения (сеть ...
вопрос задан: 28 November 2010 13:27
0
ответов
Оптимизация для решения проблемы самого длинного пути в циклическом графе
Какие оптимизации существуют для попытки найти самый длинный путь в циклическом графе? Известно, что самый длинный путь в циклических графах является NP-полным. Какие оптимизации или эвристика могут сделать поиск самого длинного ...
вопрос задан: 23 November 2010 02:30
0
ответов
Общественный транспорт с использованием автобусов в городе
Я разрабатываю веб-сайт Планировщика путешествий. В данном случае есть несколько простых вещей, то есть прямо сейчас веб-сайт может только планировать автобусные маршруты, расписание автобусов не ...
вопрос задан: 22 November 2010 14:59
0
ответов
HttpWebRequest.CachePolicy: вопросы о кешировании
Если я задаю свой HttpWebRequest.CachePolicy следующим образом: var webRequest = (HttpWebRequest) WebRequest.Create (url );
вопрос задан: 20 November 2010 02:48
0
ответов
Минимальное прорезание вершин / узлов - не ребер
, мы все знаем и любим алгоритмы минимального разреза, но все они разрезают через ребра в графе. Существуют ли какие-либо варианты, которые разрезают узлы?
вопрос задан: 11 November 2010 10:56
0
ответов
Разные цветные полосы в гистограмме флота, возможно ли это?
Я просмотрел документацию, и единственная ссылка, которую я могу найти, касается различных цветовых серий. Однако у меня есть только одна серия данных, и я хотел бы, чтобы точки / столбцы в этой серии были разными ...
вопрос задан: 11 November 2010 09:54
0
ответов
Matplotlib / pyplot: Как установить диапазон осей?
Я хотел бы нарисовать стандартный двухмерный линейный график с помощью pylot, но заставьте значения осей быть от 0 до 600 по x и от 10k до 20k по y. Позвольте мне привести пример ... import pylab as p p ....
вопрос задан: 9 November 2010 06:52
0
ответов
Венгерский алгоритм в Python
Есть ли хорошая реализация венгерского алгоритма в стандартных библиотеках Python?
вопрос задан: 2 November 2010 07:25
0
ответов
Простой алгоритм поиска по графу в SQL (PostgreSQL)
Я реализовал граф узлов в PostgreSQL (не дерево) структура таблицы в этом формате id | node1 | узел2 --------------------
1 | 1 | 2
2 | 1 | 3
3 | 4 | ...
вопрос задан: 2 November 2010 03:52
0
ответов
Топологическая сортировка с группировкой
Хорошо, поэтому при топологической сортировке в зависимости от входных данных обычно существует несколько правильных решений, для которых граф может быть «обработан», чтобы все зависимости были перед узлы, которые являются «...
вопрос задан: 1 November 2010 12:09
0
ответов
Large scale graph visualization (50K nodes, 100M weighted edges)
I've looked at a number of packages for graph layout (Graphviz, Gephi, Cytoscape, NetworkX to name a few of the more prevalent) and none of them seem to scale to this sort of size. What techniques ...
вопрос задан: 1 November 2010 04:09
0
ответов
Proper data structure to represent a Sudoku puzzle?
What would be a smart data structure to use to represent a Sudoku puzzle? I.e. a 9X9 square where each "cell" contains either a number or a blank. Special considerations include: Ability to compare ...
вопрос задан: 1 November 2010 01:16
0
ответов
Как я могу найти компоненты связности графа в Perl?
У меня есть следующий набор узлов и ребер. Что я хочу сделать, так это найти на нем весь отдельный график. my% connections = (36 => [31], 10 => [3,4], 31 => [30,22], 30 => [20], 22 => [20,8], 20 = .. .
вопрос задан: 31 October 2010 01:54
0
ответов
Graphs and version control
I have a directed graph data structure, where I am trying to implement individual version control for each vertex. This creates some interesting scenarios, and I would much appreciate any ideas that ...
вопрос задан: 30 October 2010 21:00
0
ответов
How to randomly but evenly distribute nodes on a plane
I need to place 1 to 100 nodes (actually 25px dots) on a html5 canvas. I need to make them look randomly distributed so using some kind of grid is out. I also need to ensure these dots are not ...
вопрос задан: 30 October 2010 20:11
0
ответов
представляют график разрешенных переходов состояний в Perl
В нашем приложении есть что-то вроде логики проверки изменений состояния. В настоящее время проверка выполняется некрасивым оператором if, который я хочу заменить матрицей перехода: my% allowed_status_changes = (...
вопрос задан: 27 October 2010 13:14
0
ответов
Алгоритмы обучения графам
В алгоритмах я в основном был самоучкой, и это в целом нормально. Однако у меня проблемы с пониманием алгоритмов графа. Я ищу какой-то справочник, в котором есть концепции и фактические ...
вопрос задан: 27 October 2010 01:29
0
ответов
Опишите ваш настроенный редактор Vim для разработки Python / Django?
Недавно я полностью перешел на Vim для всей моей разработки Python / Django. Мне потребовалось много времени, чтобы настроить его до такой степени, как сегодня, и Бог знает, как трудно мне было найти помощь ...
вопрос задан: 27 October 2010 01:07
0
ответов
Хороший генератор линейных графиков для моего бенчмаркинга?
Чтобы узнать больше о языке, я переписываю некоторые основные функции или сравниваю базовые скорости каждого набора функций для каждой задачи, чтобы увидеть, что больше подходит в реальных ситуациях. Кроме ...
вопрос задан: 24 October 2010 14:15
0
ответов
Рисование треугольника в координатной плоскости с учетом трех его сторон
Даются длины трех сторон треугольника, a, b и c, и мне нужно найти координаты вершины. Центр (вероятно, центр описанной окружности) может быть либо началом координат, либо (x, y). Может ...
вопрос задан: 23 October 2010 15:57
0
ответов
минимальный связанный подграф, содержащий данный набор узлов
У меня есть невзвешенный, связный граф. Я хочу найти связанный подграф, который определенно включает определенный набор узлов и как можно меньше отдельно оплачиваемых предметов. Как это могло быть выполнено? Только в...
вопрос задан: 20 October 2010 07:52
0
ответов
Алгоритм для преобразования рабочего процесса DAG в параллельное распределение ресурсов?
Скажите, что у меня есть график, где узлы являются рабочими нагрузками различных видов, и края являются зависимостями между рабочими нагрузками. (Это - DAG, так как циклические зависимости не должны существовать.) У меня также есть ряд...
вопрос задан: 20 October 2010 04:18
0
ответов
Линейный график в GnuPlot, где цвет линии - это третий столбец в моем файле данных?
У меня есть файл данных, который выглядит следующим образом: 1 1.0 0 2 1.5 0 3 0.0 1 4 1.2 2 5 1.0 1 6 1.1 1 где первый столбец - мое значение X, второй столбец - мое значение Y, а третий столбец - это значение цвет. Я бы ...
вопрос задан: 15 October 2010 18:24
0
ответов
Добавить единицу измерения в метки оси y в MatPlotLib
Я пытаюсь добавить мили или км (мили, километры) после значения на оси y гистограммы matplotlib. Прямо сейчас я просто предоставляю matplotlib значения, и он создает метки yaxis ...
вопрос задан: 13 October 2010 19:45
0
ответов
Комбинаторная оптимизация
Предположим, у нас есть связный и неориентированный граф: G = (V, E). Определение связного набора: группа точек, принадлежащих V группы G, образует допустимое связное множество тогда и только тогда, когда каждая точка в этой группе находится в пределах T
вопрос задан: 13 October 2010 12:43
0
ответов
построение гистограмм, высота столбцов которых в сумме равна 1 в matplotlib
Я бы хотел построить нормализованную гистограмму из вектора с помощью matplotlib. Я пробовал следующее: plt.hist (myarray, normed = True), а также: plt.hist (myarray, normed = 1), но ни один из вариантов не дает ...
вопрос задан: 5 October 2010 18:21