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

Жадный алгоритм - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Защита от ввода букв http://www.cyberforum.ru/cpp-beginners/thread543767.html
Нужно в программу вставить защиту от ввода букв. Что то у меня не получается. (В программе вводится только цифра) #include <iostream.h> #include <conio.h> #include <stdio.h> #include <time.h>...
C++ дешифратор в с++ здраствуйте!скаите пожалуйста как функцию дешифратора реализовать в с++!чтобы при таком то наборе выбирал тот вход который соответствует двоичному коду введенному вначале?заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread543761.html
Вектор: merge, vector.swap C++
Идея такая: есть вектор 2 половину отсортированы можно сделать inplace_merge, но комбинация merge + выделение памяти под новый вектор работает быстрее, поэтому делаю так { vector<int>...
Упорядоченный массив C++
Здравствуйте, можете помочь с задачей :"Дано целочисленный массив из n элементов, упорядоченный по возрастанию. Добавить в массив целое a, так чтобы новый массив из n +1- го элемента остался...
C++ Кривая Пеано http://www.cyberforum.ru/cpp-beginners/thread543724.html
Доброго времени суток, может кто нибудь подсказать или натолкнуть на мысль, как можно реализовать кривую Пеано на c++ Добавлено через 1 час 49 минут #include <iostream> #include <string> ...
C++ несколько простых вопросов 1) у каждого процесса свою адресное пространство(то есть несколько процессов могут начинаться допустим с адреса 0x401000)? 2) при загрузке dll библиотек ,а также при добавление lib библиотек они... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
09.04.2012, 21:24
во-первых, код не соответствует написанному алгоритму.
во-вторых, эту задачу жадным алгоритмом ешать нельзя. Вот пример:
имеется два ящика объемом каждый по 10. Имеются предметы (уже отсортированные по убыванию):
5 4 4 3 2 2
Минимальное количество необходимых ящиков 2 шт. Расклад выглядит таким:
5 3 2
4 4 2
Но следуя Вашему жадному алгоритму в первый ящик попадут сначало 5, потом 4 и уже в два ящика не уложиться.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru