3
ответа
Нахождение трех элементов в массиве, сумма которого является самой близкой к данному числу
Учитывая массив целых чисел, A1, A2..., включая отрицательные стороны и положительные стороны и другое целое число S. Теперь мы должны найти три различных целых числа в массиве, сумма которого является самой близкой к данному...
вопрос задан: 11 January 2016 11:00
3
ответа
Что самый умный и свободный доступ должен синхронизировать данные между несколькими объектами?
В современном мире, где много компьютеров, мобильных устройств или веб-сервисов обменивается данными или действует как концентраторы, синхронизация становится более важной. Поскольку все мы знаем решения, что синхронизация не является самыми удобными...
вопрос задан: 10 January 2016 15:25
3
ответа
Как решить: T (n) = T (n - 1) + n
У меня есть разработанное следующее: T (n) = T (n - 1) + n = O (n^2) Теперь, когда я разрабатываю это, я нахожу, что связанное очень свободно. Я сделал что-то не так, или это просто тот путь?
вопрос задан: 14 December 2015 05:29
3
ответа
Ищите элемент в "куче"
Я помнил, что "куча" может использоваться, чтобы искать, является ли элемент в ней или не с O (logN) временная сложность. Но внезапно я не могу получить детали. Я могу только найти, что getmin удаляют, добавляют и так далее. Может...
вопрос задан: 8 November 2015 22:47
3
ответа
Обнаружение коллизий пушечных ядер со стеной и целью
Я ищу хороший алгоритм, обнаруживающий, если движущийся шар касается или статической стены или статической цели. Классическая игровая логика Увольнения. Кто-либо замеченный хороший алгоритм кроме просто циклично выполняет их всех?...
вопрос задан: 14 September 2015 23:55
3
ответа
Действительно ли это - неоднозначная грамматика? Как я должен разрешить его?
Для снабжения предисловием этого мое знание этого вида материала является маленьким. Так или иначе я разрабатывал контекстно-свободную грамматику для описания структуры алгебраических выражений, таким образом, я могу самостоятельно учиться как CYK...
вопрос задан: 13 September 2015 22:47
3
ответа
Изящный/Чистый (особый случай) Прямолинейный Алгоритм Обхода Сетки?
Я стираю старый мой проект. Одна из вещей, которые это должно было сделать, была - учитывая Декартову объединенную энергосистему и два квадрата на сетке, найдите список всех квадратов что строка, присоединяющаяся к центру...
вопрос задан: 27 August 2015 11:09
3
ответа
как моделировать прямоугольное объединение, запускающееся с прямоугольного пересечения
Данный rectangle_A, пересекающийся rectangle_B, который имеет объединение, определенное таким образом, что это - прямоугольник, содержащий оба прямоугольника, я хочу определить координаты (не накладывающийся) прямоугольники...
вопрос задан: 20 August 2015 15:50
3
ответа
Графики: найдите раковину меньше, чем O (| V |) - или покажите, что это невозможно
У меня есть граф с n узлами в качестве матрицы смежности. Можно ли обнаружить приемник менее чем за O (n)? Если да, то как? Если нет, то как мы это докажем? Вершина слива - это вершина с входящими ребрами ...
вопрос задан: 27 July 2015 19:06
3
ответа
Поиск кратчайшего повторяющегося цикла в слове?
Я собираюсь написать функцию, которая вернет мне кратчайший период группы букв, который в конечном итоге создаст данное слово . Например, слово abkebabkebabkeb создается повторением abkeb ...
вопрос задан: 23 July 2015 11:07
3
ответа
Вычислить направляющий угол от двух векторов?
Скажите, что у меня есть два 2D вектора, один для текущей позиции объектов и один для этого возражает предыдущему положению. Как я могу разработать угловое направление перемещения? Это изображение могло бы помочь понять что я'...
вопрос задан: 17 July 2015 07:44
3
ответа
Необычный быстрый обратный квадратный корень John Carmack (Quake III)
У John Carmack есть специальная функция в исходном коде Quake III, который вычисляет обратный квадратный корень плавания, 4x быстрее, чем регулярное (плавание) (1.0/sqrt (x)), включая странный 0x5f3759df...
вопрос задан: 12 July 2015 23:17
3
ответа
Получение всех возможных комбинаций из списка чисел
Я ищу эффективный способ достигнуть этого: у Вас есть список чисел 1..... n (обычно: 1.. 5 или 1.. Приблизительно 7 - довольно маленький, но может варьироваться от случая до случая), Вам нужны все комбинации...
вопрос задан: 24 June 2015 09:16
3
ответа
Каковы реальные приложения кодирования методом Хаффмана?
Мне говорят, что Кодирование методом Хаффмана используется в качестве loseless алгоритм сжатия данных, но мне также говорят, что реальное программное обеспечение сжатия данных не использует Кодирование методом Хаффмана, потому что, если ключи не распредел
вопрос задан: 25 May 2015 03:23
3
ответа
Как я нахожу кратчайший путь, который покрывает все узлы в направленном циклическом графике?
Мне нужен пример кратчайшего пути направленного циклического графика от одного узла (он должен достигнуть ко всем узлам графика от узла, который будет входом). Если существует пример, мне нужно...
вопрос задан: 15 May 2015 12:56
3
ответа
Проблема с зобристским хешированием [дубликат]
Я использую простое бета-тестирование. Если я использую статическую оценку позиции с зобристским хешированием, все это норма, производительность программы возрастает. Но если я использую поиск покоя с zobrist-хэшированием, тогда ...
вопрос задан: 4 May 2015 16:17
3
ответа
Быстрый алгоритм размещения блока, совет необходим?
Я должен эмулировать стратегию размещения окна менеджера окон Fluxbox. Как грубое руководство, визуализируйте случайным образом измеренные окна, заполняющие экран по одному, где грубый размер каждого...
вопрос задан: 21 April 2015 01:05
3
ответа
Вычислите дискретный логарифм
Учитывая положительные целые числа b, c, m, где (b <m) Верно, что это должно найти положительное целое число e таким образом, который (b ** e % m == c) Верен, где ** возведение в степень (например, в Ruby, Python или ^ в некотором другом...
вопрос задан: 18 April 2015 20:38
3
ответа
Нахождение самого большого палиндрома продукта двух проблем трехзначных чисел
Таким образом на Euler Проекта проблема 4 состояния следующее: палиндромическое число читает те же оба пути. Самый большой палиндром, сделанный из продукта двух 2-разрядных чисел, 9009 = 91 99...
вопрос задан: 22 January 2015 18:29
3
ответа
Нахождение целых чисел с определенным свойством - Euler проблема проекта 221
Я стал очень зависимым от Euler Проекта недавно, и пытаюсь сделать этого затем! Я запустил некоторый анализ его и уже уменьшил проблему вниз существенно. Вот моя работа: A...
вопрос задан: 22 January 2015 16:13
3
ответа
плоские проблемы взрыва - справка
Я - учебные проблемы кода, и на этом у меня есть проблемы для решения его, можете Вы давать мне некоторые подсказки, как решить его. Проблема взята отсюда: https://www.ieee.org/documents/...
вопрос задан: 21 January 2015 22:27
3
ответа
Необходимая помощь вопроса о практике Codechef - находит конечные нули в факториале
Я работал над этим в течение 24 часов теперь, пытаясь оптимизировать его. Вопрос состоит в том, как найти количество конечных нулей в факториале числа в диапазоне 10 000 000 и 10 миллионов тестовых сценариев...
вопрос задан: 21 January 2015 21:50
3
ответа
Рандомизация элементов в массиве?
Я создал сайт для моей подруги художника, и она хочет, чтобы макет остался прежним, но она также хочет, чтобы новые картины, которые она произвела, были смешаны с текущим макетом. Итак, у меня 12 ...
вопрос задан: 4 January 2015 19:51
3
ответа
О Python создал в виде () метод
Какой алгоритм является созданным в виде () метод в использовании Python? Действительно ли возможно взглянуть на код для того метода?
вопрос задан: 30 November 2014 13:46
3
ответа
Программа алгоритма Quicksort в Java
Я пытаюсь реализовать программу алгоритма QuickSort в Java, но я получаю неправильный ответ. общедоступный класс QuickSort {общедоступная статическая основная пустота (Строка [] args) {международное прибытие [] = {12,34,22,64,34...
вопрос задан: 20 November 2014 21:07
3
ответа
Алгоритм, чтобы совместно использовать/уладить расходы среди группы
Я ожидаю к алгоритму для ниже проблемы. Проблема: будет ряд людей, которые должны друг другу немного денег или ни один. Теперь, мне нужен алгоритм (лучшее и аккуратное) для урегулирования...
вопрос задан: 5 July 2014 22:27
3
ответа
Лучший алгоритм для соответствия цветам.
У меня есть массив приблизительно 200, раскрашивает формат RGB. Я хочу записать программу, которая берет любой цвет RGB и попытки соответствовать цвету от массива, который является самым "подобным". Мне нужно хорошее определение...
вопрос задан: 11 June 2014 08:56
3
ответа
Оптимальный алгоритм для генерации случайного числа R не в ряде чисел N
Мне любопытно знать то, что лучший способ генерировать случайное целое число R, который не находится в обеспеченном наборе целых чисел (R∉N). Я могу думать о нескольких способах сделать это, но я задаюсь вопросом, что Вы все думаете.
вопрос задан: 7 June 2014 20:50
3
ответа
Масштабировать список чисел от -1,0 до 1,0
Это должно быть легко. У меня есть список номеров. Как мне масштабировать значения списка, от -1,0 до 1,0, чтобы min = -1 и max = 1,0?
вопрос задан: 13 May 2014 10:46
3
ответа
Алгоритм баланса белого [закрывается]
Я делаю некоторую обработку изображений, и мне нужен автоматический алгоритм балансировки белого, это не слишком интенсивно с точки зрения времени вычисления ЦП. Какие-либо рекомендации?Править: и если это относится для...
вопрос задан: 11 May 2014 07:41