Narysuj rozkład Gaussa w 3D

10

W teorii prawdopodobieństwa rozkład normalny (lub Gaussa) jest bardzo powszechnym ciągłym rozkładem prawdopodobieństwa. Rozkłady normalne są ważne w statystyce i są często stosowane w naukach przyrodniczych i społecznych do reprezentowania zmiennych losowych o wartościach rzeczywistych, których rozkłady nie są znane.

Wyzwanie

Twoim zadaniem jest wykreślenie gęstości prawdopodobieństwa rozkładu Gaussa na płaszczyźnie trójwymiarowej . Ta funkcja jest zdefiniowana jako:

Gdzie:




A = 1, σ x = σ y = σ

Zasady

  • Twój program musi mieć jedno wejście σ , odchylenie standardowe.
  • Twój program musi wydrukować wykres 3D rozkładu Gaussa w najwyższej jakości, na jaką pozwala Twój język / system.
  • Twój program nie może korzystać z wbudowanej bezpośredniej dystrybucji Gaussa lub gęstości prawdopodobieństwa.
  • Twój program nie musi się kończyć.
  • Twoja fabuła może być czarno-biała lub kolorowa.
  • Twoja działka musi mieć linie siatki na dole. Linie siatki po bokach (jak pokazano w przykładach) są niepotrzebne.
  • Działka nie musi mieć numerów linii obok linii siatki.

Punktacja

Jak zwykle w wygrywa zgłoszenie z najmniejszą liczbą bajtów! Nigdy nie mogę „zaakceptować” odpowiedzi za pomocą przycisku, chyba że ktoś jest niewiarygodnie mały i intuicyjny.

Przykładowe dane wyjściowe

Twój wynik może wyglądać mniej więcej tak:

5

Lub może wyglądać tak:

6

Więcej ważnych wyników . Niepoprawne dane wyjściowe .

MD XF
źródło
Byłem zdezorientowany, że właśnie pokazałeś funkcję dla osi X. Czy musimy brać osobne wejścia / wyjścia dla sigma X i Y i mu?
Scott Milner
Czy więc mamy założyć, że μ jest równe 0? A jakiej skali potrzebujesz dla xiy? Jeśli zakresy xi y zostaną wybrane bardzo małe w stosunku do σ, wówczas wykres będzie zasadniczo wyglądał jak funkcja stała.
Greg Martin
(W przypadku rozkładu dwuwymiarowego, myślę, że jest bardziej zrozumiałe, jeśli użyjesz | x-μ | ^ 2 w definicji zamiast (x-μ) ^ 2.)
Greg Martin
@GregMartin Edytowane.
MD XF
2
Nadal niejasne ... co to są x_o i y_o i θ?
Greg Martin

Odpowiedzi:

7

Gnuplot 4, 64 62 61 60 47 bajtów

(Związany z Mathematica ! WooHoo!)

se t pn;se is 80;sp exp(-(x**2+y**2)/(2*$0**2))

Zapisz powyższy kod w pliku o nazwie A.gpi wywołaj go w następujący sposób:

gnuplot -e 'call "A.gp" $1'>GnuPlot3D.png

gdzie $1należy zastąpić wartością σ. Spowoduje to zapisanie .pngpliku o nazwie GnuPlot3D.pngzawierającego pożądane dane wyjściowe w bieżącym katalogu roboczym.

Zauważ, że działa to tylko z dystrybucjami Gnuplot 4, ponieważ w Gnuplot 5 $nodniesienia do argumentów były przestarzałe i zastąpione niestety bardziej szczegółowymi ARGn.

Przykładowe dane wyjściowe z σ = 3:

Przykładowe dane wyjściowe

To wyjście jest w porządku zgodnie z OP .


Gnuplot 4, Alternate Solution, 60 bajtów

Oto alternatywne rozwiązanie, które jest znacznie dłuższe niż poprzednie, ale moim zdaniem wyjście wygląda znacznie lepiej.

se t pn;se is 80;se xyp 0;sp exp(-(x**2+y**2)/(2*$0**2))w pm

To wciąż wymaga Gnuplot 4 z tego samego powodu, co poprzednie rozwiązanie.

Przykładowe dane wyjściowe z σ = 3:

Przykładowe wyjście # 2

R. Kap
źródło
I am not sure if it molds to the specifications requiredjak myślisz, jakie specyfikacje nie spełniają?
MD XF
@MDXF Po pierwsze, nie jestem pewien, czy przezroczystość wykresu jest dobra. Naprawdę mi się nie podoba, dlatego nie byłem pewien, czy wszystko będzie w porządku. Po drugie, domyślnie wykres zaczyna się o jedną jednostkę wysoko od dołu i nie jestem pewien, czy to w porządku. Po trzecie, ponieważ wykres zaczyna się o jedną jednostkę wysoko, nie jestem pewien, czy dysproporcjonalność wykresu w porównaniu do wykresów podanych w oryginalnym poście jest w porządku. Jeśli jednak wszystko jest w porządku, z przyjemnością dam główną odpowiedź.
R. Kap
@MDXF W rzeczywistości zamierzałem opublikować go jako oryginalną odpowiedź, ale z tych powodów zdecydowałem, że nie, i zamiast tego opublikowałem aktualną odpowiedź.
R. Kap
@MDXF Właściwie, mogę zrobić to jeszcze krócej, jeśli to jest w porządku. Rozumiem, jeśli tak nie będzie, ale pytanie nie jest bolesne. Jest to domyślny sposób Gnuplotwykreślenia gęstości prawdopodobieństwa rozkładu Gaussa z Sigmą 2bez żadnych modyfikacji środowiska.
R. Kap
@MDXF Wydaje mi się, że mogłem zapytać przed opublikowaniem oryginalnej odpowiedzi, ale w tamtym czasie bardzo chciałem opublikować odpowiedź.
R. Kap
14

C ++, 3477 3344 bajtów

Liczba bajtów nie obejmuje niepotrzebnych nowych linii.
MD XF zjechał z 133 bajtów.

C ++ nie może konkurować o to, ale pomyślałem, że fajnie byłoby napisać program renderujący dla tego wyzwania. Wyszedłem i grałem w golfa kilka kawałków GLM do matematyki 3D i użyłem algorytmu linii Xiaolin Wu do rasteryzacji. Program wypisuje wynik do pliku PGM o nazwie g.

Wynik

#include<array>
#include<cmath>
#include<vector>
#include<string>
#include<fstream>
#include<algorithm>
#include<functional>
#define L for
#define A auto
#define E swap
#define F float
#define U using
U namespace std;
#define K vector
#define N <<"\n"
#define Z size_t
#define R return
#define B uint8_t
#define I uint32_t
#define P operator
#define W(V)<<V<<' '
#define Y template<Z C>
#define G(O)Y vc<C>P O(vc<C>v,F s){vc<C>o;L(Z i=0;i<C;++i){o\
[i]=v[i]O s;}R o;}Y vc<C>P O(vc<C>l, vc<C>r){vc<C>o;L(Z i=0;i<C;++i){o[i]=l[i]O r[i];}R o;}
Y U vc=array<F,C>;U v2=vc<2>;U v3=vc<3>;U v4=vc<4>;U m4=array<v4,4>;G(+)G(-)G(*)G(/)Y F d(
vc<C>a,vc<C>b){F o=0;L(Z i=0;i<C;++i){o+=a[i]*b[i];}R o;}Y vc<C>n(vc<C>v){R v/sqrt(d(v,v));
}v3 cr(v3 a,v3 b){R v3{a[1]*b[2]-b[1]*a[2],a[2]*b[0]-b[2]*a[0],a[0]*b[1]-b[0]*a[1]};}m4 P*(
m4 l,m4 r){R{l[0]*r[0][0]+l[1]*r[0][1]+l[2]*r[0][2]+l[3]*r[0][3],l[0]*r[1][0]+l[1]*r[1][1]+
l[2]*r[1][2]+l[3]*r[1][3],l[0]*r[2][0]+l[1]*r[2][1]+l[2]*r[2][2]+l[3]*r[2][3],l[0]*r[3][0]+
l[1]*r[3][1]+l[2]*r[3][2]+l[3]*r[3][3]};}v4 P*(m4 m,v4 v){R v4{m[0][0]*v[0]+m[1][0]*v[1]+m[
2][0]*v[2]+m[3][0]*v[3],m[0][1]*v[0]+m[1][1]*v[1]+m[2][1]*v[2]+m[3][1]*v[3],m[0][2]*v[0]+m[
1][2]*v[1]+m[2][2]*v[2]+m[3][2]*v[3],m[0][3]*v[0]+m[1][3]*v[1]+m[2][3]*v[2]+m[3][3]*v[3]};}
m4 at(v3 a,v3 b,v3 c){A f=n(b-a);A s=n(cr(f,c));A u=cr(s,f);A o=m4{1,0,0,0,0,1,0,0,0,0,1,0,
0,0,0,1};o[0][0]=s[0];o[1][0]=s[1];o[2][0]=s[2];o[0][1]=u[0];o[1][1]=u[1];o[2][1]=u[2];o[0]
[2]=-f[0];o[1][2]=-f[1];o[2][2]=-f[2];o[3][0]=-d(s,a);o[3][1]=-d(u,a);o[3][2]=d(f,a);R o;}
m4 pr(F f,F a,F b,F c){F t=tan(f*.5f);m4 o{};o[0][0]=1.f/(t*a);o[1][1]=1.f/t;o[2][3]=-1;o[2
][2]=c/(b-c);o[3][2]=-(c*b)/(c-b);R o;}F lr(F a,F b,F t){R fma(t,b,fma(-t,a,a));}F fp(F f){
R f<0?1-(f-floor(f)):f-floor(f);}F rf(F f){R 1-fp(f);}struct S{I w,h; K<F> f;S(I w,I h):w{w
},h{h},f(w*h){}F&P[](pair<I,I>c){static F z;z=0;Z i=c.first*w+c.second;R i<f.size()?f[i]:z;
}F*b(){R f.data();}Y vc<C>n(vc<C>v){v[0]=lr((F)w*.5f,(F)w,v[0]);v[1]=lr((F)h*.5f,(F)h,-v[1]
);R v;}};I xe(S&f,v2 v,bool s,F g,F c,F*q=0){I p=(I)round(v[0]);A ye=v[1]+g*(p-v[0]);A xd=
rf(v[0]+.5f);A x=p;A y=(I)ye;(s?f[{y,x}]:f[{x,y}])+=(rf(ye)*xd)*c;(s?f[{y+1,x}]:f[{x,y+1}])
+=(fp(ye)*xd)*c;if(q){*q=ye+g;}R x;}K<v4> g(F i,I r,function<v4(F,F)>f){K<v4>g;F p=i*.5f;F
q=1.f/r;L(Z zi=0;zi<r;++zi){F z=lr(-p,p,zi*q);L(Z h=0;h<r;++h){F x=lr(-p,p,h*q);g.push_back
(f(x,z));}}R g;}B xw(S&f,v2 b,v2 e,F c){E(b[0],b[1]);E(e[0],e[1]);A s=abs(e[1]-b[1])>abs
(e[0]-b[0]);if(s){E(b[0],b[1]);E(e[0],e[1]);}if(b[0]>e[0]){E(b[0],e[0]);E(b[1],e[1]);}F yi=
0;A d=e-b;A g=d[0]?d[1]/d[0]:1;A xB=xe(f,b,s,g,c,&yi);A xE=xe(f,e,s,g,c);L(I x=xB+1;x<xE;++
x){(s?f[{(I)yi,x}]:f[{x,(I)yi}])+=rf(yi)*c;(s?f[{(I)yi+1,x}]:f[{x,(I)yi+1}])+=fp(yi)*c;yi+=
g;}}v4 tp(S&s,m4 m,v4 v){v=m*v;R s.n(v/v[3]);}main(){F l=6;Z c=64;A J=g(l,c,[](F x,F z){R
v4{x,exp(-(pow(x,2)+pow(z,2))/(2*pow(0.75f,2))),z,1};});I w=1024;I h=w;S s(w,h);m4 m=pr(
1.0472f,(F)w/(F)h,3.5f,11.4f)*at({4.8f,3,4.8f},{0,0,0},{0,1,0});L(Z j=0;j<c;++j){L(Z i=0;i<
c;++i){Z id=j*c+i;A p=tp(s,m,J[id]);A dp=[&](Z o){A e=tp(s,m,J[id+o]);F v=(p[2]+e[2])*0.5f;
xw(s,{p[0],p[1]},{e[0],e[1]},1.f-v);};if(i<c-1){dp(1);}if(j<c-1){dp(c);}}}K<B> b(w*h);L(Z i
=0;i<b.size();++i){b[i]=(B)round((1-min(max(s.b()[i],0.f),1.f))*255);}ofstream f("g");f 
W("P2")N;f W(w)W(h)N;f W(255)N;L(I y=0;y<h;++y){L(I x=0;x<w;++x)f W((I)b[y*w+x]);f N;}R 0;}
  • l jest długością jednej strony siatki w przestrzeni świata.
  • c to liczba wierzchołków wzdłuż każdej krawędzi siatki.
  • Funkcja tworząca siatkę jest wywoływana z funkcją, która pobiera dwa dane wejściowe: xiz (+ y idzie w górę) współrzędne przestrzeni światowej wierzchołka i zwraca pozycję przestrzeni światowej wierzchołka.
  • w to szerokość pgm
  • h to wysokość pgm
  • mjest matrycą widoku / projekcji. Argumenty użyte do utworzeniam to ...
    • pole widzenia w radianach
    • współczynnik kształtu pgm
    • w pobliżu płaszczyzny klipu
    • daleki klip samolot
    • pozycja kamery
    • cel kamery
    • w górę wektor

Renderowanie może mieć więcej funkcji, lepszą wydajność i lepszą grę w golfa, ale dobrze się bawiłem!

Patrick Purcell
źródło
2
Wow, to jest niesamowite!
MD XF,
1
Wcale nie ... idź na całość!
Patrick Purcell,
1
Proszę bardzo, 133 bajty wyłączone!
MD XF
1
To wspaniale! Gdybyś mógł mi powiedzieć, gdzie się tego nauczyłeś, byłoby świetnie !
HatsuPointerKun
1
@HatsuPointerKun Cieszę się, że Ci się spodoba! Ten samouczek ... opengl-tutorial.org/beginners-tutorials/tutorial-3-matrices ... to świetne miejsce na rozpoczęcie.
Patrick Purcell,
9

Mathematica, 47 bajtów

Plot3D[E^(-(x^2+y^2)/2/#^2),{x,-6,6},{y,-6,6}]&

przyjmuje jako dane wejściowe σ

Wejście

[2]

wynik
wprowadź opis zdjęcia tutaj

-2 bajty dzięki LLlAMnYP

J42161217
źródło
1
Mathematica wygrywa? Żadnych niespodzianek: P
MD XF
3
Zapisywanie 2 bajtów za pomocąE^(-(x^2+y^2)/2/#^2)
LLlAMnYP
6

R, 105 102 87 86 bajtów

s=scan();plot3D::persp3D(z=sapply(x<-seq(-6,6,.1),function(y)exp(-(y^2+x^2)/(2*s^2))))

Bierze Sigmę ze STDIN. Tworzy wektor od -6się 6w etapach .1zarówno xi y, następnie tworzy się 121x121matrycę poprzez zewnętrzny iloczyn xi y. Jest to krótsze niż wywołanie matrixi określenie wymiarów. Matryca jest już wypełniona, ale to w porządku, ponieważ ją zastępujemy.

W for-loop iteruje się wartościami x, korzystając z vectorized operacji R, tworząc macierz gęstości jednego rzędu w danym czasie.

(s)applyznowu jest krótszą metodą operacji wektoryzowanych. Podobnie jak bohater, sam zajmuje się tworzeniem matrycy, oszczędzając sporo bajtów.

wprowadź opis zdjęcia tutaj

128 125 110 109 bajtów, ale o wiele bardziej fantazyjne:

Ta fabuła jest tworzona przez plotlypakiet. Niestety specyfikacja jest nieco myląca, więc kosztuje to dużo bajtów. Rezultat jest naprawdę naprawdę fantazyjny. Gorąco polecam wypróbowanie go samemu.

s=scan();plotly::plot_ly(z=sapply(x<-seq(-6,6,.1),function(y)exp(-(y^2+x^2)/(2*s^2))),x=x,y=x,type="surface")

bla

JAD
źródło
Podałem w pytaniu, że wykres nie musi mieć numerów linii, twoje drugie przesłanie jest w porządku.
MD XF
Och, musiałem to przegapić. Wymieniłem się rozwiązaniami. Myślę, że plotlyfabuła jest wystarczająco fantazyjna, aby zagwarantować, że nadal zostanie tutaj uwzględniona.
JAD
Cóż, oba są znacznie bardziej wymyślne niż moje : P
MD XF
Ponieważ używasz tylko sraz, czy możesz to zrobić 2*scan()^2i usunąć s=scan();na początku? Oszczędziłoby to 3 bajty.
KSmarts
6

Applesoft BASIC, 930 783 782 727 719 702 695 637 bajtów

-72 bajty i działający program dzięki pułapkowi cat wykrywając mój błąd i skrócony algorytm

0TEXT:HOME:INPUTN:HGR:HCOLOR=3:W=279:H=159:L=W-100:Z=L/10:B=H-100:C=H-60:K=0.5:M=1/(2*3.14159265*N*N):FORI=0TO10STEPK:X=10*I+1:Y=10*I+B:HPLOTX,Y:FORJ=0TOL STEP1:O=10*J/L:D=ABS(5-I):E=ABS(5-O):R=(D*D+E*E)/(2*N*N):G=EXP(-R)*M:A=INT((C*G)/M):X=10*I+Z*O+1:Y=10*I+B-A:HPLOTTOX,Y:IF(I=0)GOTO4
1IF(J=L)GOTO3
2V=INT(J/10):IF((J/10)<>V)GOTO5
3D=ABS(5-I+K):E=ABS(5-O):R=(D*D+E*E)/(2*N*N):U=EXP(-R)/(2*3.14159*N*N):S=INT((C*U)/M):P=10*(I-K)+Z*O+1:Q=10*(I-K)+B-S:HPLOT TOP,Q:HPLOTX,Y
4IF(J=0)GOTO7:IF(I<10)GOTO5:IF(J=L)GOTO6:V=INT(J/10):IF((J/10)=V)GOTO6
5HCOLOR=0
6HPLOTTOX,10*I+B:HCOLOR=3:HPLOTX,Y
7NEXTJ:NEXTI:HPLOTW+1,H:HPLOTTO101,H:HPLOTTO0+1,H

Wersja bez golfa tutaj.

Po podaniu danych wejściowych 1:

wejście-1

Po podaniu danych wejściowych 2:

wejście-2

MD XF
źródło
1
To po raz kolejny pokazuje wyższość BASIC ....
Może zaoszczędzić kilka bajtów, ustawiając jedną lub więcej zmiennych na niektóre często używane wartości, takie jak 10. EXP(X)/(2*3.14159*S1*S1)EXP(X)*M
Sugeruj