0
ответов
Самая длинная общая подпоследовательность
Я написал приведенный ниже код для LCS. Это работает во многих случаях, но не работает в приведенном ниже. Я не понимаю, где мой код ломается. Пожалуйста помоги. Код находится в пространстве имен C # ...
вопрос задан: 4 January 2011 18:53
0
ответов
Как сохранить большую приоритетную очередь с наиболее важными элементами?
В задаче оптимизации я держу в очереди множество вариантов решения которые я рассматриваю в соответствии с их приоритетом. Каждый раз, когда я обрабатываю одного кандидата, он удаляется из очереди, но производит ...
вопрос задан: 4 January 2011 00:17
0
ответов
Алгоритм поиска несбалансированных круглых скобок в строке
Строковые литералы PostScript / PDF заключаются в круглые скобки и могут содержать круглые скобки без экранирования, если скобки полностью сбалансированы. Так, например, (())% допустимая строка ...
вопрос задан: 3 January 2011 21:52
0
ответов
Расстояние Хэмминга против расстояния Левенштейна
Для проблемы, над которой я работаю, нахождение расстояний между двумя последовательностями до Определите их сходство, порядок следования очень важен. Однако последовательности, которые у меня есть, не имеют одинаковой длины ...
вопрос задан: 3 January 2011 21:29
0
ответов
Количество способов сложения суммы S с N числами
Скажем, S = 5 и N = 3, решения будут выглядеть так - <0,0,5> <0,1,4> <0,2,3> <0,3,2> <5,0,0> <2,3,0> <3,2,0> <1,2,2> и т. Д. И т. Д. В общем случае можно использовать N вложенных циклов ...
вопрос задан: 3 January 2011 21:14
0
ответов
Почему сортировка нитей O (n sqrt n) в среднем случае?
Я считаю, что сортировка цепочек очень удобна для сортировки односвязных списков в постоянном пространстве, потому что она намного быстрее, чем, например, сортировка вставкой. Я понимаю, почему в лучшем случае это O (n) (список уже ...
вопрос задан: 3 January 2011 19:50
0
ответов
Написание простого синтаксического анализатора уравнений
Какие типы алгоритмов будут использоваться для этого (например, это строка, и я хочу найти ответ): ((5 + (3 + (7 * 2 ))) - (8 * 9)) / 72 Допустим, кто-то написал это в, как я могу с этим справиться ...
вопрос задан: 3 January 2011 11:07
0
ответов
проверьте, является ли дерево двоичным деревом поиска
Я написал следующий код, чтобы проверить, является ли дерево деревом двоичного поиска. Пожалуйста, помогите мне проверить код: Хорошо! Код отредактирован. Это простое решение было предложено кем-то в сообщениях ...
вопрос задан: 2 January 2011 15:14
0
ответов
Алгоритм Бентли-Оттмана для двух групп отрезков линий
Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков линий . Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти ...
вопрос задан: 2 January 2011 10:22
0
ответов
Pong: Как ракетка узнает, куда попадет мяч?
После внедрения Pacman и Snake я реализую следующую очень классическую игру: Pong. Реализация действительно проста, но у меня осталась только одна небольшая проблема. Когда одна из ракеток (...
вопрос задан: 2 January 2011 09:19
0
ответов
Резервное копирование веб-сайтов на PHP?
Кто-нибудь знает чистое решение на основе PHP, которое может создавать резервные копии удаленных веб-сайтов с помощью FTP? Обязательно: Рекурсивные резервные копии FTP
Возможно выполнение задания cron
вопрос задан: 2 January 2011 03:42
0
ответов
Как Google распознает контент для взрослых с помощью безопасного поиска?
Я создаю поисковую систему (для изучения ), и я хочу знать, как Google распознает контент и изображения для взрослых с помощью Safesearch (http://en.wikipedia.org/wiki/Safesearch). Язык программы ...
вопрос задан: 2 January 2011 01:03
0
ответов
Двоичное дерево из обходов по порядку и по уровням?
Можем ли мы доказать, что можно однозначно построить двоичное дерево из обходов по порядку и по уровню? Я думаю о доказательстве индукцией по количеству уровней. Базовый случай: деревья с 1 или 2 ...
вопрос задан: 1 January 2011 20:52
0
ответов
Перебирайте различные наборы уникальных перестановок
Мне трудно приступить к разметке кода для этой проблемы. У меня есть фиксированное количество случайных чисел, в данном случае 8 чисел.
R [] = {1, 2, 3, 4, 5, 6, 7, 8}; Они будут размещены ...
вопрос задан: 1 January 2011 14:30
0
ответов
Изменить заданное число, чтобы найти требуемую сумму?
Мой друг прислал мне этот вопрос. Я действительно не смог придумать какой-либо алгоритм для решения этой проблемы. Вам предоставляется номер. скажем, 123456789 и два оператора * и +. ...
вопрос задан: 1 January 2011 10:52
0
ответов
Rotating a two dimensional array by 90 degrees
I am studying this piece of code on rotating an NxN matrix; I have traced the program countless times, and I sort of understand how the actual rotation happens. It basically rotates the corners first ...
вопрос задан: 30 December 2010 15:28
0
ответов
Поворот двумерного массива на 90 градусов
Я изучаю этот фрагмент кода по повороту матрицы NxN; Я отслеживал программу бесчисленное количество раз и вроде как понимаю, как происходит реальное вращение. По сути, сначала поворачиваются углы ...
вопрос задан: 30 December 2010 12:36
0
ответов
общая площадь пересекающихся прямоугольников
Каков алгоритм определения общей площади двух прямоугольников которые пересекаются и могут быть повернуты относительно координатных осей?
вопрос задан: 29 December 2010 23:41
0
ответов
Вопрос для интервью: Каков самый быстрый способ рекурсивного создания простых чисел? [closed]
Генерация простых чисел проста, но как быстрее всего их найти и сгенерировать (простые числа) рекурсивно? Вот мое решение. Однако это не лучший способ. Я думаю, что это O (N * sqrt (...
вопрос задан: 29 December 2010 05:47
0
ответов
Как конвертировать фотографии в поляроидные программно?
Как преобразовать современные фотографии в внешний вид этих фотографий Polaroid? Ссылки и / или образцы кодов приветствуются. Спасибо!
вопрос задан: 29 December 2010 01:31
0
ответов
Рисование линий с псевдонимом толщиной 1 пиксель в реальном времени
Краткая предыстория: я работаю над веб-приложением для рисования и одним из инструментов, которые я использую, - карандаш толщиной в 1 пиксель. Этот инструмент позволяет пользователю рисовать на холсте линии с псевдонимом 1px. ...
вопрос задан: 28 December 2010 21:39
0
ответов
общая площадь пересекающихся прямоугольников
Мне нужен алгоритм для решения этой проблемы:
Учитывая 2 прямоугольника, пересекающихся или перекрывающихся вместе в любом углу, как мне определить общую площадь для двух прямоугольников без перекрытия (...
вопрос задан: 28 December 2010 21:18
0
ответов
как найти наименьшее количество операций для вычисления x ^ n
вот проблема из ACM International Collegiate Programming Contest Asia Regional Contest, Yokohama, 2006-11-05 Начиная с x и многократно умножая на x, мы можем вычислить x ^ 31 с помощью ...
вопрос задан: 28 December 2010 20:21
0
ответов
(Алгоритм) Определить, имеют ли два несортированных массива какие-либо общие элементы за время O (n) без сортировки?
У нас есть два несортированных массива, и каждый массив имеет длину n . Эти массивы содержат случайные целые числа в диапазоне от 0 до n100. Как определить, есть ли у этих двух массивов какие-либо общие элементы за O (n) / линейное время? ...
вопрос задан: 28 December 2010 16:21
0
ответов
Как стандартизировать матрицу?
В основном, возьмите матрицу и измените ее так, чтобы ее среднее значение было равно 0, а дисперсия - 1. Я использую массивы numpy, поэтому, если он уже может это делать, это лучше, но я могу реализовать его сам, пока могу ...
вопрос задан: 28 December 2010 14:49
0
ответов
Объяснение квадродерева и реализация C [закрыто]
Пожалуйста, объясните квадродерево и предоставьте простой код (желательно на C) для вставки и поиска.
вопрос задан: 28 December 2010 11:54
0
ответов
Возможный вопрос на собеседовании: как найти все перекрывающиеся интервалы
Сам по себе это не вопрос собеседования, поскольку я натолкнулся на него в своем проекте, но я подумал, что это может быть достойный вопрос для интервью . У вас есть N пар интервалов, скажем, целых чисел. От вас требуется ...
вопрос задан: 28 December 2010 01:04
0
ответов
Самый быстрый способ выполнить операцию проверки подмножества над большим набором наборов с тем же доменом
Предположим, у нас есть триллионы наборов, хранящихся где-то. Домен для каждого из этих наборов одинаков. Он также конечен и дискретен. Таким образом, каждый набор может быть сохранен как битовое поле (например: 0000100111 ...) из ...
вопрос задан: 28 December 2010 00:50
0
ответов
Рисование сплайнов размером 1 пиксель с псевдонимом и пикселями (в частности, Catmull-Rom)
Краткая справка: я работаю над веб-приложением для рисования и нужно нарисовать сплайны толщиной 1 пиксель, проходящие через их контрольные точки. Проблема, с которой я борюсь, заключается в том, что мне нужно нарисовать каждую ...
вопрос задан: 28 December 2010 00:40
0
ответов
Эффективность Big O для нескольких переменных
Я пытаюсь оценить эффективность функции, в которой входом является массив строк. Алгоритм всегда перебирает каждый элемент в этом массиве. Эти строки, содержащиеся в этом массиве, состоят из ...
вопрос задан: 27 December 2010 16:37