Одним или двумя циклами

покажеш?

покажеш?

А в чем задача?

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

задача вывести все способы представления числа n в виде сумы неспадной последовательности натуральних чисел

задача вывести все способы представления числа n в виде сумы неспадной последовательности натуральних чисел

Возьми рекурсию, а

И не парься

да я сделал

но думал можно как то и без рекурсии ето реализовать

Ну можешь руками стек делать, что бы рекурсии не было

я щас код свой с рекурсией скину

я прост еще новичок в пайтоне

Вообще, возможно задача ещё как-то проще решается. Я без понятия

я прост еще новичок в пайтоне

Да тут не важно на чем писать

задача вывести все способы представления числа n в виде сумы неспадной последовательности натуральних чисел

Неспадная последовательность - это типа неубывающая или что?

ага

https://gist.github.com/Valerii15298/e49c77e9d801386ba99c5ff529b045fa

ето вариант с рекурсией но он долго очень работает. У меня задание для n до 1000 сделать а етот код даже для 100 долго работает

Тогда иди от обратного. Типа динамическое программирование. Считай от 0 до n такую же задачу. Но для каждого прохода используй уже найденные решения

Тогда иди от обратного. Типа динамическое программирование. Считай от 0 до n такую же задачу. Но для каждого прохода используй уже найденные решения

да неплохая идея) как же я сам не догадался до етого

Тогда иди от обратного. Типа динамическое программирование. Считай от 0 до n такую же задачу. Но для каждого прохода используй уже найденные решения

пока что спасибо)

https://gist.github.com/Valerii15298/e49c77e9d801386ba99c5ff529b045fa

А если так: def do(n): if n==1: yield 1, else: for i in range(n-1, 0, -1): for x in do(n-i): if x[-1]<=i: yield x+(i,) for x in do(4): print(x)

Сколько работает для 100?

Вообще небыстро конечно

А если так: def do(n): if n==1: yield 1, else: for i in range(n-1, 0, -1): for x in do(n-i): if x[-1]<=i: yield x+(i,) for x in do(4): print(x)

здесь не все варианты, для 10 должно быть 42 способа а у тебя лишь 30 ?

здесь не все варианты, для 10 должно быть 42 способа а у тебя лишь 30 ?

А.

здесь не все варианты, для 10 должно быть 42 способа а у тебя лишь 30 ?

def do(n): if n==1: yield 1, else: yield n, for i in range(n-1, 0, -1): for x in do(n-i): if x[-1]<=i: yield x+(i,)

Забыл, да

Так лучше?

Долго короче

Делай лучше как выше сказал

задача вывести все способы представления числа n в виде сумы неспадной последовательности натуральних чисел

Тебе прям вывести или посчитать?

Имхо вывести многовато там

в том то й проблемка что вывести

Для 50 уже >200000 штук

cache={} def c(f): def inner(n): if n in cache: return cache[n] else: cache[n]=list(f(n)) return cache[n] return inner @c def do(n): if n==1: yield 1, else: yield n, for i in range(n-1, 0, -1): for x in do(n-i): if x[-1]<=i: yield x+(i,) print(len(list(do(50))))

Какая есть альтернатива Popen.communicate(), если я хочу интерактивно считывать/читать из/в процесс?

Какая есть альтернатива Popen.communicate(), если я хочу интерактивно считывать/читать из/в процесс?

Доменные сокеты Unix?

cache={} def c(f): def inner(n): if n in cache: return cache[n] else: cache[n]=list(f(n)) return cache[n] return inner @c def do(n): if n==1: yield 1, else: yield n, for i in range(n-1, 0, -1): for x in do(n-i): if x[-1]<=i: yield x+(i,) print(len(list(do(50))))

да 204226

Я хочу реализовать интерактивную сессию на сокетах, но ощущаю, что что-то делаю не так. Как сделать так, чтобы ввод/вывод не задэдлочились?

Про асинхронщину читать?

Да

Про асинхронщину читать?

Асинхронщина не поможет, асинхронного дискового io в линупсах и многих ОС попросту нет, поэтому используется тредпул для таких операций

Асинхронщина не поможет, асинхронного дискового io в линупсах и многих ОС попросту нет, поэтому используется тредпул для таких операций

А куда он делся?

Не было

Не было

Ты отменил?

ну epoll на ввод-вывод он может и потыкает, но дальше нет, если файловый дескриптор взять в общем

Я хочу реализовать интерактивную сессию на сокетах, но ощущаю, что что-то делаю не так. Как сделать так, чтобы ввод/вывод не задэдлочились?

короч попробуй с этим поиграться https://docs.python.org/3/library/concurrent.futures.html#concurrent.futures.ThreadPoolExecutor

ну и книжный select тоже можно для примера

import asyncio from typing import Callable loop = asyncio.get_event_loop() def aionize(fn: Callable): def decorator(*args, kwargs): def wrapped() -> Callable: return fn(*args, **kwargs) async def future(): return loop.run_in_executor(None, wrapped) return future() return decorator

Есть библиотека aiofiles, она через треды работает

import asyncio from typing import Callable loop = asyncio.get_event_loop() def aionize(fn: Callable): def decorator(*args, kwargs): def wrapped() -> Callable: return fn(*args, **kwargs) async def future(): return loop.run_in_executor(None, wrapped) return future() return decorator

Недавно такую страшную штуку сделал, декоратор, с которым можно любую синхронную функцию потом await-ить

Недавно такую страшную штуку сделал, декоратор, с которым можно любую синхронную функцию потом await-ить

Так поди что не любую, а не блокирущую надолго исполнение?

Есть библиотека aiofiles, она через треды работает

epoll, по идее должен и с файлами работать, только флаги выставить, чтобы не блокировались io операции

Так поди что не любую, а не блокирущую надолго исполнение?

Ну asyncio же запустит её в отдельном потоке

А тебе даст якобы корутину

Ну asyncio же запустит её в отдельном потоке

Извранец

epoll, по идее должен и с файлами работать, только флаги выставить, чтобы не блокировались io операции

Виндовый API тоже читал, что умеет, но его поддержки не завезли в стандартный питоний модуль select

Ну asyncio же запустит её в отдельном потоке

а, я не дочитал дальше, оставившись на return fn(), ну.. ты молодец конечно, но зачем? если это тот же тредпул, но хуже (не переиспользует потоки)?

Короче работает как, над любым def-ом можно дописать @aionize и функция становится асинхронной ?

Мальчишки и девчонки Ту-ту-дуру-ту-ту А также их родители Ту-ту-дуру-ту-ту API асинхронный Ту-ту-дуру-ту-ту Вызвать не хотите ли ?

а, я не дочитал дальше, оставившись на return fn(), ну.. ты молодец конечно, но зачем? если это тот же тредпул, но хуже (не переиспользует потоки)?

Ну это можно и изменить

epoll, по идее должен и с файлами работать, только флаги выставить, чтобы не блокировались io операции

теоричетически да, но практически нет, питон блокируется при доступе к pyobject, когда ты будешь данные с буфера в объект складывать - он будет именно блокироваться

теоричетически да, но практически нет, питон блокируется при доступе к pyobject, когда ты будешь данные с буфера в объект складывать - он будет именно блокироваться

А разница с сетевыми сокетами тогда какая?

Файловый дескриптор, сисколлы теже

А разница с сетевыми сокетами тогда какая?

С сетевыми или доменными юниксовыми?

ERROR: S client not available

Сетевыми

На сети поднимаешь сокет для прослушки и для клиента

Еполлу пофигу же. Он просто в лупе опрашивает дескриптор на появление новых событий

Что это сетевой сокет что файл, разницы никакой

С файлами не работал, но интересна эта тема

мне кажется, что дело в реализации сетевого стека, он сам по буферам раскладывает, которая очередь send/reqv, а питончику уже готовые куски данных достаются

разницы в интерфейсе никакой, да и то там количество поддерживаемых флагов разное

Я где-то встречал код для работы с файлами и epoll'ом на Си

Нужно будет попробовать переписать на питоне

А может и здесь найдутся желающие

мне интересно, кто в случае диска сообщит epoll, что данные приехали и можно читать? ну мне кажется, он сразу и сообщит - читай, подано

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

если это будут небольшие куски и грамотный шедулинг - задача решена

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

Драйвер файловой системы?

например

но мне кажется, что даже сам Линус не знает, как нужно шэдулить дисковый io, не зря же 12309

подскажи как остановить выполнение скрипта python на линуксе?))))

Ctrl+c

Ctrl+c

спасибо)

но есть одно проверенное решение - использовать go вместо питона, тогда можно не париться, синхронно там или асинхронно!

Ctrl+c

И не только на линуксе. На винде так же.

Почему все путхлоновские GUI такое говно

20 строк чтоб вывести на экран кнопку

Что за

Технологии

Есть какая-нибудь фигня где можно будет как в Borland C++ Builder'e размечать GUI не прописывая его тоннами кода а назначая конкретный функционал

Qt Designer

Такс вроде это то что нужно

Danke

Привет?

Привет?

Проходи, садись.

мне на коленки