Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 12.12.2018
Сообщений: 20
1

Из массива В построить массив С, вычеркнув в массиве В все строки и столбцы, содержащие ноль

26.12.2018, 23:04. Показов 915. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста
Из массива В построить массив С, вычеркнув в массиве Во все строки и столбцы, имеющие ноль.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.12.2018, 23:04
Ответы с готовыми решениями:

Из массива В построить массив С, вычеркнув в массиве В все строки и столбцы, имеющие ноль
Помогите пожалуйста Из массива В построить массив С, вычеркнув в массиве Во все строки и столбцы,...

Удалить из массива все строки содержащие ноль
Помогите пожалуйста, написал код, но в коде где нужно поменять местами две средние строки меняет...

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

Получить матрицу Б, в которой отсутствуют все столбцы и строки, содержащие нули
Добрый день. Помогите пожалуйста с задачей по с++. Нужно из матрицы А (любой величины) получить...

2
0 / 0 / 0
Регистрация: 12.12.2018
Сообщений: 20
27.12.2018, 10:45  [ТС] 2
Помогите кто может с данной задачкой, заранее спасибо!!!
С наступающим
Из массива В построить массив С, вычеркнув в массиве Во все строки и столбцы, имеющие ноль.
0
2862 / 2009 / 988
Регистрация: 21.12.2010
Сообщений: 3,715
Записей в блоге: 15
30.12.2018, 16:02 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <functional>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <chrono>
#include <random>
using namespace std::placeholders;
 
std::mutex m;
std::condition_variable cv;
enum { END_PROC = -1, END_FIND = -2 };
int ic = END_PROC;
 
void copyRow(std::vector<std::vector<int>> const& m1, std::vector<std::vector<int>>& m2)
{
    ic = END_PROC;
    std::unique_lock<std::mutex> ul{ m };
    void findRow(std::vector<std::vector<int>> const& mtx);
    std::thread tFindRow{ findRow, m1 };
    while (true)
    {
        cv.wait(ul);
        if (ic != END_FIND)
        {
            m2.emplace_back(m1.at(ic));
            ic = END_PROC;
        }
        else
        {
            break;
        }
    }
    tFindRow.join();
}
 
void findRow(std::vector<std::vector<int>> const& m1)
{
    for (int i = 0; i < m1.size(); ++i)
    {
        if (std::all_of(m1.at(i).begin(), m1.at(i).end(), std::bind(std::not_equal_to<int>(), 0, _1)))
        {
            {
                while (ic != END_PROC)
                {
                    std::this_thread::yield();
                }
                std::lock_guard<std::mutex>{m};
                ic = i;
            }
            cv.notify_one();
        }
    }
 
    {
        while (ic != END_PROC)
        {
            std::this_thread::yield();
        }
        std::lock_guard<std::mutex>{m};
        ic = END_FIND;
    }
    cv.notify_one();
}
 
void delCol(std::vector<std::vector<int>> const& m1, std::vector<std::vector<int>>& m2)
{
    ic = END_PROC;
    std::unique_lock<std::mutex> ul{ m };
    void findCol(std::vector<std::vector<int>> const& m1);
    std::thread tFindCol{ findCol, m1 };
    while (true)
    {
        cv.wait(ul);
        if (ic != END_FIND)
        {
            for (auto& vct : m2)
            {
                vct.erase(vct.begin() + ic);
            }
            ic = END_PROC;
        }
        else
        {
            break;
        }
    }
    tFindCol.join();
}
 
void findCol(std::vector<std::vector<int>> const& m1)
{
    for (int j = m1.at(0).size() - 1; j >= 0; --j)
    {
        for (int i = 0; i < m1.size(); ++i)
        {
            if (0 == m1.at(i).at(j))
            {
                {
                    while (ic != END_PROC)
                    {
                        std::this_thread::yield();
                    }
                    std::lock_guard<std::mutex>{m};
                    ic = j;
                }
                cv.notify_one();
                break;
            }
        }
    }
 
    {
        while (ic != END_PROC)
        {
            std::this_thread::yield();
        }
        std::lock_guard<std::mutex>{m};
        ic = END_FIND;
    }
    cv.notify_one();
}
 
// протестировано в MSVS2017
int main()
{
    std::vector<std::vector<int>> m1/*массив B*/, m2/*массив C*/;
 
    int const row = 500, col = 1000; // число строк и столбцов
    m1.resize(row);
    std::mt19937 eng{ std::random_device{}() };
    std::uniform_int_distribution <> dst{1, 100};
    for (auto& vct : m1)
    {
        for (int j = 0; j < col; ++j)
        {
            vct.emplace_back(dst(eng)); // заполнение массива m1 рандомными числами
        }
    }
    for (int i = row - 1; i >= 0; i -= 10)
    {
        m1[i][col - 1] = 0; // вставляем нули в некоторые строки m1
    }
    for (int j = col - 1; j >= 0; j -= 10)
    {
        m1[row - 1][j] = 0; // вставляем нули в некоторые столбцы m1
    }
 
    // удаляем строки и замеряем время (два потока)
    auto tp11 = std::chrono::high_resolution_clock::now();
    copyRow(m1, m2); 
    auto tp12 = std::chrono::high_resolution_clock::now();
 
    // удаляем столбцы и замеряем время (два потока)
    auto tp13 = std::chrono::high_resolution_clock::now();
    delCol(m1, m2); 
    auto tp14 = std::chrono::high_resolution_clock::now();
 
    // вывод результата двухпоточной обработки
    std::cout << "row dur multi: " << std::chrono::duration<double, std::milli>{tp12 - tp11}.count() << std::endl;// время удаления строк, мс
    std::cout << "col dur multi: " << std::chrono::duration<double, std::milli>{tp14 - tp13}.count() << std::endl;// время удаления столбцов, мс
    std::cout << "rows cnt: " << m2.size() << std::endl; // число оставшихся строк
    std::cout << "cols cnt: " << m2.at(0).size() << std::endl; // число оставшихся столбцов
 
 
    m2.clear();
 
    // удаляем строки и замеряем время (один поток)
    auto tp21 = std::chrono::high_resolution_clock::now();
    for (auto const& vct : m1)
    {
        if (std::all_of(vct.begin(), vct.end(), std::bind(std::not_equal_to<int>(), 0, _1)))
        {
            m2.emplace_back(vct);
        }
    }
    auto tp22 = std::chrono::high_resolution_clock::now();
 
    // удаляем столбцы и замеряем время (один поток)
    auto tp23 = std::chrono::high_resolution_clock::now();
    for (int j = m1.at(0).size() - 1; j >= 0; --j)
    {
        for (int i = 0; i < m1.size(); ++i)
        {
            if (0 == m1.at(i).at(j))
            {
                for (auto& vct : m2)
                {
                    vct.erase(vct.begin() + j);
                }
                break;
            }
        }
    }
    auto tp24 = std::chrono::high_resolution_clock::now();
 
    // вывод результата однопоточной обработки
    std::cout << "\nrow dur single: " << std::chrono::duration<double, std::milli>{tp22 - tp21}.count() << std::endl;
    std::cout << "col dur single: " << std::chrono::duration<double, std::milli>{tp24 - tp23}.count() << std::endl;
    std::cout << "rows cnt: " << m2.size() << std::endl;
    std::cout << "cols cnt: " << m2.at(0).size() << std::endl;
 
    //вывод на экран массива m2
    for (auto const& vct : m2)
    {
        for (auto const val : vct)
        {
            //std::cout << std::setw(4) << std::left << val;
        }
        //std::cout << std::endl;
    }
}
0
30.12.2018, 16:02
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.12.2018, 16:02
Помогаю со студенческими работами здесь

Двумерный массив. Удалить все столбцы, содержащие только положительные элементы
Дана вещественная матрица А(n,m), где n&lt;10, m&lt;10. Разработайте программу, которая удаляет все...

Массив: Изменить массив, вычеркнув из него все элементы, попадающие в диапазон от В до С и кратные 5...
Дан линейный массив. Изменить массив, вычеркнув из него все элементы, попадающие в диапазон от В...

Массив: Из элементов матрицы B(10,10) построить матрицу С, вычеркнув столбец и строку с максимальным элементом
Из элементов матрицы B(10,10) построить матрицу С, вычеркнув столбец и строку с максимальным...

Определить, есть ли такой элемент, который входит во все строки массива, но не во все столбцы массива и напечатать его.
Задан прямоугольный массив целых чисел. Определить, есть ли такой элемент, который входит во все...

Удалить все строки в двумерном массиве, содержащие только нечетные элементы. (Не могу найти ошибку.)
Задание: Удалить все строки в двумерном массиве, содержащие только нечетные элементы. Не могу...

Массив: В массиве строк найти все слова, содержащие заданное количество гласных букв
Здравствуйте. Подскажите,пожалуйста, как доделать код. Мне нужно в массиве строк найти все слова,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Почему при инициализации массива 3х3х3 будет создано 13 одномерных массивов?
Alexander-7 16.01.2025
При инициализации многомерного массива, в данном случае трехмерного массива размерностью 3x3x3, может возникнуть путаница относительно того, как структура данных организована в памяти. Общее число. . .
Использование связки C# и PHP в корпоративной разработке и микросервисной архитектуре
InfoMaster 16.01.2025
Введение в интеграцию C# и PHP В современной корпоративной разработке все чаще возникает потребность в создании гибких и масштабируемых решений, способных эффективно решать широкий спектр. . .
Как использовать Kerio дома для управления сетью и пользователями
InfoMaster 16.01.2025
Использование технологий для улучшения повседневной жизни стало неотъемлемой частью современного быта. Одной из таких технологий является Kerio — мощный инструмент для управления сетью и. . .
Есть ли будущее у DVD и Blu-ray?
InfoMaster 16.01.2025
В эпоху стремительного развития цифровых технологий и повсеместного распространения потоковых сервисов вопрос о будущем физических носителей информации становится все более актуальным. Особенно остро. . .
Как проводить научные вычисления на Python
InfoMaster 15.01.2025
Python стал одним из наиболее востребованных языков программирования в области научных вычислений благодаря своей простоте, гибкости и обширной экосистеме специализированных библиотек. Научные. . .
Создание игры типа Minecraft на PyGame/Python: пошаговое руководство
InfoMaster 15.01.2025
В данном руководстве мы рассмотрим процесс создания игры в стиле Minecraft с использованием библиотеки PyGame на языке программирования Python. Этот проект идеально подходит как для начинающих. . .
Как создать свою первую игру в стиле Doom на Unreal Engine
InfoMaster 15.01.2025
Разработка шутера от первого лица в стиле классического Doom представляет собой увлекательное путешествие в мир игрового программирования, где сочетаются творческий подход и технические навыки. . . .
Параллельное программировани­е: основные технологии и принципы
InfoMaster 15.01.2025
Введение в параллельное программирование Параллельное программирование представляет собой фундаментальный подход к разработке программного обеспечения, который позволяет одновременно выполнять. . .
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru