0
ответов
Расчет гистограммы потоковых данных -Расчет гистограммы в режиме онлайн
Я ищу алгоритм для генерации гистограммы для большого количества потоковых данных, максимальное и минимальное значения не известны заранее, но стандартное отклонение и среднее находятся в определенном диапазоне. Я ...
вопрос задан: 18 June 2011 04:53
0
ответов
как обеспечить функцию подкачки для моего класса?
Как правильно включить мой своп в STL алгоритмы? 1) Обмен участниками. Использует ли std :: swap трюк SFINAE для использования обмена членами. 2) Свободно стоящий своп в том же пространстве имен. 3) Частично ...
вопрос задан: 17 June 2011 21:27
0
ответов
Алгоритм для быстрого получения частичного упорядочивания по нескольким связанным спискам
У меня следующая ситуация: у меня n двусвязных списков
У каждого списка есть начало и конец дозорного
Все списки имеют одинаковые начальный и конечный узел (необязательно, но для простоты)
...
вопрос задан: 17 June 2011 20:47
0
ответов
Алгоритм: как перейти от красного к Зеленый через желтый с использованием значений RGB?
Я хочу отображать цвет на основе значения от 0 до 100. На одном конце (100) это чистый красный, на другом конце (0) чистый зеленый. В середине ( 50), я хочу, чтобы он был желтым. И я хочу, чтобы цвета потускнели ...
вопрос задан: 17 June 2011 19:31
0
ответов
Алгоритм определения вероятности достижения цели
Хорошо, я буду здесь как можно подробнее. Представьте, что пользователь проходит через набор «вариантов», которые он может выбрать. Каждый раз, когда он выбирает, он получает, скажем, 4 разных варианта. Есть еще много вариантов ...
вопрос задан: 17 June 2011 06:23
0
ответов
Метрика для SURF
Я ищу полезную метрику для SURF. Например, насколько хорошо одно изображение соответствует другому по шкале, скажем, от 0 до 1, где 0 означает отсутствие сходства, а 1 означает одно и то же изображение. SURF предоставляет следующее ...
вопрос задан: 16 June 2011 23:49
0
ответов
Расчет # или строк и столбцов
У меня есть # изображений, которые я сшиваю вместе в таблицу спрайтов. Как я могу рассчитать количество строк и столбцов, которые одинаково поместятся в ровный прямоугольник (без пробелов)? Некоторые примеры: 6 ...
вопрос задан: 16 June 2011 19:27
0
ответов
Расчет светового дня на основе географических координат
Я хочу рассчитать дневное время на основе заданных широты, долготы и даты и времени
Я имею в виду вычислить время восхода и время заката в специальной дате и на основе географических координат.
вопрос задан: 16 June 2011 13:46
0
ответов
Название алгоритма - сопоставление поддеревьев в AST
У меня есть набор S "маленьких" деревьев S [i], для которых мне нужно найти их позиции внутри большего дерева, которые используются в качестве шаблонов для поиска совпадающих поддеревьев в большом дереве T. Я знаю S, прежде чем начать ...
вопрос задан: 16 June 2011 13:35
0
ответов
Crear splines continuos / Hacer una transición suave entre splines
Estoy trabajando en un proyecto que implica la creación de un spline a partir de un conjunto definido de puntos (decenas de miles de puntos). Primero creo una spline para los primeros 1000 puntos y simulo "conducir" en eso ...
вопрос задан: 16 June 2011 08:54
0
ответов
Сортировка 1 триллиона целых чисел
Для набора из 1 триллиона целых чисел на жестком диске найдите 1 миллион наименьших из них. Вы можете разместить в памяти не более 1 миллиона целых чисел за раз. Один из подходов состоит в том, чтобы взять первый 1 миллион из 1 ...
вопрос задан: 16 June 2011 05:53
0
ответов
Эффективный способ создания идентификатора, уникального для класса?
Есть ли в C ++ эффективный способ создания идентификатора, уникального для класса, а не для экземпляра? Я ищу что-то такого уровня простоты (это генерирует идентификатор для каждого экземпляра, а не для ...
вопрос задан: 15 June 2011 22:33
0
ответов
Изменение цвета TextView при фокусе / нажатии
У меня есть несколько виджетов пользовательского интерфейса, включая текстовое представление внутри RelativeLayout, на которое можно щелкнуть. Моя проблема в том, что цвет текста textview не меняется, когда relativelayout получает фокус, хотя я установи
вопрос задан: 15 June 2011 15:49
0
ответов
Лучше всего подходит для пересечения нескольких линий
Я пытаюсь решить следующую проблему: я анализирую изображение и получаю из этого анализа набор сегментов
Я хочу знать пересечение этих линий (наиболее подходящее), которое я использую для этого ...
вопрос задан: 15 June 2011 12:29
0
ответов
Определение исходного края объединенного многоугольника
I у меня много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения - это черный ящик, использующий процесс из сторонней библиотеки, который я не мог контролировать ...
вопрос задан: 15 June 2011 09:35
0
ответов
Как объединить набор упорядоченных предпочтений
У меня есть группа из r рецензентов, которые оценивают набор из n объектов. Каждый рецензент независимо составляет упорядоченный список объектов, которые он или она выбирает для ранжирования. Цель состоит в том, чтобы создать один список, который ...
вопрос задан: 15 June 2011 02:05
0
ответов
Какой алгоритм более эффективен для выравнивания вектора?
Дан вектор из n элементов целого типа , какой алгоритм является более эффективным, который производит минимальное количество шагов преобразования, в результате чего вектор, все элементы которого равны, ...
вопрос задан: 14 June 2011 21:22
0
ответов
Алгоритм для подсчета вхождений матрицы внутри большей матрицы
Я столкнулся с проблемой прямо сейчас, мне нужно подсчитать количество раз, когда определенная матрица MxM появляется внутри матрицы NxN (этот должен быть больше первого). Любые подсказки, как это сделать? Я собираюсь ...
вопрос задан: 14 June 2011 13:28
0
ответов
Ищет ли в хеш-таблице значение, которого нет O (n)? (линейное зондирование)
Просто пытаюсь понять логику линейного зондирования. Используя хэш-таблицу с открытой адресацией, как вы можете подтвердить, что элемента нет в таблице. Например, предположим, что у вас есть хэш-карта из 10 сегментов ....
вопрос задан: 14 June 2011 04:02
0
ответов
Алгоритм наименьшего общего предка
Итак, я был изучается реализация алгоритма наименьшего общего предка. Я просмотрел много разных алгоритмов (в основном варианты решения Траяна или варианты RMQ). Я использую не -...
вопрос задан: 14 June 2011 02:31
0
ответов
Комбинаторная оптимизация - вариация на рюкзаке
Вот реальная задача комбинаторной оптимизации. Нам дается большой набор ценностных предложений для определенного продукта. Ценностные предложения бывают разных типов, но каждый тип ...
вопрос задан: 14 June 2011 02:08
0
ответов
Предикат против функций в логике первого порядка
Я был так запутался в последнее время относительно разницы между предикатом и функцией в логике первого порядка. На данный момент я понимаю, что предикат - это показать сравнение или показать связь между ...
вопрос задан: 14 June 2011 00:08
0
ответов
membuat ID alfanumerik lima digit berurutan
Gambaran Umum: Fungsi di bawah ini mengeluarkan ID acak. Saya menggunakan ini untuk memberikan alias konfirmasi untuk mengidentifikasi catatan. Namun, saya harus memeriksa tabrakan (betapapun kecilnya), karena ...
вопрос задан: 13 June 2011 20:17
0
ответов
Rancang Struktur Data untuk server web untuk disimpan riwayat halaman yang dikunjungi
Server harus menyimpan data selama n hari terakhir. Ini harus menunjukkan halaman yang paling banyak dikunjungi pada hari ini terlebih dahulu dan kemudian halaman yang paling banyak dikunjungi pada hari berikutnya dan seterusnya. Saya berpikir seperti
вопрос задан: 13 June 2011 20:06
0
ответов
Алгоритм нахождения наименьшего N такого, что N! делится на простое число, возведенное в степень
Существует ли эффективный алгоритм для вычисления наименьшего целого числа N такого, что N! делится на p ^ k, где p - относительно небольшое простое число, а k - очень большое целое число. Другими словами, factorial (N) ...
вопрос задан: 13 June 2011 17:02
0
ответов
Быстрый алгоритм создания головоломки
Я нашел загадку в http://www.puzzles.ca/wordsearch/transproduction.html, где нужно найти слово в сетке и (и) он может читать слова из 8 направлений. На мой взгляд, возник вопрос: мы ...
вопрос задан: 13 June 2011 15:56
0
ответов
Поиск элемента в частично отсортированном массиве
У меня был следующий вопрос на собеседовании. Есть массив из nxn элементов. Массив частично отсортирован, т.е. самый большой элемент в строке i меньше самого маленького элемента в строке i + 1.
Как вы можете ...
вопрос задан: 13 June 2011 15:08
0
ответов
Пример вопроса о поиске табу
Не могли бы вы помочь мне понять этот пример на странице 7 поиска табу: TS - это метод математической оптимизации, принадлежащий к классу методов, основанных на траектории. Табу-поиск расширяет возможности ...
вопрос задан: 12 June 2011 19:15
0
ответов
Реализация функции вычисления корня
Реализовать математические функции для различных вещей достаточно просто. int mul (int, int) ;, int pow (int, int);, даже double div (float, float); просты в исполнении и могут быть реализованы с помощью циклов или рекурсии. (...
вопрос задан: 12 June 2011 06:46
0
ответов
Сгенерировать случайную последовательность целых чисел, различающихся на 1 бит, без повторов
I необходимо сгенерировать (псевдо) случайную последовательность из N битовых целых чисел, в которой следующие друг за другом целые числа отличаются от предыдущих только на 1 бит, и последовательность никогда не повторяется. Я знаю, что код Грея будет
вопрос задан: 11 June 2011 18:44