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

Задача «Футбол» - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Виртуальный деструктор http://www.cyberforum.ru/cpp-beginners/thread369517.html
Всем привет! Объясните пожалуйста новичку в ООП, вопрос чисто теоретический поэтому код не прилагаю. Мне сказали что если я в классе использую виртуальные функции, то и деструктор обязательно должен быть виртуальным, иначе не избежать утечек памяти. Так ли это? И если так, почему он(деструктор) не становится виртуальным по умолчанию при объявлении виртуальной функции. И еще вопросик: с чисто...
C++ Таблица. просто переделать) Написати програму, що вводить фактичні дані в таблицю, представленої у Вашому варіанті інди-відуального завдання і виводить на екран таблицю, подібну тієї, котра знаходиться в індивідуальному за-вданні (включаючи заголовок і примітки). Відділ кадрів Прізвище Ініціали Рік нар. Зарплата Іванов И.И. 1975 517.50 Петренко П.П. 1956 219.10 Паниковский М.С. ... http://www.cyberforum.ru/cpp-beginners/thread369513.html
C++ Удалить заданное число...
Подскажите пожалуйста код программы, которая удаляет из заданного числа N цифру а. Например, дано 1234 и цифра 3, программа должна вывести на экран 124...
C++ Как умножить матрицы
int A, В; найти С=АВ. я пришел к такой формуле, но не знаю как написать код
C++ Вопрос о копирование url с текущей страницы в файл. http://www.cyberforum.ru/cpp-beginners/thread369481.html
Добрый день. Открытие IE с адресом из файла. После чего осуществляется клики и страница переходит по какой-то ссылке. После перехода, адрес новой страницы должен сохранится в файле. Неполучается написать код который выводит адрес с файла( точнее то что я написал, то работает то нет) :-( И подскажите как реализовать запись текущей страницы в файл. Заранее всем спасибо за помощь. ...
C++ Задача на динамическое программирование. Что не правильно? #include <fstream> #include <iostream> using namespace std; int main() { подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.10.2011, 19:03     Задача «Футбол»
Цитата Сообщение от Includenv Посмотреть сообщение
Никак не могу придумать, как решить данную задачу с помощью динамического программирования.
код писать не буду, но алгоритм решения напишу:
заводим массив mas[k], внутри которого каждый элемент представляет собой массив mas1[n+1]. Хотите делайте это с помощью двумерного массива, можете с помощью структур.
В mas[0] заполняем вручную mas1[n+1] так: mas1[0]=1 (это значит, что в первом матче кол-во вариантов проигрыша равно 1), mas1[1]=1 (кол-во вариантов в первом матче ничьи равно 1) и mas1[3]=1 (кол-во вариантов в первом матче выигрыша равно 1). Остальные элементы mas1[] в mas[0] равны 0. (Но и здесь уже нужно учитывать возможность выхода из границ массива mas1[] - ведь n может быть равно даже 0).
Можно уже на этом этапе все элементы mas1[] во всех элементах mas[1...n-1] обнулить.
Затем сама динамика:
перебираем элементы mas[i] по порядку. Для каждого mas[i] заполняем mas1[n+1] учитывая значения mas1[n+1] предыдущего mas[i-1]. Т.е. перебираем значения mas1[j] элемента mas[i-1] и если оно не равно 0, то (из этого состояния могли выиграть +3, ничья +1, проиграть +0) прибавляем это значение к mas1[j+3] (элемента mas[i]), к mas1[j+1] (элемента mas[i]), к mas1[j] (элемента mas[i]). (естественно учитываем границы массива mas1[] элемента mas[i]).
По окончании такого прохода результат будет находится в mas[n], в mas1[k].
 
Текущее время: 12:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru