Как лучше сортировать данные в которых не отсортирован только 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. Или вынесите структуру из класса.

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

have_a_nice_day13, приведи пример кода вызова.

Это нормально передавать или возвращать объявленный в классе тип. Но ты что ли хочешь передавать туда переменную член класса?

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

Сергей Горностаев, Ваш комментарий было весьма легко интерпретировать именно как "алгоритмы не нужны". Но раз я вас не так понял, то спор дальше не имеет смысла. Спасибо за конструктивный разговор.

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

Сергей Горностаев,

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

Но кто-то же эти готовые решения должен запилить в итоге? Кому, как не яндексу этим заниматься?

Только это относительно редкое явление, независимо от размера проекта. Целая куча народа пилит энтерпрайз, в том числе высоконагруженный, без возможности (и необходимости) писать хоть что-то упомянутое Корменом.

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

Это максимум примитивный nested sets в базе, для которого скорее всего есть готовая библиотека. Для более сложных случаев же лучше взять графовую СУБД.

Вот уже надо знать, что такое графы и деревья, и что нужна графовая ДБ. Задача об обходе дерева с вашего мема не требует ничего более сложного.