|
0 / 0 / 0
Регистрация: 07.04.2015
Сообщений: 10
|
|
Найти все комбинации последовательностей элементов квадратной матрицы, не лежащих в одной строке и столбце29.02.2016, 14:52. Показов 724. Ответов 5
Метки нет (Все метки)
Всем привет. Необходима помощь в решении вот какой задачи. Есть квадратная матрица размерности NxN. Нужно найти все варианты последовательностей элементов, расположенных в разных строках и столбцах, т.е. номер строки и столбца должен встречаться только один раз). Частным случаем является последовательность элементов по диагонали ((1,1), (2,2), ..., (N,N)).
0
|
|
| 29.02.2016, 14:52 | |
|
Ответы с готовыми решениями:
5
Матрицы: найти max элемент и все, расположенные в одной строке и столбце с max, заменить на нули |
|
57 / 57 / 37
Регистрация: 11.05.2015
Сообщений: 196
|
|||||||||||
| 01.03.2016, 11:38 | |||||||||||
|
Ну как-то так:
эм... задачка не из простых, но все же исправил код (прошлый выдавал главные диагонали):
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 07.04.2015
Сообщений: 10
|
||
| 01.03.2016, 18:50 [ТС] | ||
|
Добавлено через 28 минут А нет, с этим разобрался. Но в каждом варианте присутствует 10 - элемент первого столбца и строки. И он не всегда вписывается в предлагаемые условия. Видимо он используется как первый элемент последовательности. В итоге ответ оказывается неверным. Добавлено через 7 минут И по подсчётам в квадратной матрице 4х4 должно получиться 24 варианта, а программа выдала 14
0
|
||
|
57 / 57 / 37
Регистрация: 11.05.2015
Сообщений: 196
|
||||||
| 02.03.2016, 09:20 | ||||||
|
P.S. будут вопросы, задавай
Добавлено через 3 минуты в обще забыл очистить память, а все остальное работает правильно (и чет форум затупил... так что P.S. в начале=)) приведу только часть функции:
0
|
||||||
|
0 / 0 / 0
Регистрация: 07.04.2015
Сообщений: 10
|
|
| 02.03.2016, 11:40 [ТС] | |
|
Идеально! Огромное спасибо! Теперь всё отлично работает. Извиняюсь за тупые вопросы.
0
|
|
|
0 / 0 / 0
Регистрация: 07.04.2015
Сообщений: 10
|
||||||
| 10.03.2016, 19:20 [ТС] | ||||||
|
Rasomaha, можно ли функцию Variant использовать для массива строк? При размерности 2x2 и 3x3 - всё работает, а при 4x4 и дальше - выполняет функцию 2 раза и выдает ошибка об отсутствии доступа к памяти (Access violation).
0
|
||||||
| 10.03.2016, 19:20 | |
|
Помогаю со студенческими работами здесь
6
Найти сумму элементов, лежащих по периметру квадратной матрицы
Найти произведение элементов квадратной матрицы, лежащих на главной диагонали Найти количество положительных элементов, лежащих на главной диагонали квадратной матрицы Найти сумму элементов, лежащих под главной диагональю квадратной матрицы С Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|
Фото: Daniel Greenwood
kumehtar 13.11.2025
|
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга,
Ты же видел моря и метели.
Как сменялись короны и стяги,
Как эпохи стрелою летели.
- Этот мир — это крылья и горы,
Снег и пламя, любовь и тревоги,
И бескрайние. . .
|