Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Как реализовать алгоритм игры? Добрый день! Возникла проблема с описанием алгоритма игры при помощи кода. Если в двух словах, игра такая. Есть поле nxn, где n - четное и в приделе от 11 до 51. Два игрока по очереди ставят фигурки размером 2х1. Кто не может поставить фигуру - тот и проиграл. Нужно написать алгоритм для игрока(бота) в этой игре. Я пришел к такому алгоритму, что нужно контролировать количество... https://www.cyberforum.ru/ algorithms/ thread2363288.html Алгоритмы Цепь Маркова
Привет участникам форума) Работаю над учебным проектом по созданию Системы Массового Обслуживания, имеются некоторые вопросы, могли бы вы подсказать по их поводу? Итак, у меня многоканальная СМО, как формируется матрица цепи Маркова? если я правильно понял, то переход из состояния 0(свободны все каналы) в состояние 1(свободен 1 канал) равен произведению интенсивности поступления заявок (она...
Алгоритмы Упорядочить по убыванию числа, следующие за 0 Упорядочить по убыванию числа, следующие за 0. Т.е. есть список из десяти элементов. В этом списке один из элементов - число ноль. После числа ноль (если таковы числа имеются) произвести сортировку по убыванию. Сделал блок-схему, но она неправильная. В чем ошибка? Нужна правильная блок схема. https://www.cyberforum.ru/ algorithms/ thread2362626.html Алгоритмы Добавление нового узла в B-дерево https://www.cyberforum.ru/ algorithms/ thread2362471.html
Пусть я добавляю в дерево некоторый узел, такой что он должен быть добавлен после элемента s. Но: узел с s уже заполнен. Как разрулить эту ситуацию?
Алгоритмы Задача с конями на шахматной доске
Помогите, пожалуйста, разобраться с алгоритмом задачи. Долго думаю и не знаю с чего вообще начинать. На шахматной доске размером N*N находятся некоторое количество коней. Их изначальные координаты передаются на вход приложению. Эти кони ходят одновременно и стремятся сойтись в одной точке за минимальное количество ходов. Несколько коней могут находиться в одной точке в любой момент времени....
Алгоритмы Удаление из листа B-дерева Читаю раздел удаления в этой статье. Вопрос такой: при удалении числа 9 мы заменяем его 11-ю и наверх сдвигаем 13? (Рисунок 1). https://www.cyberforum.ru/ algorithms/ thread2362284.html
Алгоритмы Почему каждый узел может иметь именно 2t-1 ключей максимально? https://www.cyberforum.ru/ algorithms/ thread2362129.html
Почему именно 2t-1: All nodes (including root) may contain at most 2t – 1 keys. ? Читаю эту статью. Добавлено через 27 минут Неактуально.
Алгоритмы Больше или равно в условии балансировки
def rebalance(self, node): # Rebalance while node is not None: update_height(node) if height(node.left) >= 2 + height(node.right): if height(node.left.left) >= height(node.left.right): self.right_rotate(node) else: self.left_rotate(node.left) self.right_rotate(node) elif height(node.right) >= 2 + height(node.left):
Алгоритмы Расчет оптимального распределения заготовок по станкам с целью минимизации общего времени изготовления https://www.cyberforum.ru/ algorithms/ thread2362011.html
Доброго времени суток) Помогите найти алгоритм решения. В токарном участке сборочного цеха установлены 3 станка. Участку нужно выпускать деталь. 1 станок выпускает ее за 3 минуты 2 станок за 5 мин 3 за 7 мин Каждый день нужно выпускать разное кол-во деталей. Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам с целью минимизации общего времени...
Алгоритмы Повороты в АВЛ-дереве Правильно ли написаны повороты в АВЛ-дереве с точки зрения алгоритма: private void RotateRight(TreeNode<T> pivot) { TreeNode<T> left = pivot.left; pivot.left = left.right; if (left.right != null) left.right.parent = pivot; TreeNode<T> parent = pivot.parent; left.right = pivot; https://www.cyberforum.ru/ algorithms/ thread2360376.html
Алгоритмы сортировок Алгоритмы
Укажите ВСЕ отличительные черты всех алгоритмов сортировок: пузырьковой, выбором, хоара, слиянием, подсчётом.
Алгоритмы написать четыре блок схемы по коду https://www.cyberforum.ru/ algorithms/ thread2359597.html
#include <iostream> #include <math.h> #include <cmath> using namespace std; int first() { double i = 0; double x = 0; double y = 0;
431 / 302 / 89
Регистрация: 03.12.2015
Сообщений: 738
04.12.2018, 13:45 0

Преобразование последовательности целых чисел - Алгоритмы - Ответ 13123244

04.12.2018, 13:45. Показов 4194. Ответов 10
Метки (Все метки)

Ответ

Цитата Сообщение от kimed96 Посмотреть сообщение
Разработать наиболее эффективный алгоритм.
1. Проходим по массиву и подсчитываем количество нулевых, положительных и отрицательных значений.
Теперь мы точно знаем, где в каком месте в результирующем массиве будут начинаться нулевые, положительные и отрицательные значения.

2. Берем элемент массива (по некому индексу i, для начала можно взять нулевой элемент), в зависимости от его значения ставим его на нужно место (по индексу j). Повторяем то же самое с элементом, который ранее стоял на месте j. Выполняем, пока не обработаем все элементы массива.

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

Итого. Два прохода по массиву - сложность по времени O(N). Дополнительная память не требуется

Добавлено через 1 минуту
Добавлено:

Не. По-моему, так не пойдет. Порядок элементов не сохранится

Вернуться к обсуждению:
Преобразование последовательности целых чисел Алгоритмы
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.12.2018, 13:45
Готовые ответы и решения:

Преобразование последовательности чисел
Здравствуйте, подскажите пожалуйста как реализовать следующую задацу Есть последовательность...

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

Преобразование последовательности целых чисел по заданному правилу
Задано последованность целых чисел B(2n), n≤200.Создать программу,которая превращает эту...

В последовательности из n целых чисел все элементы уменьшить на минимальное число последовательности
Помогите, пожалуйста! Разработать и написать алгоритм указанной задачи. В последовательности из...

10
04.12.2018, 13:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.12.2018, 13:45
Помогаю со студенческими работами здесь

В последовательности целых чисел найти количество участков строгого возрастания последовательности и вывести на экран
В последовательности целых чисел найти количество участков строгого возрастания последовательности...

В последовательности целых чисел найти количество чисел в которых нет 3 и 7 и наименьшее среди этих чисел
Разработать процедуру, которая в последовательности целых чисел находит количество чисел в которых...

Даны две последовательности целых чисел. Удалить из первой последовательности все элементы, встречающиеся во второй
Решить с помощью vector. Даны две последовательности целых чисел. Удалить из первой...

Преобразование последовательности чисел
Даны вещественные числа a1, a2,..., a2n. Получить a1, an+1, a2, an+2,..., an, a2n. Объясните,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru