0
ответов
Для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел
Вот проблема, которая помечена как динамическое программирование (для данного числа N найдите количество способов записать его как сумму двух или более последовательных целых чисел) и пример 15 = 7 + 8, 1 + 2 + 3 + 4 + 5, 4 + 5 + 6 Я ...
вопрос задан: 27 December 2010 10:47
0
ответов
Как реализовать извлечение квадратного корня и возведение в степень для чисел произвольной длины?
Я работаю над новый тип данных для чисел произвольной длины (только неотрицательные целые числа), и я застрял в реализации функций извлечения квадратного корня и возведения в степень (только для натуральных показателей). Пожалуйста ...
вопрос задан: 26 December 2010 21:32
0
ответов
Построение полигонов из объединения множества полигонов
Предположим, что я Если много многоугольников, каков наилучший алгоритм построения многоугольника - может быть, с дырками - вне объединения всех этих многоугольников? Для моей цели вы можете представить каждую часть ...
вопрос задан: 26 December 2010 13:37
0
ответов
Где я могу найти 2-е алгоритмы упаковки мусорного ведра с открытым исходным кодом? [закрытый]
Я ищу открытый исходный код (предпочтительно C++) алгоритмы для 2-й упаковки мусорного ведра прямоугольных и или неправильных форм. Я нашел несколько статей о предмете, но никакой код.
вопрос задан: 25 December 2010 23:26
0
ответов
Высота двоичного дерева
Рассмотрим следующий код: public int heightOfBinaryTree (узел узла)
{if (node == null) {return 0; } else {return 1 + Math.max (heightOfBinaryTree (node ....
вопрос задан: 25 December 2010 19:53
0
ответов
Визуализация шрифта с информацией о глифе
Я вызываю GetCharABCWidthsFloatW, чтобы получить информацию о ширине символа. С этим я получу левый подшипник, правый подшипник и увеличенную ширину. Для размещения каждого символа я ...
вопрос задан: 24 December 2010 21:26
0
ответов
Должен ли я использовать BFS, DFS для обхода дерева или по порядку, после порядка, до порядок?
Этот вопрос может быть простым для знатоков, но для новичка вроде меня он важен. Мой вопрос: есть ли проблемы с обходом деревьев, которые могут быть решены с помощью BFS, DFS, а не по порядку, ...
вопрос задан: 24 December 2010 15:03
0
ответов
Обращение к хеш-функции
У меня есть следующая хэш-функция, и я пытаюсь ее отменить, чтобы найти ключ из хешированного значения. Uint Hash (string s)
{uint result = 0; for (int i = 0; i
вопрос задан: 24 December 2010 02:35
0
ответов
C #: Поиск алгоритма / библиотеки сжатия PNG [закрыто]
Мне нужно сжать или хотя бы снизить качество некоторых изображений PNG, которые пользователи загружаются на мой сайт. Я уже изменил его размер, но это мало влияет на размер изображения. Ищу png / изображение ...
вопрос задан: 23 December 2010 15:35
0
ответов
«Округление» значений цвета до ближайшего из небольшого набора цветов
Преамбула В рамках проекта, над которым я работаю, я пытаюсь предоставить удобный способ для поиска изображений в нашей системе. В настоящее время мы обеспечиваем поиск по различным типам метаданных, добавленных пользователем (например, ...
вопрос задан: 23 December 2010 13:39
0
ответов
Как банковские транзакции работают «под капотом» - возможно, подробно
Мне интересно, как работают банковские транзакции. Найти хоть сколько-нибудь приемлемое объяснение очень сложно. Я не имею в виду некоторые базовые алгоритмы распределенных транзакций для не столь серьезных ...
вопрос задан: 22 December 2010 18:47
0
ответов
Лучший на данный момент алгоритм фильтрации спама
Какой в настоящее время лучший метод обнаружения спама ? особенно в мобильных текстовых сообщениях.
есть ли какой-либо ресурс или сравнительный анализ?
вопрос задан: 22 December 2010 16:40
0
ответов
Случайный выбор элемента из взвешенного списка
У меня есть список из 100 000 объектов . Каждый элемент списка имеет связанный с ним «вес», который является положительным целым числом от 1 до N. Каков наиболее эффективный способ выбора случайного элемента из списка? Я ...
вопрос задан: 22 December 2010 16:32
0
ответов
Разнообразие алгоритмов прогнозирования погоды
В настоящее время идет большой «шторм» по прогнозам MetOffice в Великобритании. Они предсказали мягкую влажную зиму, в то время как у нас самая холодная температура за всю историю наблюдений в Северной Ирландии и сплошной снег ...
вопрос задан: 22 December 2010 16:06
0
ответов
Finding nearest point in an efficient way
I've got a point in 2d plane for example (x0,y0) and a set of n points (x1,y1)...(xn,yn) and I want to find nearest point to (x0,y0) in a way better than trying all points. Any solutions? I should ...
вопрос задан: 22 December 2010 13:49
0
ответов
] Об алгоритме генератора случайных чисел Xorshift
Ниже приводится базовая реализация генератора случайных чисел Xorshift (скопирована из Википедии): uint32_t xor128 (void) {static uint32_t x = 123456789; статический uint32_t y = 362436069; статический uint32_t z = ...
вопрос задан: 22 December 2010 11:27
0
ответов
Среднее время ожидания при циклическом планировании
Время ожидания определяется как время ожидания каждого процесса, прежде чем он получит свой временной отрезок.
В алгоритмах планирования, таких как Shorted Job First и First Come First Serve, мы можем обнаружить, что ожидание ...
вопрос задан: 22 December 2010 06:42
0
ответов
Является ли решаемая проблема генерацией регулярного выражения, которое соответствует некоторому входному набору?
Я предоставляю некоторый входной набор, который содержит известное разделенное количество текстовых блоков. Я хочу создать программу, которая автоматически генерирует 1 или несколько регулярных выражений, каждое из которых соответствует каждому тексту ..
вопрос задан: 21 December 2010 09:59
0
ответов
Распределенный алгоритм для вычисления баланса круглых скобок
Это вопрос интервью: «Как построить распределенный алгоритм для вычисления баланс круглых скобок? " Обычно алгоритм баланса сканирует строку слева направо и использует стек, чтобы ...
вопрос задан: 21 December 2010 05:23
0
ответов
Самый быстрый тест на простоту
Не могли бы вы предложить быстрый, детерминированный метод, который можно использовать на практике, для проверки того, является ли большое число простым или нет? Кроме того, я хотел бы знать, как использовать недетерминированные тесты на простоту ...
вопрос задан: 20 December 2010 20:30
0
ответов
Простой шифр транспонирования строк
Для класса Lisp нам дали простое домашнее задание по шифрованию транспонирования строк, которое я тоже пытался решить на Haskell. По сути, можно просто разбить строку на строки длиной n, а затем переставить ...
вопрос задан: 20 December 2010 20:18
0
ответов
Максимальная сумма непоследовательных элементов
Какой самый эффективный алгоритм для поиска непоследовательных элементов для массива положительных чисел? -последовательные элементы из этого массива, которые при сложении дают максимальную сумму?
вопрос задан: 20 December 2010 06:40
0
ответов
(Dis) Доказательство того, что один алгоритм работает быстрее, чем другой из-за внутренних особенностей языка
. Для проекта в университете нам пришлось реализовать несколько различных алгоритмов для вычисления классов эквивалентности, когда задан набор элементов и набор отношений между упомянутыми элементами . Мы ...
вопрос задан: 20 December 2010 00:41
0
ответов
Преобразовать строку в число & наоборот сложность
Какова будет сложность преобразования строки в эквивалентное ей число или наоборот? Меняется ли в зависимости от языка программирования? На первый взгляд, нужно пройти весь ...
вопрос задан: 19 December 2010 20:26
0
ответов
Использование базовой арифметики для вычисления числа Пи с произвольной точностью
Я ищу формулу / алгоритм для вычисления PI ~ 3,14 с заданной точностью. В формуле / алгоритме должна быть только самая простая арифметика как +: Сложение
-: Вычитание
*: Умножение
/: Divison ...
вопрос задан: 19 December 2010 18:41
0
ответов
Преобразование данных в звук и обратно
Существуют ли библиотеки, которые могут преобразовывать данные (текстовые файлы и т. Д.) ) озвучить и вернуться к исходным данным? Звук может быть передан на любую среду, которую я захочу, будь то радио и т. Д. Мне просто нужно сохранить ...
вопрос задан: 19 December 2010 18:25
0
ответов
Эффективный алгоритм для объединения двух групп DAG
У меня есть два взвешенных DAG (ориентированных ациклических графа), и мне нужно объединить их в один, поэтому Я могу получить топологическое упорядочение (в некоторых случаях может быть больше двух). Проблема в том, что графы ...
вопрос задан: 19 December 2010 14:31
0
ответов
Конфигурация IntelliJ IDEA JDK в Mac OS
Я использую IntelliJ IDEA 10. Каждый раз, когда я создаю новый проект, он просит меня выбрать JDK для этого проекта. Кто-нибудь знает, как я могу настроить его и упростить использование?
вопрос задан: 19 December 2010 07:40
0
ответов
разделить список на две части, чтобы их сумма была ближе всего друг к другу.
Это сложная проблема алгоритмов, которая: Разделите список на 2 части (сумма) так, чтобы их сумма, наиболее близкая (наиболее) друг к другу, длина списка была 1 <= n <= 100, а их (числа) веса 1 <= w <= 250 ...
вопрос задан: 18 December 2010 20:13
0
ответов
Учитывая простое число N, вычислить следующее простое число?
Мне только что сказал коллега что коллекция C # Dictionary изменяется на простые числа по непонятным причинам, связанным с хешированием. И мой непосредственный вопрос был: «Откуда он знает, какое будет следующее простое число?
вопрос задан: 18 December 2010 01:01