Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
Рожденная для битвы
277 / 54 / 11
Регистрация: 08.11.2009
Сообщений: 1,072
1

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

21.07.2013, 19:05. Просмотров 1370. Ответов 4
Метки нет (Все метки)

Имеется определенное количество 0 (например 8) и определенное количество 1 (например 4). Как их распределить в ряд, чтобы они равномерно чередовались?

Пример: 011011011011
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.07.2013, 19:05
Ответы с готовыми решениями:

распределение вероятностей
У меня такая задача - пишу программу генерирующую в трехмерном пространстве заданное число точек...

Равномерное распределение
Есть задачка и пример решения: Цена деления шкалы измерительного прибора равна 0,001 м. Показания...

Равномерное распределение
Всем доброго времени суток!!! Есть список работ на месяц. Нужно этот список равномерно...

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

4
7476 / 4140 / 474
Регистрация: 25.08.2012
Сообщений: 11,527
Записей в блоге: 11
21.07.2013, 19:43 2
Цитата Сообщение от marina2 Посмотреть сообщение
Как их распределить в ряд
1. "Сваливаем" 8+4 в "корзину". Их первоначальное расположение не важно.
Генерируется равномерная СВ в диапазоне 1-12. Значение СВ - номер у 0 или 1.
2. "Вытаскиваем" из корзины номера (то бишь 0 или 1).
Также генерируется равномерная СВ в диапазоне 1-12. Значение СВ - номер из "корзины"
и последовательно склеиваем.
1
2566 / 2183 / 231
Регистрация: 03.07.2012
Сообщений: 7,885
Записей в блоге: 1
24.07.2013, 20:46 3
Зачем два генератора - непонятно
0
7476 / 4140 / 474
Регистрация: 25.08.2012
Сообщений: 11,527
Записей в блоге: 11
24.07.2013, 21:09 4
Цитата Сообщение от zer0mail Посмотреть сообщение
Зачем два генератора - непонятно
Только для того, чтобы "сгладить" первоначальное расположение.
К сожалению, часто, генератор начинает все повторять.
0
5660 / 870 / 289
Регистрация: 25.02.2011
Сообщений: 1,228
Записей в блоге: 1
28.07.2013, 12:58 5
Решение не совсем комбинаторное, но постановка задачи похожа на алгоритм Брезенхэма по рисованию прямой линии

реализовал на VBA:
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Sub www()
    'равномерное распределение нулей и единиц используя алгоритм Брезенхэма
    'http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма
    
    Dim x&, y&, dx&, dy&
    dx = 8 'кол-во нулей
    dy = 4 'кол-во единиц
    'кол-во нулей должно быть больше чем единиц
    
    For x = 1 To dx
        Debug.Print "0";
        y = y + dy
        If y >= dx Then 'можно использовать 2 * y >= dx
            Debug.Print "1";
            y = y - dx
        End If
    Next x
    Debug.Print
End Sub
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.07.2013, 12:58

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Равномерное и показательное распределение
Задачу решила, но не знаю правильно или нет...:scratch: Случайная величина Z совпадает со...

Непрерывное равномерное распределение
X имеет непрерывное равномерное распределение в пределах <2, 4>; Найти густоту y = x^2

Равномерное дискретное распределение
Исследовать, занеся в таблицу и построив график. 250 значений, диапазон 37,18. Пробовал через...

Равномерное распределение на отрезке
Подскажите,пожалуйста, как сгенерировать равномерно распределение на отрезке


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.