Форум программистов, компьютерный форум 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, 14:45     Метод ветвей и границ (задача об экспериментаторе)
Добрый день. Не получается написать программу на метод ветвей и границ. Задача: профессор поднимается по очереди на каждый этаж некоего дома и сбрасывает оттуда транзисторы. Заведомо известно, что с первого этажа транзисторы не бьются. Пусть, упав с какого-то этажа какой-то транзистор разбился, тогда профессор спускается вниз, подбирает уцелевшие и снова скидывает их с каждого этажа. Нужно найти минимальный этаж, с которого всё бьётся и посчитать минимальное количество подъёмов по лестнице.
Написала рекурсивную функцию MBB, но не вижу ошибки. Первые подъём и спуск работают нормально, а потом нет. Помогите, пожалуйста, понять, что не так.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
void MBB(int floor, int summ, int numbers_of_trans, int delta_of_floors) {
    
    summ += delta_of_floors;
 
    file << "Встали на этаж: " << floor << "\n";
    file << "Текущая сумма: " << summ << "\n";
    file << "Количество транзисторов на руках: " << numbers_of_trans << "\n";
    file << "Количество хороших транзисторов внизу: " << good_trans << "\n";
 
    numbers_of_trans--;
    file << "Скинули один транзистор\n";
    
    if (floor<durable) {
        good_trans++;
        file << "Транзистор не разбился\n";
        file << "Количество транзисторов на руках: " << numbers_of_trans << "\n";
        file << "Количество хороших транзисторов внизу: " << good_trans << "\n";
        for (int i = floor + 1; i <= numbers_of_floors; i++) {
            MBB(i, summ, numbers_of_trans, i - floor);
            file << "\n";
        }
        
    }
    else {
        file << "Транзистор разбился\n";
        file << "Количество транзисторов на руках: " << numbers_of_trans << "\n";
        file << "Количество хороших транзисторов внизу: " << good_trans << "\n";
        if (best_summ == -1) {
            best_summ = summ;
            best_floor = floor;
            file << "Текущая лучшая сумма: " << best_summ << "\n";
            file << "Текущий лучший этаж: " << best_floor << "\n\n";
            floor = 0;
            if (good_trans > 0) {
                summ += floor;
                numbers_of_trans += good_trans;
                file << "Подняли " << good_trans << " транзисторов\n";
                file << "Количество транзисторов на руках: " << numbers_of_trans << "\n";
                good_trans = 0;
                file << "Количество хороших транзисторов внизу: " << good_trans << "\n\n";
            }
            else {
                file << "Транзисторы на руках и внизу закончились!!\n\n";
                return;
            }
            for (int i = floor + 1; i <= numbers_of_floors; i++) {
                MBB(i, summ, numbers_of_trans, i - floor);
                file << "\n";
            }
 
        }
        
    }
    
}
void ConsoleEnter(){
    
        cout << "Введите количество этажей: ";
        cin >> numbers_of_floors;
        cout << "Введите число транзисторов: ";
        cin >> numbers_of_trans;
        durable = rand() % numbers_of_floors + 2; // изначальная прочность, которая должна меняться, если будет найдена прочность меньше
        
        while (cin.fail())
        {
            cout << "Попробуйте снова.";
            cin.clear();
            cin.sync();
        }
        
        good_trans = 0;
 
        best_summ = -1;
        best_floor = -1;
 
        MBB(1, 0, numbers_of_trans, 1);
 
        cout << "Этаж, с которого транзистор точно разобьётся: " << best_floor << "\n";
        cout << "Лучшее число подъёмов: " << best_summ; 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru