Probabilistische Algorithmen SS11

Aus ProgrammingWiki

Archivierte Version vom 2011-05-07T15:33:58+00:00. Aktuelle Version

Probabilistische Algorithmen

Algorithmen dieser Art produzieren eine Näherungslösung mit wählbarer Genauigkeit.

Ein Beispiel für diese Klasse ist die Bestimmung einer Näherung für die Zahl \pi durch "Zufallsregen".

public static float rain(int n){
	
	Random randomGenerator = new Random();
	float a = 0;
	int k = 0;
		
		for(int i = 0; i < n; i++){
			int x = randomGenerator.nextInt(2);
			int y = randomGenerator.nextInt(2);		
			
				if(x*x + y*y <= 1){
					k = k+ 1;					
				}
		}
		return a = 4*k/n;
}

rain(100);

Probabilistische Algorithmen SS11

Probabilistische Algorithmen

Suche