Форум программистов, компьютерный форум CyberForum.ru

нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии - C++

Восстановить пароль Регистрация
 
Ko_Sergey
2 / 2 / 0
Регистрация: 17.01.2014
Сообщений: 26
17.01.2014, 14:32     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #1
Добрый день. У меня возникла проблема с решением задачи. Допустим есть матрица(размер приблизительно 30х20), она заполнена цифрами. нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии(расстояние-количество элементов между одинаковыми). считывание элементов происходит с первой строки первого элемента до ее конца, потом первый элемент второй строки до конца и так далее. допустимые действия: можно менять строки местами, можно менять элементы внутри строки местами, также можно вставлять пустые строки при необходимости(разумеется их должно быть как можно меньше). проблема заключается в выборе последовательности строк. Я молодой, неопытный, помогите советом, как это организовать, может литературу посоветуете какую-то...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2014, 14:32     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии
Посмотрите здесь:

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных C++
Преобразовать массив таким образом, чтобы элементы, равные нулю располагались после остальных. C++
C++ Превратить массив таким образом, чтобы в его первой половине располагались элементы, стоящие в четных позициях, а во второй половине - элементы, стоящ
C++ Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных
C++ Преобразовать массив таким образом, чтобы сначала располагались четные, а потом нечетные элементы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2563 / 233
Регистрация: 01.11.2011
Сообщений: 6,334
Завершенные тесты: 1
17.01.2014, 14:42     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #2
Цитата Сообщение от Ko_Sergey Посмотреть сообщение
таким образом, чтобы одинаковые элементы располагались на определенном расстоянии
Еще раз вот это место и поподробнее если можно.

Не по теме:

Цитата Сообщение от Ko_Sergey Посмотреть сообщение
считывание элементов происходит с первой строки первого элемента до ее конца, потом первый элемент второй строки до конца и так далее
Называется построчно.

Ko_Sergey
2 / 2 / 0
Регистрация: 17.01.2014
Сообщений: 26
17.01.2014, 15:03  [ТС]     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #3
например есть матрица
0, 0, 11, 12, 39, 60, 79, 79,
1, 3, 7, 12, 17, 61, 111, 112,
2, 8, 11, 39, 47, 62, 85, 117,
1, 3, 5, 6, 16, 63, 106, 114,
1, 2, 4, 30, 58, 64, 72, 78,
5, 5, 7, 9, 57, 62, 65, 66,
0, 6, 6, 8, 35, 66, 69, 83,
0, 1, 7, 7, 14, 67, 88, 99,
одинаковые элементы(первые которые заметил) выделил. расстояние между элементами "12" в первой и второй строке - 8. нужно добиться того чтобы, например, указав параметром "нужное расстояние"(например 23), все одинаковые элементы ("8","11","3",...) были разнесены на это расстояние(23).
Цитата Сообщение от Ko_Sergey Посмотреть сообщение
допустимые действия: можно менять строки местами, можно менять элементы внутри строки местами, также можно вставлять пустые строки при необходимости(разумеется их должно быть как можно меньше)
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2563 / 233
Регистрация: 01.11.2011
Сообщений: 6,334
Завершенные тесты: 1
17.01.2014, 15:11     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #4
Цитата Сообщение от Ko_Sergey Посмотреть сообщение
нужно добиться того чтобы, например, указав параметром "нужное расстояние"(например 23), все одинаковые элементы ("8","11","3",...) были разнесены на это расстояние(23).
Так. А если это невозможно? Не хватает размеров матрицы например. Пустых строк пихать?
Ko_Sergey
2 / 2 / 0
Регистрация: 17.01.2014
Сообщений: 26
17.01.2014, 15:31  [ТС]     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #5
ну да, а там уже эмпирическим методом выбирать приемлемый результат. но такой случай вряд ли будет актуален
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Не хватает размеров матрицы например
.

Добавлено через 15 минут
кажется глупость сказал по поводу актуальности, вставка пустых строк допускается, но не приветствуется. я понимаю что предельное значение расстояния будет, хотелось бы добиться результата равного максимально возможному значению расстояния, при минимальном количестве пустых строк.
Ko_Sergey
2 / 2 / 0
Регистрация: 17.01.2014
Сообщений: 26
30.01.2014, 11:41  [ТС]     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии #6
задача все еще актуальна.
Yandex
Объявления
30.01.2014, 11:41     нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии
Ответ Создать тему
Опции темы

Текущее время: 21:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru