Что такое простой способ создания бесконечного java.util.Iterator
, который возвращает те элементы, которые отображаются в соответствии с заданным распределением (org.apache.commons.math.distribution
)?Создание бесконечного итератора с заданным распределением
ответ
List<Object> l = new ArrayList<Object>(coll);
Iterator<Object> i = new Iterator<Object>() {
public boolean hasNext() { return true; }
public Object next() {
return coll.get(distribution.nextInt(0, l.size());
}
}
Ваша проблема заключается в то, как преобразовать Distribution
классы в библиотеке апача для реализации метода nextInt
. Я должен сказать, что для меня это далеко не очевидно, как вы можете это сделать с интерфейса Distribution
.
One (немного мусора), как я могу думать о том, чтобы сформировать EmpiricalDistribution
(в random
пакете) набора данных с использованием вероятности, определенной вашим фактическим распределением и затем с помощью , что emprirical dsitribution как distribution
(выше)
Является ли это непревзойденной скобой в строке 1? Вы имели в виду сделать это анонимным классом или нет? –
Упс - приветствие для пятна –
Хм, но математический аспект - самая сложная часть этой проблемы ... до сих пор вопрос остается практически без ответа. Временный список должен быть окончательным, не так ли? –
решение для гауссовского распределения
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.nio.charset.Charset;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Random;
import java.util.SortedMap;
import java.util.Map.Entry;
import com.google.common.collect.ArrayListMultimap;
import com.google.common.collect.ImmutableSortedMap;
import com.google.common.collect.Lists;
import com.google.common.collect.Multimap;
import com.google.common.collect.ImmutableSortedMap.Builder;
/**
* Endless sequence with gaussian distribution.
*
* @param <T> the type of the elements
* @author Michael Locher
*/
public class GaussianSequence<T> implements Iterable<T>, Iterator<T> {
private static final int HISTOGRAMM_SAMPLES = 50000;
private static final int HISTOGRAMM_ELEMENTS = 100;
private static final int HISTOGRAMM_LENGTH = 80;
private static final double DEFAULT_CUTOFF = 4.0;
private final List<T> elements;
private final int maxIndex;
private final Random rnd;
private final double scaling;
private final double halfCount;
/**
* Creates this.
* @param rnd the source of randomness to use
* @param elements the elements to deliver
*/
public GaussianSequence(final Random rnd, final Collection<T> elements) {
this(rnd, DEFAULT_CUTOFF, elements);
}
private GaussianSequence(final Random rnd, final double tailCutOff, final Collection<T> elements) {
super();
this.rnd = rnd;
this.elements = new ArrayList<T>(elements);
if (this.elements.isEmpty()) {
throw new IllegalArgumentException("no elements provided");
}
this.maxIndex = this.elements.size() - 1;
this.halfCount = this.elements.size()/2.0;
this.scaling = this.halfCount/tailCutOff;
}
/**
* {@inheritDoc}
*/
@Override
public Iterator<T> iterator() {
return this;
}
/**
* {@inheritDoc}
*/
@Override
public boolean hasNext() {
return true;
}
/**
* {@inheritDoc}
*/
@Override
public void remove() {
throw new UnsupportedOperationException();
}
/**
* {@inheritDoc}
*/
@Override
public T next() {
return this.elements.get(sanitizeIndex(determineNextIndex()));
}
private int determineNextIndex() {
final double z = this.rnd.nextGaussian();
return (int) (this.halfCount + (this.scaling * z));
}
private int sanitizeIndex(final int index) {
if (index < 0) {
return 0;
}
if (index > this.maxIndex) {
return this.maxIndex;
}
return index;
}
/**
* Prints a histogramm to stdout.
* @param args not used
*/
public static void main(final String[] args) {
final PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out, Charset.forName("UTF-8")), true);
plotHistogramm(new Random(), out);
}
private static void plotHistogramm(final Random rnd, final PrintWriter out) {
// build elements
final Multimap<Integer, Integer> results = ArrayListMultimap.create();
final List<Integer> elements = Lists.newArrayListWithCapacity(HISTOGRAMM_ELEMENTS);
for (int i = 1; i < HISTOGRAMM_ELEMENTS; i++) {
elements.add(i);
}
// sample sequence
final Iterator<Integer> randomSeq = new GaussianSequence<Integer>(rnd, elements);
for (int j = 0; j < HISTOGRAMM_SAMPLES; j++) {
final Integer sampled = randomSeq.next();
results.put(sampled, sampled);
}
// count and sort results
final Builder<Integer, Integer> r = ImmutableSortedMap.naturalOrder();
for (final Entry<Integer, Collection<Integer>> e : results.asMap().entrySet()) {
final int count = e.getValue().size();
r.put(e.getKey(), count);
}
// plot results
final SortedMap<Integer, Integer> sortedAndCounted = r.build();
final double histogramScale = (double) HISTOGRAMM_LENGTH/Collections.max(sortedAndCounted.values());
for (final Entry<Integer, Integer> e : sortedAndCounted.entrySet()) {
out.format("%3d [%4d]", e.getKey(), e.getValue());
final StringBuilder c = new StringBuilder();
final int lineLength = (int) (histogramScale * e.getValue());
for (int i = 0; i < lineLength; i++) {
c.append('*');
}
out.println(c);
}
}
}
- 1. Генерация случайных чисел с заданным распределением
- 2. Создание таблицы с равномерным распределением
- 3. Как получить случайные строки с заданным распределением с awk?
- 4. Как получить случайное число с заданным дискретным распределением в Ruby
- 5. Создание бесконечного холста HTML5
- 6. Создание TextView с заданным стилем
- 7. Создание неориентированной сети с заранее заданным распределением степени без каких-либо собственных циклов
- 8. создание бесконечного прокручиваемого фона
- 9. Создание бесконечного параллельного потока
- 10. Создание бесконечного Silverlight ItemsControl
- 11. Создание функторов с поведением итератора
- 12. Создание итератора с определенной точки
- 13. Создание нового Итератора из результатов другого Итератора
- 14. Создание графика с определенным распределением степени?
- 15. Создание случайного итератора (перестановка)
- 16. Создание итератора в Java
- 17. Создание ленивого хэшированного итератора
- 18. Создание рекурсивного итератора
- 19. python: создание нерегулярного итератора
- 20. Создание абстрактной обертки итератора
- 21. Создание бесконечного фона без изображения
- 22. Ожидается создание бесконечного рекурсивного шаблона?
- 23. Создание кортежей из бесконечного списка
- 24. C++ strcat создание бесконечного цикла
- 25. Создание бесконечного массива импульсов (Matlab)
- 26. Дженерик Series Создание Бесконечного Список
- 27. Создание бесконечного цикла с анимацией для topscroll
- 28. Создание бесконечного цикла с использованием iCarousel
- 29. WPF и создание «бесконечного» холста
- 30. Как разрешить создание бесконечного объекта?
Доступные решения кажутся совсем немного сложно ... увидеть http://en.wikipedia.org/wiki/Inverse_transform_sampling. Библиотека жеребцов CERN может помочь здесь: http://acs.lbl.gov/~hoschek/colt/api/cern/jet/random/AbstractDistribution.html#nextInt()">cern.jet.random.AbstractDistribution#nextInt –