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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Разработка программы, реализующей алгоритм интерактивного взаимо-действия с пользователем http://www.cyberforum.ru/cpp-beginners/thread1707925.html
Помогите, пожалуйста, решить задание на с++ (с использование подпрограмм) Разработать алгоритм программы, которая "задумывает" целое положительное число в диапазоне от 1 до 20 и предлагает пользователю угадать число за 5 попыток. Программа выводит подсказки по каждой попытке («число слишком маленькое» или «число слишком большое»), как результат сравнения с "задуманным" числом. Программа...
C++ Высокоуровневый конструктор программ для с++ Хочу найти какой нибудь высокоуровневый конструктор программ на естественном языке и графический или хотя упрощенный вариант кода, для последующего перевода в с++. И принадлежит ли такая среда разработки 4 поколению? Еще вопрос по теме: Где можно найти информацию о 4 и 5 поколении языков программирования? 3 страницы гугла с данным тезисом изучено. Так же интересует ваше видение языков этих... http://www.cyberforum.ru/cpp-beginners/thread1707914.html
Вывести текст используя SFML SFML
Здравствуйте!! Подскажите пожалуйста как вывести текст в SFML?????????????????? По примерам делала, не получается)))) А как еще сделать я не знаю)
C++ Разработать функцию для упорядочивания элементов структуры Girls по дате рождения
Разработать структуру Girls, содержащую поля: -фамилия и имя; -номер телефона; -дата рождения (массив из трех чисел). -цвет волос Разработать функцию для ввода данных структуры Girls с клавиатуры и функцию для вывода этих данных на экран Разработать структуру Girdls ,содержащую поля -число девушек -массив девушек Разработать функцию для ввода данных структуры Girls с клавиатуры и...
C++ Как можно по-другому написать эту программу http://www.cyberforum.ru/cpp-beginners/thread1707906.html
#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++ Выяснить, все ли его цифры разные Дано трехзначное натуральное число. Выяснить, все ли его цифры разные подробнее

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