0
ответов
Проблема алгоритма выбора
Предположим, у вас есть массив A из n элементов, и вы хотите найти k элементов в ближайшем
к медиане A. Например, если A содержит 9 значений {7, 14, 10, 12, 2, 11, 29, 3, 4}
и k = 5, тогда ...
вопрос задан: 4 November 2010 09:07
0
ответов
Разделение координат на 3 подпространства для разрешения неограниченности
I ' m пытаюсь реализовать каскадное преобразование Хафа (я уже реализовал «нормальную» версию.), но у меня проблемы с пониманием следующего: после применения HT к изображению у меня осталось ...
вопрос задан: 4 November 2010 06:14
0
ответов
Влияние на Math.random ()
Я ищу способ повлиять на Math.random (). У меня есть эта функция для генерации числа от min до max: var rand = function (min, max) {return Math.floor (Math.random () * (max - min + 1)) + ...
вопрос задан: 3 November 2010 19:06
0
ответов
Сегментированный алгоритм наименьших квадратов, совершенно не понимаю эту концепцию динамического программирования
Я пытался реализовать этот алгоритм на Python уже несколько дней. Я постоянно возвращаюсь к этому, просто сдаюсь и расстраиваюсь. Я не знаю, что происходит. Я не Мне не у кого спросить ...
вопрос задан: 3 November 2010 08:20
0
ответов
Найти верхние N элементов в массиве
Что было бы лучшим решением для поиска верхних N (скажем, 10) элементов в неупорядоченном списке (скажем, 100). Решение, которое пришло мне в голову, заключалось в следующем: 1. отсортировать с помощью быстрой сортировки 2. получить верхние 10. Но есть л
вопрос задан: 3 November 2010 06:13
0
ответов
Can You Use Arithmetic Operators to Flip Between 0 and 1
Is there a way without using logic and bitwise operators, just arithmetic operators, to flip between integers with the value 0 and 1? ie.
«переменная? = переменная» сделает переменную 1, если она равна 0, или 0, если ...
вопрос задан: 3 November 2010 03:43
0
ответов
Как эффективно реализовать диаграммы двоичных решений (BDD)?
Общие сведения о двоичных решениях диаграммы можно найти здесь BDD в википедии. Самый простой подход - построить BDT (двоичное дерево решений), а затем уменьшить его по двум правилам:
- Объединить любые изоморфные ...
вопрос задан: 2 November 2010 20:35
0
ответов
Объясните алгоритм цепи Маркова в терминах непрофессионала
Я не совсем понимаю этого Маркова ... он принимает два слова на префикс, а суффикс сохраняет их список и делает случайное слово? / * Авторские права (C) 1999 Lucent Technologies * /
/ * Выдержка из 'The ...
вопрос задан: 2 November 2010 20:05
0
ответов
Определение сходства между двумя генераторами случайных чисел
Предположим, у меня есть два случайных генераторы чисел RNG-A и RNG-B, такие что: Оба они производят случайные небесконечные числа с плавающей запятой при вызове
Я могу вызывать генераторы несколько раз и генерировать ...
вопрос задан: 2 November 2010 14:27
0
ответов
Создание экземпляра внутреннего класса
Я работаю над примером проблемы перезаписи hashCode и метода equals, но получение сообщения об ошибке: «Нет доступного включающего экземпляра типа CustomHashCodeExample. Необходимо квалифицировать выделение с помощью ...
вопрос задан: 1 November 2010 16:22
0
ответов
Getting the actual length of a UTF-8 encoded std::string?
my std::string is utf-8 encoded so obviously, str.length() returns the wrong result. I found this information but I'm not sure how I can use it to do this: The following byte sequences are used ...
вопрос задан: 31 October 2010 15:45
0
ответов
Реализация полунявного Обратный Эйлер в системе масса-пружина с 1 степенью свободы
У меня есть простая (масса) -пружинная система с двумя точками, которые соединены пружиной. Одна точка закреплена на потолке, поэтому я хочу вычислить положение второй точки, используя численный метод ....
вопрос задан: 31 October 2010 08:02
0
ответов
Эффективный способ токенизации строки - C
Я пытаюсь токенизировать строку. У меня есть таблица доступных токенов, заказанная в виде дерева. Каждый токен знает, что у него есть дети. Простая таблица токенов будет выглядеть так: значение шаблона ...
вопрос задан: 31 October 2010 05:24
0
ответов
Как изменить расстояние редактирования Левенштейна, чтобы считать« обмены соседними буквами »за 1 править
I ' Я играю с алгоритмом Левенштейна Edit Distance, и я хочу расширить его, чтобы подсчитать транспозиции, то есть обмен смежными буквами, как 1 редактирование. Неизмененный алгоритм считает ...
вопрос задан: 30 October 2010 07:36
0
ответов
Вопрос для интервью: три массива и O (N * N)
Предположим, у нас есть три массива длины N, которые содержат произвольные числа типа long. Затем нам дается число M (того же типа), и наша миссия - выбрать три числа A, B и C по одному из каждого ...
вопрос задан: 30 October 2010 05:56
0
ответов
What's the name of this algorithm/routine?
I am writing a utility class which converts strings from one alphabet to another, this is useful in situations where you have a target alphabet you wish to use, with a restriction on the number of ...
вопрос задан: 29 October 2010 15:10
0
ответов
Как равноудаленно передискретизировать линию (или кривую)?
У меня есть линия l_1 с серией точек p_1, ..., p_n. Теперь мне нужна новая строка l_2 с k точками: q_1, ..., q_k. Но для всех i \ in {1, ..., k-1}: abs (q_i - q_i + 1) = const, то есть сегменты l_2 ...
вопрос задан: 29 October 2010 14:04
0
ответов
Быстрый алгоритм поиска простых чисел? [дубликат]
Прежде всего - я много проверял на этом форуме и не нашел что-то достаточно быстро.
Я пытаюсь создать функцию, которая возвращает мне простые числа в указанном диапазоне.
Например, я использовал эту функцию ...
вопрос задан: 28 October 2010 19:08
0
ответов
How should I map long to int in hashCode()?
I have a range of objects that have a long field whose value uniquely identifies a particular object across my entire system, much like a GUID. I have overriden Object.equals() to use this id for ...
вопрос задан: 28 October 2010 16:31
0
ответов
Алгоритм нахождения возможного количества вариантов выбора
Мне задали этот вопрос, и я долго обдумывал его, но не смог его решить. Вопрос: меня просят выбрать n цветных карандашей. Есть карандаши k разного цвета ...
вопрос задан: 28 October 2010 11:13
0
ответов
Самый быстрый способ подобрать параболу к набору точек?
Для данного набора точек какой самый быстрый способ подобрать им параболу? Выполняется ли расчет методом наименьших квадратов или существует итеративный способ? Спасибо Редактировать:
Я думаю, что градиентный спуск - это способ ...
вопрос задан: 28 October 2010 06:05
0
ответов
Алгоритмы проверки покерной комбинации на стрит-дро (4 на стрит)?
Я в муках написания библиотеки оценки покера для развлечения и Я хочу добавить возможность проверки дро (открытая, гатшот) для данного набора карт. Просто интересно, в каком "состоянии ...
вопрос задан: 28 October 2010 05:23
0
ответов
Стек с использованием очереди
Я просматривал некоторые вопросы интервью и наткнулся на это. Это заставило меня рвать волосы на куски. Кто-нибудь знает, как реализовать стек с использованием очереди?.
вопрос задан: 28 October 2010 01:53
0
ответов
Петерсон? Алгоритм удовлетворяет голод?
Я искал информацию об алгоритме Петерсона, но наткнулся на ссылки, в которых говорится, что он не удовлетворяет голод, а только тупик. Это правда? и если да, то может кто-нибудь уточнить, почему ...
вопрос задан: 27 October 2010 22:33
0
ответов
Как создать дерево навыков?
Я хотел бы создать дерево навыков для себя и использование сообщества. У меня есть данные в следующем формате: skill_1 [описание и т. Д.] Требуется: нет
skill_2 [...] требуется: skill_1
skill_3 [...] ...
вопрос задан: 27 October 2010 10:48
0
ответов
Алгоритмы обучения графам
В алгоритмах я в основном был самоучкой, и это в целом нормально. Однако у меня проблемы с пониманием алгоритмов графа. Я ищу какой-то справочник, в котором есть концепции и фактические ...
вопрос задан: 27 October 2010 01:29
0
ответов
Мне нужно сравнить два изображения, чтобы увидеть, какие цвета различаются. Какие-нибудь алгоритмы среднего уровня?
Если у меня есть два изображения, которые представляют собой левую сторону одной и той же обуви в разных стилях, как я могу определить, по какому цвету они различаются? Возможно, это обувь двух стилей, в одном из них розовый ...
вопрос задан: 26 October 2010 21:37
0
ответов
Programming two trains to intersect without positional data or communication (logic puzzle) [closed]
A helicopter drops two trains, each on a parachute, onto a straight infinite railway line. There is an undefined distance between the two trains. Each faces the same direction, and upon landing, the ...
вопрос задан: 25 October 2010 08:44
0
ответов
Sorting huge Number of Integers from hard disk
Given 100 GB integer Data on Hard Disk with RAM amounting to 2 GB, how to sort the integers with minimal disk operation. Here fetching one number from disk is considered as one disk operation( though ...
вопрос задан: 25 October 2010 07:16
0
ответов
Совет по улучшению текущей реализации нечеткого поиска
В настоящее время я работаю над реализацией нечеткого поиска терминологической веб-службы и ищу предложения по улучшению текущей реализации. Слишком много кода, чтобы делиться им, но я ...
вопрос задан: 25 October 2010 03:41