0
ответов
Сгенерировать все строки длины N в C
Я пробовал кодировать это сам, но безуспешно. Это в основном то, что я хочу:
б
...
z
аа
ба
...
за
ab
bb
...
zz
ааа
баа
...
zzz В конце концов, он должен был сгенерировать каждую строку, которая короче ...
вопрос задан: 21 January 2011 22:55
0
ответов
Стандартная библиотека C ++ - когда мне следует использовать ее, а когда нет?
Мне было интересно, как часто люди на самом деле используют большую часть стандартной библиотеки C ++, особенно те, которые содержатся в < алгоритм> и <число> заголовков. Учебники, кажется, рекомендуют их, но ...
вопрос задан: 21 January 2011 22:10
0
ответов
Существуют ли какие-либо алгоритмы классификации, которые нацелены на данные от одного ко многим (1: n) взаимосвязь?
Проводились ли какие-либо исследования в области интеллектуального анализа данных, касающиеся классификации данных, имеющих отношение «один ко многим»? Например, для подобной проблемы, скажем, я пытаюсь предсказать, какие студенты ...
вопрос задан: 21 January 2011 22:06
0
ответов
Скорость различных конструкций в языках программирования (Java / C # / C ++ / Python /…)
Мой босс только что сказал мне, что он узнал о быстрых алгоритмах VB6 из книги и что самый короткий способ писать вещи не обязательно самый быстрый (например, встроенные методы иногда намного медленнее, чем ...
вопрос задан: 21 January 2011 18:41
0
ответов
Разбить строку на слова
Я ищу наиболее эффективный алгоритм для формирования всех возможных комбинаций слов из строки.
вечная гниль машины
навсегда ...
вопрос задан: 21 January 2011 03:41
0
ответов
стрелять снарядом (прямая траектория) по движущейся цели в 3-х измерениях
Я уже искал в Google эту проблему, но нашел только 2D-решения или формулы, которые у меня не работали ( нашел эту формулу, которая выглядит красиво: http://www.ogre3d.org/forums/viewtopic.php?f=10&t=...
вопрос задан: 20 January 2011 17:38
0
ответов
как эффективно объединить целые диапазоны в поток?
Нам дается непрерывный поток целочисленных диапазонов, таких как [1,3], [5,10], [2,6] , ...
когда приходит каждый новый диапазон, нам нужно сверяться с существующими диапазонами и видеть, не перекрывается ли он с любым существующим диапазоном, и ...
вопрос задан: 20 January 2011 14:42
0
ответов
Биты, необходимые для замены одного числа на другое
Скажем, у меня есть два положительных числа a и b. Сколько бит нужно инвертировать, чтобы преобразовать a в b?
Мне нужен только счетчик, а не точное положение разных битов. Предположим, что a = 10 (...
вопрос задан: 20 January 2011 11:52
0
ответов
Эффективный способ определения порядка пар?
Допустим, у меня есть три массива a, b и c одинаковой длины N. Элементы каждого из этих массивов происходят из полностью упорядоченного набора, но не сортируются. У меня также есть две индексные переменные, i и j. Для ...
вопрос задан: 19 January 2011 21:29
0
ответов
Перемешать строку c #
Я хочу знать перемешать строку Пример строки string word; // Я хочу перемешать
word = "hello" Я смогу получить: rand == "ohlel"
rand == "lleho"
и т. д.
вопрос задан: 19 January 2011 19:48
0
ответов
Как работает 'git log --graph' или 'hg graphlog'?
Я знаю, что история в Git хранится в структуре данных, называемой DAG. Я слышал о DFS и знаю, что это отчасти связано. Мне любопытно, как работают такие программы, как git log --graph или hg graphlog ...
вопрос задан: 19 January 2011 19:26
0
ответов
Обнаружение нулевой ссылки в массиве
Я хочу определить, содержит ли поддиапазон массива нулевую ссылку. Как-то так: public static boolean containsNull
(T [] массив, int fromInclusive, int toExclusive)
{...
вопрос задан: 18 January 2011 22:36
0
ответов
Алгоритм для определения основной частоты из потенциала гармоники
Я пытаюсь извлечь основную частоту из источника звука. может быть, кто-то поет в микрофон A3, поэтому я хочу определять ~ 110 Гц, мой подход: FFT 1024 с плавающей точкой
используйте ...
вопрос задан: 17 January 2011 18:42
0
ответов
Эффективное минимальное остовное дерево в метрическом пространстве
У меня большой набор точек (n> 10000 в количестве ) в некотором метрическом пространстве (например, снабженном расстоянием Жаккара). Я хочу связать их с минимальным остовным деревом, используя метрику в качестве веса на ...
вопрос задан: 17 January 2011 18:19
0
ответов
Как лучше всего отсортировать строки размером 30 ГБ на компьютере с 4 ГБ ОЗУ Использование Ruby в качестве языка сценариев?
Привет, я воспринял это как вопрос интервью и подумал, что это интересный вопрос, на который я не уверен в ответе. Что было бы лучшим способом?
вопрос задан: 17 January 2011 14:12
0
ответов
как найти средний узел в односвязном списке без обхода?
как найти средний узел в односвязном списке без обхода? возможно ли это в первую очередь? В одном обходе Я использую традиционный метод использования двух указателей, один из которых перескакивает на 2 позиции и ...
вопрос задан: 16 January 2011 19:09
0
ответов
Нахождение покрытия набора точек кругами
У меня есть N точек в наборе V, заданном их координатами и числом K (0
вопрос задан: 16 January 2011 14:54
0
ответов
Алгоритм определения горизонта [закрыто]
Вы можете помочь мне найти какую-либо информацию о том, как определять горизонт на изображении?
Он не должен быть основан на генетическом алгоритме или нейронной сети.
вопрос задан: 16 January 2011 14:29
0
ответов
Как наиболее эффективно найти прямоугольные области с одинаковым значением заданного размера в матрице?
Моя проблема очень проста, но я еще не нашел эффективной реализации. Предположим, что существует матрица A такого вида: 0 0 0 0 0 0 0
4 4 2 2 2 0 0
4 4 2 2 2 0 0
0 0 2 2 2 1 1
0 0 0 0 0 1 1 Теперь я ...
вопрос задан: 16 January 2011 09:56
0
ответов
Создание 2D-карты тайлов
Я разрабатываю движок 2D-плиток и в данный момент работаю над алгоритмами генерации карт. Я попробовал основные из них, которые обычно используются при генерации простой карты высот, например, шум перлина генерации холма ...
вопрос задан: 16 January 2011 00:29
0
ответов
Ориентация компаса Android ненадежна (фильтр нижних частот).
Я создаю приложение, в котором мне нужно расположить ImageView в зависимости от ориентации устройства. Я использую значения датчиков MagneticField и Accelerometer для расчета устройства ...
вопрос задан: 15 January 2011 12:40
0
ответов
Вопрос о манипуляции с матрицей
Для матрицы 1 * N или массив, как мне найти первые 4 элемента, которые имеют одинаковое значение, а затем сохранить индекс для этих элементов? PS: как мне найти первые 4 элемента, которые имеют одинаковое значение, а затем сохранить индекс для этих элеме
вопрос задан: 15 January 2011 05:42
0
ответов
Определение, является ли строка итеративной подстрокой?
У меня есть строка S. Как определить, следует ли строка за S = nT. Примеры:
Функция должна вернуть истину, если
1) S = "abab"
2) S = "abcdabcd"
3) S = "abcabcabc"
4) S = "zzxzzxzzx" Но если S = "abcb" ...
вопрос задан: 14 January 2011 22:45
0
ответов
Как найти K первых цифр десятичного представления 1 / N
Это вопрос собеседования, с которым я столкнулся: найти K первых цифр десятичного представления из 1 / N. Похоже, нам нужно просто вычислить 10 ^ K / N, чтобы решить проблему. Имеет ли это смысл ? Похоже ...
вопрос задан: 14 January 2011 18:43
0
ответов
Как реализовать словарь (Trie vs HashTable и важные вопросы)?
I ' Мы встретили несколько вопросов и статей, в которых говорилось, что реализация словаря в java лучше всего выполняется с помощью попыток. Но большинство из них, на мой взгляд, не касалось важных вопросов. Итак, дальше ...
вопрос задан: 14 January 2011 13:40
0
ответов
Алгоритм распределения резервирования
Я ищу алгоритмы для распределения резервирования по ресурсам. Это могут быть бронирования отелей, сопоставленные с доступными комнатами - Бронирование встреч, сопоставленное с доступными конференц-залами - Ресторан ...
вопрос задан: 14 January 2011 12:47
0
ответов
Как btree хранится на диске?
Я знаю, как реализовать btree в памяти, но не понимаю, как хранить btree на диске. Я думаю, есть два основных различия: преобразование между указателем памяти и адресом диска, см. Этот пост.
Как ...
вопрос задан: 14 January 2011 07:19
0
ответов
Как массивы и хэш-карты отображают постоянное время при их доступе?
В частности: учитывая хэш (или индекс массива), как машина получает данные за постоянное время? Мне кажется, что даже прохождение всех других участков памяти (или чего-то еще) потребует ...
вопрос задан: 13 January 2011 23:25
0
ответов
Нахождение оптимальной стратегии мозаики с использованием квадратов разного размера
У меня есть формы, построенные из квадратов 8x8. Мне нужно выложить их плиткой, используя наименьшее количество квадратов размером 8x8, 16x16, 32x32 и 64x64. Четыре квадрата 8x8, расположенные в виде квадрата, можно заменить ...
вопрос задан: 13 January 2011 11:24
0
ответов
Оптимизированный алгоритм преобразования десятичной дроби в «красивую» дробь
Вместо преобразования произвольной десятичной дроби в точную дробь (что-то вроде 323527/4362363) я пытаюсь преобразовать только в общие, легко различимые (с точки зрения читабельности) количества ...
вопрос задан: 13 January 2011 03:45