Уведомления

Группа в Telegram: @pythonsu

#1 Апрель 12, 2019 19:16:03

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

PEHDOM
м-м-м честно весь мозг себе сломал но никак не могу понять что собственно надо, что означает “положение циферок соответствует порядку всех элементом первого массива”
вот в этом примере совсем непонятно почему 9-ка на первом месте, единица на втором и тд..
Не морочьтесь уж прям)
Положение значит следующее: например 7 3 5 4 - тут семь впереди тройки, тройка впереди пятерки, пятерка впереди четверки. Так же точно они должны быть в длинном варианте. Т.е. например 1 2 7 6 3 8 5 9 4. Положение остальных циферок не волнует.

Отредактировано first-step (Апрель 12, 2019 19:16:38)

Офлайн

#2 Апрель 12, 2019 19:21:39

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

PEHDOM
это какоето тестовое задание? нельзя использовать условные операторы и циклы или еще чтото?
Да, надо сделать в “функциональном” стиле. Т.е. есть input, lambda, itertools, map, list, len, int, next, print, str, filter, split, index и т.п. Нельзя if while for и переменные нельзя создавать. Все доллжно решаться в одно действие.

Офлайн

#3 Апрель 13, 2019 14:50:43

Vladimirv
Зарегистрирован: 2013-03-22
Сообщения: 108
Репутация: +  7  -
Профиль   Отправить e-mail  

Разбор функции map

first-step
С помощью фильтров и техэтажных map я это сделал. Просто хочу с минимальными List это сделать.
А сколько у вас list? И то что, трехэтажные map так это нормально, ну для так поставленной задачи. И что вам мешает скопипастить полноценное описание задачи? Я так и не понял, входные данные есть или их нужно создавать(вводить)?
Тоже сделал без if for while, а map у меня 1, но зато полно filter)

Офлайн

#4 Апрель 15, 2019 11:31:36

PEHDOM
Зарегистрирован: 2016-11-28
Сообщения: 2196
Репутация: +  294  -
Профиль   Отправить e-mail  

Разбор функции map

first-step
Да, надо сделать в “функциональном” стиле. Т.е. есть input, lambda, itertools, map, list, len, int, next, print, str, filter, split, index и т.п. Нельзя if while for и переменные нельзя создавать. Все доллжно решаться в одно действие.
Ну в принципе для вырожденной задачи с такими ограничениями, многоэтажные выражения вполне нормально.В таком случае найти простое и лаконичное решение может быть невозвожно от слова совсем…



==============================
Помещайте код в теги:
[code python][/code]
Бериегите свое и чужое время.

Офлайн

#5 Апрель 15, 2019 11:58:59

Rodegast
От: Пятигорск
Зарегистрирован: 2007-12-28
Сообщения: 2851
Репутация: +  186  -
Профиль   Отправить e-mail  

Разбор функции map

> Да, надо сделать в “функциональном” стиле. …. переменные нельзя создавать.

ФП это без изменяемого состояния, а не без имён. По этому ты можешь присвоить значение твоего map-а переменной, но использовать её как константу т.е. не менять её значение.

> это какоето тестовое задание? нельзя использовать условные операторы и циклы или еще чтото?

Я таких экзаменаторов очень быстро посылаю по известному адресу, ибо нефиг.



С дураками и сектантами не спорю, истину не ищу.
Ели кому-то правда не нравится, то заранее извиняюсь.

Офлайн

#6 Апрель 15, 2019 12:41:03

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

Вот условия задачи:
Перед началом тараканьих бегов всем болельщикам было предложено сделать по две ставки на результаты бегов. Каждая ставка имеет вид “Таракан №A придет раньше, чем таракан №B”. Организаторы бегов решили выяснить, могут ли тараканы прийти в таком порядке, чтобы у каждого болельщика сыграла ровно одна ставка из двух (то есть чтобы ровно одно из двух утверждений каждого болельщика оказалось верным). Считается, что никакие два таракана не могут прийти к финишу одновременно.

Формат ввода

В первой строке входных данных содержатся два разделенных пробелом натуральных числа: число K, не превосходящее 10, - количество тараканов и число N, не превосходящее 100, - количество болельщиков. Все тараканы пронумерованы числами от 1 до K. Каждая из следующих N строк содержит 4 натуральных числа A, B, C, D, не превосходящих K, разделенных пробелами. Они соответствуют ставкам болельщика “Таракан №A придет раньше, чем таракан №B” и “Таракан №C придет раньше, чем таракан №D”.

Формат вывода

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


Тест 1
Входные данные:
3 2
2 1 2 3
1 2 3 2

Вывод программы:
3 2 1



Тест 2
Входные данные:
3 4
1 2 1 3
1 2 3 1
1 2 2 3
1 2 3 2

Вывод программы:
0

Офлайн

#7 Апрель 15, 2019 12:42:12

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

Vladimirv
А сколько у вас list? И то что, трехэтажные map так это нормально, ну для так поставленной задачи. И что вам мешает скопипастить полноценное описание задачи? Я так и не понял, входные данные есть или их нужно создавать(вводить)?
Тоже сделал без if for while, а map у меня 1, но зато полно filter)

Сейчас уже избавился от list вообще) Максимум два раза вызывется tuple

Офлайн

#8 Апрель 15, 2019 12:43:55

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

PEHDOM
Ну в принципе для вырожденной задачи с такими ограничениями, многоэтажные выражения вполне нормально.В таком случае найти простое и лаконичное решение может быть невозвожно от слова совсем…

Ну вот, зараза, не пропускает робот… 94/100 пишет. Затяжка выполнения 18-го теста. Я уже и так и так оптимизировал пограмму. Все равно что то не нравится.

Отредактировано first-step (Апрель 15, 2019 13:38:43)

Офлайн

#9 Апрель 16, 2019 10:33:06

PEHDOM
Зарегистрирован: 2016-11-28
Сообщения: 2196
Репутация: +  294  -
Профиль   Отправить e-mail  

Разбор функции map

first-step
94/100 пишет. Затяжка выполнения 18-го теста. Я уже и так и так оптимизировал пограмму. Все равно что то не нравится.
ну покажите что вы там наоптимизировали, может кто чтто дельное подскажет..
first-step
Сейчас уже избавился от list вообще)
а вот это ИМХО зря, пайтон со списками работает очень быстро, зачастую работать со списком быстрее чем без него.



==============================
Помещайте код в теги:
[code python][/code]
Бериегите свое и чужое время.

Отредактировано PEHDOM (Апрель 16, 2019 10:33:25)

Офлайн

#10 Апрель 16, 2019 10:54:51

first-step
Зарегистрирован: 2015-09-21
Сообщения: 36
Репутация: +  0  -
Профиль   Отправить e-mail  

Разбор функции map

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

Ну ту голову сломать можно :-)

 import itertools
import functools
print(*(tuple([[[0]]]) + tuple(*map(lambda data: filter(lambda x: tuple(x[0]) == x[1], map(lambda var: (filter(lambda sta: ((var.index(sta[0]) >= var.index(sta[1])) ^ (var.index(sta[2]) >= var.index(sta[3]))), data[1]), data[1], var + data[2]), data[0])), map(lambda x: (itertools.permutations(set(functools.reduce(lambda x,y: x + y ,x[1]))), x[1], tuple(set(range(1, x[0] + 1)) - set(functools.reduce(lambda x,y: x + y ,x[1])))), map(lambda vvod: (next(vvod), tuple(set(map(lambda y: tuple(y), map(lambda x: map(int, input().split()), range(next(vvod))))))), [map(int, input().split())])))))[-1][-1])

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version