Сравнить последовательности целых чисел

@DangerWolf · Регистрация: 27.06.2015

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

Даны последовательности целых чисел а₁ ... а_n, b₁ ... b_n Верно ли, что эти две последовательности отличаются не более чем порядком следования членов?

@izuchaju_python · 21.04.2016, 00:24

DangerWolf, а ваш код можно увидеть? Иль только готовое решение хотите?!

@dondublon · 21.04.2016, 07:28

Python
1
set(a)==set(b)

Jabbson · 21.04.2016, 10:24

dondublon, но последовательности - это же не обязательно сеты

@dondublon · 21.04.2016, 10:47

Jabbson, конечно, ну так мы же делаем сеты из последовательностей.

Jabbson · 21.04.2016, 10:59

Может я не понимаю,
Если первая последовательность:
1,2,3
А вторая
3,3,2,2,1,1

Если мы приведем их к сетам - оно разве покажет нам, что последовательности отличаются только следованием их членов?

@dondublon · 21.04.2016, 11:06

Jabbson, резонно. Тогда надо сортировать.

Jabbson · 21.04.2016, 11:39

согласен,

Python
1
Counter(a) == Counter(b)

тоже, наверное, сделает свое дело
или что-то вроде

Python
1
all(map(lambda x: x in a and a.count(x) == b.count(x), b))

кстати вопрос - есть ли смысл делать x in a --> с одной стороны если x нет в a, то не будет проверяться кол-во x в а и b, c другой стороны это лишняя проверка.

Ну да, эксперимент показал, что вариант с x in a работает тем быстрее, чем больше шанс того, что элемент не встречается во второй последовательности. И после определенного момента этот вариант становится быстрее варианта с просто каунтерами.

@DangerWolf · 21.04.2016, 19:03 **[ТС]**

я не прошу чистый код я прошу хотя бы набросок метода которым это можно сделать! хотя полностью решение было бы круто но это уже по желанию человека

@DangerWolf · 22.04.2016, 19:52 **[ТС]**

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

DangerWolf, а ваш код можно увидеть? Иль только готовое решение хотите?!

ем... я не совсем просто понимаю что тут надо сделать! потому что последовательности есть списки и множества! список неупорядоченная последовательность с повторяющимися объектами, а множество упорядоченная последовательность с не повторяющимися объектами! их сравнивать между собой нельзя иначе будет Runtime Eroor! короче чёрт ногу сломит!

@Semen-Semenich · 22.04.2016, 20:44

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

список неупорядоченная последовательность с повторяющимися объектами, а множество упорядоченная последовательность

как раз наоборот списки упорядоченная последовательность с повторяющимися объектами а множества неупорядоченная последовательность. я думаю если sorted(list_1)==sorted(list_2) есть True то эти две последовательности отличаются не более чем порядком следования членов

Jabbson · 23.04.2016, 12:16

Сообщение от Semen-Semenich

я думаю если sorted(list_1)==sorted(list_2) есть True то эти две последовательности отличаются не более чем порядком следования членов

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

Jabbson, резонно. Тогда надо сортировать.

как бы да

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@DangerWolf 0 / 0 / 0 Регистрация: 27.06.2015 Сообщений: 14

	Сравнить последовательности целых чисел 20.04.2016, 20:24. Показов 3999. Ответов 11 Метки python 3.x (Все метки) Даны последовательности целых чисел а₁ ... а_n, b₁ ... b_n Верно ли, что эти две последовательности отличаются не более чем порядком следования членов? 0

@izuchaju_python 20 / 21 / 6 Регистрация: 30.06.2015 Сообщений: 431
	21.04.2016, 00:24
	DangerWolf, а ваш код можно увидеть? Иль только готовое решение хотите?! 0

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	21.04.2016, 10:24
	dondublon, но последовательности - это же не обязательно сеты 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	21.04.2016, 10:47
	Jabbson, конечно, ну так мы же делаем сеты из последовательностей. 0

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	21.04.2016, 10:59
	Может я не понимаю, Если первая последовательность: 1,2,3 А вторая 3,3,2,2,1,1 Если мы приведем их к сетам - оно разве покажет нам, что последовательности отличаются только следованием их членов? 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	21.04.2016, 11:06
	Jabbson, резонно. Тогда надо сортировать. 0

@DangerWolf 0 / 0 / 0 Регистрация: 27.06.2015 Сообщений: 14
	21.04.2016, 19:03 [ТС]
	я не прошу чистый код я прошу хотя бы набросок метода которым это можно сделать! хотя полностью решение было бы круто но это уже по желанию человека 0