@kuzya
kuzya
26 Jul 2015

Пасаны, помогите неумному пацану. Пытаюсь на пистоне решить задачку эйнштейна. Ничего не получается.
Пример задачи кодом вот: https://ideone.com/mhE3Zg

Задачка с checkio, если кого интересует. Сам голову сломал, что получилось - доступно по ссылке, условие задачи ниже:

Дан набор "связей". Каждая связь определяет два идентификатора хозяев домов. Например: "Norwegian-Dunhill" означает, Норвежец курит только Dunhill. "5-dog" означает, что владелец 5-ого дома держит собаку. Мы будем использовать только такой тип связей.

Второй аргумент - это вопрос, который нужно ответить. Вопрос представлен двумя словами разделенными тире. Первое слово - это характеристика хозяина дома и второе - это что нужно определить (number, color,nationality, beverage, cigarettes or pet). Для примера: "horse-cigarettes" спрашивает "Какой сорт сигарет курит владелец лошади?" или "green-number" спрашивает "Какой номер зеленого дома?".

Входные данные : Два аргумента. Связи, как кортеж (tuple) строк (str) и вопрос, как строка.

Выходные данные: Ответ, как строка.

Хотелось бы подсказку по оптимизации, вроде бы код и работает, но очень долго. Если нечтиаемо получилось - то это проблема от того что я начал пихать различные фильтры\генераторы, думая что если они нативные то получится быстрее. Но нихуя в итоге не получилось быстро.
Способ решения - перебор всех вариантов, и отсечение их с помощью фильтра. Может чото поумнее можно сделать?

#vrrpp 1
Вы можете выбрать до 10 файлов общим размером не более 10 МБ.
26 Jul 2015

kuzya, Т.е. дана функция, answer list1 string1, с двумя аргументами.
list1 - это список ограничений, string1 - вопрос на который надо ответить.

#vrrpp/1
Вы можете выбрать до 10 файлов общим размером не более 10 МБ.

Добавить пост

Вы можете выбрать до 10 файлов общим размером не более 10 МБ.
Для форматирования текста используется Markdown.