0
ответов
Двоичный обход дерева поиска - предварительный заказ
Я пытаюсь реализовать предварительный заказ обхода дерева, используя yield return, который возвращает IEnumerable private IEnumerable Preorder (Node < T> узел)
{while (node! = null) {...
вопрос задан: 4 June 2011 02:42
0
ответов
Регулировка фокуса модуля камеры с помощью функции передачи контраста
В настоящее время я ' м разрабатывает тестовую программу для модуля камеры мобильного телефона. Я пытаюсь управлять прецизионным мотором, который регулирует ствол фокусировки камеры, чтобы получить оптимальную точку фокусировки. Я искал ...
вопрос задан: 3 June 2011 14:18
0
ответов
Лучший алгоритм для найти средний [closed]
Я делаю упражнение по книге программирования A Book on C. В упражнении предлагается найти среднее значение группы чисел, алгоритм: avg + = (x - avg) / i; лучше чем: sum + = x;
avg = sum / ...
вопрос задан: 3 June 2011 13:34
0
ответов
Когда использовать Paxos (реальные практические варианты использования)?
Может кто-нибудь дать мне список реальных вариантов использования Paxos. Это реальные проблемы, которые требуют консенсуса как части более крупной проблемы. Является ли следующий вариант использования Paxos? Предположим, есть два клиента ...
вопрос задан: 3 June 2011 07:00
0
ответов
Алгоритм обхода графика с поворотом - минимальное количество остановок
Я озадачен этой домашней задачей. Думаю, у меня есть правильный ответ, но я не знаю, как его доказать. Я также не знаю, как подойти к доказательству. Вот в чем проблема: профессор Гекко всегда ...
вопрос задан: 2 June 2011 23:43
0
ответов
support vector machines - a simple explanation?
So, i'm trying to understand how the SVM algorithm works but i just cannot figure out how you transform some datasets in points of n-dimensional plane that would have a mathematical meaning in order ...
вопрос задан: 2 June 2011 06:33
0
ответов
Что такое «наивный» алгоритм, а что - «закрытый» - форма »?
У меня есть несколько вопросов относительно семантики терминологии, используемой при описании алгоритмов. Во-первых, что подразумевается под «наивным» алгоритмом? Чем это отличается от других решений для данного ...
вопрос задан: 2 June 2011 06:11
0
ответов
Как найти ближайший элемент к заданному значению ключа в двоичном дереве поиска?
Учитывая bst с целочисленными значениями в качестве ключей, как мне найти ближайший к нему узел ключ в bst?
BST представлен с помощью объекта узлов (Java). Самый близкий будет, например, для 4,5,9, и если ключ равен 6, он ...
вопрос задан: 2 June 2011 00:58
0
ответов
Понимание алгоритма Бойера Мура и пример?
Я столкнулся с проблемами в понимании Бойера Алгоритм поиска строки Мура. Я следую следующему документу. Link Я не могу понять, что именно означает дельта1 ...
вопрос задан: 1 June 2011 21:54
0
ответов
Превращение массива целых чисел в массив неотрицательных целых чисел
Начните с массива целых чисел, чтобы сумма значений - некоторое положительное целое число S. Следующая процедура всегда завершается одним и тем же количеством шагов с одинаковыми результатами. Почему это? Начать ...
вопрос задан: 1 June 2011 21:20
0
ответов
Linkedlist отслеживает мин в постоянном времени?
РЕДАКТИРОВАТЬ: Это не так тривиально как ты думаешь. Учтите тот факт, что каждое добавление нового числа выталкивает старый номер из связанного списка. Решение не кажется таким простым ...
вопрос задан: 1 June 2011 18:43
0
ответов
Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени
Я слышал вопрос из интервью : «Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени». Мое решение заключалось в том, чтобы перевернуть связанный список на месте, а затем распечатать его вот так. Является ли
вопрос задан: 1 June 2011 17:51
0
ответов
почему временная сложность выполнения двоичного поиска равна log2N
Может кто-нибудь объяснить мне, когда речь идет о «двоичном» поиске, мы говорим, что временная сложность выполнения равна O (войти n)? Я поискал его в Google и получил следующее: «Сколько раз можно сократить вдвое поиск ...
вопрос задан: 1 June 2011 06:11
0
ответов
Сложности алгоритмов с большим числом O - LZW и Huffman
Каковы сложности с пространством и временем в нотации Big O для алгоритмов сжатия Лемпеля-Зива-Велча и Хаффмана? Google подводит меня. Спасибо, Франциско
вопрос задан: 31 May 2011 21:33
0
ответов
Graph theory - chromatic index
I have to make a program which will say if graph is d colorable or not - basically i have to check if chromatic index is d or d+1, where d is max degree of all vertices (vizing's theorem). I know this ...
вопрос задан: 31 May 2011 13:13
0
ответов
Медиана 5 отсортированных массивов
Я пытаюсь найти решение для медианы 5 отсортированных массивов. Это были вопросы из интервью. Решение, которое я мог придумать, заключалось в объединении 5 массивов и затем нахождении медианы [O (l + m + n + o + p)]. Я ...
вопрос задан: 31 May 2011 04:20
0
ответов
Ищем пример b-дерева с привязкой к диску
Может быть, мой google-foo просто не в духе, но я хочу поиграть с алогрифмом b-tree, привязанным к диску. Поскольку большинство руководств и примеров находятся в памяти, они предполагают, что память с произвольным доступом находится в ...
вопрос задан: 30 May 2011 16:22
0
ответов
Нейронная сеть, генетический алгоритм как система обнаружения вторжений
Привет Мне нужна помощь в создании моего первого алгоритма; я хочу создать NN/генетический алгоритм для использования в качестве системы обнаружения вторжений. Но у меня возникают трудности с некоторыми моментами (никогда не ...
вопрос задан: 30 May 2011 15:00
0
ответов
Распознавание рукописных форм
Я хочу распознавать рукописный текст формы и выясните, какая форма она, вероятно, находится в наборе. Проще говоря,
Как я могу это сделать ...
вопрос задан: 30 May 2011 05:30
0
ответов
Вопрос об алгоритме индексирования поиска файлов
Есть один вопрос, и у меня тоже есть решение. Но я не мог понять решения. Пожалуйста, помогите с некоторыми примерами и поделитесь опытом. Вопрос: Имеется файл ...
вопрос задан: 28 May 2011 22:34
0
ответов
Efficient algorithm for counting unique states of tic tac toe
I'm trying to build a tic tac toe game to demonstrate and experiment with machine learning algorithms, and i've found an interesting problem. eg: a tic tac toe board can be mirrored, but for a ...
вопрос задан: 28 May 2011 07:12
0
ответов
Разделяй и властвуй, динамическое программирование и жадные алгоритмы!
Когда у меня есть проблема с оптимальной подструктурой и ни одна подзадача не разделяет подзадачи, я могу использовать алгоритм «разделяй и властвуй» для ее решения? Но когда подзадача разделяет подзадачи (...
вопрос задан: 28 May 2011 04:10
0
ответов
Существуют ли какие-либо реальные алгоритмы O (n ^ n)?
Существуют ли реальные алгоритмы со сложностью времени O (n ^ n), это не просто уловка? Я могу создать такой алгоритм, как вычисление n ^ n за O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m (int n, int m) {...
вопрос задан: 27 May 2011 18:22
0
ответов
как выполнить численную выборку из совместной дискретной функции распределения вероятностей
У меня есть двухмерная «тепловая карта» или PDF, которые мне нужно воссоздать путем случайной выборки. Т.е. у меня есть двухмерная карта плотности вероятности, показывающая начальные точки. Мне нужно случайным образом выбрать начальные местоположения с п
вопрос задан: 26 May 2011 22:07
0
ответов
Python структура данных для индексируемого списка строк
Я получил список объектов, которые выглядят как строки, но не являются настоящими строками (вспомните mmap'ed файлы). Например, так: x = [ "abc", "defgh", "ij" ] Я хочу, чтобы x был непосредственно индексируемым, как если бы это был ...
вопрос задан: 26 May 2011 20:29
0
ответов
ACTION_IMAGE_CAPTURE проблема ориентации на Nexus S и Samsung Galaxy S I9000
Я пытаюсь сделать снимок и сохранить его во внутренней памяти, используя следующий код: Intent intent = новое намерение (android.provider.MediaStore.
m, учитывая коллекцию из шести выровненных по оси фотографий объекта, таких как ...
вопрос задан: 26 May 2011 19:33
0
ответов
Сравните две спектограммы, чтобы найти смещение, в котором они соответствуют алгоритму
Я ежедневно записываю двухминутную радиотрансляцию из Интернета. Всегда есть один и тот же начальный и конечный джингл. Поскольку точное время радиопередачи может варьироваться от более или менее 6 минут, я должен записывать ...
вопрос задан: 26 May 2011 15:10
0
ответов
Алгоритм поиска синонимов
Думаю, пример будет намного лучше, чем длинное описание :) Предположим, у нас есть массив массивов: («Server1», «Server_1», «Main Server», «192.168.0.3»)
("Сервер_1", "VIP-сервер", "Главный сервер" ...
вопрос задан: 26 May 2011 11:48
0
ответов
Идеи для физики для катания игральных костей [closed]
Я хочу сделать катящийся куб, как игральные кости, который реагирует на акселерометр. Таким образом, акселерометр выдает параметры перемещения куба. Я считаю, что здесь следует использовать малую физику. У меня вопрос, какие формулы, ...
вопрос задан: 25 May 2011 16:04
0
ответов
Почему разделение четно-нечетное «быстрее» для MergeSort?
MergeSort - это алгоритм «разделяй и властвуй», который разделяет входные данные на несколько частей и рекурсивно решает эти части. ... Есть несколько подходов к функции разделения. Один из способов - разделить ...
вопрос задан: 25 May 2011 13:58