0
ответов
NAudio Интенсивность частотного диапазона
У меня есть аудиоплеер, использующий NAudio, и я хотел бы отображать интенсивность в реальном времени для каждого частотного диапазона. У меня есть событие, запускаемое для каждого блока из 1024 сэмплов: public void Update (Complex [] ...
вопрос задан: 12 October 2011 05:08
0
ответов
Все возможные решения алгоритма n-Queen
При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли какой-нибудь хороший способ генерировать все уникальные решения для ...
вопрос задан: 11 October 2011 17:59
0
ответов
алгоритм поиска перекрывающихся прямоугольников
скажем, у меня есть огромный набор неперекрывающихся прямоугольников с целочисленными координатами, которые фиксированы раз и навсегда. У меня есть еще один прямоугольник A с целым числом координаты, координаты которых движутся (но ...
вопрос задан: 11 October 2011 15:45
0
ответов
Заполнение полигона наименьшим количеством прямоугольников
Я пытаюсь отобразить полигоны, но их можно отобразить только с помощью прямоугольников, выровненных по оси. Итак, я ищу алгоритм, который может в основном заполнить многоугольник, используя минимально возможное количество ...
вопрос задан: 11 October 2011 10:11
0
ответов
Определите, какой бит установлен для даты, используя сложные битовые маски.
У меня есть маска битового сдвига, которая представляет дни недели: воскресенье = 1
понедельник = 2
вторник = 4
...
Суббота = 64 Я использую битовую маску, потому что несколько (хотя бы один) дней могут быть установлены на 1. Проблема ...
вопрос задан: 11 October 2011 05:58
0
ответов
Полностью покрыть прямоугольник минимальным количеством кругов с фиксированным радиусом
У меня была эта проблема в течение нескольких лет. Некоторое время назад это было на конкурсе по информатике в моем городе. Мне не удалось ее решить, и моему учителю не удалось ее решить. Я не встречал никого, кто мог бы это решить. ...
вопрос задан: 10 October 2011 23:41
0
ответов
Алгоритмическое сочинение музыки [закрыто]
(отредактировано)
Для всех, кто интересуется музыкой и искусственным интеллектом: знаете ли вы какой-либо алгоритм сочинения музыки, который создает действительно интересную, веселую или интеллектуальную музыку? И не что-то ...
вопрос задан: 10 October 2011 19:22
0
ответов
Сортировка связанного списка - почему бы и нет? [закрыто]
Я недавно читал статью, в которой говорилось: Ради Бога, не пытайтесь сортировать связанный список во время интервью. Есть ли причина, по которой автор написал это? Причина не в ...
вопрос задан: 10 October 2011 13:45
0
ответов
Выпуклая декомпозиция сложного многоугольника?
Как в моей системе физики 2D (box2D), так и в OpenGL, сложные многоугольники нужно разбивать на выпуклые многоугольники. Убедиться, что модели соответствуют этому, очень просто. Тем не менее, я также хотел бы отредактировать ...
вопрос задан: 10 October 2011 01:37
0
ответов
Определение уникальности минимального разреза
Заявление об ограничении ответственности: это была домашняя задача. Срок истек, поэтому обсуждения можно продолжить, не беспокоясь об этом.Проблема, с которой я борюсь, состоит в том, чтобы определить, был ли ...
вопрос задан: 10 October 2011 00:55
0
ответов
Создание визуально разных цветов с неизвестным размером коллекции цветов
Я пытаюсь на лету генерировать цвета для элемента управления диаграммой. Я хочу, чтобы цвета были визуально отличительными. Я не просто хочу, чтобы цвета отличались от соседних цветов, но чтобы все цвета ...
вопрос задан: 10 October 2011 00:41
0
ответов
Доказательство индукцией псевдокода
Я действительно не понимаю, как можно использовать доказательство индукцией на псевдокоде. Кажется, это не работает так же, как его использование в математических уравнениях. Я пытаюсь подсчитать количество целых чисел, которые ...
вопрос задан: 8 October 2011 21:49
0
ответов
Как получить случайные числа с неправильным генератором
Вопрос: Предположим, у вас есть генератор случайных чисел randn (), который возвращает равномерно распределенное случайное число от 0 до n-1. Для любого числа m напишите генератор случайных чисел, который возвращает ...
вопрос задан: 8 October 2011 05:07
0
ответов
Самый быстрый способ уменьшить количество точек широты и долготы
Я пытаюсь уменьшить и объединить несколько точек до центральной точки этих мест. Сейчас я делаю это грубым методом, находя ближайшую пару, объединяя их и повторяя, пока не ...
вопрос задан: 7 October 2011 19:23
0
ответов
Самый эффективный способ хранения тысячи телефонных номеров
Это вопрос интервью Google: нужно сохранить около тысячи телефонных номеров, каждый из которых состоит из 10 цифр. Вы можете предположить, что первые 5 цифр каждой из тысяч чисел одинаковы. Вы должны ...
вопрос задан: 7 October 2011 15:50
0
ответов
Решение повторения типа Фибоначчи за log n времени
Нахождение n-го члена в ряду Фибоначчи
f (n) = f (n-1) + f (n-2) может быть решено за O (n) время по запоминанию. Более эффективным способом было бы найти n-ю степень матрицы [[1,1], [1,0]], используя разделение ...
вопрос задан: 7 October 2011 10:45
0
ответов
Что такое «Hello World» для параллельных программ?
Я ищу некоторые канонические простые проблемы параллелизма, подходящие для демонстрации использования библиотеки для параллельных вычислений, над которыми я работаю. Чтобы прояснить, что я имею в виду под "параллелизмом": Я ...
вопрос задан: 7 October 2011 08:54
0
ответов
Автоматически построенные выражения регулярных выражений, соответствующие набору строк
Мы написали систему для анализа сообщений журнала из большой сети.Система принимает сообщения журнала от множества различных сетевых элементов и анализирует их с помощью регулярных выражений. Например, пользователь ...
вопрос задан: 6 October 2011 12:49
0
ответов
Алгоритм переписывания модифицированной семантики goto
У меня есть большой набор унаследованного кода на старом придуманном мной языке сценариев, который мы компилируем / переводим в javascript. В этом языке есть условный переход к метке. Отличие от ...
вопрос задан: 6 October 2011 08:20
0
ответов
Что есть несколько хороших подходов к предсказанию времени завершения длинного процесса?
tl; dr: Я хочу предсказать завершение копирования файла. Какие хорошие методы с учетом времени начала и текущего прогресса? Во-первых, я понимаю, что это совсем не простая проблема, и что предсказание ...
вопрос задан: 6 October 2011 07:09
0
ответов
Распределенное проектирование алгоритмов
Я читал "Введение в алгоритмы", и у меня в голове начали появляться некоторые идеи и вопросы. Больше всего меня озадачивает вопрос о том, как можно подойти к разработке алгоритма для ...
вопрос задан: 6 October 2011 06:22
0
ответов
Как работает определение языка?
Некоторое время я задавался вопросом, как Google translate (или, возможно, гипотетический переводчик) определяет язык по строке, введенной в поле «from». Я думал об этом, и только ...
вопрос задан: 6 October 2011 05:41
0
ответов
Найти n-й бит SET в int
Вместо самого низкого установленного бита я хочу найти положение n-го самого низкого установленного бита. (Я НЕ говорю о значении в позиции n-го бита) Например, скажем, у меня есть:
0000 1101 1000 0100 1100 1000 ...
вопрос задан: 6 October 2011 00:11
0
ответов
хэш-функция для строки
Я работаю над хэш-таблицей на языке C и тестирую хэш-функцию для строки. Первая функция, которую я пробовал, это добавить код ascii и использовать modulo (%100), но я получил плохие результаты с первой ...
вопрос задан: 5 October 2011 19:52
0
ответов
Получить несколько данных по одному номеру?
Мне было интересно, как они придумали способ установки разрешений с помощью chmod, просто используя числа.Например: 1 для выполнения
2 для записи
4 для чтения Любая сумма из них дает уникальный ...
вопрос задан: 5 October 2011 19:34
0
ответов
Как эффективно искать в упорядоченной матрице? [дубликат]
У меня есть матрица осей по y, где каждая строка и каждый столбец расположены в порядке возрастания, как указано ниже. 1 5 7 9
4 6 10 15
8 11 12 19
14 16 18 21 Как искать в этой матрице число в ...
вопрос задан: 5 October 2011 16:09
0
ответов
Работа с M вхождениями из N
Вопрос, который мне задали на собеседование. Я был близок к решению, но, к сожалению, не решил. Предположим, у нас есть последовательность, содержащая N чисел типа long. И мы знаем наверняка ...
вопрос задан: 5 October 2011 16:03
0
ответов
Распределение шаров по «ящикам с заданной емкостью» с помощью динамического программирования
Мне было интересно, как решить такую проблему с помощью DP. Учитывая n шаров и m ящиков, каждая ячейка имеет макс. вместимость c1, c2, ... см. Каково общее количество способов распределить эти n шаров на эти m ...
вопрос задан: 5 October 2011 14:05
0
ответов
Найдите все комбинации дырокола 3x3
Я был на карнавале, где в каждом месте вашей программы помечают специальным дыроколом. Дырокол представляет собой сетку размером 3x3 ячейки. В каждой ячейке либо булавка, которая протыкает вашу бумагу, либо ...
вопрос задан: 5 October 2011 08:12
0
ответов
Самый быстрый способ поиска элемента в несортированном массиве
Я только что наткнулся на этот вопрос сегодня и пытался найти решение лучше, чем O (N), но не смог его найти. Искал через SO, но не смог найти этот вопрос. Есть ли какие-нибудь ...
вопрос задан: 5 October 2011 04:45