8
ответов

Каково различие между эвристикой и алгоритмом?

Каково различие между эвристикой и алгоритмом?
вопрос задан: 20 April 2016 07:47
8
ответов

Как обнаружить BPM песни в [закрытом] php

Как может tempo/BPM песни быть определенным программно? Какие алгоритмы являются наиболее часто используемыми, и какие соображения должны быть сделаны?
вопрос задан: 8 October 2015 08:21
8
ответов

Пиковое обнаружение измеренного сигнала

Мы используем карту сбора данных для снятия показаний от устройства, которое увеличивает его сигнал до пика и затем отступает к близости исходное значение. Для нахождения пикового значения, мы в настоящее время ищем массив...
вопрос задан: 18 September 2015 13:17
8
ответов

Недетерминированные конечные автоматы в разработке программного обеспечения?

Недавно я думал о конечных автоматах (FSMs), и как я реализовал бы их в программном обеспечении (язык программирования не имеет значения). Мое понимание то, что детерминированные конечные автоматы...
вопрос задан: 13 July 2015 17:40
8
ответов

Как Вы генерировали бы изображения профиля пользователя по умолчанию?

Я восхищался подобными стеганому одеялу фотографиями профиля StackOverflow по умолчанию (который я замечаю, находятся также на Блоге Сбоя), и любопытно, какую программу оба используют для генерации их. Но что я действительно хочу...
вопрос задан: 11 June 2015 07:14
8
ответов

Алгоритм для сравнения двух изображений

Учитывая два различных файлов изображений (в любом формате я выбираю), я должен записать программу для предсказания шанса если один являющийся недопустимой копией другого. Автор копии может сделать материал как...
вопрос задан: 18 April 2015 20:55
8
ответов

Как найти общие строки среди двух очень больших файлов?

У меня есть два очень больших файла (и ни один из них не уместился бы в памяти). Каждый файл имеет одну строку (который не имеет пробелов в нем и является любой 99/100/101 символами долго) на каждой строке. Обновление:...
вопрос задан: 17 February 2015 05:11
8
ответов

Алгоритм для вычисления самой энергосберегающей специальной сети

У меня есть (теоретическая) сеть с узлами N, каждый с их собственным фиксированным местоположением. Каждый узел отправляет одно сообщение на цикл, который должен достигнуть корня или непосредственно или через другие узлы. Энергия...
вопрос задан: 2 February 2015 01:14
8
ответов

Самое маленькое количество, которое является равномерно делимым всеми числами от 1 до 20?

Я сделал эту проблему [Euler проблема проекта 5], но очень невежливость программирования, см. код в C++, #include <iostream> использование станд. пространства имен;//для нахождения самого низкого divisble количества до 20 интервалов...
вопрос задан: 22 January 2015 18:17
8
ответов

Алгоритм для обнаружения пересечения двух прямоугольников?

Я ищу алгоритм, чтобы обнаружить, если два прямоугольника пересекаются (один под произвольным углом, другим только с вертикальными/горизонтальными строками). Тестирование, если угол каждый находится в другом ПОЧТИ работы...
вопрос задан: 8 November 2014 20:40
8
ответов

Как действительно “Ищет Ближайшим Местоположениям работу”?

В наше время большинство Ресторанов и другие компании имеют, "Находят Местоположения" функциональностью на их веб-сайтах, которая перечисляет ближайшие местоположения для данного адреса/Zip. Как это реализовано? Соответствие...
вопрос задан: 24 April 2014 08:10
8
ответов

Большой O анализ функции вычисления GCD [дубликат]

Каким будет анализ времени выполнения в терминах Big O? int gcd (int n, int m) {if (n% m == 0) return m; если (n & lt; m) swap (n, m); тогда как (m & gt; 0) {n = n% m; ...
вопрос задан: 11 March 2014 03:57
8
ответов

Как Вы выполняете итерации по дереву?

Что является Вашим предпочтительным методом пересечения древовидной структуры данных, так как рекурсивные вызовы метода могут быть довольно неэффективными при некоторых обстоятельствах. Я просто использую генератор как тот выше. Сделать...
вопрос задан: 20 February 2014 01:18
8
ответов

Что детерминированные алгоритмы сборки "мусора" там?

Детерминированным я неопределенно подразумеваю, что это может использоваться в критическом программном обеспечении реального времени как аэрокосмическое программное обеспечение полета. Сборщики "мусора" (и динамическое выделение памяти в этом от
вопрос задан: 26 April 2013 02:00
8
ответов

Найти все перестановки предложений с синонимичными словами? [Дубликат]

У меня есть двумерный массив синонимов (или, скорее, эквивалентных) слов; и данное предложение. Мне нужно вернуть массив предложений, содержащих все перестановки слов, замененных их ...
вопрос задан: 8 March 2013 18:37
8
ответов

Как определить, завершено ли двоичное дерево?

Полное двоичное дерево определяется как двоичное дерево, в котором каждый уровень, кроме возможно самого глубокого, абсолютно заполнен. На самом глубоком уровне все узлы должны быть максимально крайне левыми. Я думал бы...
вопрос задан: 3 March 2013 18:49
8
ответов

Я должен узнать о структурах данных и алгоритмах сначала или Java языка программирования сначала? [закрытый]

Я - новичок к программированию. Я должен изучить структуры данных и алгоритмы и Java языка программирования рядом? Теперь, когда я знаю структуры данных, и алгоритмы формируют основание...
вопрос задан: 18 January 2013 20:10
8
ответов

Как отсортировать почти отсортированный массив в кратчайшие сроки? (Джава)

У меня есть массив значений, который почти, но не совсем отсортирован, с несколькими смещенными значениями (скажем, 50 на 100000). Как отсортировать это наиболее эффективно? (производительность здесь крайне важна и должна быть ...
вопрос задан: 2 January 2013 05:23
8
ответов

Как вычислить или приблизить медиану списка, не храня список

Я пытаюсь вычислить медиану множества значений, но я не хочу хранить все значения, поскольку это могло унести требования к памяти. Есть ли способ вычислить или приблизить медиану...
вопрос задан: 7 December 2012 22:06
8
ответов

Действительно ли возможно перестроить массив на месте в O (N)?

Если у меня есть размер N массив объектов, и у меня есть массив уникальных чисел в диапазоне 1... N, там любой алгоритм для реконструкции объектного массива, оперативного в порядке, указанном списком...
вопрос задан: 17 November 2012 19:13
8
ответов

Найдите самые большие 10% чисел в массиве в порядке

Учитывая массив с цифрами 'N' (N> 100). Как мы могли найти самые большие 10% из них в порядке? (если n/10 не является целым числом, мы можем вокруг него), я придумал 3 алгоритма для попытки вышеупомянутой проблемы...
вопрос задан: 31 October 2012 13:51
8
ответов

Наиболее распространенная подстрока длины X

У меня есть строка s, и я хочу искать подстроку длины X, который чаще всего происходит в s. Перекрывающиеся подстроки позволяются. Например, если s = "aoaoa" и X=3, алгоритм должен найти "aoa"...
вопрос задан: 2 October 2012 19:40
8
ответов

Взвешенная генерация случайных чисел в C#

Подвергните сомнению, Как я могу случайным образом генерировать одно из двух состояний с вероятностью 'красного' цвета, сгенерированного 10% времени, и 'зеленый' сгенерированный 90% времени? Фон Каждое 2-секундное также...
вопрос задан: 18 September 2012 17:01
8
ответов

Алгоритмы: Интересный diffing алгоритм

Это подошло в реальной ситуации, и я думал, что совместно использую ее, поскольку она могла привести к некоторым интересным решениям. По существу для алгоритма нужны к разности два списка, но позвольте мне дать Вам больше...
вопрос задан: 18 September 2012 14:19
8
ответов

рекурсия: массив сокращения целых чисел в двух частях равной суммы - в единственной передаче

Используя рекурсию, найдите индекс, который сокращает массив в двух частях так, чтобы обе части имели равную сумму. Сокращение означает сокращать как с ножом. Все ячейки с индексом <= к результату должны быть равны по...
вопрос задан: 15 September 2012 23:23
8
ответов

Bubble Sort Домашнее задание

В классе мы выполняем алгоритмы сортировки, и, хотя я хорошо понимаю их, когда говорю о них и пишу псевдокод, у меня возникают проблемы при написании реального кода для них. Это моя попытка ...
вопрос задан: 15 September 2012 02:34
8
ответов

Псевдослучайный генератор в Ассемблере

Мне нужен алгоритм генератора псевдослучайного числа для ассемблерной программы, присвоенной в курсе, и я предпочел бы простой алгоритм. Однако я не могу пользоваться внешней библиотекой. Что такое польза...
вопрос задан: 14 September 2012 18:29
8
ответов

Создание Вашего собственного Tinyurl разрабатывает uid

Я пишу маленькую статью о по-человечески читаемых альтернативах Guids/UIDs, например, используемые на TinyURL для хешей URL (которые часто печатаются в журналах, так должно быть коротким)...
вопрос задан: 14 August 2012 17:10
8
ответов

Может программа производить копию себя

Я думаю, что это могло бы быть классическим вопросом, но я не знаю об ответе. Программа может произвести копию себя, и, если так, является там короткой программой, которая делает это? Я не принимаю "пустой...
вопрос задан: 10 June 2012 12:08
8
ответов

Подсчет количества случаев слов в текстовом файле

Как я мог пойти об отслеживании количества раз, слово появляется в текстовом файле? Я хотел бы сделать это для каждого слова. Например, если вход - что-то как: "человек сказал привет...
вопрос задан: 6 May 2012 07:33