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

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

Восстановить пароль Регистрация
 
elex112
0 / 0 / 0
Регистрация: 18.05.2011
Сообщений: 4
18.05.2011, 22:45     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #1
Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 22:45     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов
Посмотрите здесь:

C++ Определить количество классов эквивалентных строк данной прямоугольной матрицы. Строки считать эквивалентными, если равны суммы их элементов.
Найти максимальный среди всех элементов тех строк заданной матрицы, которые упорядочены C++
C++ Среди тех строк целочисленной матрицы, которые содержат только нечетные элементы, найти строку с максимальной суммой модулей элементов
Массивы. Найти максимальный элемент среди всех элементов тех строк заданной матрицы, которые упорядочены C++
C++ Даны 2 строки. Определить, состоят ли они из одних и тех же символов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.05.2011, 04:18     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #2
нужны функции:
отсортировать строку матрицы
сравнить две строки матрицы
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
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;
}
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.05.2011, 06:42     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #4
Цитата Сообщение от taras atavin
во временном объекте?
можно повторить матрицу, отсортировать все строки, а потом искать две одинаковые
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.05.2011, 06:45     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #5
Цитата Сообщение от accept Посмотреть сообщение
можно повторить матрицу, отсортировать все строки, а потом искать две одинаковые
Ну а я о чём? У меня же все локальные данные - только указатели, да пара флагов. Но работать запросто может медленнее.
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.05.2011, 10:52     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #6
отсортировать можно через qsort()
сравнить можно через memcmp()
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.05.2011, 11:50     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #7
Цитата Сообщение от accept Посмотреть сообщение
отсортировать можно через qsort()
сравнить можно через memcmp()
зато дублируешь матрицу в локальном объекте функции сравнения, а я этого не делаю.
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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}
определить, что первая и вторая строка равны по составу элементов
как ты это сделаешь без сортировки ? а если ты её отсортируешь, то как ты потом её к первоначальному виду вернёшь ?
kravam
быдлокодер
 Аватар для kravam
1513 / 873 / 44
Регистрация: 04.06.2008
Сообщений: 5,266
20.05.2011, 02:23     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #9
Задание крайне расплывчато сформулировано. Я бы понял, что все строки равны между собой. Не настаиваю, впрочем.
elex112
0 / 0 / 0
Регистрация: 18.05.2011
Сообщений: 4
26.05.2011, 18:24  [ТС]     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #10
тыкс, ребятки, наконецто вырвался в интернет. отвечаю на вопросы.
во первых работа с динамикой.
дальше...строки столбцы...вобще там 4 варианта, обе константы, обе задаются, строки константа, столбцы задаются и столбцы константа, строки задаются.
ммм...собственно это же матрица, строки равны между собой...или я чтото путаю?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2011, 08:48     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
27.05.2011, 08:48     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов #11
Цитата Сообщение от elex112
ммм...собственно это же матрица, строки равны между собой...или я чтото путаю?
если имеется в виду, что множества элементов, составляющих строки, равны между собой, то равны
Yandex
Объявления
27.05.2011, 08:48     Определить, найдутся ли среди строк данной матрицы строки, состоящие из одних и тех же элементов
Ответ Создать тему
Опции темы

Текущее время: 12:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru