Форум программистов, компьютерный форум 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: "); подробнее

Показать сообщение отдельно
Аннаа
0 / 0 / 0
Регистрация: 14.05.2011
Сообщений: 11
14.05.2011, 18:14     кто может составить алгоритм к программе?
кто сможет составить алгоритм к данной программе?
вот задание: В клетки квадрата размером n х n вписаны произвольно n2 первых чисел натурального ряда (n<7). От левой верхней клетки до правой нижней прокладываются маршруты, причем клетка старта и клетка финиша включаются в них, а разрешенными направлениями движения считаются два: на 1 клетку вниз и на 1 клетку вправо. Составить программу поиска:
а) количества таких маршрутов;
б) маршрута, для которого сумма чисел, записанных в принадлежавших ему клетках, максимальна; указать эту сумму.

вот текст программы

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <iostream.h>
#include <fstream.h>
 
const n=6;
int ColPath(int k)
 {
  int m[n][n];
  int i,j;
  m[0][0]=0;
  for (i=1;i<n;i++)
    {m[0][i]=1;
     m[i][0]=1;
    };
  for (i=1;i<n;i++)
   for (j=1;j<n;j++)
     m[i][j]=m[i][j-1]+m[i-1][j];
 
  return m[k-1][k-1];
 }
 
void Path(int m[n][n],int k)
 {
  int m1[n][n];
  int i,j;
  m1[k-1][k-1]=m[k-1][k-1];
  for (i=k-2;i>=0;i--)
    {m1[k-1][i]=m[k-1][i]+m1[k-1][i+1];
     m1[i][k-1]=m[i][k-1]+m1[i+1][k-1];
    };
  for (i=k-2;i>=0;i--)
   for (j=k-2;j>=0;j--)
    if (m1[i+1][j]>m1[i][j+1])
       m1[i][j]=m[i][j]+m1[i+1][j];
    else
       m1[i][j]=m[i][j]+m1[i][j+1];
 
  cout << "Summa: "<< m1[0][0]<<endl;
  cout << "Path: "<<endl;
  i=0;j=0;
  cout <<'('<<i<<','<<j<<')'<<' ';
  while (i!=k-1 || j!=k-1)
   {
    if (i<k-1 && j<k-1)
      {
    if (m1[i][j+1]>m1[i+1][j]) j++;
    else i++;
      }
    else
     if (i=k-1) j++;
    else
     if (j=k-1) i++;
   cout <<'('<<i<<','<<j<<')'<<' ';
   };
  cout << endl;
 }
 
void main()
 {
  ifstream f("input.txt");
  int k,i,j;
  int m[n][n];
  f >> k;
 
  for (i=0;i<k;i++)
   for (j=0;j<k;j++)
    f >> m[i][j];
 
  for (i=0;i<k;i++)
   {
   for (j=0;j<k;j++)
     cout << m[i][j] <<' ';
     cout << endl;
   }
 
  Path(m,k);
  cin.get();
 }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru