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

Как увеличить размерность кода (увеличить время работы потока)

20.06.2022, 10:09. Показов 508. Ответов 4
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Код все работает, но работает быстро, время работы потока 0,004931 примерно секунд, а нужно чтобы было 1 сек или больше.
Поэтому учитель сказать увеличить размерность задачи.
Дайте совет или что то подскажите пожалуйста.

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
#include <fstream>
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <string>
#include <thread>
#include <omp.h>
using namespace std;
void ArrayShow(int* A, int n);// Вывод массива на экран
void ArrayInit(int* A, int n);// Заполнение массива случайными числами
void heapSort(int* A, int n);//Сортировка методом пирамиды
int P=5;
 
 
int main()
{
    setlocale(LC_ALL, "");
    double timein, timeout, dt;
    cout << "В какое количество потоков будем сортировать?\n";
   
    int A[] = { 78,12,56,12,42,76,34,9,11,8,88 };
        int n = sizeof(A) / sizeof(A[0]);
        for (int i = 0; i < n; i++) ;
        //ArrayInit(A, n);
        cout << "Массив сгенирирован\n";
 
        for (int i = 0; i < n; i++)
        {
            cout << " " << A[i];
        }
 
        cout << "\nСортировка методом пирамиды\n";
        timein = omp_get_wtime();
        heapSort(A, n);
       
      
        timeout = omp_get_wtime();
        dt = timeout - timein;
        cout << "Сортировка завершена:\n";
 
        for (int i = 0; i < n; i++)
        {
            cout << " " << A[i];
        }
 
        cout << "\nВремя вычислений: " << dt << " секунд. " << "Кол-во потоков: " << P << "\n" << endl;
        
        cout << endl;
    return 0;
}
 
void heapify(int A[], int n, int i)
{
    int largest = i;
    // Инициализируем наибольший элемент как корень
    int l = 2 * i + 1; // левый = 2*i + 1
    int r = 2 * i + 2; // правый = 2*i + 2
 
 // Если левый дочерний элемент больше корня
    if (l < n && A[l] > A[largest])
        largest = l;
 
    // Если правый дочерний элемент больше, чем самый большой элемент на данный момент
    if (r < n && A[r] > A[largest])
        largest = r;
 
    // Если самый большой элемент не корень
    if (largest != i)
    {
        swap(A[i], A[largest]);
 
        // Рекурсивно преобразуем в двоичную кучу затронутое поддерево
        heapify(A, n, largest);
    }
}
 
// Основная функция, выполняющая пирамидальную сортировку
void heapSort(int A[], int n)
{
#pragma omp parallel num_threads(P)\
  default(none), shared(A,n)
#                pragma omp for
 
    // Построение кучи (перегруппируем массив)
    for (int i = n / 2 - 1; i >= 0; i--)
 
        heapify(A, n, i);
 
    // Один за другим извлекаем элементы из кучи
    for (int i = n - 1; i >= 0; i--)
    {
        // Перемещаем текущий корень в конец
        swap(A[0], A[i]);
 
        // вызываем процедуру heapify на уменьшенной куче
        heapify(A, i, 0);
    }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.06.2022, 10:09
Ответы с готовыми решениями:

Как увеличить размерность массива?
В процессе отладки программы появилась необходимость увеличить массивы, объявленные ниже, на 4 элемента. Можно ли это сделать в первом и...

Как увеличить время работы ноутбука?
Доброго времени суток. Не знаю в правильной ли теме пишу или нет, поправьте если что. Из за некоторых обстоятельств пришлось...

как увеличить время работы батареи?
Здравствуйте, у меня ноутбук - http://rozetka.com.ua/dell_inspiron_7520_di7520i363281000alb/p255529/ , поскольку я часто нахожусь в...

4
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
20.06.2022, 10:32
Увеличивайте размер обрабатываемого массива, пока работа кода не покажется достаточно долгой.
С современными процессорами, предлагаю начать где-то с пятидесяти тысяч элементов.
0
0 / 0 / 0
Регистрация: 26.09.2020
Сообщений: 52
20.06.2022, 10:40  [ТС]
Я тоже предложил увеличить массив, но он сказал по другому как то. Или больше нету вариантов?
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
20.06.2022, 11:03
Цитата Сообщение от Enigma02 Посмотреть сообщение
размерность задачи
Нет такой вещи как "размерность задачи". Это накуоподобная бредятинка.

Навскидку, есть сложность задачи, есть размерность массива.

Увеличить сложность задачи -- поменять алгоритм.
Увеличить размерность массива -- увеличить размер массива.

Ничего больше мне в голову не приходит.
1
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
20.06.2022, 12:03
Цитата Сообщение от Enigma02 Посмотреть сообщение
dt = timeout - timein;
dt = timeout - timein+0.966

Добавлено через 49 секунд
Авось пройдет
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.06.2022, 12:03
Помогаю со студенческими работами здесь

калибровка АКБ или как увеличить время работы нетбука
тема наверно многим уже будет известна, но я сижу на работе, мне нечего делать и есть желание постучать по клаве))) что такое...

Как увеличить время отключения подсказки завершения слова в редакторе кода
Когда вводишь имя метода или чего то системного отображается подсказка, типа описание метода и т.п., но она исчезает секунд через 5. БЕСИТ!...

Как увеличить размерность матрицы
есть массив draw : array of array of integer; как мне увеличить его размер? SetLength(draw, high(draw) + 1); - не работает ...

Увеличить время работы нетбука от батареи
Добрый день! Как можно увеличить время работы нетбука от батареи?

Как увеличить размерность массива, не стирая данные из него?
Допустим есть массив: int pole = new int; Я всем его ячейкам присвоил значения. Как увеличить его количество ячеек не...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
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
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru