Strona 1 z 1

NWD we flash-u

: pn sty 07, 2008 4:38 pm
autor: WacekPL
na podstawie algorytmu Euklidesa zrobilem taki kodzik:

function NWDxyz(){
a==Math.abs(polex.text)
b==Math.abs(poley.text)

do {
c = a%b
a == b
b ==c
}
while (b==0)
}

gdyz potrzebuje nwd do wyrysowania plaszczyzn krystalograficznych aj dlugo by opowiadac.
jednym slowem kodzik nie dziala a ja niemam pojecia jak go naprawic :P

jesli ktos moglby mi pomoc to bardzo bym prosil :)

z gory dziekuje :)

Re: NWD we flash-u

: pn sty 07, 2008 7:35 pm
autor: Marek_bf
Tutaj http://pl.wikipedia.org/wiki/Algorytm_Euklidesa masz miedzy innymi przykład dla JS można go zaimpementowac dla AS:

Kod: Zaznacz cały

// Ten program działa wyłącznie dla danych nieujemnych
// Pobierz dane użytkownika i zamień ciągi znaków na liczby
var a = 42;
var b = 18;
// Zachowaj pierwotne wartości.
var a0 = a;
var b0 = b;
// Inicjalizacja. Utrzymujemy niezmienniki p*a0 + q*b0 = a oraz r*a0 + s*b0 = b
var p = 1;
var q = 0;
var r = 0;
var s = 1;
// algorytm:
var c;
var quot;
var new_r;
var new_s;
while (b != 0) {
	c = a % b;
	quot = Math.floor(a / b);
	//W JavaScripcie nie ma operatora dzielenia całkowitego
	a = b;
	b = c;
	new_r = p - quot * r;
	new_s = q - quot * s;
	p = r;
	q = s;
	r = new_r;
	s = new_s;
}
// Pokaż wynik.
trace("NWD(" + a0 + "," + b0 + ")=" + a + "" + p + "*" + a0 + "+(" + q + ")*" + b0 + "=" + a);
Jako funkcja:

Kod: Zaznacz cały

trace(NWD(42, 18));
/////
function NWD(n1, n2) {
	var a = n1, b = n2, a0 = a, b0 = b, p = 1, q = 0, r = 0, s = 1, c, quot, new_r, new_s;
	while (b != 0) {
		c = a % b;
		quot = Math.floor(a / b);
		a = b;
		b = c;
		new_r = p - quot * r;
		new_s = q - quot * s;
		p = r;
		q = s;
		r = new_r;
		s = new_s;
	}
	return a;
}

Re: NWD we flash-u

: wt sty 08, 2008 12:59 pm
autor: WacekPL
wielkie dzieki!!
dziala :P po drobnych modyfikacjach jest dobry dla zmiennych dostarczanych z zewnatrz :)
jeszcze raz dzieki :)