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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
elex112
0 / 0 / 0
Регистрация: 18.05.2011
Сообщений: 4
#1

Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов - C++

18.05.2011, 22:45. Просмотров 918. Ответов 10
Метки нет (Все метки)

Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 22:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов (C++):

Определить количество классов эквивалентных строк данной прямоугольной матрицы. Строки считать эквивалентными, если равны суммы их элементов. - C++
подскажите Определить количество классов эквивалентных строк данной прямоугольной матрицы. Строки считать эквивалентными, если равны...

Найти максимальный среди всех элементов тех строк заданной матрицы, которые упорядочены - C++
Доброго времени суток, у меня есть задача ( практика,паскаль, процедуры ) так вот я не могу решить задачу :( Помогите пожалуйста...

Найти максимальный элемент среди всех элементов тех строк заданной матрицы А (4,4), которые упорядочены по возрастанию - C++
нужно найти максимальный элемент среди всех элементов тех строк заданной матрицы А (4,4), которые упорядочены по возрастанию. Если...

Массивы. Найти максимальный элемент среди всех элементов тех строк заданной матрицы, которые упорядочены - C++
Здравствуйте! помогите написать программу на языке C++. Найти максимальный элемент среди всех элементов тех строк заданной матрицы, которые...

Даны 2 строки. Определить, состоят ли они из одних и тех же символов. - C++
Даны 2 строки. Определить, состоят ли они из одних и тех же символов.

Среди тех строк целочисленной матрицы, которые содержат только нечетные элементы, найти строку с максимальной суммой модулей элементов - C++
#include <iostream> #include <conio.h> #include <cmath> const int m=3,n=3; using namespace std; int a; void poisk(); int...

10
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
19.05.2011, 04:18 #2
нужны функции:
отсортировать строку матрицы
сравнить две строки матрицы
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.05.2011, 06:06 #3
Цитата Сообщение от accept Посмотреть сообщение
отсортировать строку матрицы
во временном объекте?
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
bool Test(int *a, int N, int M)
{
 bool flag, result;
 int **r1, **r2;
 int *p1, *p2;
 for (r1=a+N-1; r1>=a; --r1)
 {
  for (r2=a+N-1; r2>=a; --r2)
  {
   if (r1!=r2)
   {
    for (p1=*r1+M-1, result=true; p1>=*r1; --p1)
    {
     for (p2=*r2+M-1, flag=false; p2>=*r2; --p2)
     {
      if (*p1==*p2)
      {
       flag=true;
       break;
      }
     }
     if (!flag)
     {
      result=false;
      break;
     }
    }
    if (result)
    {
     return true;
    }
   }
  }
 }
 return false;
}
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
19.05.2011, 06:42 #4
Цитата Сообщение от taras atavin
во временном объекте?
можно повторить матрицу, отсортировать все строки, а потом искать две одинаковые
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.05.2011, 06:45 #5
Цитата Сообщение от accept Посмотреть сообщение
можно повторить матрицу, отсортировать все строки, а потом искать две одинаковые
Ну а я о чём? У меня же все локальные данные - только указатели, да пара флагов. Но работать запросто может медленнее.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
19.05.2011, 10:52 #6
отсортировать можно через qsort()
сравнить можно через memcmp()
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.05.2011, 11:50 #7
Цитата Сообщение от accept Посмотреть сообщение
отсортировать можно через qsort()
сравнить можно через memcmp()
зато дублируешь матрицу в локальном объекте функции сравнения, а я этого не делаю.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
20.05.2011, 02:07 #8
Цитата Сообщение от taras atavin
C++
1
bool Test(int *a,
C++
1
int **r1, **r2;
C++
1
for (r1=a+N-1;
указателю на указатель на число присваивается указатель на число

Цитата Сообщение от taras atavin
зато дублируешь матрицу в локальном объекте функции сравнения, а я этого не делаю
нужно в матрице
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{pmatrix} a & a & b & b\\  a & b & a & b\\  a & b & b & b \end{pmatrix}
определить, что первая и вторая строка равны по составу элементов
как ты это сделаешь без сортировки ? а если ты её отсортируешь, то как ты потом её к первоначальному виду вернёшь ?
0
kravam
быдлокодер
1703 / 890 / 45
Регистрация: 04.06.2008
Сообщений: 5,489
20.05.2011, 02:23 #9
Задание крайне расплывчато сформулировано. Я бы понял, что все строки равны между собой. Не настаиваю, впрочем.
0
elex112
0 / 0 / 0
Регистрация: 18.05.2011
Сообщений: 4
26.05.2011, 18:24  [ТС] #10
тыкс, ребятки, наконецто вырвался в интернет. отвечаю на вопросы.
во первых работа с динамикой.
дальше...строки столбцы...вобще там 4 варианта, обе константы, обе задаются, строки константа, столбцы задаются и столбцы константа, строки задаются.
ммм...собственно это же матрица, строки равны между собой...или я чтото путаю?
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
27.05.2011, 08:48 #11
Цитата Сообщение от elex112
ммм...собственно это же матрица, строки равны между собой...или я чтото путаю?
если имеется в виду, что множества элементов, составляющих строки, равны между собой, то равны
0
27.05.2011, 08:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2011, 08:48
Привет! Вот еще темы с ответами:

Определить состоят ли два заданных линейных массива из одних и тех же элементов - C++
Даны дыа линейных массива. Состоят ли они из одних и тех же элементов?

Определить номера тех строк матрицы, у которых знак произведения их элементов отрицателен - C++
Задана матрица с 2 столбцами и N строками. Определить номера тех строк, у которых знак произведения их элементов отрицателен.

Определить для каждой строки матрицы произведение элементов, и среди них найти максимум - C++
Дан двумерный массив из 5 строк и 6 столбцов. Определить для каждой строки массива произведение элементов. Найти, в какой строке это...

Массив: Найти среднее арифметическое элементов матрицы и сумму элементов тех строк матрицы, в которых отрицателен элемент главной диагонали. - C++
Ребят не понимаю я с++ Дали создать программу Помогите пожалуйста Найти среднее арифметическое элементов матрицы и сумму элементов...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.