Программирование[10]

когда открыл код 

sonac написал 5 минут назад:

когда открыл код 

Сделал вменяемые названия для функции и переменных, сорри
Парни, я 2 недели назад hello world сделал, не пинайте ногами

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

import code_na_pytuhone.py

sonac написал 5 минут назад:

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

Прочел в интернете, что чтобы выучить программирование, нужно программировать, и изучать то, что интересно. Мне интересно решать каты, в том числе. С 8 по 5 уровни не слишком сложно, вот на этой 4го уровня завис.
С радостью прислушаюсь к конструктивным предложениям более опытных товарищей(всех тут:D)

Ar1kan написал 40 минут назад:

Привет богам шайтан-машин!
Начал учить пайтон, писал вчера код для каты на кодварс полдня, код рабочий, но слишком медленно работает. Подскажите, пожалуйста, какие варианты оптимизации. 

  код

ans = []
def turn(finish_pos):
    global ans
    ans.append('R')
    if finish_pos == '<':
        finish_pos = 'v'
    elif finish_pos == 'v':
        finish_pos = '>'
    elif finish_pos == '>':
        finish_pos = '^'
    else:
        finish_pos = '<'
    return finish_pos
def escape(maze):
    d, x_start, y_start, x_finish, y_finish, start_pos, finish_pos = [], '', '', '', '', '', ''
    global ans
    if maze[0].find(' ') != -1:
        x_finish, y_finish, finish_pos = maze[0].find(' '), 0, '^'
    elif maze[-1].find(' ') != -1:
        x_finish, y_finish, finish_pos = maze[-1].find(' '), len(maze) - 1, 'v'
    for i in range(len(maze)):
        d.append(list(maze))
        if maze[0] == ' ':
            x_finish, y_finish, finish_pos = 0, i, '<'
        elif maze[-1] == ' ':
            x_finish, y_finish, finish_pos = len(maze) - 1, i, '>'
        if maze.find('^') != -1:
            x_start, y_start, start_pos = maze.find('^'), i, '^'
        elif maze.find('>') != -1:
            x_start, y_start, start_pos = maze.find('>'), i, '>'
        elif maze.find('<') != -1:
            x_start, y_start, start_pos = maze.find('<'), i, '<'
        elif maze.find('v') != -1:
            x_start, y_start, start_pos = maze.find('v'), i, 'v'
    d[y_start][x_start] = 0
    if type(x_start) == int and type(y_start) == int and type(x_finish) == int and type(y_finish) == int and start_pos in ['<', '>', '^', 'v'] and finish_pos in ['<', '>', '^', 'v']:
        arrx1, arrx2, arry1, arry2, counter = [x_start], [], [y_start], [], 1
        while d[y_finish][x_finish] == ' ':
            for i in range(len(arrx1)):
                if arrx1 + 1 < len(d[0]):
                    if d[arry1][arrx1 + 1] == ' ':
                        d[arry1][arrx1 + 1] = counter
                        arrx2.append(arrx1 + 1)
                        arry2.append(arry1)
                if arrx1 > 0:
                    if d[arry1][arrx1 - 1] == ' ':
                        d[arry1][arrx1 - 1] = counter
                        arrx2.append(arrx1 - 1)
                        arry2.append(arry1)
                if arry1 + 1 < len(d):
                    if d[arry1 + 1][arrx1] == ' ':
                        d[arry1 + 1][arrx1] = counter
                        arrx2.append(arrx1)
                        arry2.append(arry1 + 1)
                if arry1 > 0:
                    if d[arry1 - 1][arrx1] == ' ':
                        d[arry1 - 1][arrx1] = counter
                        arrx2.append(arrx1)
                        arry2.append(arry1 - 1)
            counter += 1
            arrx1, arrx2, arry1, arry2 = arrx2, [], arry2, []
        while d[y_finish][x_finish] != 0:
            if x_finish + 1 < len(d[0]):
                if type(d[y_finish][x_finish + 1]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish][x_finish + 1]:
                        while finish_pos != '<':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        x_finish += 1
            if x_finish > 0:
                if type(d[y_finish][x_finish - 1]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish][x_finish - 1]:
                        while finish_pos != '>':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        x_finish -= 1
            if y_finish + 1 < len(d):
                if type(d[y_finish + 1][x_finish]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish + 1][x_finish]:
                        while finish_pos != '^':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        y_finish += 1
            if y_finish > 0:
                if type(d[y_finish - 1][x_finish]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish - 1][x_finish]:
                        while finish_pos != 'v':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        y_finish -= 1
        while finish_pos != start_pos:
            finish_pos = turn(finish_pos)
        return ans[::-1]
    else:
        return []

 

Ты бы хоть задачу написал, по коду понятно что найти выход из лабиринта, но нужен любой или только оптимальный не ясно.

Если любой то используй DFS https://en.wikipedia.org/wiki/Depth-first_search

Если оптимальный то BFS с бэктрекингом https://en.wikipedia.org/wiki/Breadth-first_search

У тебя что-то похожее на BFS но я не понял что за arrx/y1/2, и зачем ты их меняешь местами.

Вот тебе пример второго на питоне https://stackoverflow.com/a/47178439/4712360

DeadMage написал 1 минуту назад:

Ar1kan написал 47 минут назад:

Привет богам шайтан-машин!
Начал учить пайтон, писал вчера код для каты на кодварс полдня, код рабочий, но слишком медленно работает. Подскажите, пожалуйста, какие варианты оптимизации. 

  код

ans = []
def turn(finish_pos):
    global ans
    ans.append('R')
    if finish_pos == '<':
        finish_pos = 'v'
    elif finish_pos == 'v':
        finish_pos = '>'
    elif finish_pos == '>':
        finish_pos = '^'
    else:
        finish_pos = '<'
    return finish_pos
def escape(maze):
    d, x_start, y_start, x_finish, y_finish, start_pos, finish_pos = [], '', '', '', '', '', ''
    global ans
    if maze[0].find(' ') != -1:
        x_finish, y_finish, finish_pos = maze[0].find(' '), 0, '^'
    elif maze[-1].find(' ') != -1:
        x_finish, y_finish, finish_pos = maze[-1].find(' '), len(maze) - 1, 'v'
    for i in range(len(maze)):
        d.append(list(maze))
        if maze[0] == ' ':
            x_finish, y_finish, finish_pos = 0, i, '<'
        elif maze[-1] == ' ':
            x_finish, y_finish, finish_pos = len(maze) - 1, i, '>'
        if maze.find('^') != -1:
            x_start, y_start, start_pos = maze.find('^'), i, '^'
        elif maze.find('>') != -1:
            x_start, y_start, start_pos = maze.find('>'), i, '>'
        elif maze.find('<') != -1:
            x_start, y_start, start_pos = maze.find('<'), i, '<'
        elif maze.find('v') != -1:
            x_start, y_start, start_pos = maze.find('v'), i, 'v'
    d[y_start][x_start] = 0
    if type(x_start) == int and type(y_start) == int and type(x_finish) == int and type(y_finish) == int and start_pos in ['<', '>', '^', 'v'] and finish_pos in ['<', '>', '^', 'v']:
        arrx1, arrx2, arry1, arry2, counter = [x_start], [], [y_start], [], 1
        while d[y_finish][x_finish] == ' ':
            for i in range(len(arrx1)):
                if arrx1 + 1 < len(d[0]):
                    if d[arry1][arrx1 + 1] == ' ':
                        d[arry1][arrx1 + 1] = counter
                        arrx2.append(arrx1 + 1)
                        arry2.append(arry1)
                if arrx1 > 0:
                    if d[arry1][arrx1 - 1] == ' ':
                        d[arry1][arrx1 - 1] = counter
                        arrx2.append(arrx1 - 1)
                        arry2.append(arry1)
                if arry1 + 1 < len(d):
                    if d[arry1 + 1][arrx1] == ' ':
                        d[arry1 + 1][arrx1] = counter
                        arrx2.append(arrx1)
                        arry2.append(arry1 + 1)
                if arry1 > 0:
                    if d[arry1 - 1][arrx1] == ' ':
                        d[arry1 - 1][arrx1] = counter
                        arrx2.append(arrx1)
                        arry2.append(arry1 - 1)
            counter += 1
            arrx1, arrx2, arry1, arry2 = arrx2, [], arry2, []
        while d[y_finish][x_finish] != 0:
            if x_finish + 1 < len(d[0]):
                if type(d[y_finish][x_finish + 1]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish][x_finish + 1]:
                        while finish_pos != '<':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        x_finish += 1
            if x_finish > 0:
                if type(d[y_finish][x_finish - 1]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish][x_finish - 1]:
                        while finish_pos != '>':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        x_finish -= 1
            if y_finish + 1 < len(d):
                if type(d[y_finish + 1][x_finish]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish + 1][x_finish]:
                        while finish_pos != '^':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        y_finish += 1
            if y_finish > 0:
                if type(d[y_finish - 1][x_finish]) == int:
                    if d[y_finish][x_finish] == 1 + d[y_finish - 1][x_finish]:
                        while finish_pos != 'v':
                            finish_pos = turn(finish_pos)
                        ans.append('F')
                        y_finish -= 1
        while finish_pos != start_pos:
            finish_pos = turn(finish_pos)
        return ans[::-1]
    else:
        return []

 

Показать больше  

Ты бы хоть задачу написал, по коду понятно что найти выход из лабиринта, но нужен любой или только оптимальный не ясно.

Если любой то используй DFS https://en.wikipedia.org/wiki/Depth-first_search

Если оптимальный то BFS с бэктрекингом https://en.wikipedia.org/wiki/Breadth-first_search

 

У тебя что-то похожее на BFS но я не понял что за arrx/y1/2, и зачем ты их меняешь местами.

 

Вот тебе пример второго на питоне https://stackoverflow.com/a/47178439/4712360

https://www.codewars.com/kata/5877027d885d4f6144000404/train/python 
 

Цитата

You don't explicitely HAVE to find the shortest possible route, but you're quite likely to timeout if you don't ;P

У меня, вроде как, алгоритм Ли волновой, точнее, моя попытка его реализовать. в массивы записываются координаты ячеек, которые прошли условие и в которые присвоилось значение, чтобы на следующей итерации шагать только от них
Спасибо, буду изучать

Ar1kan написал 2 минуты назад:

У меня, вроде как, алгоритм Ли волновой, точнее, моя попытка его реализовать. в массивы записываются координаты ячеек, которые прошли условие и в которые присвоилось значение, чтобы на следующей итерации шагать только от них
Спасибо, буду изучать

Ну алгоритм Ли это и есть BFS, так что я думаю дело только в реализации

The Lee algorithm is one possible solution for maze routing problems based on breadth-first search.

ars0k написал 22 часа назад:

ЖУМОНГ написал 02.02.2021 в 16:12:

ars0k написал 02.02.2021 в 15:15:

ЖУМОНГ написал 01.02.2021 в 15:05:

Just.Doit написал 01.02.2021 в 15:00:

ЖУМОНГ написал 01.02.2021 в 14:55:

Just.Doit написал 01.02.2021 в 14:51:

ЖУМОНГ написал 01.02.2021 в 12:13:

iMbanana написал 01.02.2021 в 12:01:

ЖУМОНГ написал 31.01.2021 в 23:22:

iMbanana написал 31.01.2021 в 21:28:

ЖУМОНГ написал 31.01.2021 в 12:58:

дайте возможность переголосовать в опросе, чо как нелюди

запромоутили?

ну сейчас нет, но вот например в конце года ожидаю +100% ап от нынешнего, а топик явно дольше просуществует

это че за ап такой епт

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

ну я знаю что мне уже сейчас тыщ 10-15 не доплачивают (у меня ща 80, видели бы вы, как у меня горела жопа на полугодовой оценке)

к концу года заиметь 160 совершенно реально

@FeelYourDestiny можешь скринить

напомни плс у тебя сейчас какой опыт и кем?

 

джун, фронт, на нынешнем месте работы - 9 месяцев (хотя 3 из них я пинала балду)

прошлые верстальные полгода в расчет не беру

это всё в мск как я понимаю..?

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

но 9 мес + 11 + какой-то опыт в верстке до этого. саундс претти гуд.

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

ЖУМОНГ написал 01.02.2021 в 12:13:

видели бы вы, как у меня горела жопа на полугодовой оценк

а что не так? какой фидбек был?

никакой

сказали шо я молодец и апнули на 6%)

у меня завтра ревью, чую даже 6% не будет

но я уже ливаю 100% после февраля

ай фил ё пэйн

донт синк соу

у меня 9 месяцев зп урезали на 20%,  обещали выплатить сверху че-то под нг, выплатили копейка в копейку что урезали

как и говорил хуев за щеку

наперформил на +0

ебать охуеют ребятки когда ливну

ебать ты ахуеешь когда узнаешь, что они не ахуеют

FeelYourDestiny написал 48 минут назад:

ебать ты ахуеешь когда узнаешь, что они не ахуеют

я понимаю, что это звучит ЧСВшно и "незаменимых людей нет", но мы за год нашли только 2 человек - одного разраба для аналога сапа, другую дауншу аналитичку, которая в яндексе пишет "январь как по английски".

Люди тупо не могут решить тестовое в экселе - "допустим у тебя рекламная компания стоит 1000$ и ты привлек 100 клиентов" - какой будет Cost per Order в данном случае? 

это не так просто как кажется. (10?)

хз, по моему у руководителей как-то часто пригорает после ливов работяг

ars0k написал 5 часов назад:

ars0k написал 02.02.2021 в 19:09:

ЖУМОНГ написал 02.02.2021 в 16:12:

ars0k написал 02.02.2021 в 15:15:

ЖУМОНГ написал 01.02.2021 в 15:05:

Just.Doit написал 01.02.2021 в 15:00:

ЖУМОНГ написал 01.02.2021 в 14:55:

Just.Doit написал 01.02.2021 в 14:51:

ЖУМОНГ написал 01.02.2021 в 12:13:

iMbanana написал 01.02.2021 в 12:01:

ЖУМОНГ написал 31.01.2021 в 23:22:

iMbanana написал 31.01.2021 в 21:28:

ЖУМОНГ написал 31.01.2021 в 12:58:

дайте возможность переголосовать в опросе, чо как нелюди

запромоутили?

ну сейчас нет, но вот например в конце года ожидаю +100% ап от нынешнего, а топик явно дольше просуществует

это че за ап такой епт

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

ну я знаю что мне уже сейчас тыщ 10-15 не доплачивают (у меня ща 80, видели бы вы, как у меня горела жопа на полугодовой оценке)

к концу года заиметь 160 совершенно реально

@FeelYourDestiny можешь скринить

напомни плс у тебя сейчас какой опыт и кем?

 

джун, фронт, на нынешнем месте работы - 9 месяцев (хотя 3 из них я пинала балду)

прошлые верстальные полгода в расчет не беру

это всё в мск как я понимаю..?

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

но 9 мес + 11 + какой-то опыт в верстке до этого. саундс претти гуд.

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

ЖУМОНГ написал 01.02.2021 в 12:13:

видели бы вы, как у меня горела жопа на полугодовой оценк

а что не так? какой фидбек был?

никакой

сказали шо я молодец и апнули на 6%)

у меня завтра ревью, чую даже 6% не будет

но я уже ливаю 100% после февраля

ай фил ё пэйн

донт синк соу

у меня 9 месяцев зп урезали на 20%,  обещали выплатить сверху че-то под нг, выплатили копейка в копейку что урезали

как и говорил хуев за щеку

наперформил на +0

ебать охуеют ребятки когда ливну

пиздос

мне канеш апнули хуя да нихуя, но хоть премию перед нг 15% от годового оклада отвалили 

Механизм премий — хуйня ебаная.

iKrivetko написал 6 минут назад:

Механизм премий — хуйня ебаная.

чем?

ЖУМОНГ said 20 minutes ago:

iKrivetko said 26 minutes ago:

Механизм премий — хуйня ебаная.

чем?

Во-первых непрозрачностью, во-вторвых — деньги сегодня дороже, чем деньги завтра, и заставляет людей выдавливать из себя "ещё несколько месяцев" вместо того, чтобы спокойно уволиться когда уже пора. Ну и зачастую степень токсичности повышает.

iKrivetko написал 41 минуту назад:

Механизм премий — хуйня ебаная.

какой механизм лучше для материального мотивирования хорошей работы и/или способа связать успехи проекта/команды с вкладом конкретного человека?

iKrivetko написал 13 минут назад:

ЖУМОНГ написал 37 минут назад:

iKrivetko написал 43 минуты назад:

Механизм премий — хуйня ебаная.

чем?

 

Во-первых непрозрачностью, во-вторвых — деньги сегодня дороже, чем деньги завтра, и заставляет людей выдавливать из себя "ещё несколько месяцев" вместо того, чтобы спокойно уволиться когда уже пора. Ну и зачастую степень токсичности повышает.

ну тут согл со всем

Just.Doit написал 1 минуту назад:

iKrivetko написал 44 минуты назад:

Механизм премий — хуйня ебаная.

какой механизм лучше для материального мотивирования хорошей работы и/или способа связать успехи проекта/команды с вкладом конкретного человека?

повышение зп?

iKrivetko написал 17 минут назад:

ЖУМОНГ написал 41 минуту назад:

iKrivetko написал 48 минут назад:

Механизм премий — хуйня ебаная.

чем?

 

Во-первых непрозрачностью, во-вторвых — деньги сегодня дороже, чем деньги завтра, и заставляет людей выдавливать из себя "ещё несколько месяцев" вместо того, чтобы спокойно уволиться когда уже пора. Ну и зачастую степень токсичности повышает.

ух знал бы ты нашу систему бонусов
там блять высшая математика
я даже не пытался вникнуть

бтв цитата нашего сео из новой статьи