@ninja2

Здорова господа!

Нужно написать свой собственный генератор случайных чисел, такой же примерно как rand.

От примерно написал кое что, с книги код выдрал, это нормальное распределение случайных чисел в пределах от 0 до 10
и тут от не понятно отето от k&0x7fffffff, что здесь происходит? что это за число 0x7fffffff??? это long число громадно, так что значит просто так его нельзя записать, нужно только знаками или в шестнадцатеричном виде? В книге написано что это выражение делает доступними 31 бит из 32 токо как?
и что это за long тип? unsigned это ясно это без знаковый тип, только положительные числа, а от long это чтоль большие знаковые числа чтоли?

0

@Raali

0x7fffffff это максимальное значения типа long со знаком плюс, соответственно оно равно 0..и 31 единички после (в двоичной системе) , умножая(логически) на него мы теряем знак -/+ (наш первый бит), оставляя 31 бит (число после знака) нетронутым, короче говоря берем модуль числа(поправьте если ошибаюсь)

1

@0x10

2

@ninja2

Raali, не знаю возможно ты прав.

Добавлено через 11 минут
А от задачка интересная "Если n имеет тип int, каково распределение (double(rand())/RAND_MAX)*n? " Кто даст ответ???

Добавлено через 8 минут
ладно равномерное распределение получается.

Добавлено через 17 минут
Специально для вас еще одна задачка: Есть генератор с равномерным распределением, есть квадратная область со стороной N, нужно заполнить эту область точками где координаты x,y точки генерирует генератор (0 до N), что вы можете сказать о получившейся картине???

Ну что вы скажете о получившейся картине?????


Тут вообще наверно хотят что бы мы нирисовали матрицу или хз, наверно что бы мы одну из координат генерировали например Y (столбец) а х допустим мы считаем что он есть например сторона 10, и мы берем 10 раз rand вызываем ну и заполняем строку, если два раза одна и та точка выпала то фиг сней, так понятней как делать.
А как ее по другому делать ? Ну ладно допустим сторона 10, то у нас точек 10*10 сто точек. В каждой точки коодринаты от 0 до 10. Это мне наверно нужно создать структуру point {int x; inty} потом создать массив point mass[100]; инициализировать его точками от 0 до 10, а потом видимо вывести на экран. в виде квадрата, токо как то мне его нужно сортировать чтоли. Тоже не такое и простое задание.

Добавлено через 4 минуты
В принципе и вывод не сложно сделать просто сделать поиск для каждой клетки например поле desk[10][10] и point mass[100], то мы просто для каждой клетки проверяем for(int i=0;i<100;i++) if(mass[i].x==i&&mass[j].y=j) вывод пиксела, тоже легко, в общем все ясно. Спасибо за внимание !!!

0

@Kastaneda

Ошибаешься - если число положительное, то оно не изменится, если отрицательное, то станет положительным, но не равное модулю этого числа. Пример на одном байте - 0xFF (минус один), очищаем знаковый бит, получается 0x7F = 127.

Добавлено через 37 секунд
напиши тест, только не из 10 итераций (как у тебя), а хотя бы из 1000000.

2

@ninja2

10 то просто вывод чисел от 0 до 9, а так там итераций for(int i=0;i<1000000;i++). Я уже проверил равномерное распределение.

Добавлено через 22 минуты
Все таки нормальное, от еще задачка есть дословно: "Реализуйте генератор Nrand, дающий нормальное распределение случайных чисел. " Похоже я эту задачку уже сделал, это код выше. Так что правильно нормальное распределение а не равномерное .

0

@0x10

ninja2, Ну допустим. И какие параметры у "нормального" распределения в коде выше? (мат. ожидание, стандартное отклонение).

0

@ninja2

Там без параметров, просто числа выпадают примерно с одинаковой частотой. Возможно параметры это от 0 до 9.
Там один параметр n

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

Добавлено через 6 минут
Хух дорешал последнюю задачку, остался последний раздел 3 главы по проектированию и приложения и можно сказать я С++ выучил .

0

@0x10

Это и есть равномерное.
Нормальное - http://ru.wikipedia.org/wiki/%... 0%B8%D0%B5

Прекрасный ответ, я считаю.

Добавлено через 35 секунд

3

@Kastaneda

ты думаешь в одной книге (которую ты читаешь) описан весь С++?

0

@ninja2

Считаю да, а что С++ разве такой большо? Что в него входит СТЛ, ну и основные темы указатели, шаблоны, конструкции основные там циклы массивы (все что стандартно и в других языках), на этом С++ заканчивается.

Конечно есть различные библиотеки там буст например, но их изучать не обязательно, что бы знать С++ достаточно знать то что я выше описал.

Добавлено через 59 секунд
Конечно нету стандарта 2011, там лямбды всякие и еще чего то ну то уже как нибуть так разберусь без книг.

0

@0x10

0

@Raali

0

@Kastaneda

Так то оно так, только у С++ такооой богатый синтаксис, что никогда нельзя быть уверенным, что знаешь С++ полностью.

0

@Герц

Окей, знаток, покажи нам как объявить указатель на метод класса, а затем вызвать его по этому указателю.

0

@Бендерродригез

Раз уж тема пошла о самодельных рандомах, то что скажете о таком варианте:
Основная идея - заложить хоть какую-то рандомность, зависящую от случайного значения в памяти и времени работы программы.

1

@Raali

Интересная задумка

зачем все это когда можно просто (int)&s

0

@Бендерродригез

Приводится к int адрес s? Я же использую значение в памяти.

0

@ForEveR

Значение s будет случайным (точнее в нем будет мусор конечно же).

0

@Kastaneda

Вот это
вообще лишено смысла, это тоже самое, что написать

0