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

матрица 8 Х 8 - C++

Восстановить пароль Регистрация
 
sergey.shuvalov
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 259
11.03.2012, 11:53     матрица 8 Х 8 #1
Дана матрица X[8][8].
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8

Дан ключ - вертикальный столбец. Например:
1
4
7
3
2
7
5
5
Вопросы.1.Как найти минимальное количество вариантов столбцов матрицы, чтобы гарантированно перекрывалось 4 элемента любого вертикального ключа столбца.
2.Как найти минимальное количество вариантов столбцов матрицы, чтобы гарантированно перекрывалось 5 элементов любого вертикального ключа столбца.
Кто-нибудь может что-то подсказать по этому решению ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 11:53     матрица 8 Х 8
Посмотрите здесь:

Матрица C++
матрица с++ C++
Матрица C++
C++ Матрица
C++ Матрица
C++ Матрица в с++
C++ матрица
C++ Матрица

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
11.03.2012, 12:16     матрица 8 Х 8 #2
Что такое "перекрывалось 4 элемента любого вертикального ключа столбца." ?
sergey.shuvalov
-2 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 259
11.03.2012, 12:48  [ТС]     матрица 8 Х 8 #3
Попробую переформулировать.
Дан произвольно заданный столбец из матрицы Х[8][8]. Всего возможных вариантов столбцов этой матрицы 8 в 8 степени - 16777216.
Дан к примеру вариант столбца:
1
5
8
9
4
7
3
3
Как найти минимальное количество вариантов столбцов, чтобы с любым выбранным столбцом было совпадение минимум 4 элементов ? И тоже самое для 5 элементов.
Yandex
Объявления
11.03.2012, 12:48     матрица 8 Х 8
Ответ Создать тему
Опции темы

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