Форум программистов, компьютерный форум 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 namespace std; void main() { int f=0; int n=10;
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 = hAge;
C++ С концами запутался с operator overloading Всем привет. Тема operator overloading - моё слабое место, очень хочу разобраться. Читаю всякие статейки (могу скинуть ссылки, если нужно) + учебник для чайников, но эта тема слишком обширная: в одних источниках есть примеры о перегрузке при создании экземпляра класса, в других используют примеры с присваиванием, где-то мелькает "const", где-то "friend". Где-то передаётся параметр по ссылке... подробнее

Показать сообщение отдельно
_Ivana
2887 / 1712 / 148
Регистрация: 01.03.2013
Сообщений: 4,884
Записей в блоге: 2
27.07.2016, 21:32     Программа по резке труб
IGPIGP, тогда сразу выплывает несколько вопросов

1) а нужен ли гарантированно оптимальный алгоритм, если он будет делать полный перебор (после всех возможных предварительных отсечений) и будет экспоненциальной сложности? Т.е. добавление одной заготовки увеличит время расчета в 2 раза, и при паре десятков он будет считаться часами? Народ поэтому и придумывает всякие отжиги/муравьев/генетические/жадные и т.п., которые не дают 100% гарантии оптимальности, но дают 99.9....%, а считаются за разумное время. Мне кажется, бизнесмен по постройке лифтов переживет мизерную вероятность неоптимальности

2) по поводу оптимальности, раз уж мы о ней так печемся вот допустим остаток 40 единиц. Что оптимальнее - 10+10+10+10 или 19+7+7+7? Второй вариант, говорите? Хорошо, а 19+7+7+7 и 19+9+6+6? Снова второй? А 19+9+6+6 и 19+9+8+4? Если продолжать, то мы упремся как раз в мой жадный алгоритм, написанный постом выше, гарантирующий минимум каждого следующего остатка, но не гарантирующий общий суммарный минимум (вот такой каламбурчик, да). А ваш критерий максимума максимального остатка не различает все варианты с девятнашками, так что критерий оптимальности придется формализовать строже. И это еще мы не рассматриваем входящие обрезки в качестве исходных труб, а считаем, что у нас всегда только полные новые трубы.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru