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

Программа по резке труб - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить вектор сумм нечетных элементов четных строк матрицы целых чисел размером 6 × 6 http://www.cyberforum.ru/cpp-beginners/thread1785018.html
#include <iostream> #include <iomanip> using namespace std; int main() { int a, i, j; int v; cout << "Vvedite massiv:" << endl; for (i = 0; i < 6; i++) for (j = 0; j < 6; j++)
C++ Исправить ошибки в определении шаблона класса Подскажите пожалуйста как исправить эту ошибку template <class T> struct A { T x; }; template <class T> http://www.cyberforum.ru/cpp-beginners/thread1784972.html
Сортировать коллекцию структур по двум элементам C++
struct compareNodesXy { bool operator()(Node6&a,Node6&b){ return a.x == b.y && a.y==b.x; } }sortNodesxy; sort(takeNode.begin(), takeNode.end(), sortNodesxy); Что я...
Программа нахождения простых чисел C++
Я написал программу но в ней ошибка! Не пойму какая! Но мне важно понять как исправить именно эту прогу, знаю что есть другие проги на эту тему. #include<iostream> #include <iomanip> using...
C++ Как в векторе объектов пользовательского класса изменить заданное поле у определённого элемента? http://www.cyberforum.ru/cpp-beginners/thread1784901.html
Добрый день. Создан вектор из структры: struct man { char name; int age; man(void) {} man(const char* hName, const int hAge) { strcpy(name, hName); age =...
C++ С концами запутался с operator overloading Всем привет. Тема operator overloading - моё слабое место, очень хочу разобраться. Читаю всякие статейки (могу скинуть ссылки, если нужно) + учебник для чайников, но эта тема слишком обширная: в... подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6486 / 3130 / 307
Регистрация: 04.12.2011
Сообщений: 8,644
Записей в блоге: 5
27.07.2016, 18:11
Цитата Сообщение от _Ivana Посмотреть сообщение
IGPIGP, есть простейший жадный алгоритм,
_Ivana, компромиссных стратегий может быть много. Но они не гарантируют наиболее оптимального результата. Мне в моей реализации пока мешает невозможность вызвать перестановку по её номеру. Нужно все перебрать (выбраковывая кучу ненужных), пока не дойдёшь до нужного номера. Просто хочется самому сесть и накатать void permutation<T>(it_beg, it_end, size_t perm_number)
А из стратегий можно бы применить и такую: сортируем по убыванию и выбираем с головы пока не поместится. Непоместившийся возвращаем и берём следующий. Пока не заполним заготовку. С каждой заготовкой голова остатка должна мельчать и манёвренность при заполнении больше. Так рюкзаки наполнять легче всего когда есть гора снаряжения всякого.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru