Sinisiä ja valkoisia kukkia
Monthly Archives: Huhtikuu 2008
Piin laskeminen Monte Carlo-menetelmällä
Tähän lienee jossain myös javalla ratkaisu, mutta 9-luokan taulukkolaskentakurssin innoittamana tein ohjelman javalle, joka laskee piin likiarvon Monte Carlo-menetelmällä. Menetelmällä on mielenkiintoista laskea piin likiarvoa myös taulukkolaskentaohjelmallakin (se on siis melko haastavaa...).
-
import java.io.*;
-
-
class Monte
-
{
-
{
-
int sisalla=0, lkm;
-
double x, y;
-
-
-
for (int i=0; i <lkm; i++)
-
{
-
-
{
-
sisalla++;
-
}
-
}
-
-
-
System.out.println("Piin likiarvoksi tulee "+sisalla+"/"+lkm+"*4="+((double)sisalla/(double)lkm*4.0));
-
-
}
-
}
leskenlehti
Web2.0 > Sosiaalinen web
Technoratin opetus-syötteen kautta törmäsin Longinkosken pilottiin sosiaalisessa webissä. He tekevät äidinkielen ryhmätyön käyttäen Googlen työkaluja.
Stephen's webissä oli tänään kanssa maininta noihin Googlen taulukoita esittelevään sivustoon. Pitänee tutustua itsekin ja toteuttaa vastaava projekti oman vaimon kanssa, kunhan hän palaa töihin äikän opettajaksi
Säälittävää
Kevät tulee!
Linux-mainoksia
Permutaatiot rekursiivisella funktiolla
Tulipa kokeiltua permutaatioiden tekemistä javalla. Netistä ei löytynyt ihan suoraa ratkaisua Javalle, joten piti itse kehitellä.
-
class Permutointi
-
{
-
static int metodikutsuja = 0, permutaatioita = 0;
-
-
{
-
String merkkijono = "abcde";
-
-
permutoi(merkkijono, "");
-
-
-
}
-
-
{
-
-
metodikutsuja++;
-
-
if (jono.length() == 0)
-
{
-
}
-
else if (jono.length() == 1)
-
{
-
permutaatioita++;
-
}
-
else if (jono.length() == 2)
-
{
-
permutaatioita++;
-
-
permutaatioita++;
-
}
-
else
-
{
-
for (int i=0; i<jono.length(); i++)
-
{
-
lyhyempi="";
-
for (int j=0; j<jono.length(); j++)
-
{
-
if (j!=i)
-
lyhyempi = lyhyempi + jono.charAt(j);
-
}
-
-
uusi_alku = alku + jono.charAt(i);
-
permutoi(lyhyempi, uusi_alku);
-
}
-
}
-
}
-
}
abcde, eli 5 merkkiä aiheuttaa 86 metodikutsua ja permutaatioita löytyy (tietenkin) 5!=120 kappaletta.