|
|
Другие темы раздела | |
Алгоритмы Как реализовать алгоритм игры? Добрый день! Возникла проблема с описанием алгоритма игры при помощи кода. Если в двух словах, игра такая. Есть поле 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 |
Преобразование последовательности целых чисел - Алгоритмы - Ответ 1312324404.12.2018, 13:45. Показов 4194. Ответов 10
Метки (Все метки)
Ответ
1. Проходим по массиву и подсчитываем количество нулевых, положительных и отрицательных значений.
Теперь мы точно знаем, где в каком месте в результирующем массиве будут начинаться нулевые, положительные и отрицательные значения. 2. Берем элемент массива (по некому индексу i, для начала можно взять нулевой элемент), в зависимости от его значения ставим его на нужно место (по индексу j). Повторяем то же самое с элементом, который ранее стоял на месте j. Выполняем, пока не обработаем все элементы массива. Нам понадобится три переменных, которые будут хранить индексы массива, куда нам надо записать следующее обрабатываемое число - для нулевых, положительных и отрицательных значений. Итого. Два прохода по массиву - сложность по времени O(N). Дополнительная память не требуется Добавлено через 1 минуту Добавлено: Не. По-моему, так не пойдет. Порядок элементов не сохранится Вернуться к обсуждению: Преобразование последовательности целых чисел Алгоритмы
1
|
04.12.2018, 13:45 | |
Готовые ответы и решения:
10
Преобразование последовательности чисел В последовательности целых чисел, завершающейся нулем, возвести в квадрат те из них, значения которых отрицательны Преобразование последовательности целых чисел по заданному правилу В последовательности из n целых чисел все элементы уменьшить на минимальное число последовательности |
04.12.2018, 13:45 | |
04.12.2018, 13:45 | |
Помогаю со студенческими работами здесь
0
В последовательности целых чисел найти количество участков строгого возрастания последовательности и вывести на экран В последовательности целых чисел найти количество чисел в которых нет 3 и 7 и наименьшее среди этих чисел Даны две последовательности целых чисел. Удалить из первой последовательности все элементы, встречающиеся во второй Преобразование последовательности чисел |