Равномерное распределение чисел

[Tin]

Есть два массива на 52 значений и 35 соответственно.
Нужно равномерно распределить 35 значений в 52.

Т.е. если бы у нас были массивы 20 (х) и 10 (у), то получилась бы такая цепочка:

хх у хх у хх у хх у хх у хх у хх у хх у хх у хх у

[alibek]

А в чем сложности?
52 разделить на 35? Будет около 1.49.

[vvs_adm]

НОД(20,10) =10 , но вот НОД(52,35)=1, поэтому у тебя получается сначала весь первый массив, а потом весь второй.

[vvs_adm]

А в чем сложности?
52 разделить на 35? Будет около 1.49.

Сложность в том, что довольно затруднительно в массив загнать сначала 1.49 элементов первого массива, потом один элемент второго Нужно либо дополнительное условие - либо в какую сторону желательно округлять, либо еще что-то. Либо вопрос должен звучать - как сделать более-менее равномерно.

[Tin]

Да - именно боле и мение равномерно.

А 1.49 - будет большая потеря если брать их чередую нужно, что бы получилось примерно так:
х у х у хх у х у х у хх у...

Как только это посчитать...

[tyomitch]

Гы
GSerg ведь здесь рассказывал про [url=http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма]алгоритм Брезенхема[/url]?
Вот, тут то же.

[Tin]

Интересно... Но как его применить тут?

[tyomitch]

Заменяешь сдвиг по y вставкой элемента y, а сдвиг по x -- вставкой элемента x.

[vvs_adm]

Не знаю, как там Брезенхем, но тут можно примерно так - округлять в большую (меньшую) сторону. Типа так (в меньшую): нужно 1.49 - пишем один. Потом один со второго. Потом нужно уже 1.49*2=2.98. А уже распределен один. Осталось 1.98. Округляем до 1. Потом вставляем один из второго. Теперь должно быть 1.49*3= 4.47 А вставлено только два. Осталось 2.47. Округляем до 2 и всавляем два. Вот так получится более-менее равномерно. Округлять можно любыми тремя способами.

[Tin]

Всё понял. Огромное спасибо, за как всегда дельный совет.

[Tin]

По Брезенхему делать намного проще и красивее

[alibek]

Гы
GSerg ведь здесь рассказывал про [url=http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма]алгоритм Брезенхема[/url]?

Во! Я никак его название вспомнить не мог.

[uhm]

Не вчитывался в Брезенхемена, думаю, там тоже должно быть все просто. Но вот ОЧЕНЬ простой код, который делает то, что нужно, единственное ограничение - всегда сначала втыкает x, потом y:

Код: Выделить всё

x = 52
y = 35

dx = y / (x + y)
dy = 1 - dx
s = 0

For i = 1 To x + y
    If s >= 0 Then
        ... выпал х ...
        s = s - dx
    Else
        ... выпал у ...
        s = s + dy
    End If
Next i



[alibek]

Но вот ОЧЕНЬ простой код, который делает то, что нужно, единственное ограничение - всегда сначала втыкает x, потом y:

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

[uhm]

Я, почему-то, так и думал, что ничего нового не изобрету