@ru_python
Whore Amazing11.01.2019
07:42:13
07:42:13
да, есть такое
Whore Amazing11.01.2019
07:42:52
07:42:52
тут стоит начать с того что я вообще существую, это уже что-то не то нихуя
Google
Tishka1711.01.2019
07:43:35
07:43:35
если ты часто создаешь и удаляешь элементвы - помести их в пул и просто обновляй и передобавляй в нужные места layout
или вообще посомтри всякие ListView и прочее, либо как они работают потыкай
Whore Amazing11.01.2019
07:43:59
07:43:59
хмхмхм
но их разное количество каждый раз
Whore Amazing11.01.2019
07:44:45
07:44:45
не то шобы часто, при открытии нового файла ток
Tishka1711.01.2019
07:44:47
07:44:47
pastebin.com/NfM9VPti
Как ускорить этого флойда конченного который за куб работает? Или есть быстрее способы найти транзитивные замыкания?
Я просто в логово сишников попал у них код в разы быстрее работает и все задачи заходят а у меня тайм лимиты одни
ты в курсе, что пока проходишь по матрице сам её меняешь?хз что за транзитивное замыкание, пошел читать
Aragaer11.01.2019
07:47:58
07:47:58
по-моему там напрашивается нумпи
Alexey11.01.2019
07:47:59
07:47:59
pastebin.com/NfM9VPti
Как ускорить этого флойда конченного который за куб работает? Или есть быстрее способы найти транзитивные замыкания?
Я просто в логово сишников попал у них код в разы быстрее работает и все задачи заходят а у меня тайм лимиты одни
https://www.geeksforgeeks.org/transitive-closure-of-a-graph-using-dfs/amp/
n2
Vadim11.01.2019
07:48:00
07:48:00
что это вообще?
Дан ориентированный граф
Нужно найти его транзитивное замыкание, то есть для каждой пары вершин a b определить есть ли путь из a в bGoogleAragaer11.01.2019
07:48:22
07:48:22
да
Aragaer11.01.2019
07:48:37
07:48:37
для этого берешь матрицу сопряженности (так кжись называется)
Aragaer11.01.2019
07:48:58
07:48:58
и начинаешь ее возводить во всякие степени последовательно
Ирод Раковой11.01.2019
07:49:04
07:49:04
Может кто знает что использовает Pinterest для подгрузки изображений ?
Aragaer11.01.2019
07:49:51
07:49:51
но ты там точно делаешь не то, что надо
перемножение матриц это квадрат
а у тебя почему-то куб
Tishka1711.01.2019
07:50:26
07:50:26
Дан ориентированный граф
Нужно найти его транзитивное замыкание, то есть для каждой пары вершин a b определить есть ли путь из a в b
как минимум можешь цикл по k поместить внутрь и прерывать когда m[i][j] станет 1Aragaer11.01.2019
07:50:34
07:50:34
а, ну собссно
да, цикл по k должен быть внутри
снаружи идешь по i и j, а внутри по k, причем только тогда, когда a[i][j] равно 0
но вообще правильно сказано, при перемножении матрицы ты не должен менять исходную матрицу
Vadim11.01.2019
07:52:02
07:52:02
но вообще правильно сказано, при перемножении матрицы ты не должен менять исходную матрицу
Ответ правильный получается ведь + избавление от копирования матрицыTishka1711.01.2019
07:52:20
07:52:20
Aragaer11.01.2019
07:52:23
07:52:23
а, еще момент
Vadim11.01.2019
07:52:24
07:52:24
Да
Aragaer11.01.2019
07:52:30
07:52:30
ты сколько раз матрицу перемножаешь?
GoogleTishka1711.01.2019
07:52:39
07:52:39
вообще, возможно правильный, да
Aragaer11.01.2019
07:52:45
07:52:45
ее надо в квадрат возводить. тогда меньше перемножений получится
Vadim11.01.2019
07:52:45
07:52:45
На 8 тесте отпадает по времени
Terminator11.01.2019
07:52:55
07:52:55
@SteiX будет жить. Поприветствуем!
Aragaer11.01.2019
07:53:11
07:53:11
ты делаешь N перемножений матрицы, а достаточно log(N) возведений в квадрат
... кажись
iddqd11.01.2019
07:53:29
07:53:29
Vadim11.01.2019
07:53:36
07:53:36
Aragaer11.01.2019
07:53:45
07:53:45
куб перемножений элементов
Vadim11.01.2019
07:53:53
07:53:53
Алгоритм флойда варшала
Aragaer11.01.2019
07:53:54
07:53:54
каждое перемножение матрицы это квадрат перемножений элементов
Vadim11.01.2019
07:54:21
07:54:21
На бфсе же быстрее должно быть?
Aragaer11.01.2019
07:55:01
07:55:01
кстати, можно дать еще оценку - ты можешь верхний цикл делать не N раз, а min из числа узлов и связей
Tishka1711.01.2019
07:56:32
07:56:32
что такое диспетчер задач?
Vadim11.01.2019
07:56:56
07:56:56
кстати, можно дать еще оценку - ты можешь верхний цикл делать не N раз, а min из числа узлов и связей
По числу узлов тогда раз матрица квадратная
Terminator11.01.2019
07:57:48
07:57:48
@PAKOM_BCEX будет жить. Поприветствуем!
GoogleTishka1711.01.2019
07:58:18
07:58:18
“частичный рабочий набор” - что бы это значило
Алексей11.01.2019
07:58:27
07:58:27
Как нахывается такая хрень [for x in books]
Алексей11.01.2019
07:59:10
07:59:10
Sps
Алексей11.01.2019
07:59:15
07:59:15
Sps
iddqd11.01.2019
08:02:00
08:02:00
что такое диспетчер задач?
просто я точно не могу знать... мб правда диспетчер просто гонит.. я только недавно задался таким вопросом с ОЗУ. и не знаю верить ему или нет)) скрипт на скрине показывает значение всегда чуть больше, чем значение в диспетчере на данный момент...Tishka1711.01.2019
08:02:01
08:02:01
https://www.thewindowsclub.com/task-manager-columns-windows-7-explained
https://psutil.readthedocs.io/en/latest/#psutil.Process.memory_percent
вот выясняй где ты что видишь
есть куча показателей использования памяти
тем более по русски хз что там
tasklist не показывает по английски?
iddqd11.01.2019
08:08:17
08:08:17
tasklist не показывает по английски?
ну я всё по очереди потыкал... есть память(частный набор), память(общий набор) и выделенная память.. с результатом скрипта не совпадаетTishka1711.01.2019
08:10:31
08:10:31
а tasklist?
Danil11.01.2019
08:11:38
08:11:38
молодые люди, а писать функции в функциях, это плохо? Пример:
def function()
....
def other_function():
....
other_function()
....
Tishka1711.01.2019
08:12:39
08:12:39
tasklist - это консольная команда
GoogleTishka1711.01.2019
08:13:52
08:13:52
молодые люди, а писать функции в функциях, это плохо? Пример:
def function()
....
def other_function():
....
other_function()
....
ну такое, как правило это лушче заменить на класс. Хотя для замыканий всяких конечно так прощеiddqd11.01.2019
08:14:42
08:14:42
рабочий набор не подходит?
он по значению выше чем результат скрипта...
сам скрипт то правильно написан?Tishka1711.01.2019
08:14:56
08:14:56
выглядит да
Danil11.01.2019
08:15:15
08:15:15
ну такое, как правило это лушче заменить на класс. Хотя для замыканий всяких конечно так проще
можно сделать просто:
def function():
other()
def other():
....
в таком случае они будут находится на одном уровне, просто одна другую будет вызывать.
Я не знаю как правильно, поэтому тут спрашиваю)Tishka1711.01.2019
08:15:30
08:15:30
смотря что ты хочешь получить
если у тебя вложенная функция - она создается при каждом вызове родительской
а это нафиг не надо если она одинаково работает
для ограничения области видимсоти можно их в один модуль вынести, а можно в класс
если у них общие данные, класс лучше
Открыть в Telegram