Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Mordvin
0 / 0 / 0
Регистрация: 30.06.2011
Сообщений: 18
#1

Найти минимальное время прохождения трассы. - C++

26.12.2011, 23:24. Просмотров 514. Ответов 0
Метки нет (Все метки)

Трасса для соревнований задана в виде n -угольника , в одной из вершин которого находится место старта, а одна из сторон - линия финиша (место старта - не на линии финиша!). Путь по трассе представляет собой ломаную внутри n -угольника от старта к финишу. Каждый отрезок ломаной проходится за единицу времени и является вектором скорости (в этот момент) с целочисленными координатами. В соседние моменты времени компоненты векторов скорости должны либо совпадать, либо отличаться на единицу. Длина вектора начальной скорости равна нулю. Найти минимальное время прохождения трассы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2011, 23:24     Найти минимальное время прохождения трассы.
Посмотрите здесь:

Найти минимальное время, за которое можно поджарить все котлеты - C++
Добрый день, хочу представить вашему вниманию небольшую задачку: На сковородке одновременно можно положить k котлет. Каждую котлету...

Графы, найти минимальное время, необходимое для выполнения всех задач - C++
Граф представлен в виде списка смежных. Есть множество задач T1, T2, …, Tn, для выполнения которых необходимо время t1, t2, …, tn...

Найти минимальное время, необходимое для получения N копий одного документа на двух ксероксах - C++
Добрый день, нашёл задачку, нужно решить её методом бинарного поиска ( если будут другие варианты, то тоже спасибо ). Вот сама задачка: ...

Написать программу, которая предложит схему прохождения всех людей через мост за наименьшее время - C++
#include <iostream> #include <math.h> #include <conio.h> using namespace std; int main() { int n, i, min, m; cin >> n; ...

Рассчитать минимальное время самой долгой пушки - C++
подскажите хотябы идею, что делать с гаубицами ,как описать функцию и какую? мы написали структуру для цели и для гаубицы, что описывать...

Отсортировать большое число элементов за минимальное время, используя битовый массив - C++
Всем привет! Вот, получил задание такое: написать сортировку большого числа элементов за минимальное время, используя битовый массив....

За какое минимальное время роботы смогут обработать данное количество деталей? - C++
Всем добрый вечер. Есть такая задача: На некотором заводе решили модернизировать производство и закупили для этого роботов. Так как для...

Найти методом пошагового прохождения по аргументу точку, в которой происходит смена знака функции - C++
Упрощенная версия программы. Она должна найти методом пошагового прохождения с одного конца по другой конец отрезка точку, в которой...

Указать номер того человека, для обслуживания которого потребовалось минимальное время - C++
13. В магазине стоит очередь из N человек. Время обслуживания i-го покупателя ti – случайная величина, распределенная по закону равномерной...

Определение трассы пути движения точки на плоскости - C++
Добрый день! С праздником всех!! Помогите поалуйста решить задачу.. Делал в Borland C++ 3.1 после ввода значений точек А и В автоматически...

Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта - C++
Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта.

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++
Задача A Домой на электричках Имя входного файла: a.in Имя выходного файла: a.out Максимальное время работы на одном тесте: 3...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru