5 алгоритмов |
5 алгоритмов |
Domen |
3.03.2007 19:53
Сообщение
#1
|
Zaochelovek Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Макс Репутация: 0 |
Здравствуйте.
У меня тут большая проблема, я не успеваю сделать все задания (я только успеваю сделать 1 и 4).Если можете помочь пожалуйста помогите, а то завтра в 18.00 уже нести сдавать. « 1. Эскалатор Вася и Петя бегут вниз по эскалатору. Дано отношение их скоростей. Также известно, сколько ступенек насчитал каждый из них. Описать алгоритм подсчета количества ступеней на неподвижном эскалаторе. 2. Треугольники Даны два треугольника (задаются координатами своих вершин). Описать алгоритм, позволяющий по указанным входным данным определить, есть ли у треугольников общая точка. 3. Функция Функция натурального аргумента f(n) задана соотношениями: f(1)=1; f(2n)=f(n); f(2n+1)=f(n)+f(n+1). Опишите алгоритм ее вычисления при больших значениях n. 4. Блоха и куб Блоха находится в вершине куба. За один прыжок она может переместиться в любую соседнюю вершину. Сколькими различными путями она ровно за N прыжков может оказаться в противоположной вершине? { Противоположной считается наиболее удаленная вершина (вторая вершина соответствующей большой диагонали куба) Блоха может прыгать и на те вершины, в которых уже когда-то побывала. Соседней будем считать вершину, соединенную с текущей вершиной ребром (то есть рассматривается соседство не по грани, а по ребру).} 5. Получение единицы Заданное число либо уменьшают на 1, либо делят пополам, если оно чётно. Описать и обосновать алгоритм получения 1 за наименьшее количество действий » |
мисс_граффити |
3.03.2007 20:59
Сообщение
#2
|
просто человек Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
какие-то подозрительно олимпиадные задачи...
а вторая, кстати, на форуме решалась. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Текстовая версия | 12.06.2024 2:36 |