0
ответов
Методы автоматического обнаружения синонимов
В настоящее время я работаю над подходом к классификации коротких документов, основанным на нейронных сетях, и, поскольку корпуса, с которыми я работаю, обычно содержат около десяти слов, стандартный статистический документ...
вопрос задан: 6 July 2012 22:03
0
ответов
Алгоритм MST Прима в O (| V | ^ 2)
Временная сложность алгоритма MST Прима составляет O ( | V | ^ 2) если вы используете матричное представление смежности. Я пытаюсь реализовать Prim ' алгоритм с использованием матрицы смежности. Я использую это
в качестве ссылки. V = ...
вопрос задан: 6 July 2012 20:24
0
ответов
как мне найти 10 лучших хэштегов в потоке миллиардов твитов
Это был вопрос из интервью, который кто-то задал мне, и у меня не было хорошего ответа. Мне было интересно, может ли кто-нибудь помочь мне понять решение этого :«У вас есть поток...
вопрос задан: 5 July 2012 18:46
0
ответов
Алгоритм исключения чисел
Вам задано целое число N, которое помещается в long (меньше, чем 2^63 -1 )и 50 других целых чисел. Ваша задача — найти, сколько чисел от 1 до N не содержит ни одного из 50 чисел в качестве своей подстроки? Этот вопрос...
вопрос задан: 3 July 2012 16:18
0
ответов
Есть ли на каком-либо другом языке, кроме JavaScript, разница между начальными местоположениями скобок (та же строка и следующая строка)?
Сегодня, когда я случайно читал шаблоны JavaScript O «Книгу Рейли, я нашел одну интересную вещь (страница 27 для справки). В Javascript в некоторых случаях есть разница, если скобка ...
вопрос задан: 30 June 2012 04:37
0
ответов
ASN.1 и JSON, когда их целесообразно использовать?
В каких случаях использование ASN.1 предпочтительнее использования JSON? Каковы некоторые преимущества и недостатки обоих подходов?
вопрос задан: 29 June 2012 02:36
0
ответов
Всегда ли (x == x + 1) возвращает false для целого числа x?
Я видел это во время подготовки к собеседованию книга - Алгоритмы собеседований. Он не сказал, каков был ответ. Насколько мне известно, он возвращает false. Я что-то упустил?
вопрос задан: 26 June 2012 19:09
0
ответов
Алгоритм для проверки возможности сокращения повторов регулярных выражений
Я ищу алгоритм, который может проверить, можно ли сократить повторы вложенных регулярных выражений. Предположим, что синтаксический анализ регулярного выражения уже выполнен. Пример: (1{1,2}){1,2} === 1{1,4} Соответствует 1, 11, 111, 1111...
вопрос задан: 25 June 2012 08:34
0
ответов
В чем разница между массивами массивов и многомерными массивами?
У меня была независимая от языка дискуссия с кем-то в чате C++, и он сказал, что массивы массивов и многомерные массивы — это две вещи. Но из того, что я узнал, многомерный массив - это...
вопрос задан: 24 June 2012 12:55
0
ответов
Есть ли у машины Тьюринга понятие «время»?
Будучи студентом, я изучал основы теории машин Тьюринга. Я никогда не видел никаких упоминаний об обработке по времени Тьюринга. Пример: машина Тьюринга, которая подсчитывает количество секунд, прошедших с момента...
вопрос задан: 22 June 2012 22:57
0
ответов
Как избежать повторения кода после цикла?
При использовании циклов мне часто приходится дважды писать код. Например, проходя курс информатики Udacity, я написал код (для функции, которая наиболее последовательно находит...
вопрос задан: 22 June 2012 04:58
0
ответов
Какой самый простой алгоритм экранирования одного символа?
Я пытаюсь написать две функции escape(текст, разделитель) и unescape(текст, разделитель) со следующими свойствами: не содержит разделителя.
unescape является противоположностью ...
вопрос задан: 14 June 2012 13:14
0
ответов
Кодовый гольф: Игра в тетрис
Основы: Рассмотрим следующие тетромино и пустое игровое поле: 0123456789 IOZTLSJ [] ...
вопрос задан: 10 June 2012 18:30
0
ответов
Разрешают ли какие-либо существующие языки использовать аргументы функций в произвольных местах в имени функции?
Когда мы пишем (на том или ином языке):lengthOf(n)мы думаем об этом как о сокращении от английской конструкции «заполнить пробелы», например:length of __Но когда мы пишем подобные вещи:...
вопрос задан: 8 June 2012 16:11
0
ответов
Какие абстракции хороши для сложных анимаций?
Как вы подходите к разработке и реализации сложных анимаций взаимодействия с пользовательским интерфейсом? (Я не говорю о конкретных языках и библиотеках, таких как jQuery или UIKit, если только они не заставляют вас использовать определенные...
вопрос задан: 1 June 2012 16:31
0
ответов
Как построить график положения камеры и изображения на основе данных калибровки камеры?
У меня есть внутренние и внешние параметры камеры. Внешний вид представляет собой матрицу 4 x 4 с вращением и переносом. У меня есть образцы данных, как показано ниже, у меня есть это изображение для каждой камеры. 2.11e -...
вопрос задан: 1 June 2012 09:37
0
ответов
Разработка через тестирование библиотек обработки сигналов
Я работаю с манипуляциями со звуком, обычно используя Matlab для прототипирования и C++ для реализации. Недавно я читал о TDD. Я просмотрел несколько основных примеров и вполне...
вопрос задан: 1 June 2012 08:58
0
ответов
Найти все *вершины* на всех простых путях между двумя вершинами в неориентированном графе
Перечисление всех простых путей между двумя вершинами в произвольном графе вообще занимает экспоненциальное время, потому что может быть экспоненциальное число простых путей между вершинами. Но что...
вопрос задан: 30 May 2012 22:36
0
ответов
Как возможны «неблокирующие» структуры данных?
Мне трудно понять, как любая структура данных может быть «неблокирующей». Допустим, вы создаете «неблокирующую» хеш-таблицу. В какой-то момент ваша хеш-таблица переполнится, и вам придется пере-...
вопрос задан: 30 May 2012 07:32
0
ответов
Алгоритм определения лучшей команды и расстановки?
Я ищу подходящие алгоритмы, которые я мог бы использовать в симуляторе управления спортивной командой (например, хоккеем или футболом). Некоторые особенности симулятора: Команда может играть с разными формациями (например...
вопрос задан: 29 May 2012 19:03
0
ответов
Любые визуализации процесса принятия решений нейронной сетью при распознавании изображений?
Я записалась на курс Coursera ML и только начала изучать нейронные сети. Одна вещь, которая меня действительно озадачивает, это то, как распознавание чего-то такого «человеческого», как рукописная цифра, становится…
вопрос задан: 29 May 2012 09:47
0
ответов
Определение конечных точек мостообразной структуры на изображении
Как мне найти конечные точки мостообразной структуры на изображении? Ниже представлено обобщенное представление. У меня есть набор изображений, которые выглядят так же, как вы видите в левом столбце, как показано на ...
вопрос задан: 28 May 2012 21:07
0
ответов
Применить PCA к очень большой разреженной матрице
Я выполняю задачу классификации текста с помощью R и получаю матрицу терминов документов размером 22490 на 120 000 (всего 4 миллиона ненулевые записи, менее 1% записей). Теперь я хочу уменьшить ...
вопрос задан: 23 May 2012 15:20
0
ответов
Обучение нейронной сети с обучением с подкреплением
Я знаю основы нейронных сетей с прямой связью и знаю, как их обучать с помощью алгоритма обратного распространения, но я ищу для алгоритма, который я могу использовать для онлайн-обучения ИНС с помощью ...
вопрос задан: 23 May 2012 14:27
0
ответов
Как сохранить многочлен?
Целые числа могут использоваться для хранения отдельных чисел, но не математических выражений. Например, допустим, у меня есть выражение: 6x^2 + 5x + 3 Как мне сохранить полином? Я мог бы создать свой...
вопрос задан: 22 May 2012 02:30
0
ответов
Быстрый поиск n-го по величине продукта в большой матрице чисел
Я работаю над алгоритмом сортировки/ранжирования, который работает с довольно большим количеством элементов, и мне нужно эффективно реализовать следующий алгоритм чтобы заставить его работать: есть два списка ...
вопрос задан: 17 May 2012 14:29
0
ответов
Существует ли специализированный алгоритм, более быстрый, чем quicksort, для изменения порядка данных ACEGBDFH?
У меня есть некоторые данные, поступающие от аппаратного обеспечения. Данные поступают в блоках по 32 байта, и потенциально существуют миллионы блоков. Блоки данных разбиваются на две половины следующим образом (буква одна...
вопрос задан: 10 May 2012 11:51
0
ответов
Существует ли понятный алгоритм или модель решения для этого сценария планирования совещаний?
У меня есть сложная проблема, и я хочу знать, существует ли существующая и хорошо понятная модель решения, например, проблема коммивояжера. Входные данные :Календарь N временных событий, определяемых...
вопрос задан: 8 May 2012 14:00
0
ответов
Поиск повторяющейся последовательности в конце последовательности чисел
Моя проблема в следующем :У меня большая последовательность чисел. Я знаю, что через какой-то момент она становится периодической -т. е. в начале последовательности есть k чисел, а потом еще m...
вопрос задан: 4 May 2012 20:32
0
ответов
Чтение шестнадцатеричных значений на английском языке
Я читал шестнадцатеричные числа по цифрам уже много лет, и Мне теперь надоело переводить шестнадцатеричные значения для чисел, требующих более 16 бит, на английский язык. Делает более элегантную форму ...
вопрос задан: 4 May 2012 18:03