С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sergey.shuvalov
-6 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 268
#1

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

11.03.2012, 11:53. Просмотров 459. Ответов 2
Метки нет (Все метки)

Дана матрица 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 элементов любого вертикального ключа столбца.
Кто-нибудь может что-то подсказать по этому решению ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 11:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос матрица 8 Х 8 (C++):

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include&lt;conio.h&gt; void main() { int mas; int N; int max_element; int...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include &lt;stdlib.h&gt; int main(int argc, char* argv) { srand(time(NULL)); int mas; ...

Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n - C++
Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E-единичная матрица порядка n. Помогите...

Определить базовый класс "Матрица" и класс-потомок "Треугольная матрица" - C++
Нужно определить класс &quot;матрица&quot; с возможностью динамического выделения и освобождения памяти, наполнения матрицы, сохранения и чтения из...

матрица - C++
помогите решить,пожалуйста... _________________________ дана действительная квадратная матрица С(n,n). найти максимальный элемент в...

2
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
11.03.2012, 12:16 #2
Что такое "перекрывалось 4 элемента любого вертикального ключа столбца." ?
0
sergey.shuvalov
-6 / 1 / 0
Регистрация: 06.11.2011
Сообщений: 268
11.03.2012, 12:48  [ТС] #3
Попробую переформулировать.
Дан произвольно заданный столбец из матрицы Х[8][8]. Всего возможных вариантов столбцов этой матрицы 8 в 8 степени - 16777216.
Дан к примеру вариант столбца:
1
5
8
9
4
7
3
3
Как найти минимальное количество вариантов столбцов, чтобы с любым выбранным столбцом было совпадение минимум 4 элементов ? И тоже самое для 5 элементов.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2012, 12:48
Привет! Вот еще темы с ответами:

Матрица - C++
Для заданной матрицы размером 4х4 найти такие k, при которых k-я строка совпадает с k-м столбцом. Подкиньте идею,пожалуйста, как это...

матрица - C++
дан двумерный массив чисел (любой) необходимо распределитьв этой матрице нечётные числа по возрастанию,а чётные по убыванию

Матрица - C++
короче вот такая хрень)) Дана целочисленная квадратная матрица. Определить: 1). произведение элементов в тех строках, которые не...

матрица - C++
помогите найти обратную матрицу на паскале


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.