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

Метод ветвей и границ (задача об экспериментаторе) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработка программы, реализующей алгоритм интерактивного взаимо-действия с пользователем http://www.cyberforum.ru/cpp-beginners/thread1707925.html
Помогите, пожалуйста, решить задание на с++ (с использование подпрограмм) Разработать алгоритм программы, которая "задумывает" целое положительное число в диапазоне от 1 до 20 и предлагает...
C++ Высокоуровневый конструктор программ для с++ Хочу найти какой нибудь высокоуровневый конструктор программ на естественном языке и графический или хотя упрощенный вариант кода, для последующего перевода в с++. И принадлежит ли такая среда... http://www.cyberforum.ru/cpp-beginners/thread1707914.html
C++ Разработать функцию для упорядочивания элементов структуры Girls по дате рождения
Разработать структуру Girls, содержащую поля: -фамилия и имя; -номер телефона; -дата рождения (массив из трех чисел). -цвет волос Разработать функцию для ввода данных структуры Girls с...
C++ Как можно по-другому написать эту программу
#include <iostream> using namespace std; void swap(int x, int y,int &x1,int &y1) { int dop; dop = x; x1 = y; y1 = dop; } void main()
C++ Выяснить, все ли его цифры разные http://www.cyberforum.ru/cpp-beginners/thread1707899.html
Дано трехзначное натуральное число. Выяснить, все ли его цифры разные
C++ Определить с помощью функции в каком массиве больше отрицательных элементов Здравствуйте, уважаемые форумчане. Прошу у вас помощи. 3.Даны массивы Ai, i = 1, …, 15 и Cj, j = 1, …, 15. Создать функцию поиска количества отрицательных элементов в массиве. Определить с... подробнее

Показать сообщение отдельно
schecter6661
0 / 0 / 0
Регистрация: 28.06.2014
Сообщений: 8
10.04.2016, 18:36  [ТС]
Цитата Сообщение от Mr.X Посмотреть сообщение
А слабо написать условия задачи, т.е. что задано и что нужно получить?
не слабо, просто там много текста:
Профессор хочет экспериментально исследовать на прочность транзисторы. Он выбрал следующий способ проведения эксперимента: профессор намерен, перемещаясь по пожарной лестнице, сбрасывать транзисторы с высоты различных этажей. Таким образом, он планирует определить, при падении с какого минимального этажа транзистор разбивается. При этом профессору известно, что транзистор не выдерживает падения с последнего этажа, а падение с первого этажа не причиняет ему (транзистору) вреда.
Известно, что все транзисторы данной партии абсолютно одинаковы, и если транзистор разбивается при падении с некоторого этажа, то он разбивается и при падении с большей высоты. Разбившиеся транзисторы снова использовать нельзя, а оставшиеся целыми после падения могут использоваться повторно. Для того чтобы поднять оставшийся целым транзистор, профессору надо спуститься на первый этаж. Оказавшись на первом этаже, профессор может поднять все лежащие там транзисторы. Профессор хочет минимизировать суммарное расстояние, которое ему придется в худшем случае подниматься по лестнице. У профессора хорошее зрение, и он может с любого этажа определить, разбился транзистор или нет.
Изначально профессор находится на первом этаже, и у него имеется m транзисторов. В доме, где проводится эксперимент, n этажей, и все они имеют одинаковую высоту (её можно принять за единицу измерения расстояния).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru