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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ дана целочисленная прямоугольная матрица http://www.cyberforum.ru/cpp-beginners/thread295426.html
определить -сумму элементов в тех строках,которые содержат хотя бы один отрицательный элемент -номера строк и столбцов всех седловых точек матрицы ПРИМЕЧАНИЕ Матрица А имеет седловую точку Аij,если Aij является минимальным элементов в i-ой строке и максимальным- в j-ом столбце может кто написать программный код используя только #include<stdio.h>
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 str,a; int j,k,l; puts("Vvedite massiv: "); подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
14.05.2011, 20:16     кто может составить алгоритм к программе?
Тогда дальше идем таким путем:
от правой нижней клетки до левой верхней прокладываются маршруты, причем клетка старта и клетка финиша включаются в них, а разрешенными направлениями движения считаются два: на 1 клетку вверх и на 1 клетку влево.
И при этом ищем маршрут, для которого сумма чисел, записанных в принадлежавших ему клетках, максимальна.
(Все что здесь разбираем находится в функции Path(int m[n][n],int k) )
Допустим есть матрица m[3][3] (с начальными данными)
1 2 3
4 5 6
7 8 9
создаем новую матрицу такого же размера m1[3][3]
и начинаем ее заполнять по такому принципу (напомню что двигаться будем с правой нижней в левую верхнюю)
Сначало заполняем так:
0 0 18
0 0 15
24 17 9
То что равно 0, это нетронутые пока элементы матрицы m1[][], а те что со значениями заполняются так:
m1[2][2]=m[2][2]
по нижней строке идем справа налево (начиная со второго справа элемента) и очередное значение m1[2][j]=m1[2][j+1]+m[2][j];
Тоже самое для правого столца (идем снизу вверх).
В итоге в нижней строке и правом столбце мы получили единственно возможные значения сумм для каждой заполненной клетки.
Идем дальше?

Добавлено через 41 секунду
Аннаа,
Цитата Сообщение от Аннаа Посмотреть сообщение
а мне нужны блок-схемы
Блок-схемы рисовать не буду.
 
Текущее время: 13:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru