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

Написать алгоритм вывода на экран пар с наименьшей разностью

17.10.2016, 21:26. Показов 1536. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброго времени суток.
Помогите мне пожалуйста с алгоритмом! Никак не могу написать

Создавал ранее на форуме тему. Данная тема не закрыта, прошу посмотрите у кого будет время:

Вывести на экран пары чисел с наименьшей разностью

хотя бы реализация алгоритма поиска наименьшей разности со сложностью n*log(n)
Заранее спасибо !
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.10.2016, 21:26
Ответы с готовыми решениями:

Вывести на экран пары чисел с наименьшей разностью
Вход: - программа, получает рандомные числа от 0 <= 100; Выход: - программа, сначала, должна вывести найменьшее абсолютное...

Написать программу поиска и вывода всех пар одинаковых соседских символов, если такие пары ссуществуют.
Дана строка. Написать программу поиска и вывода всех пар одинаковых соседских символов, если такие пары ссуществуют.

Разработать программу для нахождения и вывода на экран всех пар положительных чисел в диапазоне от 1 до 20, сумма которых делится на три без остатка.
Разработать программу для нахождения и вывода на экран всех пар положительных чисел в диапазоне от 1 до 20, сумма которых делится на три...

2
79 / 79 / 34
Регистрация: 26.10.2011
Сообщений: 220
17.10.2016, 23:35
Лучший ответ Сообщение было отмечено MrSq как решение

Решение

Цитата Сообщение от MrSq Посмотреть сообщение
Вывести на экран пары чисел с наименьшей разностью
У сортировки слиянием сложность n*log(n):

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
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int* merge_sort(int *up, int *down, unsigned int left, unsigned int right)
{
    if (left == right)
    {
        down[left] = up[left];
        return down;
    }
 
    unsigned int middle = (unsigned int)((left + right) * 0.5);
 
    int *l_buff = merge_sort(up, down, left, middle);
    int *r_buff = merge_sort(up, down, middle + 1, right);
 
    int *target = l_buff == up ? down : up;
 
    unsigned int width = right - left, l_cur = left, r_cur = middle + 1;
    for (unsigned int i = left; i <= right; i++)
    {
        if (l_cur <= middle && r_cur <= right)
        {
            if (l_buff[l_cur] < r_buff[r_cur])
            {
                target[i] = l_buff[l_cur];
                l_cur++;
            }
            else
            {
                target[i] = r_buff[r_cur];
                r_cur++;
            }
        }
        else if (l_cur <= middle)
        {
            target[i] = l_buff[l_cur];
            l_cur++;
        }
        else
        {
            target[i] = r_buff[r_cur];
            r_cur++;
        }
    }
    return target;
}
 
void main()
{
    const int n = 20;
    int m1[n], m2[n];
 
    for(int i=0; i<n; i++) m1[i]=rand()%100;
 
    for(int i=0; i<n; i++) cout << m1[i] << " ";
    cout << endl;
 
    int *result = merge_sort(m1,m2,0,n-1);
    for(int i=0; i<n; i++) cout << result[i] << " ";
    cout << endl;
 
    int min_diff = result[1]-result[0];
    cout << min_diff << endl;
 
    for(int i=0; i<n-1; i++) 
        if(result[i+1]-result[i]==min_diff)
            cout << result[i] << " " << result[i+1] << endl;
 
    cout << endl;
    system("pause");
}
1
0 / 0 / 0
Регистрация: 24.02.2014
Сообщений: 14
18.10.2016, 18:59  [ТС]
Спасибо!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.10.2016, 18:59
Помогаю со студенческими работами здесь

Определение наименьшей суммы двух пар чисел
Помогите с программой. Программа должна испоьзовать процедуру которая получает через заголовок 4 числа, определяет сумму первого +...

Построить алгоритм вывода на экран таблицы значений функций
Построить алгоритм вывода на экран таблицы значений функции y=\operatorname{tg}\frac{a^2}{4}+\sqrt{|b+1.2|\,},\ \ \ \ a=0.2(0.1)0.8

Алгоритм форматного вывода на экран красно-черного дерева
Доброго времени суток, форумчане! Прошу помощи в написании кода для вывода на экран элементов красно-черного дерева. структура...

Программа вывода машинки на экран..(graph)нужен только алгоритм передвижения)
Условие. составьте программу вывода на экран машины . При нажатии Enter она едет по экрану слева направо , доезжает до середины...

Нахождение и вывод пары с наименьшей суммой среди непересекающихся пар соседних элементов
Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru