С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 05.02.2023
Сообщений: 22

Найдите в списке два ближайших друг к другу числа

05.02.2023, 16:15. Показов 2075. Ответов 11

Студворк — интернет-сервис помощи студентам
Дан список чисел (содержащий не менее двух элементов).
Найдите в нем два ближайших друг к другу числа (то есть два числа с наименьшей разностью).

Выведите эти числа в порядке неубывания.
Используйте встроенную сортировку языка Python.
Решение должно иметь сложность встроенной сортировки + O(n) – один цикл без вложенностей.

Input:
9 4 1 6

Output:
4 6
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.02.2023, 16:15
Ответы с готовыми решениями:

Алгоритм поиска ближайших друг к другу точек
Народ, помогите реализовать алгоритм поиска соседней точки. Есть коллекция точек типа X(x1,x2.... и т.д.) и Y(y1,y2.... и т.д.)...

Поиск двух ближайших друг к другу точек
5. Разработать программу, которая ищет во введенном множестве точек (заданных парами координат) две ближайшие друг к другу и выводит...

Узнать, пересекутся ли трубы, если их продлить со стороны ближайших друг к другу оснований?
Здравствуйте. Помогите, пожалуйста, решить такую задачу. Даны две трубы (цилиндры), которые заданы двумя точками и радиусом. ...

11
77 / 50 / 29
Регистрация: 21.10.2022
Сообщений: 114
05.02.2023, 16:41
Не знаю как со сложностью, но тут один цикл и сортировка

Python
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
def minimum_absolute_difference(integers_list):
    sorted_list = sorted(integers_list)
    min_absolute_difference = float("inf")
    min_pairs_list = []
 
    for index in range(0, len(sorted_list)-1):
        small_num = sorted_list[index]
        large_num = sorted_list[index+1]
        abs_diff = abs(large_num - small_num)
        if abs_diff == min_absolute_difference:
            min_pairs_list.append([small_num, large_num])
        elif abs_diff < min_absolute_difference:
            min_absolute_difference = abs_diff
            if len(min_pairs_list) == 0:
                min_pairs_list.append([small_num, large_num])
            else:
                # creates new min_pairs_list with pair items
                min_pairs_list = [[small_num, large_num]]
        else:
            # absolute min difference of pairs is larger than min_absolute_difference
            pass
 
    return min_pairs_list
 
num = [9, 4, 1, 6]
print(minimum_absolute_difference(num))
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
05.02.2023, 17:41
Python
1
2
3
4
from itertools import pairwise
 
a = [9, 4, 1, 6]
print(*min(pairwise(sorted(a)), key=lambda x: x[1] - x[0]))
2
 Аватар для TimutGin
515 / 339 / 146
Регистрация: 16.02.2021
Сообщений: 626
05.02.2023, 22:14
Цитата Сообщение от eaa Посмотреть сообщение
from itertools import pairwise
a = [9, 4, 1, 6]
print(*min(pairwise(sorted(a)), key=lambda x: x[1] - x[0]))
Возникнет проблема если 2 пары чисел будут с одинаковой разностью


мой вариант:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
num = [9, 4, 1, 6]
num.sort(reverse = True)
y = num[0]
result = []
 
for x in range(len(num)-1):
    diff = num[x]-num[x+1]
    
    if y == diff not in result:
            result.append([num[x+1],num[x]])
            
    if  diff < y:
        y = diff
        result = [[num[x+1],num[x]]]    
print(result)
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
05.02.2023, 22:45
TimutGin, какие проблемы?
0
 Аватар для TimutGin
515 / 339 / 146
Регистрация: 16.02.2021
Сообщений: 626
05.02.2023, 22:56
Цитата Сообщение от eaa Посмотреть сообщение
TimutGin, какие проблемы?
Предположим в списке есть число 11, у него с 9 разность тоже равна 2, как и у 6 с 4.
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
05.02.2023, 22:59
TimutGin, и что?
0
Вирусоборец
 Аватар для thyrex
14439 / 7481 / 1579
Регистрация: 06.09.2009
Сообщений: 27,119
05.02.2023, 23:29
TimutGin, а Вы зачем сортируете по убыванию?
0
 Аватар для TimutGin
515 / 339 / 146
Регистрация: 16.02.2021
Сообщений: 626
06.02.2023, 00:07
Цитата Сообщение от thyrex Посмотреть сообщение
TimutGin, а Вы зачем сортируете по убыванию?
Скорее всего для собственного удобства. Если я правильно понимаю цикл for начинает проходиться по списку с 1го элемента. Чтоб найти разность для этого в цикле из наиболее больших значений,которые находятся в начале списка вычитаю следующее за ним меньшее значение.
Если неправильно то поясните как лучше,просто недавно только начал вникать в Python.
0
Вирусоборец
 Аватар для thyrex
14439 / 7481 / 1579
Регистрация: 06.09.2009
Сообщений: 27,119
06.02.2023, 00:18
Так при выводе нужно выводить числа по возрастанию. Никакого смысла нет сортировать по убыванию.
0
132 / 96 / 40
Регистрация: 24.03.2022
Сообщений: 357
06.02.2023, 00:30
thyrex,
Цитата Сообщение от TimutGin Посмотреть сообщение
for x in range(len(num)-1):
    diff = num[x]-num[x+1]
он отнимает следующее число.

Добавлено через 7 минут
TimutGin,
Python
1
2
3
4
5
6
7
8
9
10
11
12
num = [9, 4, 1, 6, 25, 27, 31, 33]
num.sort(reverse=True)
y = num[0]
result = []
for x in range(len(num) - 1):
    diff = num[x] - num[x + 1]
    if y == diff not in result:
        result.append([num[x + 1], num[x]])
    if diff < y:
        y = diff
        result = [[num[x + 1], num[x]]]
print(result)
Вывод: [[31, 33], [25, 27], [4, 6]]

Цитата Сообщение от shin03 Посмотреть сообщение
два ближайших друг к другу числа
0
 Аватар для TimutGin
515 / 339 / 146
Регистрация: 16.02.2021
Сообщений: 626
06.02.2023, 00:46
piton21,
Цитата Сообщение от shin03 Посмотреть сообщение
два ближайших друг к другу числа (то есть два числа с наименьшей разностью)
Возможно я неправильно понял,но в скобках это видимо пояснение о том что имеется ввиду числа с наименьшей разностью,а не ближайшими(рядомстоящими) числами в исходном списке
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.02.2023, 00:46
Помогаю со студенческими работами здесь

Даны два действительных числа X и Y, не равные друг другу. Заменить меньшее из этих чисел половиной их суммы,
Не могу понять почему не правильно считает Условие задачи Даны два действительных числа X и Y, не равные друг другу. Заменить меньшее...

Даны два целых числа неравных друг другу. Большее из них увеличить на 50%, меньшее заменить суммой заданных чисел
Даны два целых числа неравных друг другу. Большее из них увеличить на 50%, меньшее заменить суммой заданных чисел.

Даны два целых числа неравных друг другу Большее из них увеличить на 50%, меньшее заменить суммой заданных чисел
Добрый вечер, мне нужна помощь с данными заданиями. Буду очень благодарен! Даны два целых числа неравных друг другу. Большее из них ...

найдите две перпендикулярные друг другу плоскости
В пучке, определяемом плоскостями 2x-3y-1=0 и 3x-3y-5z+2=0,найдите две перпендикулярные друг другу плоскости, одна из которых проходит...

Два неприводимых друг к другу типа
Часто сталкиваюсь с проблемой приводимости типов переменных. А именно обьявляя два типа переменных: typedef DWORD USERID; typedef...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru