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

Латинский квадрат - C++

Восстановить пароль Регистрация
 
OKS_by_V
1 / 1 / 0
Регистрация: 15.05.2011
Сообщений: 78
01.12.2012, 13:41     Латинский квадрат #1
надо создать 5 ортогональных латинских с сгенерированного квадрата mas[i][j] ..

ну и как реализовать даже незнаю..))

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream.h>
int main()
{
    int **mas, n, i, j;
    cout<<"Vvod n= ";
    cin>>n;
    mas=new int*[n];
     for(i=0; i<n; i++)
       mas[i]=new int[n];
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
            mas[i][j]=(i+j)%n+1;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            cout<<mas[i][j]<<" ";
        cout<<endl;
    }  
  return 0;
}
Добавлено через 8 минут
Ортогональные латинские квадраты

Два латинских квадрата называются ортогональными, если различны все упорядоченные пары символов (a,b), где a — символ в некоторой клетке первого латинского квадрата, а b — символ в той же клетке второго латинского квадрата. Пример пары ортогональных латинских квадратов:

http://upload.wikimedia.org/math/1/7...b46142b318.png

Легко видеть, что в соответствующем квадрате из пар все пары различны:
http://upload.wikimedia.org/math/f/e...9c18b852ef.png
Ортогональные латинские квадраты существуют для любого порядка n кроме 2 и 6. Для n являющихся степенью простого числа есть набор n-1 попарно ортогональных латинских квадратов. Такой набор можно взаимооднозначно сопоставить с конечной проективной плоскостью порядка n.
Если в каждой диагонали латинского квадрата все элементы различны, такой латинский квадрат называется диагональным. Пары ортогональных диагональных латинских квадратов существуют для всех порядков, кроме 2, 3 и 6. Пример пары диагональных ортогональных латинских квадратов 5-го порядка:

http://upload.wikimedia.org/math/1/e...a5d219d5aa.png

Квадрат из пар элементов двух ортогональных латинских квадратов называется греко-латинским квадратом. Подобные квадраты часто используются для построения магических квадратов.[1]
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2012, 13:41     Латинский квадрат
Посмотрите здесь:

C++ Латинский квадрат
C++ Латинский квадрат
Латинский квадрат C++
C++ Заменить маленькие латинский буквы расположенные до символа * на цифру 5
Класс «Квадрат»: можно ли вписать в объект-квадрат со стороной A окружность радиуса R C++
C++ Разработать программу, которая формирует латинский квадрат
Судоку (латинский квадрат) C++
Комментарии к программе латинский квадрат C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 05:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru