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

Требуется расставить все винты по гнездам. Разрешено только одно действие - попытка вставить винт i в гнездо j. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу, которая выводит на экран все натуральные числа в диапазоне от 1 до n, которые являются степенью числа 2 http://www.cyberforum.ru/cpp-beginners/thread771001.html
Составил задачу которая только увеличивает на один ну тое сть выводит:1,2,3,4,...n Пытаюсь изменить чтоб выводило квадрат и тут ......................почему не получается,я так понял вводится число...
C++ . Составить программу, которая вычисляет факториал числа n, введенного с клавиатуры Есть такая задача: которая находит сумму чисел от 1 до n, где n – вводится с клавиатуры. вот код: #include <iostream.h> #include <conio.h> int main () { int sum=0; int n; http://www.cyberforum.ru/cpp-beginners/thread770983.html
Обход АВЛ-Дерева C++
Всем привет! Возникла небольшая проблема, в программе которая реализует обход АВЛ-Дерева не срабатывает функция добавления элемента, не могли бы Вы объяснить почему? Вот код программы: AVL.h...
Запуск, разворачиание приложений C++
При помощи каких функций я могу запустить программу и свернуть окно программы, зная ее название, прошу пнуть в нужном направлении. Добавлено через 24 минуты С запуском разобрался, функция WinExec...
C++ C++ Составить программу, в которой описывается структура из полей http://www.cyberforum.ru/cpp-beginners/thread770944.html
Составить программу, в которой описывается структура из полей: Название товара, Цена товара, Процентная ставка кредита. Организовать ввод двух структурных переменных, вывод каждой структуры на экран...
C++ Исследование "неизвестного" формата (отрезать начало файла до определённого заголовка) Здравствуйте! Программированию я учусь собственными силами, о преподаваемом в университетах или на курсах не имею ни малейшего понятия. Только недавно перешла со всяких хеллоуворлдов и "введите 2... подробнее

Показать сообщение отдельно
I.M.
566 / 549 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
24.01.2013, 21:33
Можно и поинтереснее решить.
Берем первый болт и проходим все гнезда. Запоминаем, какие выдали больше, какие меньше и в какое он подходит.
Берем второй болт и проверяем его на том гнезде, в которое подошел первый. Если он меньше этого гнезда, то имеет смысл проходить только те гнезда, которые на первом шаге были меньше первого болта. И т.д.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.