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

Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Пространства имен http://www.cyberforum.ru/cpp-beginners/thread871462.html
Здравствуйте. В общем в этом примере возникает ошибка при компиляции 1>123.obj : error LNK2019: ссылка на неразрешенный внешний символ "void __cdecl SALES::setSales(struct SALES::Sales &,double const * const,int)" (?setSales@SALES@@YAXAAUSales@1@QBNH@Z) в функции _main 1>C:\Users\Андрей\Documents\Visual Studio 2010\Projects\123\Debug\123.exe : fatal error LNK1120: 1 неразрешенных внешних...
C++ Динамический массив: вычислить сумму элементов главной и побочной диагоналей (Исправление кода) я скатал у друга готовую задачу и преподаватель решил на защиту изменить мне условие #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; /*Практическая работа №11 Двумерные массивы 1 Написать программу работы с двумерным динамическим вещественным массивом. Предусмотреть динамическое распределение памяти под массив перед работой с масси-вом (использовать... http://www.cyberforum.ru/cpp-beginners/thread871436.html
Очередь: Напишите программу сложения и умножения многочленов, представленных описанным образом C++
Всем Здрасти Многочлены вида , где можно представить в виде очереди, где каждый элемент имеет три поля: одно – для коэффициента ci, второе – для показателя степени ei, третье – для указателя на следующую ячейку. Напишите программу сложения и умножения многочленов, представленных описанным образом (реализация 6). Реализация 6. Разработайте класс, реализующий очередь с помощью указателей....
Написать программу, которая предлагает пользователю ввести целую матрицу размером 4 на 4 и заменяет все четные элементы их квадратами C++
Здравствуйте, меня Зовут Алина, прошу помощи для решения задач на С++ очень нужно для экзамена! буду очень признательна! ПОМОГИТЕ ПОЖАЛУЙСТА!!! 1. Написать программу, которая предлагает пользователю ввести целую матрицу размером 4 на 4 и заменяет все четные элементы их квадратами Алина, оформите темы в соответствии с правилами форума, а именно: 1) для каждой задачи создайте по одной...
C++ Написать программу, которая вычисляет целую степень, в которую необходимо возвести число 2, чтобы получить число, ближайшее меньшее либо равное числу, http://www.cyberforum.ru/cpp-beginners/thread871411.html
Написать программу, которая вычисляет целую степень, в которую необходимо возвести число 2, чтобы получить число, ближайшее меньшее либо равное числу, заданному в начале программы. Спасибо.
C++ Переписать символы с входящего рядка в выходящий, меняя операторы языка паскаль на операторы языка С++ := на =, = на ==, # на != Переписать символы с входящего рядка в выходящий, меняя операторы языка паскаль на операторы языка С++ := на =, = на ==, # на != Спасибо. подробнее

Показать сообщение отдельно
vetal0007
27 / 27 / 0
Регистрация: 11.02.2012
Сообщений: 299
20.05.2013, 22:14     Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++)
Можете программу преобразовать в C++??

Задан двумерный массив N x N. Последовательно рассматриваются квадратные подмассивы, правый верхний элемент которых лежит на побочной диагонали. В каждом таком подмассиве находится максимальный элемент. Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива. Проверить получилась ли на побочной диагонали убывающая последовательность элементов.

Pascal
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
program zadanie_5;
uses crt;
const nn=15;
var n, i, j, k, imax, jmax: integer;
    a: array [1..nn,1..nn] of real;
    b:array[1..nn] of real;{массив для запоминания строк и столбцов}
    r: real;
    f:boolean;
begin
 randomize;
 repeat
 write('Задайте размер матрицы до ',nn,' n=');
 readln(n);
 until n in [1..nn];
 writeln('Исходный массив:');
 for i:=1 to n do
  begin
   for j:=1 to n do
    begin
     a[i,j]:=10*random;
     write(a[i,j]:5:2);
    end;
   writeln;
  end;
 for i:=1 to n-1 do {количество подмассивов, последний из 1 элемента не трогаем}
  begin
   imax:=i;  {считаем левый верхний элемент подмассива кандидатом на максимум}
   jmax:=1;
   for k:=i to n do  {цикл для перебора подмассивов}
   for j:=1 to n-i+1 do
   if a[k,j]>a[imax,jmax] then {для поиска максимального элемента}
    begin
     imax:=k;{нашли - делаем этот элемент максимальным}
     jmax:=j;
    end;
   if imax>i then{если максимальный не в первой строке подмассива}
    begin {сдвигаем (не обмениваем!) строки}
     for j:=1 to n do
     b[j]:=a[imax,j];  {запомним строку с максимумом}
     for k:=imax downto i+1 do {сдвинем строки вниз до макс.}
     for j:=1 to n do
     a[k,j]:=a[k-1,j];
     for j:=1 to n do {на место первой пишем строку с максимумом}
     a[i,j]:=b[j];
    end;
   if jmax<n-i+1 then{если максимальный не в последнем столбце подмассива}
    begin {сдвигаем столбцы}
     for k:=1 to n do
     b[k]:=a[k,jmax];{запомним столбец с макс.}
     for j:=jmax to n-i do{сдвинем столбцы влево до макс}
     for k:=1 to n do
     a[k,j]:=a[k,j+1];
     for k:=1 to n do {на место последнего пишем столбец с макс}
     a[k,n-i+1]:=b[k];
    end;
  end;
 writeln('Массив после перестановок:');
 for i:=1 to n do                     {вывод результата}
  begin
   for j:=1 to n do
   write (a[i,j]:5:2);
   writeln;
  end;
 {делаем проверку}
 f:=true;
 i:=2;
 while(i<=n)and f do
 if a[i,n-i+1]>a[i-1,n-i+2] then f:=false
 else i:=i+1;
 if f then write('На побочной диагонали убывающая последовательность')
 else write('Убывающая последовательность не получилась, ошибка в программе');
end.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru