Перемешивание данных

Дата: Понедельник, 18.02.2013, 02:09 | Сообщение № 1

Группа: Друзья

Ранг: Обитатель

Сообщений: 371

Репутация: 160 ±

Замечаний: 0% ±

Excel 2010

Доброй ночи, мучители вещества серого! smile

Предлагаю поразмяться.
Мы все знаем, что наш любимый Excel прекрасно сортирует данные: по возрастанию и убыванию, а вот нормально перемешивать данные MS его пока не научили.
Может мы попробуем его обучить?
Во вложении описан требуемый алгоритм перемешивания: В столбце A - исходные данные, а в столбце В - требуемый результат.
Решение приветствуется как формулой (без доп.столбцов), так и макросом (наверное проще будет)
Признаюсь честно: адекватного решения пока нет.
Кто первый задаст планку?

К сообщению приложен файл: mixing.xls (43.5 Kb)

Сцяна - гэта тая ж прыступка. Проста трэба дарасьці да яе.

Дата: Понедельник, 18.02.2013, 08:28 | Сообщение № 2

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

На вскидку, задача сложная для формульного решения, особенно концовка, т.к. там меняются условия
допустимо ли использовать допстолбец?

Дата: Понедельник, 18.02.2013, 10:46 | Сообщение № 3

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Уточняющий вопрос:
если осталось 5 чисел 800, 800, 800, 500, 300, какое должно быть наиболее приближенное к среднему 800 или 500?
Есть формула, которая выбирает 800, т.к оно находится в середине отсортированного списка (но по логике должно быть 500)

Алгоритм нарисовался такой:
Исключаем числа из списка, которые уже были ранее
По оставшимся числам выбирает по очереди наибольшее, число из середины списка, наименьшее
Формула дает сбой в 15, 18, 19 строках, из за не правильного определения среднего значения

Дата: Понедельник, 18.02.2013, 13:59 | Сообщение № 4

Группа: Друзья

Ранг: Обитатель

Сообщений: 371

Репутация: 160 ±

Замечаний: 0% ±

Excel 2010

Цитата (MCH)

допустимо ли использовать допстолбец?

Думаю на первых порах можно, по опыту знаю, что часто за решением с доп.столбцом приходит осознание того, что можно сделать и без него smile

Цитата (MCH)

если осталось 5 чисел 800, 800, 800, 500, 300, какое должно быть наиболее приближенное к среднему 800 или 500?

Данный ряд должен распределиться таким образом:
800
500
300
800
800

Сцяна - гэта тая ж прыступка. Проста трэба дарасьці да яе.

Дата: Понедельник, 18.02.2013, 14:20 | Сообщение № 5

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Задача используется на практике?
Просто у меня получается для первоначальных данных следующий результат:
800, 600, 300, 800, 600, 300, 800, 600, 300, 800, 400, 300, 800, 800, 300, 800, 400, 300, 800
Вместо:
800, 600, 300, 800, 600, 300, 800, 600, 300, 800, 400, 300, 800, 400, 300, 800, 300, 800, 800

Распределение получилось относительно равномерным, может на практике этого будет достаточно?

Дата: Понедельник, 18.02.2013, 15:47 | Сообщение № 6

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Еще уточняющий вопрос, если есть числа:
800, 800, 800, 300, 300, 300

Какой должен быть результат?
800, 800, 300, 800, 300, 300
или
800, 300, 800, 300, 800, 300

Дата: Понедельник, 18.02.2013, 16:23 | Сообщение № 7

Группа: Друзья

Ранг: Обитатель

Сообщений: 371

Репутация: 160 ±

Замечаний: 0% ±

Excel 2010

Цитата (MCH)

Задача используется на практике?

Пока нет, но надеюсь будет... об этом позже smile

Цитата (MCH)

Просто у меня получается для первоначальных данных следующий результат: 800, 600, 300, 800, 600, 300, 800, 600, 300, 800, 400, 300, 800, 800, 300, 800, 400, 300, 800 Вместо: 800, 600, 300, 800, 600, 300, 800, 600, 300, 800, 400, 300, 800, 400, 300, 800, 300, 800, 800......может на практике этого будет достаточно?

Возможно и будет... надо будет в личке обсудить это вечером (ну это если касаемо практического применения)

Цитата (MCH)

Какой должен быть результат? 800, 800, 300, 800, 300, 300 или 800, 300, 800, 300, 800, 300

Однозначно - второй вариант.

Сцяна - гэта тая ж прыступка. Проста трэба дарасьці да яе.

Дата: Понедельник, 18.02.2013, 17:01 | Сообщение № 8

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Цитата (kim)

Однозначно - второй вариант

Мне кажется это формулами очень сложно сделать, т.к. в начеле чередование делаем через три (макс, среднее, мин), а потом через два (макс, мин)
Макросом можно будет реализовать, правда кода будет много.

Serge_007

Дата: Понедельник, 18.02.2013, 17:09 | Сообщение № 9

Группа: Админы

Ранг: Местный житель

Сообщений: 16475

Репутация: 2749 ±

Замечаний: ±

Excel 2016

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

ЮMoney:41001419691823 | WMR:126292472390

Дата: Понедельник, 18.02.2013, 17:11 | Сообщение № 10

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Цитата (Serge_007)

для меня затык в исключении уже использованных данных

с доп. столбцом сложностей не будет

Serge_007

Дата: Понедельник, 18.02.2013, 17:15 | Сообщение № 11

Группа: Админы

Ранг: Местный житель

Сообщений: 16475

Репутация: 2749 ±

Замечаний: ±

Excel 2016

Это да. Но хочется без доп. столбца

ЮMoney:41001419691823 | WMR:126292472390

Дата: Среда, 20.02.2013, 16:43 | Сообщение № 12

Группа: Друзья

Ранг: Обитатель

Сообщений: 371

Репутация: 160 ±

Замечаний: 0% ±

Excel 2010

Пока получилось перемешать как нужно формулами, но пришлось использовать три имени, так как количество уровней вложений функций превышает все мыслимые пределы...

К сообщению приложен файл: mixing-1-.xls (53.0 Kb)

Сцяна - гэта тая ж прыступка. Проста трэба дарасьці да яе.

Дата: Среда, 20.02.2013, 16:55 | Сообщение № 13

Группа: Админы

Ранг: Старожил

Сообщений: 2003

Репутация: 751 ±

Замечаний: ±

Игорь, у тебя подразумевается, что исходный массив всегда отсортирован?

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

корректный алгоритм перемешивания пока не придумал, если что то получится - выложу

К сообщению приложен файл: M_Sh_kim_mixing.xls (48.5 Kb)

Дата: Среда, 20.02.2013, 17:01 | Сообщение № 14

Группа: Друзья

Ранг: Обитатель

Сообщений: 371

Репутация: 160 ±

Замечаний: 0% ±

Excel 2010

Цитата (MCH)

Игорь, у тебя подразумевается, что исходный массив всегда отсортирован?

Да.

P.S. У меня тоже на 16 строке сбой начинается, надо еще думать...

Сцяна - гэта тая ж прыступка. Проста трэба дарасьці да яе.