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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread814542.html
Нужно создать блок схему по коду: // ConsoleApplication1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <fstream> #include <conio.h> #include <string.h> using namespace std;
C++ Написать функцию принимающую массив и возвращающую указатель на динамический массив Написать функцию принимающую массив и возвращающую указатель на динамический массив содержащий первые n нaибольших чисел. Как сделать так, чтобы функция принимала массив и возвращала указатель на динамический массив? Как вывести первые n максимальных элементов? n- вводится с клавиатуры. Моя попытка решения ниже: # include <iostream> # include <stdlib.h> 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
21.03.2013, 13:07     Подсчитать количество строк квадратной матрицы, являющихся перестановкой
Нужно подсчитать количество строк заданной целочисленной матрицы 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");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru