Подсчитать количество строк матрицы N x N, которые содержат каждое из чисел 1, 2, 3, ... , N ровно один раз

@DemonZverskii · Регистрация: 30.05.2011

Студворк — интернет-сервис помощи студентам

Подсчитать количество строк заданное целочисленной матрицы N x N, которые содержат каждое из чисел 1,2,3, ... ,N ровно один раз (т.е. являющиеся перестановкой чисел 1,2,3, ... ,N)

Добавлено через 13 часов 51 минуту
ап теме

Добавлено через 2 часа 20 минут
еще раз ап теме помощь очень нужна

@Alina_Harlan · 13.01.2012, 19:22

Не по теме:

Помощь - это когда не понятно что-то конктерное: ты кидаешь свой код и тебе помогают найти ошибку. А это уже называется: "Сделайте за меня лабу!".

@DemonZverskii · 15.01.2012, 13:03 **[ТС]**

Может быть и так...

Кстати я вот думаю отсортировать строки а потом сравнить каждую с массивом 1,2,3...N
Если они равны то делаем +1 к Искомому числу таких строк.

Или есть другие пути решения?

@Reiji Cross · 15.01.2012, 13:59

Вы правильно думаете. Сортируете построчно свою матрицу, а далее в цикле сравниваете элемент строки с его (индексом+1). Конструкция наподобие этой:

C#

for (int i = 0; i < N; i++)
    for (int j = 0; j < N; j++)
        if (matr[i][j] == j + 1)
            // действие в случае выполнения условия
        else
            // переход к следующей строке матрицы

@DemonZverskii · 15.01.2012, 22:49 **[ТС]**

фишка в том что нужно счетчик строк прикрутить)

Т е по ходу если у нас все N элементов в 2х сравниваемых строках совпадают то мы +1 к счетчику совпадений

@DemonZverskii 0 / 0 / 0 Регистрация: 30.05.2011 Сообщений: 74
		1
	Подсчитать количество строк матрицы N x N, которые содержат каждое из чисел 1, 2, 3, ... , N ровно один раз 13.01.2012, 09:18. Показов 1037. Ответов 4 Метки нет (Все метки) Подсчитать количество строк заданное целочисленной матрицы N x N, которые содержат каждое из чисел 1,2,3, ... ,N ровно один раз (т.е. являющиеся перестановкой чисел 1,2,3, ... ,N) Добавлено через 13 часов 51 минуту ап теме Добавлено через 2 часа 20 минут еще раз ап теме помощь очень нужна 0

@Alina_Harlan
	13.01.2012, 19:22 #2
	Не по теме: Помощь - это когда не понятно что-то конктерное: ты кидаешь свой код и тебе помогают найти ошибку. А это уже называется: "Сделайте за меня лабу!". 0

@DemonZverskii 0 / 0 / 0 Регистрация: 30.05.2011 Сообщений: 74
	15.01.2012, 13:03 [ТС]	3
	Может быть и так... Кстати я вот думаю отсортировать строки а потом сравнить каждую с массивом 1,2,3...N Если они равны то делаем +1 к Искомому числу таких строк. Или есть другие пути решения? 0

@DemonZverskii 0 / 0 / 0 Регистрация: 30.05.2011 Сообщений: 74
	15.01.2012, 22:49 [ТС]	5
	фишка в том что нужно счетчик строк прикрутить) Т е по ходу если у нас все N элементов в 2х сравниваемых строках совпадают то мы +1 к счетчику совпадений 0

Опции темы