• Переключение монитора между видеокартами (ноутбук)?

    @12LiCaNtRoP12
    Не помогло, выбирает тот же самый, при том, что невстроенная сильнее, чем другая.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Хаххахаа, найс ЕГЭ, даже опытные программисты ссорятся из за задания из егэ.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Bavashi, ладно, тогда последний вопрос, что означает [:mid]?
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Bavashi, ну вообще не особо, у меня проблемы с ее пониманием небольшие. Я слышал про алгоритм сортировки слиянием, я о нем читал, причем долго, однако, до меня не дошло, опять таки, потому, что я плохо разбираюсь в рекурсии.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    @Bavash, а зачем там переменные mid, lefthalf и righthalf? Там все равно во всех элементах кроме первого только по два элемента, так что можно просто было написать:
    recurPointFind(0)
    recurPointFind(1)
    И, пока я не проверял ваш алгоритм, но думаю, что он не выдаст нужного.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Bavashi, набор каждой точки с каждой другой точкой, надо проверить ВСЕ отрезки, соответствующие условию.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Lynn «Кофеман», да на чём угодно, кроме нулевого значения любой координаты. А концы отрезков, проходящие через обе оси подсчитать, как я говорил, я смог только методом, что координаты первой точки противоположны второй по знакам(либо положительное, либо отрицательное). Я не знаю, как это можно подсчитать по другому.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Lynn «Кофеман», всмысле, не нужны отрезки? Я ж говорю, нужны конкретно отрезки, то есть две точки с определёнными координатами. Алгоритм подбирает первую точку и ищет среди всех остальных точек ту, которая при соединении с ней даст нужный результат.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Bavashi, начало координат вы имеете в виду точку (0;0)? Почему не учитывать? Они считаются за отрезки, прошедшие через обе оси, ибо касаются их обеих, а если вы про то, что конец отрезка лежит на оси, то нет, среди этих точек нет координатов с нулем где либо.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Lynn «Кофеман»,
    код на Пайтоне. На вход всегда идёт список, первым элементом которого будет количество точек на координатной плоскости, где первое число в списке внутри списка после первого элемента всегда x, а второе - y. Программа должна вывести количество отрезков, у которых выполняется два условия:
    1.Любой конец отрезка не должен лежать на одной из осей
    2. Отрезок должен пересекать обе оси

    Я просто в качестве примера заранее ввёл числа в список, в идеале их вводит пользователь, но дело в другом.
    Отрезок опирается на одну из осей, если одна ось из точек будет равна 0, вот я и записал условие, что при x или y, равном нулю хоть у какой-то точки, цикл просто запустит следующую итерацию.
    Далее, отрезок пересекает обе оси только в случае, если координаты первой точки будут либо отрицательны, либо положительны в отличии от второй точки(то есть, если одна точка будет (-4:4, а вторая 3:-5, или первая будет (4;4), а вторая (-4:--5,), то переменная v увеличится на 1.
    a = [5, [4,3], [-3,-5], [0,5], [2,0], [-2,5], [2,0], [5,-2], [-4,5]]
    v = 0
    for i in range(1,len(a)):
        if a[i][0] == 0 or a[i][1] == 0:
            continue
        for j in range(i+1,len(a)):
            if a[j][0] == 0 or a[j][1] == 0:
                continue
            if (a[i][0]<0 and a[j][0]>0) or (a[i][0]>0 and a[j][0]<0):
                if (a[i][1]<0 and a[j][1]>0) or (a[i][1]>0 and a[j][1]<0):
                    v+=1

    Можно ли как-то оптимизированнее сделать код? Если что, задача из ЕГЭ по информатике. Говорю сразу, в Пайтоне я даже хуже чайника, я знаю необходимый минимум для задач, так что не очень сильно ругать.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    wataru, понял, спасибо
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Lynn «Кофеман», не имеет значения? Ну это ж довольно сильно уменьшает любое значение. Это же минус 50 процентов от любого числа. Это же тоже ведь экспоненциально, ибо частное от делимого меняется в зависимости от размера делимого. Алгоритм скоро внесу.
  • Какое будет время работы алгоритма?

    @12LiCaNtRoP12 Автор вопроса
    Нет, моя итерация выглядит так:
    for i in range(1,len(N)):(тут сделать отступ от начала нельзя, так что просто считайте, что следующая строка - это цикл внутри цикла)
    for j in range(i+1,len(N):
    Там, ведь, получается, что цикл внутри цикла вызывается на 1 раз меньше каждый раз, когда происходит первый цикл.
    Кстати, я еще посчитал, при таком раскладе количество итераций будет приблизительно вдвое меньше, чем длина массива в квадрате при любом значении.
    Например, при длине 1000 количество итераций будет равно около 495000, а длина в массива в квадрате при этом равна 1000000.
  • Как стать Backend разработчиком?

    @12LiCaNtRoP12 Автор вопроса
    Saboteur,
    Так читайте. Не ищите лучшую книгу, наоборот прочитайте десяток книг, и вы уже пролистав пару страниц будете сами понимать насколько одиннадцатая вам будет полезна. И не пренебрегайте вот конкретно этим советом. В поисках лучшей книги лучше прочитать несколько не лучших.

    Ну, или можно взять литературу по советам Хабра: https://m.habr.com/ru/company/mailru/blog/265103/
    Или воспользоваться видекурсами/видеуроками и по отзывам понять, подходит ли этот подаваемый материал. Не вижу смысла искать лучший материал вашим способом, для подобного создано описания и отзывы, по моему. Да и забей, люди выше накидали кууучу того, что мне было надо.
  • Как стать Backend разработчиком?

    @12LiCaNtRoP12 Автор вопроса
    fullstackly, а чем плох Лутц?
  • Как стать Backend разработчиком?

    @12LiCaNtRoP12 Автор вопроса
    fullstackly, тоесть лучше смотреть туториалы/видеуроки и прочее вместо читания книг?
  • Как стать Backend разработчиком?

    @12LiCaNtRoP12 Автор вопроса
    Вот это я понимаю ответ, хотя бы говорит о том, что после всего выполненного все будет окей, а не заведомо сообщение, которое говорит о том, что у тебя ниче не выйдет
  • Как стать Backend разработчиком?

    @12LiCaNtRoP12 Автор вопроса
    Saboteur,
    Какие-то взаимоисключающие параграфы.
    Попробуй сперва изучить основы, а свой вопрос задать попозже, через месяц-два изучения.
    Если же ты не хочешь "терять целых два месяца на фигню", то ...

    Про языки я имел в виду синтаксис, ибо раннее я чисто по мелочи пытался освоить C#, однако, по некоторым обстоятельствам перешел на Питон, который к тому же, насколько я слышал, является легче C#, который тоже давался мне не таким уж трудным образом. Далее, что вы имеете в виду под основами? Вы вопроса не поняли?
    Короче, мне нужен материал для изучения всех этих аспектов

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

    Я не буду против того, чтобы прочитать хоть сотню книг, если это касается того, что мне нужно и если книга подаёт информацию доступно для меня. То, что вам ошибочно что-то кажется - ваша проблема.