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

Рекурсия с мемоизацией...треугольник - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как решить СЛАУ http://www.cyberforum.ru/cpp-beginners/thread233276.html
Помогите пожалуйста с задачей (на С++): Вычислить вектор X, решив СЛАУ 0,34 x1+0,71 x2+0,63 x3=2,08 0,71 x1−0,65 x2−0,18 x3=0,17 1,17 x1−2,35 x2+0,75 x3=1,28 Найти модуль вектора ∣2X−3∣....
C++ поиск суммы элементов квадратной матрицы не могу решить задачу: Найти сумму элементов квадратной матрицы X(n,n), находящихся по периметру этой матрицы и сумму элементов на ее диагоналях. Если суммы равны, то каждый отрицательный элемент... http://www.cyberforum.ru/cpp-beginners/thread233274.html
Определение порядковых номеров в массиве C++
помогите с задачкой: Определить порядковые номера и значения первого положительного и последнего отрицательного элементов целочисленного массива X(n). Определить среднее арифметическое элементов...
C++ найти факториал чисел в диапазоне
помогите пжлст с решением задачи: Найти р!, где р – каждое третье простое число в диапазоне от n1 до n2 (функциями оформить определение факториала и проверку, является ли число простым). заранее...
C++ последняя лабораторка( http://www.cyberforum.ru/cpp-beginners/thread233268.html
Помогите написать программку, очень нужно сдать Выделить все одиннадцатиричные числа с лексикографическим возрастанием цифр. Нужно на Си чтоб считывала ввод с клавиатуры, а потом как в...
C++ Функция сравнивает две строки, игнорируя различия в регистрах Я студент 1 курса на зачёт сказали написать программку помогите!! не хочу вылететь из универа С++ Консоль 1. Функция сравнивает две строки, игнорируя различия в регистрах 2. Список... подробнее

Показать сообщение отдельно
Яна Грач
9 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 27
29.05.2012, 16:56  [ТС]
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
78
79
80
81
82
83
84
85
86
#include <stdio.h>
#include <cstdlib>
#include <iostream>
 
using namespace std;
FILE *f;
int n,Doc[100][100],F[100][100];//количество элементов в последней строке или высота треугольника
int booter[100][100];//двумерный массив треугольника
int i,x,j;//,S;//счетчики
 
void readdata() {
  f=fopen("input.txt","r");
  fscanf(f,"%d",&n);
  for(i=0;i<n;i++) {
    for(j=0;j<=i;j++) {
      fscanf(f,"%d",&booter[i][j]);
    };
  };
  fclose(f);
    for (i=0;i<n;i++)
    {
        for (j=0;j<=i;j++) printf ("%4d", booter[i][j]);
    printf("\n");
    }
    printf("\n------------------------\n");
};
 
void writedata() 
    {
    f=fopen("output.txt","w");
    fprintf (f,"%d", booter[0][0]);
 
    for (i=0;i<n;i++)
    {
        for (j=0;j<=i;j++) printf ("%4d", booter[i][j]);
    printf("\n");
    }
    printf("\n------------------------\n");
   
    for (i=0;i<n;i++)
    {
        for (j=0;j<=i;j++) printf ("%4d", Doc[i][j]);
    printf("\n");
    }
//    fclose(f);
    };
 
int rec()//фунция подсчета максимальной суммы
{
  for (i=n-2;i>=0;i--) 
    for (j=0;j<=i;j++) 
    {
        booter[i][j]+=(booter[i+1][j]>booter[i+1][j+1])?booter[i+1][j]:booter[i+1][j+1];
        Doc[i][j]=(booter[i+1][j]>booter[i+1][j+1])?0:1;
    }
 
}
 
int main(int argc, char* argv[])
{
    readdata();
    for (i=0;i<n;i++)
    {
        for (j=0;j<=i;j++)
        {
            F[i][j]=booter[i][j];
            }
        }
    rec(); 
 
    writedata();
 
    cout<<endl;
    j=0;
    for (i=0;i<n;i++)
    {
            cout<<" "<<F[i][j];
            if (Doc[i][j]==1)
            j++;
        }
    cout<<endl;
    cout<<"Max sum="<<booter[0][0]<<endl;
    cout<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}
Надо еще файлы создать, ну разберетесь)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru