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

Похожие строки - C++

Восстановить пароль Регистрация
 
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
15.04.2010, 01:43     Похожие строки #1
Помогите пожалуйста разобраться с задачей.

Два столбца матрицы назовем похожими , если они отличаются только порядком элементов. Найти все похожие столбцы.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
15.04.2010, 02:11     Похожие строки #2
kronn, циклом по строкам. Каждый элемент найденный в текущем столбце ищи в другом. Если не нашел - переходи к проверке следующих столбцов - они не похожи. Если нашел, то переходи к следующему элементу столбца. Если все элементы найденные в текущем столбце, есть в другом - похожие.
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
17.04.2010, 18:27  [ТС]     Похожие строки #3
Цитата Сообщение от Vourhey Посмотреть сообщение
kronn, циклом по строкам. Каждый элемент найденный в текущем столбце ищи в другом. Если не нашел - переходи к проверке следующих столбцов - они не похожи. Если нашел, то переходи к следующему элементу столбца. Если все элементы найденные в текущем столбце, есть в другом - похожие.
Ясно, спасибо...еще чуть-чуть пояснить не можете?

Я представляю так :

M- кол-во строк

Код
i=1
for (j=1;j <=M;j++)

/*

Тут запоминаем значения в j-том столбце 

*/
i++

/*

Тут сравниваем значения

*/
как вот эти 2 момента реализовать?
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
21.04.2010, 01:37  [ТС]     Похожие строки #4
C
1
2
3
4
5
6
7
8
j=0;
for(i=0;i<=N;i++)
 
/*    запоминаем элементы i-той строки   */
 
j++
 
/*Поиск в следющей строке */
Как запоминать элементы в i-ой строке?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
21.04.2010, 09:35     Похожие строки #5
Можно строки отсортировать и сравнивать попарно элементы...
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
22.04.2010, 00:39  [ТС]     Похожие строки #6
Цитата Сообщение от easybudda Посмотреть сообщение
Можно строки отсортировать и сравнивать попарно элементы...
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
#include<iostream>
#include<time.h>
using namespace std;
int main()
{
 
   const int row=4,col=4;
    int a[row][col];
    srand (time(0));
    for(int i=0;i<row;i++)
    {
    cout<<i<<"  ";
        for(int j=0;j<col;j++)
        {
            a[i][j]=rand()%20;
            cout<<a[i][j]<<"\t";
        }
        cout<<'\n';
    }
        cout<<'\n';
  for(int i=0;i<row;i++)
    {
        cout<<i<<"  ";
        for(int j=0;j<col;j++)
        {
        for(int k=col-1;k>j;k--)
        if(a[i][k-1]>a[i][k])
            swap(a[i][k-1],a[i][k]);
            cout<<a[i][j]<<"\t";
        }
        cout<<'\n';
    }
    l=0;
    if (a[i][j]==a[i+1][j])
       l+1
        cout<<l<<"\t";
    system("PAUSE");
    return EXIT_SUCCESS;
    
}
Работает некорректно...сортировка по строкам работает отлично, но проверка элементов на равенство нет, как ее правильно сделать?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
22.04.2010, 01:17     Похожие строки #7
Цитата Сообщение от easybudda Посмотреть сообщение
Можно строки отсортировать и сравнивать попарно элементы...
Не строки! Столбцы же по заданию!
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
22.04.2010, 13:13  [ТС]     Похожие строки #8
Цитата Сообщение от easybudda Посмотреть сообщение
Не строки! Столбцы же по заданию!
Я знаю, что столбцы по заданию...как реализовать условие на проверку равенства попарно элементов для строк?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2010, 15:11     Похожие строки
Еще ссылки по теме:

Похожие действия для разных элементов C++
Даны две строки: S и S0. Определить количество вхождений строки S0 в строку S C++
Даны три строки: S1, S2, S3. Заменить в строке S1 первое вхождение строки S2 на S3 C++

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

Или воспользуйтесь поиском по форуму:
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
22.04.2010, 15:11     Похожие строки #9
Цитата Сообщение от kronn Посмотреть сообщение
как реализовать условие на проверку равенства попарно элементов для строк?
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
#include <stdio.h>
 
/* возвращает 0, если len значений из a и b совпадают */
int rowsCmp(const int *a, const int *b, size_t len){
    size_t i;
    for ( i = 0; i < len && a[i] == b[i]; ++i )
        ;
    return len - i;
}
 
#define ROWS 4
#define COLS 3
 
int main(void){
    int arr[ROWS][COLS] = {
        { 1, 2, 3 },
        { 5, 5, 5 },
        { 5, 5, 5 },
        { 1, 2, 3 }
    };
    int i, j;
    printf("Matrix:\n");
    for ( i = 0; i < ROWS; ++i )
        for( j = 0; j < COLS; ++j )
            printf("%d%c", arr[i][j], j < COLS - 1 ? ' ' : '\n');
    printf("Same rows indexes:\n");
    for ( i = 0; i < ROWS - 1; ++i )
        for ( j = i + 1; j < ROWS; ++j )
            if ( !rowsCmp(arr[i], arr[j], COLS) )
                printf("%d and %d\n", i, j);
    return 0;
}
Yandex
Объявления
22.04.2010, 15:11     Похожие строки
Ответ Создать тему
Опции темы

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