Можно сделать данный код еще меньше?

@Vaderkos · Регистрация: 31.03.2015

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

Сейчас 195 символов, но можно ли еще меньше?

Python

p = int(input())
m = []
for i in range(int(input())):
    m += input()
def f(m):
    w = len(m)
    t = []
    for i in range(2**w):
        s = "{"
        for j in range(w):
            if i & 1 << j:
                s += " " + m[j] + " "
        s += "}"
        t.append(s)
    return t
for y in range(p):
    m = f(m)
for k in m:
    print(k)

@Marinero · 11.06.2015, 16:37

Было бы намного проще, если бы Вы объяснили какую х... Вы этим кодом пытаетесь осуществить.

Добавлено через 5 минут

Python

2	m = [input() for _ in range(int(input()))]

@Vaderkos · 11.06.2015, 16:38 **[ТС]**

Эта, как вы говорите, х.... находит заданное количество подмножеств(p) указанного множества(m).

@Marinero · 11.06.2015, 16:47

Python

7	return ['{ ' + ' '.join([m[j] for j in range(w) if i & 1 << j]) + ' }' for i in range(2**w)]

@Vaderkos · 11.06.2015, 16:52 **[ТС]**

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

Python

p = int(input())
m = [input() for _ in range(int(input()))]
def f(m):
    w = len(m)
    return ['{ ' +' '.join([str(j) for j in m if i & 1 << j]) + ' }' for i in range(2**w)] 
for y in range(p):
    m = f(m)
for k in m:
    print(k)

@Marinero · 11.06.2015, 16:53

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

подмножеств(p) указанного множества(m)

m — это список, если надо именно множество, то там другие знаки.
+ поправил

@Vaderkos · 11.06.2015, 16:57 **[ТС]**

Я недавно начал учить питон и еще немного знаю. А задание я делаю по дискретной математике поэтому назвал множеством список.

@rattrapper · 13.06.2015, 10:42

Vaderkos, стало интересно, вот что получилось:

Python

def subsets(data):
    if not len(data):
        yield []
    else:
        for subset in subsets(data[1:]):
            yield subset
            yield [data[0]] + subset

Использование

Python

import itertools
 
def subsets(data):
    if not len(data):
        yield []
    else:
        for subset in subsets(data[1:]):
            yield subset
            yield [data[0]] + subset
 
print("Enter sequence:", end=' ')
seq = list(map(int, input().split()))
print("Enter count:", end=' ')
count = int(input())
 
for s in itertools.islice(subsets(seq), 0, count):
    print(s)

Код

Enter sequence: 1 2 3
Enter count: 8
[]
[1]
[2]
[1, 2]
[3]
[1, 3]
[2, 3]
[1, 2, 3]

@Vaderkos · 13.06.2015, 15:48 **[ТС]**

Да, но проблема в том, что тогда программа работает только для одного подмножества, и она явно не стала меньше.
Вот что вышло у меня

Python

n = input
r = range
p = r(int(n()))
m = [n() for _ in r(int(n()))]
for y in p:
    l = len(m)
    m = ["{" + " ".join(m[j] for j in r(l) if i & 1 << j)+"}" for i in r(2**l)]
print(m)

Это самый минимум к которому мне удалось прийти (131 знак)

@Marinero · 13.06.2015, 16:00

Не знаю насчет короче, но немного быстрее и понятнее код

Python

7	m = ['{ %s }' % " ".join(m[j] for j in r(l) if i & 1 << j) for i in r(2**l)]

@alex925 · 13.06.2015, 16:06

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

понятнее код

Очень спорное высказывание. Потому что если в первый раз на этот код взглянуть сразу не понятно, что он делает. Нужно посидеть и подумать, что к чему.
К тому же все переменные представляют из себя 1 букву, о чем вообще дальше говорить!? Когда, только это в сто раз снижает читабельность кода.

@Vaderkos · 13.06.2015, 16:10 **[ТС]**

Marinero, ваш вариант короче моего на 1 символ(за это вам спасибо), но не быстрее, в обычных вычеслениях он выдает ту же скорость что и мой, а вот в вычислении 5 0 проигрывает моему варианту на две секунды.
Все проверял на http://rextester.com/runcode

Добавлено через 2 минуты
alex925, Изначально я этот код написал в javе. Мой проект заключается в том что-бы найти самый быстрый и самый короткий вариант записи в разных языках.
Вот самая первая версия

Java

package MAD;
import java.io.*;
 
 
class MAD
{  
    static public String[] fun(String M[]){
        int w = M.length;
        String t[] = new String[(int) (Math.pow(2, w))];
        int n =(int) (Math.pow(2, w));
        for (int i = 0; i < n; i++ ) 
        {
            String s = "";
            s += "{";
            for (int j = 0; j < w; j++ ) 
                if ( (i & (1 << j)) !=0 ) 
                    s+=  " " + M[j] + " ";
            s+= "}";
            t[i] = s;
        }
        
        return t;
    }
 
    public static void main(String[] args) throws Exception {
        BufferedReader c = new BufferedReader(new InputStreamReader(System.in));
        int P = Integer.parseInt(c.readLine());
        int w = Integer.parseInt(c.readLine());
        String r[] = new String[w];
        for(int x = 0 ;x < w; x++ ){
                r[x] = c.readLine();
        }
        String x [] = fun(r);
        
        for(int s = 1; s < P; s++){
            x = fun(x);
        }
        
        
        for(int i = 0; i < x.length; i++){
            System.out.println(x[i] + ", ");
        }
        System.out.println(x.length);
    }
}

@cybercitizen · 13.06.2015, 20:56

Vaderkos, я так и не понял что надо сделать.

Добавлено через 20 секунд
что должна делать программа

@Vaderkos · 13.06.2015, 20:58 **[ТС]**

cybercitizen, Чтобы в программе стало меньше знаков

@cybercitizen · 13.06.2015, 21:04

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

Чтобы в программе стало меньше знаков

спасибо, кэп

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

что должна делать программа

@Vaderkos · 13.06.2015, 21:07 **[ТС]**

cybercitizen, Находить заданное количество подмножеств множества.
Например
2
0
{}
{{}}

или
1
2
2
1
{}
{1}
{2}
{1, 2}

@cybercitizen · 13.06.2015, 21:15

Vaderkos, что означают эти волшебные цифры? P.S. Я знаю матчасть.

@Vaderkos · 13.06.2015, 21:19 **[ТС]**

cybercitizen,
для 2 0 A = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\oslash$ P(P(A))
для 1 2 2 1 A = {2, 1} P(A)

@cybercitizen · 13.06.2015, 21:23

А эти волшебные цифры что значат? Ты, кстати еще за прошлые не сказал. Можешь нормально описать задачу?

@Vaderkos · 13.06.2015, 21:26 **[ТС]**

cybercitizen,
Что конкретно не понятно? эти цифры значат
2 количество подмножеств
0 количество єлементов множества
-------------а во втором случае
1 количество подмножеств
2 количество єлементов множества
2 сами элементы
1 сами элементы

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	13.06.2015, 20:58 [ТС]	14
	cybercitizen, Чтобы в программе стало меньше знаков 0

@cybercitizen 204 / 26 / 5 Регистрация: 22.05.2015 Сообщений: 357
	13.06.2015, 21:15	17
	Vaderkos, что означают эти волшебные цифры? P.S. Я знаю матчасть. 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	13.06.2015, 21:19 [ТС]	18
	cybercitizen, для 2 0 A = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\oslash$ P(P(A)) для 1 2 2 1 A = {2, 1} P(A) 0

Можно сделать данный код еще меньше?

Решение

Решение

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	11.06.2015, 16:38 [ТС]	3
	Эта, как вы говорите, х.... находит заданное количество подмножеств(p) указанного множества(m). 0

@Marinero 2795 / 2038 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	11.06.2015, 16:53	6
	Сообщение от Vaderkos подмножеств(p) указанного множества(m) m — это список, если надо именно множество, то там другие знаки. + поправил 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	11.06.2015, 16:57 [ТС]	7
	Я недавно начал учить питон и еще немного знаю. А задание я делаю по дискретной математике поэтому назвал множеством список. 0

@alex925 2741 / 2340 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	13.06.2015, 16:06	11
	Сообщение от Marinero понятнее код Очень спорное высказывание. Потому что если в первый раз на этот код взглянуть сразу не понятно, что он делает. Нужно посидеть и подумать, что к чему. К тому же все переменные представляют из себя 1 букву, о чем вообще дальше говорить!? Когда, только это в сто раз снижает читабельность кода. 0

@cybercitizen 204 / 26 / 5 Регистрация: 22.05.2015 Сообщений: 357
	13.06.2015, 20:56	13
	Vaderkos, я так и не понял что надо сделать. Добавлено через 20 секунд что должна делать программа 0

@cybercitizen 204 / 26 / 5 Регистрация: 22.05.2015 Сообщений: 357
	13.06.2015, 21:04	15
	Сообщение от Vaderkos Чтобы в программе стало меньше знаков спасибо, кэп Сообщение от cybercitizen что должна делать программа 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	13.06.2015, 21:07 [ТС]	16
	cybercitizen, Находить заданное количество подмножеств множества. Например 2 0 {} {{}} или 1 2 2 1 {} {1} {2} {1, 2} 0

@cybercitizen 204 / 26 / 5 Регистрация: 22.05.2015 Сообщений: 357
	13.06.2015, 21:23	19
	А эти волшебные цифры что значат? Ты, кстати еще за прошлые не сказал. Можешь нормально описать задачу? 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	13.06.2015, 21:26 [ТС]	20
	cybercitizen, Что конкретно не понятно? эти цифры значат 2 количество подмножеств 0 количество єлементов множества -------------а во втором случае 1 количество подмножеств 2 количество єлементов множества 2 сами элементы 1 сами элементы 0