алгоритм равномерного распределения (С)

[gen4]

Задача
Заполнить битМап (массив) пикселями 2х цветов — черного и белого.
Условие
количество пикселей одного цвета после заполнения должно равняться количеству пикселей другого цвета.

вопрос
какой алгоритм самый шустрый?

[Alex Lexcuk]

Конечно Fillrect(прямоугольник) Пол битмап дата будет черная половина белая

[chingachgoog]

Сообщение от gen4

Условие
количество пикселей одного цвета после заполнения должно равняться количеству пикселей другого цвета.

А если число пикселей нечетное?

add:

pixelDissolve (numberOfPixels)

[gen4]

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

число пикселей известно заранее, и всегда четное

Сообщение от chingachgoog

add:

pixelDissolve (numberOfPixels)

Гениально!)
благодарю

Усложняем задачу: теперь количество цветов 7.

[flash33]

for (var i=0; i < bitmapData.width; i++){
    for (var j=0; j< bitmapData.height; j++){
       bitmapData.setPixel(i, j, random(color_map);
   }
}

[AlexStukoff]

for (var i=0; i < bitmapData.width; i++){
    for (var j=0; j< bitmapData.height; j++){
       bitmapData.setPixel(i, j, random(color_map);
   }
}

Ув. flash33.
Если цвет выбирается рандомно, то где гарантия, что количество пикселей одного цвета будет одинаковым???

Предположим, что функция random будет как-то интеллектуально контролировать количество "выдаваемых" цветов и обеспечивать выполнение условия задачи Осталось её придумать.

[ramshteks]

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

[gen4]

pixelDissolve (numberOfPixels)
то что нужно.

если нужно заполнить несколькими цветами, то используем инт возвращаемый функцией для последующего заполнения "с того же места"

круто, удобно, гениально )