9
ответов
Хороший алгоритм для нахождения диаметра (редкого) графика?
У меня есть большой, связанный, редкий график в форме списка смежности. Я хотел бы найти две вершины, которые являются максимально далеко друг от друга, то есть, диаметр графика и двух вершин, достигающих его...
вопрос задан: 6 January 2010 08:58
9
ответов
Генерация не совсем глобально Уникального идентификатора
Я нашел много различных вопросов на генерации UIDs, но насколько я могу сказать, мои требования здесь несколько уникальны (ха). Подводить итог: Я должен генерировать очень короткий идентификатор, который это "...
вопрос задан: 24 December 2009 16:50
9
ответов
Генерируйте все двоичные строки длины n с k набором битов
Что лучший алгоритм должен найти всеми двоичными строками длины n, которые содержат k набор битов? Например, если n=4 и k=3, существует... 0111 1011 1101 1110 мне нужен хороший способ генерировать их, учитывая любого...
вопрос задан: 5 December 2009 04:47
9
ответов
Алгоритм FAST для поиска подстрок в строке
Я хотел бы эффективный алгоритм (или библиотека), что я могу использовать в Java для поиска подстрок в строке. То, что я хотел бы сделать: Учитывая входную строку - INSTR: "BCDEFGH" И ряд...
вопрос задан: 20 November 2009 05:37
9
ответов
Что лучший способ состоит в том, чтобы пойти о записи простого x86 ассемблера?
Мне интересно в письменной форме x86 ассемблер для проекта хобби. Сначала это казалось довольно прямым мне, но чем больше я читал в него, тем более оставшиеся без ответа вопросы я имею. Я'...
вопрос задан: 1 November 2009 12:18
9
ответов
Как я нахожу ближайшее простое число?
Там какой-либо хороший алгоритм должен найти ближайшее простое число к данному вещественному числу? Я только должен искать в первых 100 началах или около этого. В настоящее время у меня есть набор простых чисел, сохраненных в...
вопрос задан: 15 October 2009 21:12
9
ответов
Сумма цифр факториала
Свяжитесь с исходной проблемой, Это не вопрос о домашней работе. Я просто думал, что кто-то мог бы знать действительное решение этой проблемы. Я был на конкурсе программирования назад в 2004, и было это...
вопрос задан: 23 September 2009 20:08
9
ответов
что алгоритмы FAST состоят в том, чтобы найти дублирующимися элементами в наборе и сгруппировать их?
Скажите, что у Вас есть набор элементов, как можно выбрать тех который имеют дубликаты и поместить их в каждую группу с наименьшим количеством суммы сравнения? предпочтительно в C++, но алгоритме более важно...
вопрос задан: 31 August 2009 08:57
9
ответов
Генерация идентификаторов для ряда целых чисел
Фон: я работаю с перестановками последовательности целых чисел {0, 1, 2..., n}. У меня есть алгоритм локального поиска, который преобразовывает перестановку некоторым систематическим способом в другую перестановку...
вопрос задан: 30 August 2009 14:13
9
ответов
Самый быстрый способ найти местоположение (zip, город, состояние) данный широту/долготу
Мне нужно бесплатное решение (с открытым исходным кодом), которое, учитывая lat/lng может возвратить приватный город/состояние или zip. mysql не является опцией, маленькая легкая база данных была бы лучшей, если это возможно. Обновления: №...
вопрос задан: 12 August 2009 13:39
9
ответов
Как я могу генерировать действительно (не псевдо) случайные числа с C#?
Я знаю, что Случайный класс может генерировать псевдослучайные числа, но является там способом генерировать действительно случайные числа?
вопрос задан: 5 August 2009 16:00
9
ответов
Лучший алгоритм непрерывной сортировки?
У меня есть набор данных с двойной точностью, и мне нужно, чтобы их список всегда сортировался. Каков наилучший алгоритм сортировки данных по мере их добавления? Как лучше всего я имею в виду Big-O в подсчете данных, Small-O ...
вопрос задан: 19 July 2009 20:03
9
ответов
Как линейная алгебра используется в алгоритмах?
Несколько из моих коллег упомянули, что "линейная алгебра" очень важна при изучении алгоритмов. Я изучил множество алгоритмов и взял несколько курсов линейной алгебры, и я не вижу...
вопрос задан: 6 July 2009 21:02
9
ответов
Алгоритмы оптимизации очереди заданий
У нас есть приложение, которое требует присвоения заданий к ресурсам. Ресурсы имеют много атрибутов, которые определяют их пригодность к конкретному заданию - некоторые - предпочтения, некоторые тверды...
вопрос задан: 23 June 2009 15:35
9
ответов
Есть ли IDE полностью онлайн для того, чтобы проверить простые [закрытые] алгоритмы
Я наблюдал одно из тех невероятно отсталых телевизионных денежных жульничеств теста вчера вечером, когда я читал reddit, и они поставили вопрос: если Вы записали все числа между 32 - 287, как может времена...
вопрос задан: 12 June 2009 08:58
9
ответов
Способ зашифровать единственный интервал
Как может, Вы недорого двухсторонний шифруете интервал на 32 бита, такой, что каждое число отображается на некоторый другой интервал в том пространстве, и назад способом это трудно предсказать? И не требует предварительного хранения 4.29...
вопрос задан: 6 June 2009 15:22
9
ответов
Отображение двух целых чисел одному, уникальным и детерминированным способом
Вообразите два положительных целых числа A и B. Я хочу объединить эти два в единственное целое число C. Не может быть никаких других целых чисел D и E, которые объединяются к C. Так комбинируя их с оператором сложения...
вопрос задан: 27 May 2009 20:59
9
ответов
Как я могу сказать, принадлежит ли точка определенной строке?
Как я могу сказать, принадлежит ли точка определенной строке? Примеры ценятся, если это возможно.
вопрос задан: 25 May 2009 17:24
9
ответов
алгоритм для нахождения лучшей комбинации
Предположите, что у меня есть список 100 продуктов, каждый из которых имеет цену. У каждого также есть энергия (kJ) измерение. Было бы возможно найти лучшую комбинацию 15 продуктов за менее чем 10$...
вопрос задан: 25 March 2009 12:38
9
ответов
.NET - Как можно разделить “ограничения”, разграничила строку в массив?
Как делают я иду от этой строки: "ThisIsMyCapsDelimitedString"... к этой строке: "Это - Мои заглавные буквы, Разграниченная Строка" Наименьшее количество строк кода в VB.net предпочтена, но C# также приветствуется. За Ваше здоровье!
вопрос задан: 12 February 2009 11:17
9
ответов
Алгоритм сжатия для кодирования списков слов
Я, ищу определенные предложения или ссылки на алгоритм и/или структуры данных для кодирования списка слов в то, что было бы эффективно оказываться словарем проверки правописания...
вопрос задан: 2 January 2009 20:06
9
ответов
Алгоритм для смешивания звука
У меня есть два необработанных звуковых потока, которые я должен добавить вместе. В целях этого вопроса мы можем предположить, что они - та же скорость передачи, и битовая глубина (скажите что образец на 16 битов, частота дискретизации на 44.1 кГц). Очеви
вопрос задан: 17 December 2008 21:08
9
ответов
Самый эффективный алгоритм сортировки для многих идентичных ключей?
Что является самым эффективным алгоритмом для того, чтобы собрать в группу идентичные объекты в массиве, учитывая следующее: Почти все объекты несколько раз дублируются. Объекты являются не обязательно целыми числами или...
вопрос задан: 10 December 2008 17:44
9
ответов
Когда цикл раскручивается эффективный?
Раскручивание цикла является распространенным способом помочь компилятору оптимизировать производительность. Я задавался вопросом, если и до какой степени увеличение производительности затронуто тем, что находится в теле цикла: количество...
вопрос задан: 10 October 2008 11:13
9
ответов
Вычисление, какие мозаики освещены в основанной на мозаике игре (“трассировка лучей”)
Я пишу немного основанной на мозаике игры, для которой я хотел бы поддерживать источники света. Но мой алгоритм-fu слишком слаб, следовательно я приезжаю к Вам для справки. Ситуация похожа на это: существует основанная на мозаике карта...
вопрос задан: 7 October 2008 02:09
9
ответов
Как Вы отсортировали бы 1 миллион 32-разрядных целых чисел в 2 МБ RAM?
Обеспечьте примеры кода на языке по Вашему выбору. Обновление: Никакие ограничения не установлены на внешнем устройстве хранения данных. Пример: Целые числа получены/отправлены через сеть. На локальном диске существует достаточное пространство...
вопрос задан: 25 September 2008 19:04
9
ответов
Как обнаружить дубликаты данных?
У меня есть простая база данных контактов, но у меня проблемы с пользователями, вводящими дубликаты данных. Я реализовал простое сравнение данных, но, к сожалению, дублированные данные, которые в настоящее время ...
вопрос задан: 28 August 2008 03:34
9
ответов
Оптимизация алгоритма поиска в C
Может производительность этого последовательного алгоритма поиска (взятый от Практики Программирования) быть улучшенной с помощью какой-либо из собственных утилит C, например, если я установил меня переменная, чтобы быть регистровой переменной?...
вопрос задан: 19 August 2008 09:57
8
ответов
Вычисление високосного года
Для нахождения високосных годов, почему год должен быть неделимым 100 и делимым 400? Я понимаю, почему это должно быть делимым 4. Объясните алгоритм.
вопрос задан: 4 October 2019 11:01
8
ответов
Как инвертировать отдельно связанный список с помощью только двух указателей?
Интересно, существует ли там некоторая логика для инвертирования отдельно-связанного-списка с помощью только двух указателей. Следующее используется для инвертирования единственного связанного списка с помощью трехочковых а именно, p, q, r: узел структуры
вопрос задан: 1 October 2019 20:48