0
ответов

Как вычислить палиндром из потока символов в сублинейном пространстве / времени?

Я даже не знаю, существует ли решение или нет. Вот в чем проблема. Вы - программа, которая принимает бесконечно длинный поток символов (для простоты вы можете предположить, что символы ...
вопрос задан: 10 February 2011 12:52
0
ответов

Изменить заданное число, чтобы найти требуемую сумму?

Мой друг прислал мне этот вопрос. Я действительно не смог придумать какой-либо алгоритм для решения этой проблемы. Вам предоставляется номер. скажем, 123456789 и два оператора * и +. ...
вопрос задан: 1 January 2011 10:52
0
ответов

Головоломка с гоночной машиной

Не могли бы вы помочь мне с этой головоломкой, на которую я не могу найти хороший ответ !! Всего 49 машин мчатся на уникальных скоростях. Также есть гоночная трасса, на которой могут находиться максимум 7 автомобилей ...
вопрос задан: 9 December 2010 16:37
0
ответов

Programming two trains to intersect without positional data or communication (logic puzzle) [closed]

A helicopter drops two trains, each on a parachute, onto a straight infinite railway line. There is an undefined distance between the two trains. Each faces the same direction, and upon landing, the ...
вопрос задан: 25 October 2010 08:44
0
ответов

Прямоугольная область в массиве

Для матрицы N * N, содержащей единицы и нули, и заданного целого числа k, каков наилучший способ найти прямоугольную область, в которой есть k единиц в ней ???
вопрос задан: 18 September 2010 09:32
0
ответов

Загадка с регулярными выражениями

Это не домашнее задание, а старый экзаменационный вопрос. Мне любопытно увидеть ответ. Нам дан алфавит S = {0,1,2,3,4,5,6,7,8,9, +}. Определите язык L как набор строк w из этого алфавита ...
вопрос задан: 11 September 2010 23:43
0
ответов

Нахождение самого большого положительного интервала в массиве рекурсией

Я решил реализовать очень простую программу рекурсивно, видеть, как хорошо Java обрабатывает рекурсию* и подошел немного короткий. Это - то, что я закончил тем, что писал: общедоступный класс largestInIntArray {общественность...
вопрос задан: 31 December 2009 10:11
0
ответов

Нахождение самого большого положительного интервала в массиве рекурсией

Я решил реализовать очень простую программу рекурсивно, видеть, как хорошо Java обрабатывает рекурсию* и подошел немного короткий. Это - то, что я закончил тем, что писал: общедоступный класс largestInIntArray {общественность...
вопрос задан: 31 December 2009 10:11