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

В матрице выбрать n элементов в разных строках и разных столбцах так, чтобы их сумма была минимальной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посоветуйте штуку для визаулизации http://www.cyberforum.ru/cpp-beginners/thread1067803.html
Мне нужна какая ни будь штука для визуализации С++; Я хочу писать программку которая распознает буковки. Мне надо чтобы программа могла считывать нарисованные штучки и обррабтывать. Ну и сама могла бы что-то выводить.
C++ Преобразовать массив таким образом, чтобы сначала располагались все по- ложительные элементы, а потом все остальные.как доработать? #include <iostream> #include <stdlib.h> #include <time.h> #include <cmath> using namespace std; void float1(double *mass, int const n); void float2(double *mass, int const n); http://www.cyberforum.ru/cpp-beginners/thread1067800.html
Не удаётся записать строчку из файла C++
Всем здрасьте. У меня есть файл, и запись в нём. Мне нужно записать в переменную эту запись. Но не получается :( Вот код: #include <Windows.h> #include <fstream> using namespace std; int main() {
C++ Не записывает структуру в файл
Здравствуйте, вот собственно код: struct mystruct { double i; char color; char material; }; int main(int argc, char* argv) {
C++ Конструктор в Visual Studio 2013 http://www.cyberforum.ru/cpp-beginners/thread1067779.html
Есть ли конструктор в Visual Studio 2013 в языке C++, в C# нашел, а в С++ не найду проект с конструктором.
C++ Складывание дат Такая проблема: Допустим, есть дата: 09.01.2014, надо прибавить к ней X дней, например, 45. Можно ли это сделать цивилизованным способом? подробнее

Показать сообщение отдельно
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
10.01.2014, 22:56     В матрице выбрать n элементов в разных строках и разных столбцах так, чтобы их сумма была минимальной
Первое что приходит в голову - перебрать все такие суммы (ну, по всевозможным перестановкам) и выбрать минимальную.

Правда, такая программа будет работать очень медленно (O(n!)).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru