Форум программистов, компьютерный форум, киберфорум
Наши страницы

кто может составить алгоритм к программе? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ дана целочисленная прямоугольная матрица http://www.cyberforum.ru/cpp-beginners/thread295426.html
определить -сумму элементов в тех строках,которые содержат хотя бы один отрицательный элемент -номера строк и столбцов всех седловых точек матрицы ПРИМЕЧАНИЕ Матрица А имеет седловую точку...
C++ одномерный массив Помогите пожалуйста создать одномерный массив целых чисел используя датчик случайных чисел??? http://www.cyberforum.ru/cpp-beginners/thread295422.html
ввод строк из файла C++
Не получается ввести строку из файла. Есть две функции : int init_Hash(HASH *table) { ifstream fin ("Readers.txt"); if (!fin) return 1; int i; for (i=0; i<B; i++)
тестовые вопросы открытого типа C++
Помогите пожалуйста. Нужно создать програмку анализа ответов на тестовые вопросы открытого типа. Вопросы и лексемы(правильные ответы) считываются с файла, с этим я разобрался. У меня не получается...
C++ как убрать грамотно вот то что отмечено на фото и чтоб программа работала? http://www.cyberforum.ru/cpp-beginners/thread295402.html
скажите кто-нибудь пожалуйста как убрать грамотно вот то что отмечено на фото и чтоб программа работала?
C++ Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар. Для встречающихся в заданном тексте пар расположенных символов указать, сколько раз встречается каждое из таких пар. #include<stdio.h> #include<conio.h> #include<iostream.h> int main() { char... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
14.05.2011, 20:01
У Вас доступны только публичные сообщения.
Ладно давайте здесь пообщаемся.
Начнем с пункта б.
Сначало Вы должны прочуствовать и согласится (тогда продолжим) что:

Есть какая-то матрица и если от левой верхней клетки до правой нижней прокладываются маршруты, причем клетка старта и клетка финиша включаются в них, а разрешенными направлениями движения считаются два: на 1 клетку вниз и на 1 клетку вправо.
И при этом ищем маршрут, для которого сумма чисел, записанных в принадлежавших ему клетках, максимальна.

И если сделать с этой же матрицой так:
от правой нижней клетки до левой верхней прокладываются маршруты, причем клетка старта и клетка финиша включаются в них, а разрешенными направлениями движения считаются два: на 1 клетку вверх и на 1 клетку влево.
И при этом ищем маршрут, для которого сумма чисел, записанных в принадлежавших ему клетках, максимальна.

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