Nikolay
tf.compat.v1.
Gabriel
Я это уже пробовал
Nikolay
у меня всё работает
Anonymous
It worked on my machine
Gabriel
Я уже второй день сижу) я все из гугла попробовал
Anonymous
Вы знаете почему в Папке PyQt5 нет qtdesigner?
Gabriel
Вы знаете почему в Папке PyQt5 нет qtdesigner?
Ставишь Анаконду и радуешься
Anonymous
А ты его ставил?
Ну я ставил pyqt, мне сказали что designer с ним идет
Tishka17
Ну я ставил pyqt, мне сказали что designer с ним идет
Не идёт. Там отдельный пакет вроде
Anonymous
У меня есть в папке pyqt5 файл QtDesigner.pyd но он в формате .pyd
Tishka17
Делал?
Anonymous
нет
Anonymous
оооо, Спасибо
Артем
Дано 20 чисел, образующих последовательность. Несколько цифр, идущих подряд равны между собой. Как найти количество таких чисел?
桜
if a[i] == a[i+1]: k += 1 что-то типа такого
Aragaer
intertools.groupby
Anvar
Там подряд идущие нужны. Если будут одинаковые числа через некое количество других такой метод определит их тоже
Nikolay
ну это динамическое программирование
ddd
чот вторая часть сегодня ой
Как её грамотно решать? Я искал циклы, и в первых двух тестовых из второй части они находятся, а в третем нет. Циклы короткие 1080, 5040. А третий так и едет все свои 460000+.
ddd
Дано 20 чисел, образующих последовательность. Несколько цифр, идущих подряд равны между собой. Как найти количество таких чисел?
>20 чисел >Несколько цифр Тут ошибочка? И 1 2 2 2 2 2 3 — здесь сколько подряд идёт: 1 или 4 или 5?
Aleks
Ребят, как сгенерировать массив с экспонциональным распределентем Задаем n количество чисел, и лябда
Aleks
А как лямбду задать
ddd
А как лямбду задать
https://docs.scipy.org/doc/numpy-1.9.0/reference/generated/numpy.random.exponential.html
Denis
Она параметр принимает
Denis
Если не хочется numpy тянуть, можно из равномерного по формуле получить
Aragaer
Как её грамотно решать? Я искал циклы, и в первых двух тестовых из второй части они находятся, а в третем нет. Циклы короткие 1080, 5040. А третий так и едет все свои 460000+.
я ни одного цикла не видел вообще. Соответственно просто дерево, обход в глубину с подсчетом количества в каждом узле. Ну или точнее очередь "что нужно сделать" и параллельно с этим словарь "что осталось лишнего с предыдущих шагов"
Aragaer
то есть начинаю с "нужно сделать 1 FUEL, остатков пока нету" Для первого примера на первом шаге получается "нужно сделать 7 А, 1 E и остатков нету" потом "нужно 10 руды, сделать 1 E, в остатках 3 A" и так пока не останется только руда
Aragaer
собственно о том, что циклов нет, сказано в условии
Aragaer
Almost every chemical is produced by exactly one reaction; the only exception, ORE, is the raw material input to the entire process and is not produced by a reaction.
Aragaer
https://adventofcode.com/2019/day/14
Alex
https://adventofcode.com/2019/day/14
А вверху и внизу 1 ore и 1fuel?
Aragaer
и вот это работает быстро, но недостаточно быстро, чтобы решить вторую часть тупо перебором. Но достаточно быстро чтобы решить вторую часть бинарным поиском (потому что функция монотонна)
Alex
А граф рекурсивен?
Aragaer
А вверху и внизу 1 ore и 1fuel?
нет, там есть примеры наборов реакций и у каждого участника есть свой инпут
ddd
собственно о том, что циклов нет, сказано в условии
Я про циклы в обработке. "использовали 31 руды, перевыработка 2 A" "использовали 31 руды, перевыработка 4 A" "использовали 31 руды, перевыработка 6 A" "использовали 31 руды, перевыработка 8 A" "использовали 21 руды" "использовали 31 руды, перевыработка 2 A"
Aragaer
а, ну вот у меня такого не было совсем 8)
Aragaer
собственно мой подход игнорит перевыработку после получения результата
Aragaer
я от fuel иду
ddd
И по 1 fuel перебором?
Aragaer
https://github.com/aragaer/advent-of-code/blob/master/2019/day14/src/main.rs#L58 - тут по идее понятно, хоть и rust
Alex
нет, там есть примеры наборов реакций и у каждого участника есть свой инпут
Не я про первое приходящее в голову решение построить взвешенный ориентированный граф хим реакций, чтобы учесть различные хим реакции одного элемента, сделать виртуальный элемент реакции который с нулевой стоимостью переходит в итоговый
Aragaer
по 1 перебором слишком долго, но оно монотонно неубывает, поэтому бинпоиск
Alex
Просто я смотрю справа всегда один элемент, по идее можно просто рекурсивно стоимость посчитать
Aragaer
не особо 8(
Aragaer
мне проще было вместо ориентированного графа реакций построить именно дерево с дублированием
Alex
Ой, а можно дробную руду запихивать?
Aragaer
если в двух местах нужен один и тот же реагент, то я его просто считаю за разные ветки (ну кроме того факта, что из списка leftovers я беру его одинаково в обоих случаях)
Aragaer
на самом деле фокус в том, чтобы просто для каждой реакции найти сколько раз она должна быть активирована
Aragaer
то есть по дереву реакций спуститься поиском в ширину и на каждый узел вешать число. В конце получатся числа на узлах с рудой и их просто просуммировать
Aragaer
чтобы получить 1 топливо надо 1 реакцию 7a, 1e -> 1 fuel. Чтобы получить 7a надо одну реакцию 10 ore -> 10a
Alex
Можно запихнуть 0.5 ore?
Aragaer
нет, там в целых числах все должно получаться, иначе нет смысла в остатках
Aragaer
Из первого примера дерево реакций выглядит так: FUEL - A - ORE - E - A - ORE - D - A - ORE - C - A - ORE - B - ORE
ddd
https://github.com/aragaer/advent-of-code/blob/master/2019/day14/src/main.rs#L58 - тут по идее понятно, хоть и rust
Ваааааау. Как было просто. Просто раскручивать fuel до конца, просто прыгать бинарно. Гениально. Я-то дурень возился с излишками и циклы искал. Хитрый чукча просто P.S. !panic вот это оператор!
Aragaer
если расставить количества, выходит так FUEL(1) -A(1) -ORE(10) -E(1) -A(1) -ORE(10) -D(1) -A(1) -ORE(10) -C(1) -A(0) -ORE(0) -B(1) -ORE(1)
Aragaer
тут у A в конце стоит 0, потому что с предыдущих трех реакций A осталось достаточно излишков, чтобы эту реакцию не делать.
Aragaer
в зависимости от того, как обходить дерево - в глубину или в ширину - эти числа могут менять, но сумма у одинаковых реакций останется той же
Aragaer
то есть если бы я переписал это дерево так, чтобы узел с реакцией А был после других, а обход сделал в глубину, то 0 было бы у А верхнего уровня, а не у нижнего.
Ashiro Kiddo
https://pastebin.com/eSubk27f Привет. Кто нибудь поможет с утечкой памяти? ЗАдача скрипта: пройтись по всем файлам, разорхивироваться все файлы, если есть текстовый файл с ключевым словом в названии, то переместить Если файл не папка, не тхт, не лог, не зип - удалить Проблема в том, что работает он правильно. Ошибок нет, кроме утечки памяти НЕ очищает, по 10 мб добавляется и на 8к вырубается
Ashiro Kiddo
ну или хотя бы подскажите как отследить утечку памяти, вроде гуглила, но как то не поняла 😕 з.ы в питоне ±две недели Подсказки по улучшению кода будут кстати.
Aragaer
я сходу не вижу, где бы там могла память утекать
Aragaer
а, стоп, есть - рекурсия 8)
Ashiro Kiddo
я сходу не вижу, где бы там могла память утекать
вот и я не могу понять она просто растет у меня 200к текстовиков и примерно столько же архивов Она просто растет.
Ashiro Kiddo
а, стоп, есть - рекурсия 8)
Я так и задумывала, думала крутая идея Видимо нет?
Ashiro Kiddo
я сходу не вижу, где бы там могла память утекать
а как тогда сделать, что бы оно работало пока не сделало, если не рекурсией?
Aragaer
в смысле список, в который засовываем одну папку, а потом в цикле берем первую и обрабатываем
Aragaer
если надо что-то еще обработать, докидываем в конец списка. Повторять, пока список не будет пустым