|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.05.2015, 19:30 | #1 |
Новичок
Джуниор
Регистрация: 04.05.2015
Сообщений: 3
|
Задача с методом Greedy - Лифт
Помогите, пожалуйста, с написанием задачи с использованием метода Greedy.
Условие такое: Есть лифт, пользователем считывается с клавиатуры максимальный вес, который не будет его перегружать. Дальше вводится количество людей, которым нужно зайти в лифт (максимум 7) и для каждого отдельного человека пользователь вводит его вес, а программа смотрит, чтобы: 1. Количество людей не превышало максимальное 2. Если людей меньше, чем 7 (макс. количество), то программа суммирует вес всех людей и проверяет, не превышает ли он допустимый. 3. Если количество людей или вес таки превышают допустимые нормы, то программа выводит "Лифт перегружен, освободите место" и начинает считывать все данные заново. Нужно срочно. Заранее спасибо. |
04.05.2015, 19:44 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
А жадный алгоритм при чем здесь? Проверил количество людей и их вес и Лифт перегружен или Ok
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.05.2015, 20:00 | #3 |
Новичок
Джуниор
Регистрация: 04.05.2015
Сообщений: 3
|
|
04.05.2015, 20:21 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
Не могу. ТЗ прежде всего
Почитай что такое жадный алгоритм, хотя бы здесь https://ru.wikipedia.org/wiki/%D0%96...B8%D1%82%D0%BC
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.05.2015, 20:24 | #5 | |
Новичок
Джуниор
Регистрация: 04.05.2015
Сообщений: 3
|
Цитата:
|
|
04.05.2015, 20:27 | #6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
Дык не почитал же по ссылке. Там есть примеры задач решаемых таким способом. Писать не буду. Могу в фриланс перекинуть, кто-то за зарплату может сделает
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
04.05.2015, 22:43 | #7 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Эм.. Интересный факт : Greedy переводится как жадный..
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Написать программу решения уравнения методом дихотомии, комбинированным методом секущих хорд, методом простых итераций (на C++) | Bloody_Mary | Помощь студентам | 0 | 14.05.2014 21:05 |
На странице слева раздвигающийся влево\вправо лифт как в файле справки | Ципихович Эндрю | HTML и CSS | 8 | 07.07.2013 11:50 |
задача по теории вероятности (лифт и вероятность выхода пассажиров на разных этажах) | Alinka_ | Помощь студентам | 2 | 18.10.2012 14:17 |
Задача Методом Эйлера и методом Рунге-Кутта. Прошу помочь. Очень срочно. | BeNeDiKT | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 12.05.2009 13:14 |
Задача про лифт | Askar_g | Общие вопросы C/C++ | 3 | 05.02.2009 13:01 |