0
ответов
suggest an algorithm for the following puzzle!
There are n petrol bunks arranged in circle. Each bunk is separated from the rest by a certain distance. You choose some mode of travel which needs 1litre of petrol to cover 1km distance. You can't ...
вопрос задан: 22 February 2011 04:48
0
ответов
Алгоритм распознавания пользователей
предположим, что у вас большой журнал каналов IRC, и вы хотите узнать, какой пользователь использует несколько учетных записей. В качестве входных данных у вас есть время, когда пользователь подключается к серверу, и какой-то анализ текста (слово ...
вопрос задан: 21 February 2011 16:35
0
ответов
Поиск всех циклов в неориентированном графе
Если у меня есть неориентированный граф, как я могу получить список всех циклов? Например, из следующего графика мне нужны циклы: (a, b, d, e, c)
(а, б, в)
(b, d, e)
вопрос задан: 21 February 2011 15:58
0
ответов
как создавать «красивые» числа?
мой вопрос: существует ли хороший (общий) алгоритм для создания чисел, которые соответствуют хорошо выглядящим числам, понятным пользователям, из входящих (своего рода случайный поиск пользователя) числа. т.е. у вас есть ...
вопрос задан: 21 February 2011 13:32
0
ответов
Масштаб преобразования UIImageView
У меня есть UIButton, который при нажатии делает масштаб UIImageView немного больше, а затем возвращается к нормальному размеру. Это работает, но я столкнулся с проблемой, когда изображение в конечном итоге остается ...
вопрос задан: 21 February 2011 11:57
0
ответов
Подсчет битов, установленных в классе .Net BitArray
Я реализую библиотеку, в которой я широко использую класс .Net BitArray, и мне нужен эквивалент метода Java BitSet.Cardinality () , то есть метод, который возвращает количество установленных битов. Я ...
вопрос задан: 21 February 2011 07:13
0
ответов
Каким образом make_heap в C ++ реализует сложность 3N?
Интересно, какой алгоритм make_heap в C ++ такой, что сложность составляет 3 * N? Единственный способ, которым я могу придумать, чтобы сделать кучу, вставляя элементы, имеет сложность O (N Log N). Большое спасибо!
вопрос задан: 20 February 2011 14:23
0
ответов
Самая длинная общая подпоследовательность из 3+ строк
Я пытаюсь найти самую длинную общую подпоследовательность из 3 или более струны. В статье Википедии есть отличное описание того, как это сделать для двух строк, но я немного не уверен, как расширить это до ...
вопрос задан: 20 February 2011 13:16
0
ответов
центральный узел в дереве
Учитывая дерево, как найти центральный узел в дереве, чтобы расстояние от центрального узла до других узлов было минимальным (при условии, что каждое ребро имеет единичный вес)? Я пытаюсь использовать DFS, но это ...
вопрос задан: 20 February 2011 08:14
0
ответов
Алгоритм N-стороннего слияния
Двустороннее слияние широко изучается как часть алгоритма Mergesort.
Но мне интересно узнать, как лучше всего выполнить N-образное слияние? Допустим, у меня есть N файлов, по которым отсортировано 1 миллион ...
вопрос задан: 20 February 2011 07:55
0
ответов
Для набора прямоугольников найдите 3 ограничивающих прямоугольника с наименьшей площадью
Я пытаюсь реализовать области перерисовки с тремя областями, но могу ' Я не думаю об эффективном способе найти лучший набор регионов с помощью набора прямоугольников. Итак, будет набор прямоугольников, и я ...
вопрос задан: 20 February 2011 06:58
0
ответов
Вопрос из интервью: О вероятности
Вопрос из интервью: Учитывая функцию f (x), которая 1/4 раза возвращает 0, 3/4 раза возвращает 1.
Напишите функцию g (x), используя f (x), которая 1/2 раза возвращает 0, 1/2 раза возвращает 1. Моя реализация: ...
вопрос задан: 19 February 2011 17:10
0
ответов
Быстрый способ получения доминирующего цвета изображения [закрыто]
У меня вопрос о том, как получить доминирующий цвет изображения (фотографии). Я подумал об этом алгоритме: перебрать все пиксели и получить их цвет: красный, зеленый, желтый, оранжевый, синий, пурпурный, ...
вопрос задан: 19 February 2011 11:56
0
ответов
Algorithm to find “most common elements” in different arrays
I have for example 5 arrays with some inserted elements (numbers): 1,4,8,10
1,2,3,4,11,15
2,4,20,21
2,30 Мне нужно найти наиболее распространенные элементы в этих массивах, и каждый элемент должен быть полностью заполнен ...
вопрос задан: 18 February 2011 21:59
0
ответов
вычислить среднюю функцию нескольких функций
У меня есть несколько упорядоченных списков пар X / Y, и я хочу вычислить упорядоченный список пар X / Y, представляющих среднее значение этих списков. Все эти списки (включая «средний список») будут затем составлены ...
вопрос задан: 18 February 2011 15:43
0
ответов
Устранение симметрии из графиков
У меня есть алгоритмическая проблема, в которой я получил матрица передачи между множеством состояний. Следующий шаг - возвести его в степень, но он очень большой, поэтому мне нужно немного уменьшить его. ...
вопрос задан: 18 February 2011 14:04
0
ответов
«Превращение» IEnumerable > 90 градусов
Я ищу базовую операцию (я уверен, что у нее есть название, о банкомате я просто не знаю). У меня есть матрица вроде: {1,2,3} {A, N, F} {7,8,9}, которую я хотел бы преобразовать в {1, A, 7} {2, N, 8} { 3, F, ...
вопрос задан: 18 February 2011 10:20
0
ответов
Подсчитайте количество «дырок» в битовой карте
Рассмотрим битовую карту MxN, в которой ячейки равны 0 или 1. «1» означает заполнение, а «0» означает пустоту. Найдите количество «дырок» в растровом изображении, где дыра - это непрерывная область пустых ячеек. Например, ...
вопрос задан: 17 February 2011 16:19
0
ответов
Алгоритм для поиска всех местоположений широты и долготы на определенном расстоянии от заданного местоположения широты и долготы
Учитывая базу данных мест с широтой и долготой местоположения, например 40.8120390, -73.4889650, как мне найти все местоположения на заданном расстоянии от определенного местоположения? Это не Кажется, очень ...
вопрос задан: 17 February 2011 15:53
0
ответов
Реализация PageRank с помощью MapReduce
I ' Я пытаюсь разобраться в проблеме с теорией реализации PageRank с помощью MapReduce. У меня есть следующий простой сценарий с тремя узлами: AB C. Матрица смежности находится здесь: A {...
вопрос задан: 17 February 2011 13:09
0
ответов
Алгоритм автоматической компоновки графика
Чтобы упростить задачу, у меня есть граф, содержащий узлы и ребра, которые находятся на 2D-плоскости. Что я хочу сделать, так это нажать кнопку, и это заставит график автоматически разложить так, чтобы он выглядел ...
вопрос задан: 17 February 2011 11:48
0
ответов
Вопрос моделирования LP ... давным-давно со школы
Конечно, это не вопрос программирования как таковой ... но я не мог придумать лучшего места, чтобы все же задать его. Я пишу приложение, которое в конечном итоге поможет покупателю определить, как ...
вопрос задан: 16 February 2011 23:01
0
ответов
Автозаполнение с использованием дерева
Я работаю над сценарием автозаполнения и подумывал об использовании дерева. Моя проблема в том, что я хочу вернуть все, что совпадает. Так, например, я ввожу букву r, мне нужны все записи ...
вопрос задан: 16 February 2011 22:47
0
ответов
Algorithm to reach a number in a fixed amount of steps using addition, division and multiplication only
Working on a game at work and at one point in the game the player is tossed into a bonus game. The amount they need to win is predetermined, however we'd like to come up with an algorithm which uses ...
вопрос задан: 16 February 2011 15:35
0
ответов
Generating random floating-point values based on random bit stream
Given a random source (a generator of random bit stream), how do I generate a uniformly distributed random floating-point value in a given range? Assume that my random source looks something like: ...
вопрос задан: 16 February 2011 10:37
0
ответов
Путаница с алгоритмом БПФ
Я пытаюсь понять алгоритм БПФ, и до сих пор думаю, что понимаю его основную концепцию. Однако меня смущает разница между «размером рамки» и «окном». Основываясь на моем ...
вопрос задан: 16 February 2011 09:12
0
ответов
Распечатайте двухмерную антенную решетку в спиральном порядке
Как я печатаю 5×5 двухмерная антенная решетка в спиральном порядке? Есть ли какая-либо формула так, чтобы я мог распечатать массив какого-либо размера в спиральном порядке?
вопрос задан: 16 February 2011 04:49
0
ответов
Справка по двоичному поиску «Programming Pearls»
Я просто не могу понять, как это будет работать. Вопрос:
Учитывая последовательный файл, содержащий не более четырех миллиардов 32-битных целых чисел в случайном порядке, найдите 32-битное целое число, которого нет в файле ...
вопрос задан: 16 February 2011 01:29
0
ответов
Как узнать частоту использования терминов из нескольких слов в Lucene?
Я использую Lucene, чтобы получить частоту терминов в документах, то есть количество вхождений некоторых терминов в каждом документе. Я использую IndexReader.termDocs () для этой цели, и он отлично работает для однословных ...
вопрос задан: 15 February 2011 23:07
0
ответов
Отображение открытого текста как HTML с сохранением пробелов - без
Учитывая любой текстовый файл, полный печатаемых символов, как его можно преобразовать в HTML, который будет отображаться точно так же (со следующими требованиями)? Не полагается ни на что, кроме ...
вопрос задан: 15 February 2011 18:05