Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
1

Похожие строки

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

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

Два столбца матрицы назовем похожими , если они отличаются только порядком элементов. Найти все похожие столбцы.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.04.2010, 01:43
Ответы с готовыми решениями:

Похожие массивы
Назовем два массива похожими, если они состоят из одних и тех же элементов (без учета кратности)....

Похожие символы
Здравствуйте! Можно ли сделать обращение к одному и тому же символу консоли по разному? Например,...

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

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

8
Почетный модератор
7328 / 2594 / 268
Регистрация: 29.07.2006
Сообщений: 13,583
15.04.2010, 02:11 2
kronn, циклом по строкам. Каждый элемент найденный в текущем столбце ищи в другом. Если не нашел - переходи к проверке следующих столбцов - они не похожи. Если нашел, то переходи к следующему элементу столбца. Если все элементы найденные в текущем столбце, есть в другом - похожие.
0
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
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
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10857 / 6733 / 1617
Регистрация: 25.07.2009
Сообщений: 12,472
21.04.2010, 09:35 5
Можно строки отсортировать и сравнивать попарно элементы...
0
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
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10857 / 6733 / 1617
Регистрация: 25.07.2009
Сообщений: 12,472
22.04.2010, 01:17 7
Цитата Сообщение от easybudda Посмотреть сообщение
Можно строки отсортировать и сравнивать попарно элементы...
Не строки! Столбцы же по заданию!
0
0 / 0 / 0
Регистрация: 12.11.2009
Сообщений: 10
22.04.2010, 13:13  [ТС] 8
Цитата Сообщение от easybudda Посмотреть сообщение
Не строки! Столбцы же по заданию!
Я знаю, что столбцы по заданию...как реализовать условие на проверку равенства попарно элементов для строк?
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
10857 / 6733 / 1617
Регистрация: 25.07.2009
Сообщений: 12,472
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2010, 15:11

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Удалить похожие строки
У меня 2 текстбокса : Из 2-го списка хочу удалить : !foruM Home16 12mouse и остался...

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

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


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

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

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