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

Неповторяющиеся числа в массиве

04.05.2018, 17:19. Показов 13914. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброе время суток. Передо мной встала задача создать двумерный массив с неповторяющимися числами.
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
27
mas_all = []
        n = random.randint(2,10)
        m = random.randint(2,10)
        mas_got = [[0 for x in range (n)] for j in range(m)]
 
        for i in range (len(mas_got)):
            for j in range(len(mas_got[i])):
                print str(mas_got[i][j]).rjust(4),
            print '\n'
        print "*"*25
 
        for i in range(len(mas_got)):
            for j in range(len(mas_got[i])):
                while True:
                    n = random.randint(0,100)
                    if n!=mas_all:
                        break
                mas_all.append(n)
                mas_got[i][j]=n
 
        for i in range (len(mas_got)):
            for j in range(len(mas_got[i])):
                print str(mas_got[i][j]).rjust(4),
            print '\n'
        print "*"*25
 
        print mas_all
Я думал, что так сделать у меня получится, но как то не вышло. Как правильно организовать заполнение двумерного массива
неповторяющимися числами?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.05.2018, 17:19
Ответы с готовыми решениями:

Найти неповторяющиеся целые числа в массиве
Привет. Можете кинуть самый эффективный алгоритм для данной задачи, я не хочу перебором всех элементов это реализовывать. Заранее спасибо

Неповторяющиеся элементы массива B, кроме элементов, повторяющихся в массиве A
Надо вывести на экран неповторяющиеся элементы массива B(arr2), кроме элементов, повторяющихся в массиве A(arr1). Все что я смог, так...

Неповторяющиеся числа
Прочитайте из первой строки число n, n≤100, со второй строки – n чисел ai, 0≤ai≤10000. Перечислите в порядке возрастания и без повторений...

6
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
04.05.2018, 17:32
Slewwers,
Python
1
2
3
4
5
6
7
import random
n = 4
m = 3
r  = list(range(0, 100))
random.shuffle(r)
mas_got = [r[m * i: m * (i + 1)] for i in range(0,n)]
print(mas_got)
2
0 / 0 / 0
Регистрация: 20.01.2015
Сообщений: 40
04.05.2018, 17:32  [ТС]
Сам понял:
Python
1
2
3
4
5
6
7
8
9
10
11
12
for i in range(len(mas_got)):
            for j in range(len(mas_got[i])):
                while True:
                    n = random.randint(0,100)
                    Nepovtor = 0
                    for l in range(len(mas_all)):
                        if n!=mas_all[l]:
                            Nepovtor+=1
                    if Nepovtor == len(mas_all):
                        break
                mas_all.append(n)
                mas_got[i][j]=n
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
05.05.2018, 08:18
В твоём варианте после того, как начинает заполнятся массив, резко увеличивается сложность алгоритма. В цикле while True, числа начинают "пробуксовывать", пока рандом не выдаст нужное число.

И если число элементов в матрице превысит 100, программа зациклится.
0
0 / 0 / 0
Регистрация: 20.01.2015
Сообщений: 40
05.05.2018, 21:02  [ТС]
Рыжий Лис, У меня была задача, под которую я писал определенный код. Это всего лишь лабораторная.
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
05.05.2018, 21:47
Цитата Сообщение от Slewwers Посмотреть сообщение
была задача
Задача решается в одну строку:
Python
1
set([random.choice(range(1000000)) for i in range(100)])
И можно даже без set'а - вероятность повтора крайне небольшая.
P.S. Поскольку про ограничение диапазона выбора чисел ничего не сказано - код решает задачу.
0
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
06.05.2018, 11:55
Цитата Сообщение от Garry Galler Посмотреть сообщение
Задача решается в одну строку
Так ведь набор на выходе может быть любого (не превосходящего 100) размера (понятно, что вероятность мала), но все же, если нужно ровно 100 чисел?
И чем это отличается от:
Python
1
set(random.randint(0, 1000000) for i in range(100))
Главным образом, зачем там choice?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.05.2018, 11:55
Помогаю со студенческими работами здесь

Неповторяющиеся числа.
Всем добрый день! Нужна помощь. В текстовом файле t1 записана последовательность целых чисел, разделенных пробелами. Написать...

Неповторяющиеся элементы массива А, которые присутствуют в массиве В в нескольких экземплярах
неповторяющиеся элементы массива А, которые присутствуют в массиве В в нескольких экземплярах Алгоритм сортировки Вставками Алгоритм...

В массиве случайных чисел из 17 элементов найти неповторяющиеся значения: проверить код
В массиве случайных чисел из 17 элементов найти неповторяющиеся значения. program b21; uses crt; var i,j,k,m:integer; a,b:array of...

Неповторяющиеся случайные числа
Здравствуйте, помогите пожалуйста Язык программирования C# Console.WriteLine("Введите размер числовой последовательности n"); ...

Случайные неповторяющиеся числа
как можно написать программу, в неком диапазоне вычисляет случайные числа, но так, чтобы ни одно число не повторялось


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере 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. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru