1—10 | 11—20 | ...>>>

---

Всего вопросов: 38; страниц: 4; текущая страница: 1

Доброго времени суток!

Тут вспомнил одну головоломку...

Дана квадратная матрица порядка N.

Задача: Вывести все её члены по часовой(можно и против) стелке, от центра.

Нам на эту задачу давали 15 минут. Кто из вас сумеет успеть?

Вечер добрый. Вот столкнулся с задачкой, на уме вертятся несколько вариантов решения, но едвали они верны. Полный перебор - бред, количество проверок будет достигать заоблачных значений(при 6 словах получаем 6!=720, а при 20 - 20!=2432902008176640000),так что этот вариант отпадает, есть еще пара идей, однако не думаю, что и они верны.
Вот собственно сама задача:
    Ввести N слов и определить,  можно ли построить из них цепочку,  в
которой каждое последующее число начинается с той же буквы на которую
оканчивается  предыдущее.  Вывести  возможную  цепочку,  являющуюся
решением задачи. Если цепочки нет, вывести ответ "нет".
    Пример: количество слов - 6.
    Слова: ком арбуз лак маска лес ствол
    Ответ (выводится в строчку):
    лес, ствол, лак, ком, маска, арбуз.

Здравствуйте.
На олимпиаде ученики пытались решить задачу: дан объем сосуда и объемы еще нескольких сосудов. Сосуды не имеют шкалы. Можно ли заполнить большой сосуд используя малые, малые можно сколько угодно раз наливать, из одного малого можно перелить в другой (5л -3л получим 2л)? Как налить используя минимум переливаний?
Вывести надо так: 11 литровый = 7л + (6л-2л)
Объясните, пожалуйста, алгоритм решения.

Вопрос мой, скорее всего, будет отнесён к головолокам, на что я и рассчитываю. Разговор о геометрических преобразованиях. Есть 2 фигуры, заданные упорядоченным перечислением своих вершин. Требуется найти вершины третьей фигуры, являющейся объединением первых двух. Вершины фигур упорядочены, поэтому можно найти среди них всё то, что лежит внутри другой фигуры соответственно. И можно найти точки пересечения рёбер фигур. Но проблема в том, что у объединения вершины надо перечислить в правильном порядке, то есть в порядке обхода.
Не знаю уж, есть ли тут эффективный алгоритм, но буду рад обсудить. Заранее спасибо.

Помогите, плллииизз..
Мне нужна функция, кот. возвращала бы правду пересечения/не пересеяения отрезка и окружности.
Для этого заданы:
Начальные и конечные координаты отрезка (X1,Y1,X2,Y2)
Координаты центра окружности и ее радиус (Xc,Yc,R).
Причем нужен именно ОТРЕЗОК, а не прямая. Помогите пож.

Еще вопрос в раздел головоломки, связанный с историей выч.техники.
Был такой спецпроцессор для баллистических вычислений, оперирующий 32-разрядными целыми.
Для ускорения работы представление чисел было экзотическим: число представлялось в виде 8-ми 4-х битных остатков от деления на 8 простых чисел.
Соответственно, при арифметических операциях работали 8 простых 4-х битных "параллельных" процессора с таблицами решений - очень быстро и просто.
Внимание вопросы:
1.Как выбрать простые числа для однозначного представления чисел?
2.Как перевести число из такого представления в классическое 32-х разрядное целое беззнаковое?

Вопрос в раздел головоломки (ответ я знаю, но хотелось бы мнений по теоретическому обоснованию).
Есть симметричные рычажные весы с двумя чашами.
Какое наименьшее количество гирь (и какого веса) необходимо для того, чтобы отвесить любой вес от 1 до 100 единиц.
Антиофтопик: приветствуется алгоритм расчета размещения гирь для заданного веса :)

Вопрос из разряда головоломок:)
Дано число N
Заполнить квадратную матрицу следующим образом:
1  2  6  7
3  5  8  13
4  9  12  14
10  11  15  16

Хотелось бы отыскать элегантное решение

Вопрос для проекта "Головоломки".
Вероятно, все знают, что такое судоку.
(На всякий случай: матрица 3 на 3 из массивов 3 на 3 (рассматриваемая также как матрица 9 на 9 из цифр 1..9) заполняется цифрами 1..9, причём:
- в каждом массиве цифра 1..9 встречается единожды
- в каждой строке матрицы цифра 1..9 встречается единожды
- аналогично для столбцов)
А вот знает ли кто-нибудь алгоритм генерации таблиц-судоку? Несомненно, метод прямого перебора работает, да только мой процессор этого не выдерживает.

Всем привет, хочу предложить вам задачу. Она является частью несколько более сложной задачи. И, вообще-то это задача для математиков, но мои попытки найти достойный математический форум потерпели полное фиаско. Если знаете - подскажите где найти. Наверное на Королевстве вопрос можно отнести к алгоритмам.

Заранее прошу прощения за, возможно, путаную постановку задачи и неверные термины. Я не математик и институт закончил довольно давно. Если нужно поясню, что смогу. Надеюсь, что для вас задача не будет настолько сложной как для меня.

Имеет три разнонаправленных вектора на плоскости {x, y} (куда угодно и произвольной длины, но исходящих из начала координат)  - Vdd, Vp, Vf.
Vdd - это вектор желаемого движения объекта, т.е. он указывает на конечную точку назачения.
Vp - начальная скорость объекта.
Vf - вектор управления объектом (величина может меняться от 0..Vfmax со скоротью S (ускорение))

Цель задачи - наиболее быстро совместить Vp с Vdd по направлению, то есть найти наиме...
[см. дальше]

1—10 | 11—20 | ...>>>

---

Всего вопросов: 38; страниц: 4; текущая страница: 1