Скачать: CL | DM;

Перемешивание!   Найти похожие ветки 

← →
DDS   (2006-02-21 16:32) [0]

Необходимо перемешать элементы массива таким образом чтобы не только рядом стоящие элементы не были равны, но и чтобы одинаковые элементы как можно дальше стояли друг от друга. Т.е. повторы исключены и если есть возможность то исключены повторы через 2, через 3, через 4 и.т.д. элемента.

---

← →
Ega23 ©   (2006-02-21 16:35) [1]

Ну, начинай мешать.

---

← →
clickmaker ©   (2006-02-21 16:36) [2]

разбить на 2 одинаковых, 1й - по убыванию, 2й - по возрастанию. Потом слепить

---

← →
Compton's G ©   (2006-02-21 16:40) [3]

clickmaker ©  
ну и что будет?
Например массив
1
1
1
3
3
4
Разобьем на 2 т.е. 1-й будет (1,1,1) 2-й (4,3,3) потом слепим и что получим?

---

← →
Ega23 ©   (2006-02-21 16:48) [4]

> Разобьем на 2 т.е. 1-й будет (1,1,1) 2-й (4,3,3) потом слепим
> и что получим?
>


Кувшин?

---

← →
Jack London   (2006-02-21 18:50) [5]

вот мой вариант:
посчитать для каждого элемента количество вхождений в массив.
ну а дальше расставлять элементы через каждые L/F (L – длинна массива, F – количество вхождений), если в этом месте уже стоит элемент, сдвигаемся в сторону.
начинаем расставлять элементы сначала те, что с наибольшим числом повторений, а те которые встречаются только один раз, пишем в конце куда влезет. ну типа того )

---

← →
Jack London   (2006-02-21 18:51) [6]

может даже и будет работать...

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.047 c