Из одномерного массива сформировать квадратную матрицу

@anya1234 · Регистрация: 26.01.2015

Author24 — интернет-сервис помощи студентам

Дан одномерный массив С из N элементов. Сформировать из элементов С квадратную таблицу максимально-возможных размеров. Формирование выполнить таким образом, чтобы на побочной диагонали стояли положительные элементы; причем сумма этих элементов должна быть наименьшей среди сумм, вычисляемых для любого другого набора положительных элементов С, которыми можно заполнить диагональ.
В сформированной таблице определить строку, среднее арифметическое которой, минимально. Найденную строку переместить вниз матрицы, сохранив порядок следования остальных.

Добавлено через 1 минуту
помогите пожалуйста, а то никак не разгребусь(((

@anya1234 · 23.02.2015, 12:33 **[ТС]**

спасибо)))а можете в моей сортировке ошибку посмотреть?

Добавлено через 19 секунд

C++

int temp;
    for (int i = 0; i < n; i++)
        for (int j = n - 1; j > i; j--)
            if ((mas4[j - 1] >= 0 && mas4[j] >= 0 && mas4[j - 1] >= mas4[j]) || // Два положительных => сортируем по возрастанию
                (mas4[j - 1] < 0 && mas4[j] < 0 && mas4[j - 1] < mas4[j]) || // два отрицательных => по убыванию
                (mas4[j - 1] * mas4[j] < 0 && mas4[j - 1] <= mas4[j])) // положительное и отрицательное => положительное впереди
            {
                int temp = mas4[j - 1];
                mas4[j - 1] = mas4[j];
                mas4[j] = temp;
            }

@19dmitry · 23.02.2015, 16:04

Ошибка допущена в строке 5, т.к. mas4[j-1] и mas4[j] должны быть <= 0 !
Замените на строку:

C++

1	(mas4[j-1]<=0 && mas4[j]<=0 && mas4[j-1]<mas4[j]) \|\|

@anya1234 · 24.02.2015, 20:37 **[ТС]**

блин,еще один вопрос, можно ли сделать так,чтобы элементы которые в диагонали, не копировались в основном двумерном массиве...может быть там условие какое-то надо наложить...

@19dmitry · 25.02.2015, 23:08

Сообщение от anya1234

может быть там условие какое-то надо наложить...

Условие не поможет, только заклинание )
Честно говоря, я думаю, что вряд ли получится реализовать такой вариант, так как элементы диагонали не только необходимо сортировать, но и удалять повторяющиеся элементы, такое возможно только в массиве.
А почему возник такой вопрос? Вы просто в поиске идеального решения или это каприз преподавателя?

Новые блоги и статьи
Как работать с ветками (branch) в Git InfoMaster 17.01.2025 Система контроля версий Git произвела революцию в процессе разработки программного обеспечения, предоставив разработчикам мощный инструмент для управления изменениями в коде. Одной из наиболее важных. . .	Как откатить последние коммиты в Git InfoMaster 17.01.2025 Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления изменениями в коде. Одним из. . .	Что такое boilerplate и scaffold, чем они отличаются InfoMaster 17.01.2025 В современном мире разработки программного обеспечения эффективность и скорость создания качественного кода играют crucial роль в успехе проектов. Разработчики постоянно ищут способы оптимизировать. . .	Чем отличаются ссылки и указатели в С++ InfoMaster 17.01.2025 В современном программировании на C++ эффективная работа с памятью является ключевым аспектом разработки качественного программного обеспечения. Указатели и ссылки представляют собой два. . .	В чем разница между PUT и POST InfoMaster 17.01.2025 В современной веб-разработке правильное использование HTTP-методов играет ключевую роль в создании надежных и эффективных API-интерфейсов. Протокол HTTP прошел долгий путь развития с момента своего. . .	DTO, POCO и Value Object: что это такое, когда и как использовать InfoMaster 17.01.2025 Введение в паттерны передачи данных В современной разработке программного обеспечения эффективное управление данными и их передача между различными слоями приложения являются ключевыми аспектами. . .
Что такое pull request в Git InfoMaster 17.01.2025 В современной разработке программного обеспечения pull request в Git представляет собой ключевой механизм для эффективного взаимодействия между разработчиками при работе над общим кодом проекта. По. . .	Как вернуться к предыдущему коммиту в Git InfoMaster 17.01.2025 Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде, который позволяет разработчикам эффективно отслеживать и контролировать историю. . .	Что такое паттерны программирования и проектирования InfoMaster 17.01.2025 Роль паттернов в современной разработке программного обеспечения В современном мире разработки программного обеспечения паттерны проектирования стали неотъемлемой частью профессионального подхода. . .	Как добавить конструктор Яндекс Карт на сайт InfoMaster 17.01.2025 Введение в API Яндекс Карт В современной веб-разработке интеграция картографических сервисов стала неотъемлемой частью многих проектов. API Яндекс Карт представляет собой мощный инструмент для. . .	Что такое javascript:void(0) и зачем это нужно InfoMaster 17.01.2025 Когда вы сталкиваетесь с веб-разработкой, особенно с использованием JavaScript, одной из директив, которая часто встречается, является javascript:void(0). Это выражение вызывает интерес из-за своей. . .	Что такое оркестрация и хореография микросервисов InfoMaster 17.01.2025 Введение в оркестрацию и хореографию микросервисов В современном мире разработки программного обеспечения микросервисная архитектура стала ключевым подходом к созданию масштабируемых и гибких. . .

@anya1234 0 / 0 / 0 Регистрация: 26.01.2015 Сообщений: 12
		1
	Из одномерного массива сформировать квадратную матрицу 26.01.2015, 18:20. Показов 4512. Ответов 23 Метки нет (Все метки) Дан одномерный массив С из N элементов. Сформировать из элементов С квадратную таблицу максимально-возможных размеров. Формирование выполнить таким образом, чтобы на побочной диагонали стояли положительные элементы; причем сумма этих элементов должна быть наименьшей среди сумм, вычисляемых для любого другого набора положительных элементов С, которыми можно заполнить диагональ. В сформированной таблице определить строку, среднее арифметическое которой, минимально. Найденную строку переместить вниз матрицы, сохранив порядок следования остальных. Добавлено через 1 минуту помогите пожалуйста, а то никак не разгребусь((( 0

@anya1234 0 / 0 / 0 Регистрация: 26.01.2015 Сообщений: 12
	24.02.2015, 20:37 [ТС]	23
	блин,еще один вопрос, можно ли сделать так,чтобы элементы которые в диагонали, не копировались в основном двумерном массиве...может быть там условие какое-то надо наложить... 0

@19dmitry 37 / 37 / 22 Регистрация: 18.01.2014 Сообщений: 150
	25.02.2015, 23:08	24
	Сообщение от anya1234 может быть там условие какое-то надо наложить... Условие не поможет, только заклинание ) Честно говоря, я думаю, что вряд ли получится реализовать такой вариант, так как элементы диагонали не только необходимо сортировать, но и удалять повторяющиеся элементы, такое возможно только в массиве. А почему возник такой вопрос? Вы просто в поиске идеального решения или это каприз преподавателя? 0