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

Потоки и паросочетания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Кодирование и декодирование методом Голея http://www.cyberforum.ru/cpp-beginners/thread318889.html
Ребята,помогите,нужна программка которая будет кодировать и декодировать информацию методом Голея(23,12,7)
C++ Итераторы в C++ Помогите плз решить 2 задачи Задача 1 Напишите программу, использующую итераторы при чтении последовательности строк со стандартного устройства ввода в вектор. Отобразите элементы вектора. ... http://www.cyberforum.ru/cpp-beginners/thread318837.html
Работа с текстовыми файлами C++
Дан текстовый файл F. Добавить в его конец символы E,N,D (если необходимо, использовать файл Q). Выручите - очень надо1!
вычислить значение функции 1 C++
где f(x) = {x}^{2} или f(x) = sh (x), но что за термин sh - я не в курсе. Подскажите пожалуйста.
C++ Ошибка в главной функции программы http://www.cyberforum.ru/cpp-beginners/thread318820.html
Здравствуйте! Код программы: //Объявите класс с именем text. Объявите функцию show(), функция сортирования текста по возрастанию. //Текст можно вставить любой, а сортировать по количеству...
C++ запуск одной программы из другой Здравствуйте для начала :) Задача казалась весьма простой, мне нужно запустить одну программу используя программку которую сам написал. Для это я провол 2 функции WinExec и system. И всё было... подробнее

Показать сообщение отдельно
Stormfire
0 / 0 / 0
Регистрация: 29.11.2010
Сообщений: 43

Потоки и паросочетания - C++

13.06.2011, 16:28. Просмотров 710. Ответов 1
Метки (Все метки)

Здравствуйте, опять появилась проблема с реализацией задания на С++.
Самостоятельно решить не вышло, но смог найти реализацию на Паскале. Возможно, кто-то сможет помочь перевести с Паскаля на С++.(Скриншот в приложении или,возможно, кому-то будет удобней название книги с которой взято: М.С.Долинский "Решение Сложных и Олимпиадных Задач по программированию" 37ст, Питер 2006.)
Зарание благодарен.
Задание очень громосткое и звучит оно так:

Компания выпустила игру, для которой необходима конструкция, состоящая из маленьких платформ и труб. Платформы разделяются на стартовые (их N1 штук), финишные (N3 штук) и промежуточные (N2 штук). Все стартовые платформы находятся на одинаковой высоте. Финишные платформы также находятся на одинаковой высоте. Все высоты промежуточных платформ различны. Они меньше высоты стартовых, но больше высоты финишных. Каждой платформе соответствует уникальный номер от 1 до Nl+N2+N3. Нумерация следующая: сначала перечислены все стартовые платформы, затем промежуточные и, наконец, финишные. Все промежуточные платформы пронумерованы по убыванию высоты. То есть если высота промежуточной платформы А больше высоты платформы В, то номер А меньше номера В. На каждой из стартовых платформ находится шарик. Шарик может скатиться с платформы А на платформу В, если они соединены трубой и высота А больше высоты В. На каждой из финишных платформ может оказаться более одного шарика. Если шарик находится на некоторой платформе, то игрок может выбрать направление дальнейшего пути шарика, то есть выбрать платформу, на которую шарик скатится. Также для каждой промежуточной платформы задано число С, равное максимальному количеству шариков, которые могут прокатиться по ней за время игры. Цель игры заключается в том, чтобы на финишных платформах оказалось как можно больше шариков. Вам нужно узнать, какое максимальное количество шариков может оказаться на финишных платформах в результате игры.
Ввод:
N1 N2 N3
CN1+1
CNl+N2
K1 A[1.1] : A[1.K1]
K2 A[2.1] : A[2.K2]
KNl+N2A[Nl+N2.1] : A[Nl+N2.KNl+N2]
где числа N1, M2, N3 — соответственно количество стартовых, промежуточных и финишных платформ. Cj — максимальное количество шариков, которые могут прокатиться по промежуточной платформе с номером,;(N1 +1 <=j <= N1 +M2) за все время игры. Ki — количество труб, выходящих из платформы с номером i (1<=A<= N1 +N2). Элементы массива A, перечисленные в строке, являются номерами платформ, на которые может скатиться шарик с соответствующей платформы.
Ограничения: Все числа на вводе целые. Не существует труб между стартовыми платформами. Не существует труб между финишными платформами.
Вывод:
В первой строке выходного файла должно находиться единственное число, равное максимальному количеству шариков, которые могут оказаться на финишных платформах в результате игры.
Пример ввода
3 4 3
3
2
1
2
1 4
1 4
1 4
2 5 6
1 7
1 7
3 8 9 10
Пример вывода:
2
0
Миниатюры
Потоки и паросочетания  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru