Добро пожаловать на Pro Pawn - Портал о PAWN-скриптинге.
Показано с 1 по 4 из 4
  1. #1
    Аватар для red.inc
    Пользователь

    Статус
    Оффлайн
    Регистрация
    30.07.2019
    Адрес
    Беларусь, Витебск
    Сообщений
    23
    Репутация:
    0 ±

    Разделение чётных и не чётных чисел.

    Привет, такой вопрос, приступил к изучению алгоритма.

    Вычитал, про алгоритм разделение на четные и нечётные числа.

    Решил спросить у вас, является ли алгоритм - лучшим/средним по скорости воспроизведения.

    Для примера: OnDialogResponse и вычисление dialogid.

  2. #2
    Аватар для DeimoS
    Модератор?

    Статус
    Оффлайн
    Регистрация
    27.01.2014
    Адрес
    Восточный Мордор
    Сообщений
    5,588
    Репутация:
    1984 ±
    Предоставь конкретные примеры, ибо далеко не везде и не всегда в этом будет смысл.

    В целом, это будет полезно там, где нужно перебирать большое количество разных значений. И смысл этого "алгоритма" в том, чтоб заранее отсеять часть значений, тем самым уменьшив количество перебираемых значений в условиях.
    Это не обязательно должны быть чётные и нечётные числа. Можно так же разделять условия по величине чисел (пример) и т.п.

    Но, опять же, далеко не везде есть смысл делать подобное. Например, в OnDialogResponse от этого смысла мало. Достаточно использовать switch, чтоб не испытывать каких-либо задержек при поиске нужного диалога.
    Последний раз редактировалось DeimoS; 23.01.2020 в 15:38.
    Связаться со мной в VK можно через личные сообщения этой группы
    Заказы не принимаю

    Широко известно, что идеи стоят 0.8333 цента каждая (исходя из рыночной цены 10 центов за дюжину).
    Великих идей полно, на них нет спроса.
    Воплощение идеи в законченную игру требует долгой работы,
    таланта, терпения и креативности, не говоря уж о затратах денег, времени и ресурсов.
    Предложить идею просто, воплотить – вот в чём проблема

    Steve Pavlina

  3. Пользователь сказал cпасибо:
    red.inc (23.01.2020)
  4. #3
    Аватар для red.inc
    Пользователь

    Статус
    Оффлайн
    Регистрация
    30.07.2019
    Адрес
    Беларусь, Витебск
    Сообщений
    23
    Репутация:
    0 ±
    Я рассмотрел пример Данилы. И если не ошибаюсь, он создает Алгоритм сортировка. От начала до конечной переменной он сортирует значение - после собирает в блоки.
    За счёт использование Алгоритма - мы расставляем значение от Самого маленького до самого большого.

    Я ещё продолжу разговор по этой теме. Пока подожду ответа. Спасибо DeimoS
    Последний раз редактировалось red.inc; 23.01.2020 в 18:42.

  5. #4
    Аватар для Daniel_Cortez
    "Это не хак, это фича"

    Статус
    Оффлайн
    Регистрация
    06.04.2013
    Адрес
    Novokuznetsk, Russia
    Сообщений
    2,192
    Репутация:
    2590 ±
    Цитата Сообщение от red.inc Посмотреть сообщение
    Я рассмотрел пример Данилы.
    Эм... какого такого "Данилы"?
      Открыть/закрыть



    Цитата Сообщение от red.inc Посмотреть сообщение
    И если не ошибаюсь, он создает Алгоритм сортировка.
    Обычно сортируют элементы в массиве, а ты, я так понимаю, имеешь в виду поиск значения. Чаще всего выбирают между линейным поиском (он самый простой: обычный цикл со сравнением со всеми элементами массива) и бинарным. В некоторых случаях их даже можно комбинировать, как в том коде, что DeimoS скинул парой постов выше: в нём происходит поиск значения среди 10 вариантов и на первом этапе этот набор вариантов разделяется на две части (1..5 и 6..10), а затем уже происходит линейный поиск среди вариантов из оставшейся половины, т.к. дальше бинарный поиск занял бы слишком много времени (вообще его имеет смысл использовать только на достаточно болшом количестве значений).
    Индивидуально в ЛС по скриптингу не помогаю. Задавайте все свои вопросы здесь (click).

  6. Пользователь сказал cпасибо:
    L0ndl3m (25.01.2020)
 

 

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •