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

Подсчитать количество строк квадратной матрицы, являющихся перестановкой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread814542.html
Нужно создать блок схему по коду: // ConsoleApplication1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <fstream> #include <conio.h>...
C++ Написать функцию принимающую массив и возвращающую указатель на динамический массив Написать функцию принимающую массив и возвращающую указатель на динамический массив содержащий первые n нaибольших чисел. Как сделать так, чтобы функция принимала массив и возвращала указатель на... http://www.cyberforum.ru/cpp-beginners/thread814525.html
C++ Хэш-функция JH
Ребят помогите разобраться с The Hash Function JH 2011 года, у меня кучу мануальников, но они все бесполезны. Необходимо составить алгоритм.
C++ Перевести строчные буквы строки в прописные
Подскажите, как исправить ошибку в коде: #include <iostream> #include <string> using namespace std; void main(){ char* p; char old_mas ;
C++ 64 битный int http://www.cyberforum.ru/cpp-beginners/thread814503.html
Здорова господа! Тут решаю задачку, нужно создать свой int для 64-битных целых. (размер допустим не важен возмем 30 разрядов). Так от я то помню из Дейтелов класс int бесконечных размеров, там тупо...
C++ Сжатие бмп файла Помогите пожалуйста мне нужно сжать бмп файл с помощью векторного квантования, может кто-нибудь алгоритм объяснить ну или сайт дать где более менее объяснено , а то ничего толком не нашел, ну или... подробнее

Показать сообщение отдельно
Napster91
1 / 1 / 0
Регистрация: 28.11.2012
Сообщений: 20

Подсчитать количество строк квадратной матрицы, являющихся перестановкой - C++

21.03.2013, 13:07. Просмотров 683. Ответов 0
Метки (Все метки)

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

Помогите дописать программу. Для поиска перестановок использовал комбинаторику. Т.е. если произведение элементов строки равно факториалу ранга матрицы, и в строке нет повторяющихся элементов, то эта строка - перестановка.
Программа не совсем корректно работает

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
#include <iostream.h>
#include <time.h>
#include <stdlib.h>
 
 
int main()
{ 
       int n,m,i,j,s=1, fact=1, p, k;
 
 
 srand(time(NULL));
  cout<<"Input rang: "; cin>>n;
  
    for (int i=1; i<n+1; ++i)
  {      fact*=i;
  
  }
  cout <<endl<<"Factorial="<<fact<<endl<<endl;
  
       int**par=new int*[n];
               for (int i=0;i<n;i++)
               *(par+i)=new int[n];
               
               
  
   for (i=0;i<n;i++)
   
    { s=1;
      for (j=0;j<n;j++)
        {               
         int randomNumber;
            if (i%2==0)
            *(*(par+i)+j)=rand()%n;
            else
            *(*(par+i)+j)=s++;
          cout<<*(*(par+i)+j)<<" ";
                
        }
      cout<<endl;  
 
    }
cout <<endl;
 
 
for (i=0;i<n;i++)  
    {p=1;
        for (j=0;j<n;j++)
        
        { 
      if (*(*(par+i)+j)!=(*(*par+i)+j+1))
            p*=(*(*(par+i)+j));
           
     if (fact==p) k++;
             
      }
   cout <<p;
  
cout<<endl;
}
cout <<"Kol-vo perestanovok: "<<k<<endl;
system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru