3
ответа
Каков лучший алгоритм для этой проблемы сравнения массива?
Что является самым эффективным, чтобы алгоритм скорости решил следующую проблему? Учитывая 6 массивов, D1, D2, D3, D4, D5 и D6 каждый содержащий 6 чисел как: D1[0] = номер D2 [0] = число.....
вопрос задан: 6 May 2010 21:46
3
ответа
Как найти длину связанного списка, который имеет циклы в ней?
Это было одним из вопросов интервью, которые задают. Как найти длину связанного списка, который имеет цикл в ней. Я знаю, как вычислить, имеет ли связанный список цикл или не использование Hare и...
вопрос задан: 6 May 2010 20:46
3
ответа
Каково различие между quicksort и настроенным quicksort?
Каково принципиальное различие между quicksort и настроенным quicksort? Что улучшение дано quicksort? Как Java решает использовать это вместо сортировки слиянием?
вопрос задан: 5 May 2010 21:38
3
ответа
Алгоритм для нахождения симметрий дерева
У меня есть n секторы, перечисленные 0 к n-1 против часовой стрелки. Границы между этими секторами являются бесконечными ответвлениями (n их). Секторы живут в комплексной плоскости, и для n даже, сектора 0 и n/2...
вопрос задан: 2 May 2010 12:15
3
ответа
Gomoku основанный на массиве алгоритм AI?
Путем путь назад (думают 20 + годы) я встретился с игровым исходным кодом Gomoku в журнале, который я ввел для своего компьютера и хорошо провел время с. У игры было трудно выиграть, но ядро...
вопрос задан: 2 May 2010 12:08
3
ответа
Учитывая ряд точек, найдите, коллинеарна ли какая-либо из трех точек
Что является лучшим алгоритмом, чтобы найти, коллинеарны ли какие-либо три точки в ряде точек, говорят n. Также объясните сложность, если это не тривиально. Спасибо Бала
вопрос задан: 29 April 2010 09:46
3
ответа
Алгоритм графика для нахождения всех путей между произвольными вершинами N
У меня есть график со следующими атрибутами: Неориентированный Не взвешенный Каждая вершина имеет минимум 2 и максимум 6 краев, подключенных к нему. Количество вершины будет <100 Графиков статичны и нет...
вопрос задан: 28 April 2010 10:47
3
ответа
Как Вы записали бы программу для нахождения самой короткой панграммы в списке слов?
Учитывая список слов, который содержит буквы a-z, по крайней мере, однажды, как Вы записали бы программу для нахождения самой короткой панграммы считаемой количеством символов (не считающий пробелы) как комбинация...
вопрос задан: 25 April 2010 20:14
3
ответа
Вычисление флагового бита и обнаружение
В некотором коде я продолжаю работать, я должен заботиться о десяти независимых параметрах, которые могут принять одно из двух значений (0 или 1). Это создает 2^10 отличные условия. Некоторые условия никогда не происходят и...
вопрос задан: 25 April 2010 07:20
3
ответа
Вторые минуты стоят связующего дерева
Я пишу алгоритм для нахождения, что вторые минуты стоят связующего дерева. моя идея была следующие: Используйте kruskals для нахождения самого низкого MST. Удалите самый дешевый край MST. Выполненный kruskals снова на...
вопрос задан: 22 April 2010 16:33
3
ответа
Trie по сравнению с B + дерево
Как делает Trie и B +, дерево сравнивает для индексации лексикографически отсортированных строк [на порядке некоторые миллиарды]? Это должно поддерживать запросы диапазона также. От перфекта, а также сложности реализации...
вопрос задан: 22 April 2010 06:28
3
ответа
Алгоритм для схемы оценки Fogbugz
Я ищу алгоритм для вычисления общей стоимости лицензий, купленных на основе "FogBugz для сервера" оценка схемы (http://www.fogcreek.com/FogBugz/PriceList.html). Оценка Fogbugz:...
вопрос задан: 21 April 2010 18:03
3
ответа
Самый быстрый способ вычислить битовую маску X-bit?
Я пытался решить эту проблему некоторое время, но не мог только с целочисленными арифметическими и побитовыми операторами. Однако я думаю его возможное, и это должно быть довольно легко. Что я пропускаю?...
вопрос задан: 18 April 2010 23:31
3
ответа
алгоритм для использования для возврата определенного диапазона узлов в ориентированном графе
У меня есть класс График с двумя типами списков а именно, узлы и края, у меня есть функциональный Список <интервал> GetNodesInRange (График графика, международный Диапазон), когда я получаю эти параметры, мне нужен алгоритм, который будет...
вопрос задан: 17 April 2010 06:01
3
ответа
Предложения самых легких алгоритмов для некоторых операций Графика
Крайний срок для этого проекта приближается очень быстро, и у меня нет большого количества времени для контакта с тем, что это оставляют. Так, вместо того, чтобы искать лучшее (и вероятно более сложный/трудоемкий)...
вопрос задан: 15 April 2010 16:44
3
ответа
Что такое хорошая книга вводного уровня / ресурс для сжатия? [закрытый]
Я надеюсь узнавать некоторую теорию о данных/аудио/сжатии видео и был бы рад получить некоторые рекомендации. Онлайн и ресурсы для печати оба прекрасны.
вопрос задан: 15 April 2010 02:30
3
ответа
Какой алгоритм использование .NET для поиска шаблона в строке?
Я изучаю алгоритмы поиска строки теперь и задаюсь вопросом, какой алгоритм используется для Строки.NET. Содержит функцию, например. Отражатель показывает, что эта функция используется, но я понятия не имею что...
вопрос задан: 6 April 2010 10:43
3
ответа
Как я могу решить Груду Журнала деревянная загадка с компьютерной программой?
Кто-либо может предложить, как решить Груду Журнала деревянная загадка с помощью компьютерной программы? Посмотрите здесь для визуализации загадки: http://www.puzzlethis.co.uk/products/madcow/the_log_pile.htm изображение только...
вопрос задан: 3 April 2010 22:41
3
ответа
Алгоритм крыши седла
У меня есть карта (openstreetmap проект) со многими зданиями. Каждое здание является полигоном. Как я могу сделать полигоны частей крыши седла для каждой схемы здания? Алгоритм должен преобразовать один полигон в 2D...
вопрос задан: 28 March 2010 19:23
3
ответа
Последовательное добавление символа для получения самого долгого слова в [закрытом] словаре
Учитывая словарь слов и начального символа. найдите самое долгое слово в словаре путем последовательного добавления символа к слову. В любом приведенном примере слово должно быть допустимым...
вопрос задан: 28 March 2010 18:53
3
ответа
Найдите уникальные вершины от 'треугольного супа'
Я создаю преобразователь файла CAD сверху двух библиотек (Opencascade и DWF Toolkit). Однако моим вопросом является агностик платформы: Данный: Я генерировал сетку как список треугольных поверхностей...
вопрос задан: 24 March 2010 18:50
3
ответа
Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если “СТРОКА 3” удалена?
Я просто получил этот вопрос на интервью и понятия не имел, как вычислить ответ. Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если "СТРОКА 3" удалена? Ответ должен быть в терминах на n...
вопрос задан: 24 March 2010 18:49
3
ответа
Quicksort по сравнению с пирамидальной сортировкой
И quicksort и пирамидальная сортировка делают оперативную сортировку. Который лучше? Каковы приложения и случаи, в которых любой предпочтен?
вопрос задан: 24 March 2010 18:47
3
ответа
Алгоритм: кратчайший путь между всеми точками
Предположим, у меня есть 10 баллов. Я знаю расстояние между каждой точкой. Мне нужно найти кратчайший маршрут, проходящий через все точки. Я попробовал пару алгоритмов (Дейкстра, Флойд ...
вопрос задан: 23 March 2010 17:01
3
ответа
оптимизированная сетка для прямоугольных объектов
У меня есть прямоугольные объекты N с соотношением сторон Aitem (X:Y). У меня есть прямоугольная область дисплея с соотношением сторон Aview, объекты должны быть расположены в подобном таблице расположении (т.е. r строки, c столбцы)...
вопрос задан: 19 March 2010 10:06
3
ответа
Каковы некоторые хорошие алгоритмы для проведения линий между узлами графика? [закрытый]
То, с чем я конкретно борюсь, не является просто расположением графика, но и когда пользователь выбирает узел графика и начинает перетаскивать его вокруг экранной области, строка должна постоянно перерисовываться к...
вопрос задан: 17 March 2010 04:35
3
ответа
Алгоритм для 2D интерполяции
У меня есть две формы, которые являются сечениями канала. Я хочу вычислить сечение промежуточной точки между двумя определенными точками. Что является самым простым (относительно простой?)...
вопрос задан: 16 March 2010 16:27
3
ответа
нахождение два большинство удаленных элементов в двоичном дереве
Я ищу алгоритм, который мог найти два большинство удаленных элементов в двоичном дереве, не ища специального языка, только для алгоритма.Спасибо.
вопрос задан: 15 March 2010 10:44
3
ответа
Алгоритм окраски графика
От Wiki http://en.wikipedia.org/wiki/Graph_coloring В его самой простой форме это - способ окрасить вершины графика таким образом, что никакие две смежных вершины не совместно используют тот же цвет; это...
вопрос задан: 15 March 2010 06:28
3
ответа
Существует ли стандартный шаблон для сканирования таблицы задания, выполняющей некоторые действия?
(Я понимаю, что мой заголовок плох. Если после чтения вопроса Вы имеете улучшение в виду, нравитесь или редактируете его или говорите мне, и я изменю его.) У меня есть относительно общий сценарий задания...
вопрос задан: 13 March 2010 01:33