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

Алгоритм решения задачи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ корректировка массива http://www.cyberforum.ru/cpp-beginners/thread676446.html
перенести максимальную группу с положительными элементами в начало массива #include "stdafx.h" #include "iostream" #include "conio.h" #include <time.h> using namespace std;
C++ При инициализации указателя на функцию происходит ошибка сборки программы Здравствуйте, захотелось написать мне более-менее масштабируемую структуру типа словарь, причем без использования шаблонов. Для этого я ввел указатель на функцию сравнения ключей и значений. Но при компиляции/линковки у меня вылетают ошибки cmap.o:(.data+0x0): multiple definition of `keyCompareFunc' preprocessor.o:(.data+0x0): first defined here cmap.o:(.data+0x4): multiple definition of... http://www.cyberforum.ru/cpp-beginners/thread676431.html
C++ Вывести слова, которые не содержат букву а
помогите с задачкой) Вывести слова, которые не содержат букву а.(простой способ)
Определить, каких символов больше: цифр или латинских букв C++
помогите с задачкой:) Дана строка символов. Признак конца - символ '\n' ( перевод строки). Определить, каких символов больше: цифр или латинских букв
C++ Сохранение и загрузка из бинарного файла http://www.cyberforum.ru/cpp-beginners/thread676402.html
Нужна помощь по этой задаче. Сохранить и загрузить квадратную матрицу в бинарный файл.
C++ Сортировка слиянием по Кормену Возникла проблема с сортировкой на этапе слияния: void Merge (int arr , int p, int q, int r) { int n1 = q - p, n2 = r - q; int L , R , i, j; for (i = 0; i < n1; i ++) L = arr ; for (j = 0; j < n2; j ++) R = arr ; подробнее

Показать сообщение отдельно
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100

Алгоритм решения задачи - C++

21.10.2012, 14:15. Просмотров 2272. Ответов 5
Метки (Все метки)

Есть вот такая вот задача . На дороге в некоторых местах разбросаны золотые монеты. Для каждой монеты известно ее местоположение, которое задается одним целым числом — расстояни*ем в метрах от начальной отметки. Все монеты расположены правее начальной отметки. Али-баба бегает по дороге и собирает монеты, начиная делать это в момент времени 0. За одну секунду он пробегает ровно один метр. У каждой монеты есть крайний срок, до которого (включительно) ее нужно подобрать, иначе монета исчезнет. Али-баба должен собрать все монеты и сделать это за минимально возможное время. Он может старто*вать в любой точке прямой, собирать монеты в произвольном порядке, но обязательно нужно успеть собрать все монеты и при этом минимизировать затраченное время.
Задается число n — количество монет , для каждой монеты задается по 2 целых числа, первое из которых задает положение монеты, а второе — крайний срок в секундах, за который нужно успеть собрать эту монету. Нужно найти минимальное время сбора всех монет или сказать , что собрать все монеты невозможно.
Собственно , меня интересует только алгоритм решения (очень похоже на динамическое программирование , но как я не пробовал , не получается) и какие структуры данных лучше использовать . Буду благодарен за любую помощь .
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru