Как лучше сортировать данные в которых не отсортирован только 1 объект?

Руслан .,

Если используем массив, то при вставке нового элемента есть еще накладные расходы на увеличение длинны массива и это может быть по затрата больше чем все остальное.

Но массив можно изначально завести на максимальное количество элементов. Или использовать какой-нибудь нормальный массив, вроде std::vector в C++, который за счет немного большего потребления памяти позволяет добавлять новые элементы за константное время, даже с учетом переаллокации.

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

Тера Инкогнита, В этом скретче вообще переменные есть? Или все сущности - это спрайты какие-то? Тогда это не язык программирования. Это редактор анимаций в сильно извращенном формате.

Как лучше сортировать данные в которых не отсортирован только 1 объект?

MARK KURDA, Можно и уменьшать и увеличивать количество, если вы с конца удаляете/добавляете. Для этого и есть 2 указателя на начало и на конец массива. При добавлении платформы в конец надо сдвинуть конечный указатель. Пока всего в циклическом массиве элементов не больше, чем размер выделенного массива - все работает.

Вот если вы новую платформу в середину добавляете или удаляете, то тут уже надо смотреть на то, как часто у вас какие операции происходят. Может быстрее будет как в моем ответе вставкой делать. Или будет лучше вместо массива вообще использовать бинарное балансированное дерево (какой-нибудь std::set в C++). В этой структуре можно добавлять, удалять что угодно и искать ближайшую к игроку платформу за логарифм и итерироваться по всем платформам почти также быстро, как в массиве. Вам даже ничего своего писать, скорее всего не придется - просто использовать стандартную структуру языка.

Как лучше сортировать данные в которых не отсортирован только 1 объект?

MARK KURDA, Я так понял, у вас каждый раз нижняя платформа перемещается в самый верх? Тогда их даже сортировать не надо. Используйте циклический массив. Сами платформы вообще не перемещаются в массиве - у вас будет 2 индекса: начало массива и конец. Они могут быть в массиве как угодно: например, начало - индекс 5, конец - индекс 4. И получается, что платформы в массиве по порядку идут так: {5, 6, 7, ..., n-1, 0, 1, 2, 3, 4}

В таком массиве можно точно также устраивать бинарный поиск. Просто забудьте что ваш массив циклический. Когда вам нужно обратиться к i-тому по порядку элементу вы обращаетесь к (be+i)% n индексу в массиве.

Потом, вам не нужен бинарный поиск, если игрок не может телепортироватся. Можно поддерживать индекс платформы, на которой игрок находится. И менять его при движении персонажа.

Как разделить входящую строку на группы символов с подсчетом их положения?

EvgenyApMr, Нет. вам же хуже от этого будет. Получите свою честную двойку и подучите материал. Дальше же еще сложнее будут задания.

Как разделить входящую строку на группы символов с подсчетом их положения?

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

Как разделить входящую строку на группы символов с подсчетом их положения?

EvgenyApMr, Это тривиальнейший алгоритм. Если вы не можете его написать, то советую пойти к репетитору. Или сменить класс.

Можете написать алгоритм, который считает просто количество единиц?

Как найти пустую ячейку массива с наименьшим индексом?

Karpion, Я описал стек, реализованный в виде списка внутри используемого массива. Чем очередь лучше стека? В принципе, все то же самое, но надо два указателя вместо одного: на начало и конец очереди. И в предложенном мной решении никакой памяти выделять не надо.

Но это все только если забить на требование выбора самой левой ячейки.

Как поделить на о в С++?

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

Какое математическое ожидание будет правильным?

BlackLucky, Но у вас в задаче написано X = an^2+bn+c. Но даже для X(n)=n сумма ряда подсчитана неправильно. Вы получили 1/p. А что случилось с q?

Как поделить на о в С++?

1HAWK1, Первые несколько секунд посмотрел - там говорят, почему нельзя делить на ноль. Это видео противоречит вашему утверждению в вопросе. Не та ссылка? Или там какое-то тайное знание? Или это вы просмотры пытаетесь набить таким методом?

Как найти пустую ячейку массива с наименьшим индексом?

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

Если вам обязательно нужно в самую левую ячейку класть, то придется реализовывать, например, дерево отрезков, или бинарную кучу. Это делается только на массивах и циклах. В этих структурах данных можно будет искать самую левую ячейку, добавлять ячейки и удалять самую левую за логарифм.

Если скорость не важна, то пишите тупой перебор - циклом пройдитесь по массиву, пока пустую ячейку не встретите.

Как найти пустую ячейку массива с наименьшим индексом?

Лев Александров, Ну вот в этом самом массиве и делайте список:
храните там номер следующей ячейки в списке.

пустая: -1,
массив: {1001, 1002, 1003, 1004}.

Удалили 1002, стало:

пустая: 2,
массив: {1001, -1, 1003, 1004}.

Удалили 1004, стало:

пустая: 4
массив {1001, -1, 1003, 2}

Добавили число 9999:

пустая: 2
массив {1001, -1, 1003, 9999}

Как поделить на о в С++?

1HAWK1, С чего вы взяли, что при делении на ноль должно быть число близкое к 0?

Что такое Статический и Динамический массив?

Коммкнтарий про вектор: постоянно делать push_back не особо медленнее, чем сначала выделить память и просто заполнять массив.
Медленнее, конечно, но не ОООЧЕНЬ дорого.

Это потому что вектор каждый раз, когда в нем нет места, удваивает массив. В итоге общее количество копирований элементов будет линейно и общий объем выделенной памяти - тоже. Чем больше вы элементов складываете, тем меньше разница.

Если вы знаете, сколько элементов будет - то reserve стоит сделать. Но не стоит избегать push_back, как огня из-за его медленности.

Где лучше решать олимпиадные задачи?

thebestvegetable, Например, можно тут решать: https://acm.timus.ru/problemset.aspx

Решайте все задачи подряд.

Где лучше решать олимпиадные задачи?

thebestvegetable, Но они не все на бинпоиск. В том и фишка, что вы не знаете, на какую они тему. И так вы учитесь решать задачи (а не писать бинпоиск).

Где лучше решать олимпиадные задачи?

thebestvegetable, лучше решать все подряд.

Имеет ли смысл такой вид передачи аргументов в метод класса?

have_a_nice_day13,

поясните "Вот если вы можете эту структуруот одного экземпляра test_t передовать другому", не совсем понимаю

test_t test1, test2;
test1.set(test2.data);

В данном тривиальном примере - это не имеет смысла, но может быть где-то и понадобится. Допустим у вас класс длинных чисел. И у него внутри хранится массив цифр. И вы хотите при сложении чисел передать одному числу этот массив цифр от другого. Но в этом случае правильнее передать целиком весь класс длинного числа.

Или надо сделать метод getData(), чтобы вызывать test1.set(test2.get()), если data_t - это что-то внешнее по отношению к test_t (например, у вас класс окна и у него есть обработчик события. Вам может захотеться передать обработчик события от одного класса другому.)

Имеет ли смысл такой вид передачи аргументов в метод класса?

have_a_nice_day13, нет, так делать обычно не надо. Зачем вам параметр функции, если структура и так внутри доступна.

Вот если вы можете эту структуруот одного экземпляра test_t передовать другому, то может и есть смысл, но лучше тогда передать весь test_t. Или вынесите структуру из класса.