2
ответа
Определение максимальной глубины стека
Предположите, что у меня есть стековый игрушечный язык, который идет с операционным Нажатием, Pop, Переходом и Если. У меня есть программа, и ее вход является игрушечным языком. Например, я получаю Нажатие последовательности 1 Нажатие 1 Pop...
вопрос задан: 23 March 2013 05:44
2
ответа
Полный квадрат и идеальный куб
Есть ли любая предопределенная функция в C++, чтобы проверить, является ли число квадратом какого-либо числа и того же для куба..
вопрос задан: 23 March 2013 04:45
2
ответа
программно получите BPM волны или MP3 от .NET
У меня есть проект с требованием для получения BPM волны или файла MP3 программно с помощью .NET (VB.Net или C#). Делает любой знает о двоичном файле или библиотеке для этого или имеет фрагмент кода для регулирования...
вопрос задан: 22 March 2013 05:18
2
ответа
Алгоритмы для оптимизации соединительных выражений нормальной формы для конкретных систем команд?
Я использую минимизатор логики Эспрессо для создания минимизированной формы ряда булевых уравнений. Однако вместо того, чтобы генерировать логику для логики программируемой матрицы (который является тем, что Эспрессо обычно...
вопрос задан: 10 March 2013 23:55
2
ответа
Используя Rabin-Karp для поиска нескольких шаблонов в строке
Согласно статье в Википедии об алгоритме сопоставления строк Rabin-Karp, это может использоваться для поиска нескольких различных шаблонов в строке одновременно при тихом поддержании линейной сложности...
вопрос задан: 24 December 2012 22:39
2
ответа
Игра в шахматы на JavaScript [закрыто]
Есть ли какой-нибудь API шахматной игры, написанный исключительно на JavaScript? Нет вспышки! Кто-нибудь знает алгоритм (в общем) используемый в шахматных играх?
вопрос задан: 18 December 2012 16:16
2
ответа
Порождение текста цепи Маркова
Нам просто присвоили новый проект в моем классе структур данных - Генерация текста с цепями Маркова. Обзор, Учитывая входной текстовый файл, мы создаем начальное семя длины n символы. Мы добавляем...
вопрос задан: 15 December 2012 16:27
2
ответа
Минимальное количество шагов должно было повернуть все биты к одному состоянию
Существует массив двоичных чисел M, и каждый из них находится в состоянии '0' или '1'. Можно выполнить несколько шагов в изменении состояния чисел, и на каждом шаге Вам разрешают изменить состояние...
вопрос задан: 15 December 2012 16:26
2
ответа
JPEG без потерь Вращается (90/180/270 градусы) в Java?
Существует ли библиотека Java для вращения файлов JPEG в инкрементах 90 градусов, не подвергаясь качеству изображения?
вопрос задан: 27 November 2012 23:17
2
ответа
Как Вы распечатали бы данные в двоичном дереве, уровне уровнем, начав наверху?
Это - вопрос об интервью, я думаю о решении. Это использует очередь. общедоступный Пустой BFS () {Очередь q = новая Очередь (); q. Ставьте в очередь (базируются); Консоль. WriteLine (корень. Значение); в то время как (q....
вопрос задан: 9 November 2012 07:17
2
ответа
Обход уровня порядка двоичного дерева
void traverse (Node * root)
{queue q; Узел * temp_node = root; while (temp_node) {cout << temp_node-> value << endl; if (temp_node-> left) ...
вопрос задан: 9 November 2012 07:11
2
ответа
нахождение подстрок в Python
Можете Вы помогать мне заставить подстроки между двумя символами при каждом возникновении, Например, получать все подстроки между "Q" и "E" в данной последовательности в качестве примера во всех случаях: исключая:...
вопрос задан: 16 October 2012 05:34
2
ответа
Структура/алгоритм для решения игры с перекрывающимися картами
Рассмотрите карточную игру вроде Пасьянса Башни, Tripeaks или Пасьянса Фарватера: таблица состоит из некоторого количества карт, которые сразу доступны, каждый из которых мог бы покрывать...
вопрос задан: 2 October 2012 03:04
2
ответа
Что состоит в том, чтобы определить самый эффективный путь, является ли ориентированный граф односвязным?
Я работаю над присвоением, где одна из проблем просит получать алгоритм, чтобы проверить, является ли ориентированный граф G = (V, E) односвязным (существует самое большее один простой контур от u до v для всех...
вопрос задан: 1 October 2012 11:35
2
ответа
Нахождение, суммируют ли два элемента в предварительном сортированном массиве для равенства определенному значению
Я работаю над проблемой домашней работы, и я испытываю некоторые затруднения при создании O (n*logn) решение. Я должен записать функцию, которая берет предварительный сортированный массив и значение для поиска. Я затем должен...
вопрос задан: 26 September 2012 00:22
2
ответа
Модульное подразделение Инверсии и BigInteger
Я работал над проблемой вычисления модульной инверсии большого целого числа т.е. a^-1 модификации n. и использовал BigInteger, созданный в функции modInverse для проверки моей работы. Я кодировал...
вопрос задан: 23 September 2012 01:57
2
ответа
Алгоритм Dijkstra для 2D массива в Java
Это для школьного проекта; я сталкиваюсь с огромной суммой проблемы, и я, может казаться, не нахожу понятное решение. b c d e z - 2 3 - - - b 2 - 5 2 - c 3 - - - 5 - d - 5 - 1 2...
вопрос задан: 19 September 2012 12:34
2
ответа
Алгоритм для нахождения 2 объектов с данным различием в массиве
Мне дают массив вещественных чисел, A. Это имеет n+1 элементы. Известно, что существует по крайней мере 2 элемента массива, X и Y, таких что: брюшной пресс (x-y) <= (макс. (A) - минута (A))/n я должен создать...
вопрос задан: 19 September 2012 12:24
2
ответа
Поверните 2D массив, оперативный, не используя новый массив - лучшее решение C++?
Один из моих студентов спросил меня этот вид домашней работы с массивами C++. Это казалось довольно интересным для меня, таким образом, хотя я решил эту проблему, я хотел совместно использовать свое решение с Вами и знать другого...
вопрос задан: 18 September 2012 09:49
2
ответа
Сколько общих подарков за двенадцать дней рождества, если мы расширяемся 12 на какое-либо число?
Я получил этот вопрос сегодня в интервью: запишите функцию для вычисления общего количества подарков, полученных на любой день за 12 дней рождественской песни. Я записал простую функцию с помощью для () цикл...
вопрос задан: 29 August 2012 21:04
2
ответа
Найдите средний элемент в объединенных массивах в O (logn)
У нас есть два сортированных массива того же размера n. Давайте назовем массив a и b. Как найти средний элемент в сортированном массиве объединенным a и b? Пример: n = 4 = [1, 2, 3, 4] b = [3, 4, 5, 6]...
вопрос задан: 28 August 2012 19:04
2
ответа
Лучшая практика для вычисления средней скорости от координат GPS
У меня есть здесь устройство, которое может дать мне координаты GPS. Временной интервал я могу определить. Я хочу использовать его для вычисления средней скорости во время управления или перемещения на машине. На самом деле я использовал...
вопрос задан: 15 August 2012 07:42
2
ответа
OEIS A002845: Количество различных значений, принятых 2 ^ 2 ^ & hellip; ^ 2 (с n 2 и круглыми скобками, вставленными всеми возможными способами)
Я ищу достаточно быстрый алгоритм для вычисления членов последовательности OEIS A002845. Позвольте мне повторить его определение здесь. Обозначим через ^ оператор возведения в степень. Рассмотрим выражения ...
вопрос задан: 1 August 2012 00:09
2
ответа
Решение динамического программирования для варианта обмена монет - двухсторонняя биржа [дубликат]
Я пытаюсь решить проблему, когда у меня есть 2 списка чисел. Список 1: {1,2,3,4,5,9,100,75,85} Список 2: {1,2,3,5,6,7,300} Мне нужно найти набор равноценных обменов между 2. ..
вопрос задан: 31 July 2012 13:24
2
ответа
Временная сложность алгоритма Prim
Я смотрел на статью в Википедии для алгоритма Prim, и я заметил, что его временная сложность с матрицей смежности является O (V^2) и его временная сложность с "кучей", и список смежности является O (E LG (V))...
вопрос задан: 24 July 2012 19:33
2
ответа
Как я могу автоматически вычислить масштаб оси и интервалы?
Кто-либо знает, где я могу найти алгоритм, что данный множество значений (даты) оси я могу вычислить разумный масштаб и отметить интервал?
вопрос задан: 3 May 2012 10:01
2
ответа
Генерируйте слова, которые помещаются в Гуиды (только для забавы)
У меня есть некоторые тесты то использование гуиды. Используемые гуиды не должны быть чрезвычайно уникальными, они просто должны быть гуидами. Случайные гуиды являются скучными - таким образом, я пытаюсь найти забавные слова гуида. Прямо сейчас я не имею.
вопрос задан: 2 May 2012 19:50
2
ответа
Побитовая интервальная арифметика
Недавно я прочитал интересную ветку в группе новостей D, которая в основном спрашивает: «Два (подписанных) целых числа a & isin; [amin, amax], b & isin; [bmin, bmax], какой самый узкий интервал | б? ...
вопрос задан: 2 May 2012 18:32
2
ответа
Сложность алгоритма и безопасность: MD5 или SHA1?
Который является лучшим полным алгоритмом хеширования с точки зрения сложности и безопасности? md5 или sha1? Из того, что я знаю, что md5 быстрее, чем sha1, но SHA1 более сложен, чем md5. Я пропускаю что-нибудь?
вопрос задан: 26 April 2012 15:24
2
ответа
Программа/алгоритм для нахождения временной сложности любой данной программы
Мне нравится знать, возможно ли "записать программу или алгоритм" для нахождения временной сложности какой-либо данной программы взятой в качестве входа. Вход: любая программа (P) [на любом языке или детали...
вопрос задан: 18 April 2012 21:18