Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
botasa
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
1

Расположить строки заданной матрицы по возрастанию количества одинаковых элементов в каждой строке

30.09.2012, 11:24. Просмотров 1189. Ответов 1
Метки нет (Все метки)

Есть задача : Расположить строки заданной матрицы по возрастанию количества одинаковых элементов в каждой строке.

матрица 5х5

Есть матрица

1, 1, 5, 3, 8
4, 1, 6, 4, 4
0, 5, 1, 7, 9
8, 1, 3, 1, 1
9, 9, 1, 2, 9

в матрице надо подсчитать количество одинаковых элементов в каждой строке
в данной матрице будет :
2
3
0
3
3

и эту матрице надо так переделать, что б элементы в ней были в таком положении
0
2
3
3
3

то есть вот такого плана:
0, 5, 1, 7, 9
1, 1, 5, 3, 8
4, 1, 6, 4, 4
8, 1, 3, 1, 1
9, 9, 1, 2, 9

Из этого всего я понял, что надо просто отсортировать строки матрицы, но как отсортировать их пользуясь вспомагательным массивом, где записаны их количество повторов цифр непонятно !

int[] m = new int[5];

C#
1
2
3
4
5
6
7
8
9
 int count1 = 0;
            for (int i = 0; i < 5; i++) {
                count1 = 0;
                for (int j = 1; j < 5; j++) {
                    if (matrix[i, j - 1] == matrix[i, j])
                        count1++;
                }
                m[i] = count1;
            }
Это был подсчет один. элементов в матрице, записал их в массив.
И сама сортировка вот так делал

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
for (int i = 0; i < 5; i++)
            {
                for (int j = i; j < 5; j++)
                {
                    if (m[i] > m[j])
                    {
 
                        int tmp = m[i];
                        m[i] = m[j];
                        m[j] = tmp;
 
                        int temp = matrix[i, i];
                        matrix[i, i] = matrix[j, j];
                        matrix[j, j] = temp;
                    }
                }
            }

ЧТО тут не правильного, мозги уже закипели
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2012, 11:24
Ответы с готовыми решениями:

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Дана произвольная прямоугольна матрица. Нужно : - Упорядочить строки матрицы...

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Здравствуйте, нужна помощь. Условие: Упорядочить строки матрицы по возрастанию...

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в каждой строке
private void Form1_Load(object sender, EventArgs e) { ...

Упорядочить строки матрицы по возрастанию количества одинаковых элементов в каждой строке
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию...

Найти количество одинаковых элементов в каждой строке двумерной матрицы
Доброго времени суток! Надеюсь на вашу помощь:) По заданию необходимо найти...

1
Makc71
50 / 48 / 10
Регистрация: 28.09.2012
Сообщений: 97
30.09.2012, 13:32 2
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
namespace ConsoleApplication13
{
    class Program
    {
        static void Main(string[] args)
        {
            byte[,] m = new byte[5, 5];
            Random r = new Random();
            for (byte i = 0; i < 5; i++)
                for (byte j = 0; j < 5; j++)
                    m[i, j] = (byte)r.Next(0, 10);
            InputMatrix(m);
 
            byte[,] n = new byte[5,5];
            byte[] s = new byte[5];
            for (byte i = 0; i < 5; i++)
            {
                for (byte j = 0; j < 5; j++)
                    for (byte k = (byte)(j + 1); k < 5; k++)
                        if (m[i, j] == m[i, k]) n[i, j]++;
                byte maxCount = 0;
                for (byte j = 0; j < 5; j++)
                    if (n[i, j] > maxCount) maxCount=n[i, j];
                s[i] = (byte)(maxCount+1);
                Console.WriteLine(s[i]);
            }
 
            for (byte i = 0; i < 5; i++)
            {
                byte maxCount = s[i];
                byte index = i;
                for (byte j = (byte)(i + 1); j < 5; j++)
                    if (s[j] > maxCount)
                    {
                        maxCount = s[j];
                        index = j;
                    }
                byte temp=s[i];
                s[i]=maxCount;
                s[index]=temp;
                for (byte k = 0; k < 5; k++)
                {
                    temp = m[i, k];
                    m[i, k] = m[index, k];
                    m[index, k] = temp;
                }
            }
 
            Console.WriteLine();
 
            InputMatrix(m);
        }
 
        private static void InputMatrix(byte[,] m)
        {
            for (byte i = 0; i < 5; i++)
            {
                for (byte j = 0; j < 5; j++)
                    Console.Write(m[i, j] + " ");
                Console.WriteLine();
            }
        }
    }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2012, 13:32

Определить количество одинаковых элементов в каждой строке матрицы размерности 8 на 10
Задание: Определить количество одинаковых элементов в каждой строке матрицы...

В каждой строке матрицы найти количество элементов, меньших среднего арифметического всех элементов этой строки
Здравствуйте. Есть такое задание: Дана матрица размера M×N. В каждой ее...

Все числа в каждой строке матрицы расположить в убывающем порядке
Сформировать матрицу А6×6 случайных целых чисел в диапазоне от 0 до 100....


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

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

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