Как сгенерировать случнайную числовую последовательность с неравномерным распределением?

Question

[sudo rm -rf /]

Даны длина последовательности в кол-ве элементов и некоторый процент, задающий кол-во ненулевых значений в ней.
Нужно сгенерировать последовательность чисел так, чтобы ненулевые значения были случайно распределены по всей последовательности и отношение кол-ва ненулевых элементов к кол-ву всех элементов * 100% примерно равнялось заданному проценту.

В каком направлении двигаться?

Answer 1

[longclaps]

Псевдокод

нужный_процент = 0.33 // например
for (i = 0; i < n ; i++) {
   x = random_от_нуля_до_единицы();
   if (x > нужный_процент) x = 0;
   else x /= нужный_процент; // ненулевые равномерно распределены на [0..1]
}

Comments

[sudo rm -rf /]

хмм.. И действительно.. Что-то сильно я тупанул :D
Спасибо.