Gabriel
Nikolay
Nikolay
tf.compat.v1.
Gabriel
Nikolay
у меня всё работает
Anonymous
It worked on my machine
Gabriel
Я уже второй день сижу) я все из гугла попробовал
Anonymous
Вы знаете почему в Папке PyQt5 нет qtdesigner?
Tishka17
Gabriel
Anonymous
А ты его ставил?
Ну я ставил pyqt, мне сказали что designer с ним идет
Tishka17
Anonymous
У меня есть в папке pyqt5 файл QtDesigner.pyd но он в формате .pyd
Tishka17
Tishka17
Делал?
Anonymous
нет
Anonymous
оооо, Спасибо
Артем
Дано 20 чисел, образующих последовательность. Несколько цифр, идущих подряд равны между собой. Как найти количество таких чисел?
桜
if a[i] == a[i+1]:
k += 1
что-то типа такого
Aragaer
intertools.groupby
Anvar
Там подряд идущие нужны. Если будут одинаковые числа через некое количество других такой метод определит их тоже
Nikolay
ну это динамическое программирование
ddd
чот вторая часть сегодня ой
Как её грамотно решать?
Я искал циклы, и в первых двух тестовых из второй части они находятся, а в третем нет. Циклы короткие 1080, 5040. А третий так и едет все свои 460000+.
ddd
Aleks
Ребят, как сгенерировать массив с экспонциональным распределентем
Задаем n количество чисел, и лябда
Denis
Aleks
А как лямбду задать
ddd
А как лямбду задать
https://docs.scipy.org/doc/numpy-1.9.0/reference/generated/numpy.random.exponential.html
Denis
Она параметр принимает
Denis
Если не хочется numpy тянуть, можно из равномерного по формуле получить
ddd
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.
Alex
Aragaer
https://adventofcode.com/2019/day/14
Alex
Aragaer
и вот это работает быстро, но недостаточно быстро, чтобы решить вторую часть тупо перебором. Но достаточно быстро чтобы решить вторую часть бинарным поиском (потому что функция монотонна)
Alex
А граф рекурсивен?
ddd
собственно о том, что циклов нет, сказано в условии
Я про циклы в обработке.
"использовали 31 руды, перевыработка 2 A"
"использовали 31 руды, перевыработка 4 A"
"использовали 31 руды, перевыработка 6 A"
"использовали 31 руды, перевыработка 8 A"
"использовали 21 руды"
"использовали 31 руды, перевыработка 2 A"
Aragaer
а, ну вот у меня такого не было совсем 8)
ddd
Aragaer
собственно мой подход игнорит перевыработку после получения результата
ddd
Aragaer
я от fuel иду
ddd
И по 1 fuel перебором?
Aragaer
https://github.com/aragaer/advent-of-code/blob/master/2019/day14/src/main.rs#L58 - тут по идее понятно, хоть и rust
Aragaer
по 1 перебором слишком долго, но оно монотонно неубывает, поэтому бинпоиск
Alex
Просто я смотрю справа всегда один элемент, по идее можно просто рекурсивно стоимость посчитать
Aragaer
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
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)
Nikolay
Aragaer
Aragaer
в смысле список, в который засовываем одну папку, а потом в цикле берем первую и обрабатываем
Aragaer
если надо что-то еще обработать, докидываем в конец списка. Повторять, пока список не будет пустым