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

Найти наибольшую сумму костей домино игрока - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Распределить код на функции http://www.cyberforum.ru/cpp-beginners/thread1702444.html
В общем,такая проблема,нужно создать перегруженную функцию,для кода,но когда я начинаю делать это,то появляется масса ошибок,я не знаю почему. Код написан и отлично работает,единственное,что осталост,это разсегментировать его на ПЕРЕГРУЖЕННЫЕ функции,пожалуйста выручите меня и если можно , то объясните как вы это сделали,спасибо зараннее КОД : #include <iostream> #include <ctime> using...
C++ Циклические алгоритмы. Составить схему z={2}^{n}, n\epsilon N http://www.cyberforum.ru/cpp-beginners/thread1702441.html
Как правильно считать два векторных массива из файла? Не работает вывод именно из файла C++
#include "stdafx.h" #include <iostream> #include <fstream> #include <vector> using namespace std; double Lagrange(double nach, vector<double> xv, vector<double> yv) { double S = 0; double li = 1; for (int i = 0; i < 5; i++) {
C++ Транспонировать матрицу (borland c++)
Дано натуральное число n, определяющий количество строк и столбцов в де- которой заданной квадратной матрицы целых чисел М1. Выполнить транспону- ния этой матрицы в матрицу М2, то есть строки матрицы сделать столб- цами и наоборот.
C++ Вычислить среднее и сумму для каждого отдельного имени ассоциативного массива http://www.cyberforum.ru/cpp-beginners/thread1702424.html
Доброго времени суток! Хочу разобраться с примером из книги Страуструпа. Задание звучит следующим образом: введите последовательность возможно разделенных пробельным символами пар (имя, значение). Вычислите и выведите сумму и среднее как для каждого отдельного имени, так и для всех имен. Пока я реализовал только ввод и вывод данного массива. Возник вопрос в следующем (может быть, я не так...
C++ Парсинг строки по пробелам Делаю консоль. Написал парсер команд: string command = {""}; int i = 0; while(i < 5){ command = ""; i++;} При этом команда по пробелам заноситься в массив. Работает это так: - download http://example.com/1.txt 1.txt заноситься в массив как "download", "http://example.com/1.txt" и "1.txt" Но если вводить путь с пробелами, то получается баг подробнее

Показать сообщение отдельно
SkRiD
0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 24
04.04.2016, 18:24     Найти наибольшую сумму костей домино игрока
У игрока есть k костей домино - прямоугольников 2x1. Он кладет их на доску так, чтобы не возникало наложений, и его выигрыш вычисляется как сумма произведений чисел, накрытых каждой из костей домино.

Например, существует два способа положить две кости домино на доску размера 2x2.
Код
1 4
3 2
Для доски в лучшем случае сумма составляет 1x3 + 4x2 = 11. Если игрок выберет другой способ , то сумма составит 1x4 + 3x2 = 10, что меньше чем 11.

Домино
По заданному расположению чисел на доске и количеству костей домино, которыми располагает игрок, найдите наибольшую сумму, которую он может получить.

Входные данные:

Первая строка входного файла INPUT.TXT содержит целые числа m, n (размерность доски) и k (1 ≤ m ≤ 16, 1 ≤ n ≤ 100, 1 ≤ k ≤ 200). Следующие m строк содержат по n целых чисел каждая и описывают доску. Числа, записанные на доске, неотрицательны и по величине не превосходят 1000. Гарантируется, что существует хотя бы один способ разместить все кости домино на доске.

Выходные данные:

В выходной файл OUTPUT.TXT выведите одно целое число - наибольшую сумму, которую может получить игрок.

Добавлено через 19 часов 4 минуты
Здесь похожий алгоритм http://e-maxx.ru/algo/min_cost_flow, но не знаю как это реализовать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru