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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Хулиган
85 / 80 / 12
Регистрация: 08.08.2012
Сообщений: 737
#1

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

24.01.2013, 20:58. Просмотров 385. Ответов 4
Метки нет (Все метки)

Добрый вечер!\
путешествовал по форуму и нашёл такую задачку....кто сможет решить отпишитесь!

Имеется n винтов и n гнезд, расположенных в произвольном порядке. Каждому винту соответствует по диаметру только одно гнездо. Все винты имеют разные диаметры.

Требуется расставить все винты по гнездам. Разрешено только одно действие - попытка вставить винт i в гнездо j. В результате такой операции можно выяснить: (1) винт тоньще гнезда - не подходит, (2) винт толще гнезда - не подходит, (3) или винт точно входит в гнездо - подходит.

Сравнивать винты или гнезда между собой нельзя.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2013, 20:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Требуется расставить все винты по гнездам. Разрешено только одно действие - попытка вставить винт i в гнездо j. (C++):

Винт sata3 подключен в гнездо sata 2 на матери - Жесткие диски
Доброго времени суток всем!подскажите пожалуйста, у меня мать asus H81M-k!в ней 2 гнезда сата 2(черн цвета) и 2 сата3(желт)!винт тошиба на...

Перестало работать одно гнездо для ОЗУ на ASUS M5A78L-M LX - Материнские платы
Доброго времени суток. Случилась беда у меня. Перестало работать второе гнездо для памяти. Предположительно, это случилось после...

Edit1 text разрешено только цыфры - C++ Builder
Добрый день всем. Извините за вопрос из первого класса, :( Как запретить ввод в Edit1 все символы кроме цифр от 0 до 9 и не более восьми...

Собрал компьютер, все включает винты все крутять и ничего более. - Компьютерное железо
Собрал седня комп Комплек: Мать: ASUS P5QD Turbo (RTL) Проц: Pentium 4 531 3.00Ghz (Потом лучше поставлю) Оперативка: Corsair XMS2...

Редактирование таблицы: разрешено редактировать только 200 строк - SQL Server
Извините за беспокойство. Прошу помощи.С Microsoft SQL Server 2008 никогда не работал. Знал бы как не спрашивал. Дело в чём есть БД...

Не пойму в какое гнездо вставить деталь которая выпала с материнской платы - Компьютерное железо
Не пойму в какое гнездо вставить деталь которая выпала с материнской платы. Модель материнской платы n61s v2.0. Деталь на фото. Заранее...

4
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
24.01.2013, 21:06 #2
Только перебор, ведь винты и гнезды в произвольном порядке, который даже сортировать нельзя :/
Перебор: берем первый винт и идем по массиву гнезд до тех пор, пока не вставится. Берем второй винт, идем по массиву гнезд.. и так далее. Проверку на то, что гнездо занято можно опустить, ведь все гнезды и винты разные.
1
Хулиган
85 / 80 / 12
Регистрация: 08.08.2012
Сообщений: 737
24.01.2013, 21:20  [ТС] #3
аааа....не такая она уж и интересная оказалась(( я подумал, что можно только 1 раз 1 винт всунуть в гнездо! не правильно понял условие
0
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
24.01.2013, 21:33 #4
Можно и поинтереснее решить.
Берем первый болт и проходим все гнезда. Запоминаем, какие выдали больше, какие меньше и в какое он подходит.
Берем второй болт и проверяем его на том гнезде, в которое подошел первый. Если он меньше этого гнезда, то имеет смысл проходить только те гнезда, которые на первом шаге были меньше первого болта. И т.д.
1
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
25.01.2013, 06:47 #5
I.M., и правда.. Ну вот, мне теперь перед человеком и собой стыдно :/
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2013, 06:47
Привет! Вот еще темы с ответами:

Структура. Выводятся не все значения (фамилии), а только одно - C#
Здравствуйте. Взял у друга программу на переделку под свое условие: "Среди работников данного предприятия распечатать список тех, чья з\п...

Подключается только через первое гнездо - Сети
Есть два пк, как не пробовал подключать, но работает только в первом гнезде, в других работает, но без доступа сети. Можно ли взять к...

Вывести все гласные буквы, которые встречаются хотя бы в одном слове и все согласные, которые входят только в одно слово - Visual Basic
Дан текст на английском языке, оканчивающийся точкой. Вывести на экран все гласные буквы, которые встречаются хотя бы в одном слове; все...

Удалить все слова-палиндромы в строке - удаляется только одно - Free Pascal
помогите((( умоляю... не вижу я своей ошибки уже((( program Strings; var razd:set of char; kol_sl, i, kol_pal,dl_sl, beg_wrd :...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
25.01.2013, 06:47
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru