0
ответов
Быстрая реализация двоичного дерева Haskell
Я реализовал структуру данных двоичного дерева в Haskell. Мой код: модуль Data.BTree, где дерево данных a = EmptyTree | Узел a (Дерево a) (Дерево a), производное (Eq, Ord, Read, ...
вопрос задан: 22 July 2011 16:43
0
ответов
эффективный алгоритм поиска ближайшей точки на графике, не имеющем известного уравнения
Я задаю эти вопросы из любопытства, так как моя быстрая и грязная реализация кажется достаточно хорошей. Однако мне любопытно, какая реализация будет лучше. У меня есть график реального мира ...
вопрос задан: 22 July 2011 14:52
0
ответов
Не удалось получить сортировку вставкой из введения в алгоритмы, 3-е изд. правильно. В чем моя ошибка мышления?
Я прорабатываю книгу Введение в алгоритмы, 3-е издание. Одно из первых объяснений - это сортировка вставкой. На странице 18 есть некий псевдокод: A = {5, 2, 4, 6, 1, 3}; ...
вопрос задан: 22 July 2011 13:20
0
ответов
Есть ли какой-нибудь известный алгоритм, который превращает рисунки пользователя в сглаженные формы?
Мои требования:
Пользователь должен уметь что-то рисовать вручную. Затем, когда он снимает перо (или палец), алгоритм сглаживает и преобразует его в некоторые основные формы. Для начала я хочу ...
вопрос задан: 22 July 2011 09:02
0
ответов
Алгоритм Хиндли-Милнера в Java
Я работаю над простым система на основе потока данных (представьте ее как редактор / среда выполнения LabView), написанная на Java. Пользователь может соединять блоки вместе в редакторе, и мне нужен вывод типа, чтобы гарантировать ...
вопрос задан: 21 July 2011 22:20
0
ответов
Является ли результирующее красно-черное дерево после вставки уникальным?
Предположим, у меня есть двоичное дерево поиска, которое изначально удовлетворяет всем красно-черным условиям и содержит по одному узлу для каждого целого числа s в некотором наборе S. Затем я хочу создать новый узел; скажем a (что не ...
вопрос задан: 21 July 2011 19:23
0
ответов
Есть ли какая-либо диаграмма всех перечисленных структур данных и алгоритмов?
Есть ли где-нибудь диаграмма или таблица, отображающая много (по крайней мере, популярные) структуры данных и алгоритмы с их временем работы и эффективностью? Я ищу то, что я ...
вопрос задан: 21 July 2011 19:02
0
ответов
проблема с настраиваемым разделом
Может ли кто-нибудь подсказать мне, как решить эту проблему. Нам дано множество S, в котором есть k элементов. Теперь мы должны разделить множество S на x подмножеств так, чтобы разница в количестве ...
вопрос задан: 21 July 2011 18:24
0
ответов
Algoritmo para la programación de gráficos con "brillo de neón"
Estoy buscando un artículo o tutorial que explique cómo se pueden dibujar formas primitivas (principalmente líneas simples) con un efecto de resplandor (neón) en ellos en la salida gráfica de un programa de computadora. Sí ...
вопрос задан: 20 July 2011 23:57
0
ответов
Проблема алгоритма Python?
У меня есть функция Python (назовите ее myFunction), которая получает в качестве входных данных список чисел и, после сложного вычисления, возвращает результат вычисления (это число). Функция ...
вопрос задан: 20 July 2011 22:29
0
ответов
алгоритм синтаксического анализа строки со словарем.
Дан словарь, полный слов {in, july, den, dentist, best, ...} с некоторым C ++ API для доступа к нему: логическое findWord (строковое слово) или строка getNextWord (void), чтобы перебрать его,
некоторый ввод ...
вопрос задан: 20 July 2011 18:30
0
ответов
Разделив 1 на огромное целое число [closed]
Мне нужно разделить 1 на число X из более чем 4000 цифр, которое я сохранил в строке, и, очевидно, это вернет число с плавающей запятой. Я ищу алгоритмы для выполнения этого ...
вопрос задан: 20 July 2011 17:45
0
ответов
Найдите минимальное количество элементов, необходимых для того, чтобы их сумма была равна или превышала S
Я знаю, что это можно сделать, отсортировав массив и взяв большие числа, пока не будет выполнено требуемое условие. Это займет как минимум nlog (n) времени сортировки. Есть ли улучшения по сравнению с nlog (n). ...
вопрос задан: 20 July 2011 16:40
0
ответов
Получить сумму степеней двойки для данного числа + c #
У меня есть таблица с разные коды. И их идентификаторы - степени двойки (20, 21, 22, 23 ...).
В зависимости от различных условий мое приложение присвоит значение переменной «Статус». например: Статус ...
вопрос задан: 19 July 2011 22:11
0
ответов
Вариация задачи покрытия множеств в R / C ++
Дана совокупность элементов U = {1, 2, 3, ..., n} и ряд множеств в эта вселенная {S1, S2, ..., Sm}, какой наименьший набор мы можем создать, который будет охватывать хотя бы один элемент в каждом из m ...
вопрос задан: 19 July 2011 17:32
0
ответов
Направленная обработка графов в Java
Я ищу реализацию приложения Java, которое будет вычислять набор задач для выполнения.Задачи будут зависеть друг от друга, образуя ориентированный граф. Есть ли существующий SDK или ...
вопрос задан: 19 July 2011 14:56
0
ответов
Любой рабочий пример алгоритма VF2?
Я читал алгоритм VF2 для определения, являются ли два графа изоморфными, но мне почему-то не хватает общей картины. Может быть, мне не хватает соответствующей информации в этой области, но все, что я вижу, это ...
вопрос задан: 19 July 2011 07:52
0
ответов
Алгоритм нахождения наибольшего простого числа, меньшего, чем x [closed]
Как мне вычислить наибольшее простое число, меньшее значения x? На самом деле, это не обязательно должно быть точное, просто приблизительное и близкое к x. x - 32-битное целое число. Идея в том, что x - это ...
вопрос задан: 19 July 2011 05:47
0
ответов
Эффективный способ найти максимальное число в массиве
Это вопрос интервью
Есть массив целых чисел. Элементы в массиве могут следовать следующим шаблонам. числа в порядке возрастания
числа в порядке убывания
числа ...
вопрос задан: 19 July 2011 04:32
0
ответов
Минимум суммы абсолютных значений
Формулировка задачи: есть 3 массива A, B, C, все заполненные положительными целыми числами, и все три массива имеют одинаковый размер. Найдите min (| ab | + | bc | + | ca |), где a находится в A, b находится в B, c находится в C. I ...
вопрос задан: 19 July 2011 03:27
0
ответов
Количество присваиваний, необходимых для поиска минимального значения в массиве?
Кто-то спросил меня головоломка, а я не знаю; мои знания замедляются после амортизированного анализа, и в данном случае это O (n). общедоступный int findMax (массив) {int count = 0; int max = массив [0]; ...
вопрос задан: 18 July 2011 16:53
0
ответов
Создайте минимум количество наборов для покрытия всех данных
У меня есть проблема создать минимальное количество наборов, охватывающих весь набор данных. У проблемы есть область данных и несколько ограничений исключительности. Ограничение эксклюзивности устанавливает, какие данные должны ...
вопрос задан: 18 July 2011 14:36
0
ответов
Как называется проблема «Задача коммивояжера» (TSP) без учета возврата к исходной точке?
Я хотел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это ...
вопрос задан: 18 July 2011 13:55
0
ответов
Как ускорить работу этого списка?
def removeDuplicatesFromList (seq): # Не сохраняют порядок ключей = {} для e in seq: keys [e] = 1 return keys. keys () def countWordDistances (li): '' 'If li = [' that ',' ...
вопрос задан: 18 July 2011 04:49
0
ответов
Влияние realloc () на производительность
У меня есть список записей, вначале я не знаю количество записей. Мне нужно прочитать их в массиве. так что желательно читать все записи одну за другой и делать перераспределение одну за другой и идти ...
вопрос задан: 17 July 2011 22:15
0
ответов
Какой алгоритм использовать для получения соответствия самой длинной строки в двух больших массивах?
Проблему легко объяснить: у нас есть два больших массива (32-битные целые числа), и мы должны найти все общие последовательности выше заданного числа последовательных позиций (n). Например, если n = 3 и ...
вопрос задан: 17 July 2011 13:25
0
ответов
Алгоритм размещения объектов в пространстве
У меня есть набор квадратов и прямоугольников разного размера, которые я хочу объединить вместе с помощью PHP в один большой квадрат / прямоугольник. Квадраты обычно представляют собой изображения, которые я хочу превратить в монтаж - ...
вопрос задан: 16 July 2011 02:39
0
ответов
размер стека быстрой сортировки
Почему мы предпочитаем сортировать меньший раздел файла и помещать больший в стек после разделения для быстрой сортировки (нерекурсивная реализация)? Это снижает сложность пространства ...
вопрос задан: 15 July 2011 16:01
0
ответов
Вычисление сходства двух списков
У меня есть два списка: например.
a = [1,8,3,9,4,9,3,8,1,2,3]
и
b = [1,8,1,3,9,4,9,3,8,1,2,3] Оба содержат целые числа. За целыми числами нет смысла (например, 1 не «ближе» к 3, чем к 8). Я пытаюсь ...
вопрос задан: 15 July 2011 15:45
0
ответов
Алгоритм k кратчайших путей C ++
Кто-нибудь знает, существует ли готовый к работе алгоритм K-кратчайших путей для C ++? Единственная доступная реализация (k-short-paths), к сожалению, приводит к утечке памяти, имеет нелогичное ...
вопрос задан: 15 July 2011 15:03