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

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

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

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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 и уже в два ящика не уложиться.
 
Текущее время: 02:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru