Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
molodoyparen
13 / 11 / 10
Регистрация: 23.09.2017
Сообщений: 85
Завершенные тесты: 1
1

Алгоритм соритровки

28.11.2017, 15:23. Просмотров 91. Ответов 1
Метки нет (Все метки)

Привет, нужно сделать сортировку таким образом что-бы все элементы массива изменили своих начальные позиции. Есть ли готовый алгоритм наподобие того что на картинке?
Важно: пузырьковый метод не катит.

Само задание:
Сделать проверку суммы элементов массива к заданному числу, к примеру есть массив arr[0] - arr[7] и число 100.
Если arr[3] = 50, arr[4] = 20, arr[5] = 30. Тогда это будет правильный ответ потому что если суммировать массив диапазоном arr[3] - arr[5] то получится заданное число 100.

Я сделал проверку всех элементов на их сумму, для избежания отсутствия суммы я сделал такую сортировку массива 1, 2, 3, 4, 5, 6 = 6, 5, 4, 3, 2, 1 хочу сделать последнюю сортировку такую как на картинке, уже долгое время немогу понять как осуществить, а если просто прописать arr[1] = arr[8], arr[2] = arr[4] это слишком просто и долго писать.
Алгоритм соритровки


Не по теме:

P.S На картинке потерялся 2 элемент

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2017, 15:23
Ответы с готовыми решениями:

Строки. нужен код для соритровки символов
При написании программ использовать нуль–терминированные строки и работать только с типом char *....

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Помогите алгоритм для char переделать в алгоритм для float
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str =...

Волновой алгоритм (алгоритм Ли)
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что...

1
Kuzia domovenok
2405 / 2124 / 511
Регистрация: 25.03.2012
Сообщений: 7,638
Записей в блоге: 1
28.11.2017, 17:24 2
Цитата Сообщение от molodoyparen Посмотреть сообщение
Привет, нужно сделать сортировку таким образом что-бы все элементы массива изменили своих начальные позиции. Есть ли готовый алгоритм наподобие того что на картинке?
Важно: пузырьковый метод не катит.
научитесь говорить по-русски. На картинке не сортировка, а тасование массива.
Цитата Сообщение от molodoyparen Посмотреть сообщение
Само задание:
Сделать проверку суммы элементов массива к заданному числу, к примеру есть массив arr[0] - arr[7] и число 100.
далее ваш язык становится совсем инопланетным, приведите в порядок свои мысли.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2017, 17:24

Траблы, соритровки
Ребят, как в паскале записать массив AX (N) и добавить массив С(К), выполнить сортировку включением...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru