Форум программистов, компьютерный форум 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 - моё слабое место, очень хочу разобраться. Читаю всякие статейки (могу скинуть ссылки, если нужно) + учебник для чайников, но эта тема слишком обширная: в... подробнее

Показать сообщение отдельно
_Ivana
3178 / 1794 / 153
Регистрация: 01.03.2013
Сообщений: 5,007
Записей в блоге: 2
31.07.2016, 22:47
Мне тоже так кажется Мы еще не сравнивали время наших вариантов, но мне мой кот с болгаркой нравится

Хотя я при описании алгоритма предупреждал, что он не гарантирует минимум последнего обрезка - в этом можно убедиться, если сравнить приведенные выше результаты для нулевой ширины разреза: последний обрезок меньше, чем при ненулевой ширине разреза. Это связано с жадностью кота - очень он уж любит каждую очередную трубу наиболее оптимальным образом распиливать. Но зато весьма быстро это делает, можем закинуть побольше деталей . А эпизодическая неоптимальность имхо заказчика должна устроить.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru