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

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

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

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

15.04.2010, 01:43. Просмотров 555. Ответов 8
Метки нет (Все метки)

Помогите пожалуйста разобраться с задачей.

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

похожие столбцы - C++
Дана целочисленная матрица A размером MxN. Различные строки (столбцы) матрицы назовем похожими, если совпадают множества чисел,...

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

Void vs bool или что то похожие - C++
Доброе время суток! Вопрос в общем про теорию и как правильно програмить по феншую! Допустим я разрабатываю некий метод который...

Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки - C++
Сгенерировать две произвольные строки и определить, является ли какое-либо слово первой строки частью второй строки. 1. Я дуб дубом,даже...

Добавить строки, начиная со строки К1 и до строки К2, в динамический массив строк - C++
Есть динамический массив строк. Заполняется, т.е. размер его уже известен будет. Но дальше нужно сделать задание: "Добавить строки, начиная...

Удалить строки динамической матрицы, начиная со строки К1 и до строки К2 - C++
Сформировать динамический двумерный массив, заполнить его случайными числами и удалить строки, начиная со строки К1 и до строки К2 вот...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vourhey
Почетный модератор
6481 / 2256 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
15.04.2010, 02:11 #2
kronn, циклом по строкам. Каждый элемент найденный в текущем столбце ищи в другом. Если не нашел - переходи к проверке следующих столбцов - они не похожи. Если нашел, то переходи к следующему элементу столбца. Если все элементы найденные в текущем столбце, есть в другом - похожие.
0
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 момента реализовать?
0
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-ой строке?
0
easybudda
Модератор
Эксперт CЭксперт С++
9625 / 5573 / 947
Регистрация: 25.07.2009
Сообщений: 10,708
21.04.2010, 09:35 #5
Можно строки отсортировать и сравнивать попарно элементы...
0
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;
    
}
Работает некорректно...сортировка по строкам работает отлично, но проверка элементов на равенство нет, как ее правильно сделать?
0
easybudda
Модератор
Эксперт CЭксперт С++
9625 / 5573 / 947
Регистрация: 25.07.2009
Сообщений: 10,708
22.04.2010, 01:17 #7
Цитата Сообщение от easybudda Посмотреть сообщение
Можно строки отсортировать и сравнивать попарно элементы...
Не строки! Столбцы же по заданию!
0
kronn
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
22.04.2010, 13:13  [ТС] #8
Цитата Сообщение от easybudda Посмотреть сообщение
Не строки! Столбцы же по заданию!
Я знаю, что столбцы по заданию...как реализовать условие на проверку равенства попарно элементов для строк?
0
easybudda
Модератор
Эксперт CЭксперт С++
9625 / 5573 / 947
Регистрация: 25.07.2009
Сообщений: 10,708
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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2010, 15:11
Привет! Вот еще темы с ответами:

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

Найти похожие столбцы(строки) в матрице - Pascal ABC
Дана целочисленная матрица размера mxn.Различные строки (столбцы) матрицы назовем похожими, если совпадают множества чисел, встречающихся в...

Как сделать красиво, если не нравятся похожие строки кода?) - Matlab
Доброго времени суток! Опишу то, что я делаю и что мне бы хотелось сделать. У меня есть результат численного интегрирования системы...

Найти строки "похожие" на первую строку массива - Turbo Pascal
Уважаемые знатоки. Помогите пожалуйста с задачей, зачет горит, а дел еще выше крыши. Если есть хотя бы идеи, прошу отписаться. Дана...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.04.2010, 15:11
Ответ Создать тему
Опции темы

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