0
ответов
как определить, связаны ли два человека
Вот проблема: предположим, что два человека зарегистрированы на веб-сайте социальной сети, как определить, связаны они или нет? Мой анализ (после прочтения дополнительной информации): на самом деле вопрос в том ...
вопрос задан: 22 August 2011 21:00
0
ответов
Как я могу может объединить два двоичных дерева
У меня есть два двоичных дерева, и я хочу их объединить. Мой первый вопрос: можем ли мы объединить два двоичных дерева, и если да, то насколько эффективно я могу выполнять операции слияния и каковы ...
вопрос задан: 22 August 2011 19:35
0
ответов
Самый быстрый способ определить, содержит ли массив int число
Это странный вопрос. У меня есть целочисленный массив в Java, где каждый int представляет цвет. Они будут либо 0xFFFFFFFF, либо 0x0. Каким будет САМЫЙ БЫСТРЫЙ способ узнать, содержит ли этот массив ЛЮБОЙ ...
вопрос задан: 22 August 2011 19:05
0
ответов
Объединение многих (более двух) полигонов без дыр
Я создаю объединение полигонов без дыр. Входные многоугольники без дырок, а на выходе тоже должны быть. У меня уже есть рабочий алгоритм нахождения его для двух полигонов. Но если больше ...
вопрос задан: 22 August 2011 18:19
0
ответов
рекурсивный запрос списка смежности для предварительного обхода дерева в SQL?
Я переношу данные из одной схемы базы данных в другую.
схема имеет систему категоризации на основе списка смежности, с
id, категория и parent_id. Если одна категория находится под второй, ...
вопрос задан: 21 August 2011 23:05
0
ответов
Округление рациональных чисел в (0, 1) до ближайшей единичной дроби
Какой хороший алгоритм для следующей проблемы? Для рационального a / b строго между 0 и 1 найдите натуральное n, которое минимизирует | a / b - 1 / n |. Самый простой алгоритм, который я могу придумать, - это ...
вопрос задан: 21 August 2011 18:27
0
ответов
Метод определения пересечения прямоугольника и многоугольника?
Какой лучший как определить, перекрывает ли красный прямоугольник черный многоугольник? См. Это изображение:
вопрос задан: 21 August 2011 18:23
0
ответов
Перевернуть все k узлов связанного списка
Я готовлюсь к техническому собеседованию и я застрял при написании этой программы, чтобы перевернуть все k узлов связанного списка. Например 1-> 2-> 3-> 4-> 5-> 6 // Связанный список
2-> 1-> 4 - & ...
вопрос задан: 21 August 2011 15:33
0
ответов
Алгоритм анаграмм с минимальной сложностью
Недавно меня попросили разработать алгоритм, который проверяет, являются ли две строки анаграммами друг друга. Моей целью было свести к минимуму пространственную и временную сложность, поэтому я придумал такой алгоритм: Создать ...
вопрос задан: 20 August 2011 20:44
0
ответов
Последовательная генерация буквенно-цифровых строк
Я пытаюсь создать цикл для генерации и печати строк следующим образом: Только буквенно-цифровые символы:
0-9 перед A-Z, которые перед a-z,
Длина до 4 символов. Итак, он напечатает: all ...
вопрос задан: 20 August 2011 18:24
0
ответов
Подсчитайте количество троек в массиве, которые коллинеарны
Мне задали этот вопрос на интервью (C ++, алгоритмы), и я не знал, как его решить. Учитывая массив, скажем, Arr [N], содержащий декартовы координаты N различных точек, подсчитайте количество троек (Arr [P], ...
вопрос задан: 20 August 2011 11:07
0
ответов
Алгоритм на языке C - игра с числами - число с 3 на месте
Я обнаружил этот вопрос в интервью. Любое число с 3 в позиции имеет хотя бы одно кратное, содержащее все единицы. Например, кратное 3 - 111, кратное 13 - 111111. ...
вопрос задан: 20 August 2011 05:24
0
ответов
Определите, пересекаются ли два треугольника или нет
Даны 2 набора точек ((x1, y1, z1), (x2, y2, z2), (x3, y3, z3)) и ((p1, q1, r1), (p2, q2, r2), (p3, q3, r3)), каждый из которых образует треугольник в трехмерном пространстве. Как вы узнаете, пересекаются ли эти треугольники ...
вопрос задан: 19 August 2011 20:54
0
ответов
Вопрос алгоритма: переворачивание столбцов
Предположим, что нам дана сетка размером mxn нулей и единиц, и мы хотим преобразовать сетку так, чтобы максимальное количество строк состояло только из единиц. Единственная операция, которую нам разрешено выполнять ...
вопрос задан: 19 August 2011 15:47
0
ответов
Как компилятор преобразует целое число в строку и наоборот
Во многих языках есть функции для преобразования строки в целое число и наоборот. Так что там происходит? Какой алгоритм выполняется при конвертации? Я не спрашиваю на конкретном языке, потому что я ...
вопрос задан: 19 August 2011 15:00
0
ответов
Алгоритм разреженной факторизации Холецкого для GPU [закрыто]
Может ли кто-нибудь предоставить мне параллельный алгоритм для вычисления разреженной факторизации Холецкого? Он должен быть пригоден для исполнения на графическом процессоре. Любые ответы на CUDA, OpenCL или даже в псевдокоде ...
вопрос задан: 19 August 2011 14:31
0
ответов
Есть ли древовидная структура или алгоритм для перетасовки уровни в дереве?
У меня возникла, на мой взгляд, интересная проблема. По сути, у меня есть список элементов, в котором каждый элемент имеет фиксированный набор метаданных с разными значениями. Например: Элемент 1: {Type = "Text", Author = "...
вопрос задан: 19 August 2011 09:16
0
ответов
Как эффективно генерировать безопасную случайную буквенно-цифровую строку в Java?
Как эффективно генерировать безопасную случайную (или псевдослучайную) буквенно-цифровую строку в Java?
вопрос задан: 18 August 2011 23:13
0
ответов
Истекло время ожидания функции для большого списка (запрос LINQ в C # )
Я использую следующий запрос var queryList1Only = (из файла в списке 1 выберите файл) .Except (list2, myFileCompare); в то время как myFileCompare выполняет сравнение 2 файлов ...
вопрос задан: 18 August 2011 22:03
0
ответов
Ближайшая точка на карте
Я создаю программу, в которой вы можете щелкнуть карту, чтобы увидеть "крупный план" области вокруг нее, например, на Google Maps. Когда пользователь щелкает по карте, он получает координаты X и Y того места, где они ...
вопрос задан: 18 August 2011 18:47
0
ответов
Анализ алгоритмов
Читаю тему анализа алгоритмов. Вот фрагмент текста из книги Когда n удваивается, время выполнения увеличивается в 2 раза для линейных программ, 4 для квадратичных программ и 8 для ...
вопрос задан: 18 August 2011 12:12
0
ответов
Выберите прямоугольники с максимальной площадью пересечения
В этой задаче r - фиксированное положительное целое число. На плоскости даны N прямоугольников одинакового размера. Стороны бывают вертикальными или горизонтальными. Мы предполагаем площадь пересечения всех N ...
вопрос задан: 18 August 2011 10:09
0
ответов
Алгоритм обнаружения лица для лица 15x15 пикселей?
I ' Я хочу знать, знаете ли вы о каком-либо алгоритме обнаружения лиц с низким разрешением на изображении.
Изображение может иметь любое разрешение, а разрешение лиц может быть от 10х10 до 15х15.
Я ...
вопрос задан: 17 August 2011 16:09
0
ответов
Алгоритм соединения диаграмм
Я создаю приложение, внешне похожее на Visio, поэтому мне нужно иметь возможность соединять объекты вместе соединителями. Я хочу, чтобы у соединителей было несколько горизонтальных и вертикальных ...
вопрос задан: 17 August 2011 15:09
0
ответов
Ищу дальнейшее понимание Итераторов в java
Если я использую цикл for (стандартный цикл, а не расширенный оператор for), я не вижу, как итератор увеличивает эффективность при поиске в коллекции. Если у меня есть такой оператор, как: ...
вопрос задан: 17 August 2011 05:20
0
ответов
Есть ли эффективный алгоритм для выполнения инвертированного полнотекстового поиска?
У меня есть ограниченный список из тысяч ключевых слов (из одного или нескольких слов в каждом ключевом слове) в базе данных. Я хочу эффективно найти, какие из этих ключевых слов присутствуют в заданном тексте ввода, без необходимости тестирования ...
вопрос задан: 17 August 2011 04:20
0
ответов
Термин CS для алгоритмов сопоставления правил в кортежах обязательных и необязательных условий
Я пытаюсь исследовать литературу по алгоритмам для решения конкретной проблемы, но не думаю, что точно знаю правильный поисковый запрос, чтобы описать то, что я ищу. Цель состоит в том, чтобы иметь доступный для запросов ...
вопрос задан: 17 August 2011 00:57
0
ответов
Сравнение двух английских строк на предмет сходства
Итак, вот моя проблема. У меня есть два абзаца текста, и мне нужно посмотреть, похожи ли они. Не в смысле строковых показателей, а в смысле. Следующие два абзаца связаны, но мне нужно ...
вопрос задан: 17 August 2011 00:35
0
ответов
Есть ли хороший способ выполнить этот тип добычи?
Я пытаюсь найти точки, которые находятся ближе всего в пространстве в X и Y направления (образец набора данных приведен в конце), и я ищу, есть ли более разумные подходы для этого, чем мои тривиальные (и. ..
вопрос задан: 16 August 2011 09:48
0
ответов
Алгоритм мозаики / структуры данных?
Я подумываю о создании программы, которая позволила бы мне играть или решать головоломки со скользящей линией, как на krazydad.com. Он состоит из плитки с 4, 5, 6, 7 и 8 сторонами. Кажется, что все плитки, кроме семигранных, имеют стороны ...
вопрос задан: 16 August 2011 01:42