2
ответа
Создание дерева с помощью списка объектов
У меня есть список объектов с идентификатором свойства и parent_id. Я хочу создать дерево для соединения тех дочерних элементов и родителей. 1 родитель может иметь несколько детей и существует объект, который будет...
вопрос задан: 4 March 2010 10:15
2
ответа
Как Fannkuch работает?
Я испытываю затруднения при понимании инструкций реализации Fannkuch. Инструкции: http://www.haskell.org/haskellwiki/Shootout/Fannkuch После шага "Количество количество зеркальных отражений, здесь 5". я...
вопрос задан: 4 March 2010 04:41
2
ответа
Обнаружение последовательных целых чисел в списке [дубликат]
У меня есть список, содержащий данные как таковые: [1, 2, 3, 4, 7, 8, 10, 11, 12, 13, 14] я хотел бы распечатать диапазоны последовательных целых чисел: 1-4, 7-8, 10-14 там built-in/fast/efficient способ...
вопрос задан: 2 March 2010 09:10
2
ответа
Алгоритм объединения/находить без объединения разрядом для лесной структуры данных непересекающегося набора
Вот разбивка на алгоритме объединения/находить для непересекающихся лесов набора на Википедию: Базовые леса непересекающегося набора... (O (n))... с объединением разрядом... (теперь улучшенный до O (журнал (n))... с путем...
вопрос задан: 1 March 2010 23:36
2
ответа
Алгоритм для карты тепла?
У меня есть список значений каждый с широтой и долготой. Я надеюсь создавать полупрозрачное изображение heatmap для накладывания на Google Maps. Я знаю, что уже существует сторона сервера и основанные на флэш-памяти решения...
вопрос задан: 26 February 2010 17:57
2
ответа
Обход дерева двоичного поиска, который сравнивает два указателя для равенства
Я читаю книгу алгоритмов Cormen (глава дерева двоичного поиска), и она говорит, что существует два способа пересечь дерево без рекурсии: использование стека и более сложного, но изящного...
вопрос задан: 26 February 2010 08:41
2
ответа
Объединение высшего порядка
Я работаю над программой автоматического доказательства теоремы высшего порядка, которой объединение, кажется, самая трудная подпроблема. Если алгоритм Huet все еще считают современным, делает у любого есть любые ссылки на...
вопрос задан: 24 February 2010 12:32
2
ответа
Алгоритм сопоставления строк параллели первого вхождения
Чтобы быть честным, это - домашняя работа. Однако это чрезвычайно открыто законченный, и у нас было почти нулевое руководство относительно того, как даже начать думать об этой проблеме (или параллельные алгоритмы в целом)...
вопрос задан: 22 February 2010 22:06
2
ответа
Универсальный quicksort в Scala
Я играл вокруг с Scala недавно, и думал о том, как реализовать универсальную версию quicksort в нем (только для получения лучшего сопереживания языку), я придумал что-то как...
вопрос задан: 22 February 2010 21:58
2
ответа
Что алгоритм должен искать индекс несколько значений?
Это - на самом деле настоящая проблема, я продолжаю работать, но для простоты, давайте притворимся, что я - Google. Скажите пользовательские поиски "наноразмера tupperware". Нет очень многих страниц с обоими словами... только...
вопрос задан: 22 February 2010 19:22
2
ответа
Какой алгоритм использовать для генерации расписания для школ
Я работаю над простым приложением, которое генерирует расписание (ежедневник) для школ. Я считал основы алгоритмов, но перепутал как, туда, где запустить. Проблема: Выделите учителей...
вопрос задан: 22 February 2010 18:12
2
ответа
Каковы самые быстрые алгоритмы/API полнотекстового поиска (открытый исходный код или коммерческий)?
Есть ли какие-либо серебряные пули там для поиска объемов среднего размера текстовых данных (сотни гигабайтов)? Действительно не заботьтесь, является ли это коммерческим или с открытым исходным кодом. Я должен добавить, что мне нужен он, чтобы быть C +...
вопрос задан: 21 February 2010 19:37
2
ответа
Преобразовать округленное десятичное число для (приближения) радикального значения?
Я сделал много случайных математических программ для помощи мне с моей домашней работой (синтетическое подразделение, являющееся самым забавным), и теперь я желаю инвертировать радикальное выражение. Например, в моем удобном TI...
вопрос задан: 19 February 2010 06:23
2
ответа
Интересная проблема (Арбитраж валюты)
Арбитраж является процессом использования несоответствий в значениях обмена валюты для приобретения прибыли. Рассмотрите человека, который запускается с некоторой суммы X валют, проходит ряд обменов и наконец...
вопрос задан: 17 February 2010 18:15
2
ответа
Телепортирование Путешественника, Оптимальная Прибыль со временем проблема
Я плохо знаком с целой проблемой коммивояжера, а также stackoverflow таким образом сообщают мне, говорю ли я что-то, что не совершенно правильно. Введение: я пытаюсь кодировать profit/time-optimized несколько-торговли...
вопрос задан: 13 February 2010 05:24
2
ответа
процентная разница между двумя текстовыми файлами
Я знаю, что могу использовать cmp, разность, и т.д. для сравнения двух файлов, но что я ищу, утилита, которая дает мне процентную разницу между двумя файлами. если нет такой утилиты, какого-либо алгоритма...
вопрос задан: 8 February 2010 21:59
2
ответа
Алгоритм (алгоритмы) для определения аномалий (“скачки”) в транспортных данных
Я должен для обработки сетевого трафика, полученного с tcpdump. Чтение трафика не трудно, но что становится немного хитрым, определяет, где существуют "скачки" в трафике. Я главным образом...
вопрос задан: 8 February 2010 14:02
2
ответа
AI: выбор непосредственного ускорения/вращения для получения до конечного пункта
Я работаю над игрой, куда на каждом обновлении игрового цикла, AI выполняется. Во время этого обновления у меня есть шанс повернуть управляемый AI объект и/или заставить его ускориться в направлении, которое это...
вопрос задан: 8 February 2010 04:20
2
ответа
C#: реализация решета Atkin
Я задавался вопросом, есть ли у кого-то здесь хорошая реализация Решета Atkin, который они хотели бы совместно использовать. Я пытаюсь реализовать его, но не могу вполне перенести голову вокруг него. Вот что я...
вопрос задан: 6 February 2010 10:58
2
ответа
Создайте дерево
Как я могу создать дерево, учитывая его inorder и предварительно заказать обход? Я просто ищу эффективный алгоритм.
вопрос задан: 3 February 2010 16:08
2
ответа
Кардинальный алгоритм направления в Java
В эти выходные я провожу несколько минут, перегружая вместе алгоритм, который взял бы в заголовке (в градусах) и возвратил бы Строку для кардинального направления (я использую его в компасе андроида...
вопрос задан: 26 January 2010 03:54
2
ответа
Несколько вопросов о сортировке
Я нашел путь, который улучшается (насколько я протестировал) согласно quicksort алгоритму вне того, что было уже сделано. Я работаю над тестированием его, и затем я хочу вывести слово об этом...
вопрос задан: 20 January 2010 22:56
2
ответа
Как вычислить расстояние из файла GPX?
У меня есть файл GPX с дорожкой GPS. Теперь я хочу вычислить дистанцию, которую я преодолел с этой дорожкой. Что лучший способ состоит в том, чтобы вычислить это?
вопрос задан: 19 January 2010 21:42
2
ответа
PHP: Как отсортировать значения массива в алфавитном порядке?
Я хочу отсортировать значения массива в алфавитном порядке в PHP. Если бы все значения запустились с того же символа затем, то они должны быть отсортированы с помощью второго символа и так далее. Проигнорируйте чувствительный к регистру. Для...
вопрос задан: 19 January 2010 18:45
2
ответа
Есть ли какие-либо общие алгоритмы для достижения возможной непротиворечивости в распределенных системах?
Есть ли какие-либо алгоритмы, которые являются наиболее часто используемыми для достижения возможной непротиворечивости в распределенных системах? Существуют алгоритмы, которые были разработаны для транзакций ACID в распределенных системах...
вопрос задан: 17 January 2010 15:20
2
ответа
Алгоритм для реализации инструмента выбора лассо?
Я разрабатываю приложение Mac OS X, которое, как часть он - UI, отобразит много визуальных элементов в, он - основное представление, которое может быть выбрано. Эти элементы могут быть расположены действительно где угодно в...
вопрос задан: 16 January 2010 23:16
2
ответа
Стеклянный эффект - артистический эффект
Я хочу дать эффект изображениям, где результирующее изображение появилось бы, как будто мы смотрим на него через текстурированное стекло (не простой/гладкий)... Помогите мне в записи алгоритма генерировать такой...
вопрос задан: 11 January 2010 06:51
2
ответа
Конкатенация/Слияние/Присоединение два дерева AVL
Предположите, что у меня есть два дерева AVL и что каждый элемент от первого дерева меньше тогда любой элемент от второго дерева. Что самый эффективный путь состоит в том, чтобы связать их в одно единственное дерево AVL?...
вопрос задан: 10 January 2010 14:06
2
ответа
Как Java эффективно ищет файлы банки классы?
Предположим, что у меня есть 500 файлов банки, связанных с моей программой всего, более чем 500 МБ (размер всех банок, не каждого) и моя программа звонят классу, расположенному в одном из них. Как Java перерывает...
вопрос задан: 7 January 2010 14:01
2
ответа
Несколько ограничительная задача о ранце
Если существует больше чем одно ограничение (например, и предел объема и ограничение по весу, где объем и вес каждого объекта не связаны), мы получаем умножение - ограниченная задача о ранце...
вопрос задан: 1 January 2010 18:18