z dzięsiętnej na binarną alternatywnie, graficzna interp. ciągu Fibonacciego Opcje

[onlyX]

Staram się zrobić graficzną interpretację dwójkową ciagu Fibbonacciego, tak jak jest pokazane na tej stronie: http://pl.wikipedia.org/wiki/Ci%C4%85g_Fib...a_dw.C3.B3jkowa

Tylko natrafiłem na dosyc powazny problem. php ma kłopot z konwersją dużych liczb dziesiętnych na binarne. Efekt: http://www.understyle.linuxpl.com/php_test/fibonacci.php

Cały kod wygląda tak:

[PHP] pobierz, plaintext 
<?php
$fib = array();
 
for($i=0; $i<150; $i++) {
	if ($i==0) {
		$fib[]=0;
	}
	else if ($i==1) {
		$fib[]=1;
	}
	else {
		$fib[]=bcadd($fib[$i-1], $fib[$i-2]);
	}
}
 
echo '<p style=\"width:150px; text-align:right; line-height:1px\">';
 
for($i=0; $i<count($fib); $i++) {
	$txt = base_convert($fib[$i],10,2);
//  $txt = decbin($fib[$i]);
	$txt = str_replace(&#092;"0\", '<img src=\"w.gif\" />', $txt);
	$txt = str_replace(&#092;"1\", '<img src=\"b.gif\" />', $txt);
	echo $txt .&#092;"<br />\";
}
echo &#092;"</p>\";
 
?>
[PHP] pobierz, plaintext 

Czy istnieje jakaś inna metoda zamiany liczb dzięsiętnych na binarne?

Próbowałem zamiast:

Kod

base_convert(int,10,2)

użyć:

Kod

decbin(int)

ale ta funkcja okazała się jeszcze słabsza.

[hwao]

Napisz sobie sam funkcje ktora zkonwertuje dowolna liczbe dziesietna do dwujkowej w sumie to bedzie okolo 3 linijki + petla (while)
zwroci to jako string wiec problemu nie powino byc

[onlyX]

Napisałem funkcję, ale brakuje w wyniku zawsze jednej cyfry i nie wiem jak odwrócić kolejność znaków w stringu.

[PHP] pobierz, plaintext 
<?php
 
function dec2bin($dec) {
	$bin = &#092;"\";
	while($dec>=2){
		$dec = floor($dec/2);
		$bin = $bin . ($dec%2);
	}
	return $bin;
}
 
?>
[PHP] pobierz, plaintext 

Nie wiem jak sobie z tym poradzić.
Na koniec trzeba pewnie będzie jeszcze zamienić dzielenie Modulo na bcmod().

[Radarek]

[PHP] pobierz, plaintext 
<?php
 
function dec2bin($dec) {
		$bin = &#092;"\";
		while($dec>0){
				$bin = ($dec % 2) . $bin;
				$dec = floor($dec/2);
		}
		return $bin;
}
?>
[PHP] pobierz, plaintext 

Ten post edytował Radarek 2.06.2005, 11:05:56

[onlyX]

Dzięki Radarek. Funkcja działa poprawnie, ale tylko do pewnego momentu. Przy większych liczbach ma ju kłopoty. Zamieniłem wszystkie działania na ich odpowiedniki w BCMath, ale to niewiele dało:

[PHP] pobierz, plaintext 
<?php
function dec2bin($dec) {
	$bin = &#092;"\";
	while(bccomp($dec, 0)==1) {
		$bin = bcmod($dec, 2) . $bin;
		$dec = floor(bcdiv($dec, 2));
	}
	return $bin;
}
?>
[PHP] pobierz, plaintext 

Ten post edytował onlyX 2.06.2005, 11:43:07

[Radarek]

Hm.. chyba chodzi o funkcje floor -> ona nie obsluguje duzych liczb.

Sprobuj ustawic precyzje dzialan na 0 za pomoca funkcji
bscale (http://pl.php.net/manual/pl/function.bcscale.php) i normalnie dzielic na 2 bez zaokraglania.

[onlyX]

Radarek, jesteś wielki!
Wszystko śmiga pięknie. Teraz mogę wygenerować ile chcem wyrazów ciągu.
Nie trzeba było nawet korzystac z funkcji bcscale, wystarczyło dodać treci parametr do bcdiv:

[PHP] pobierz, plaintext 
<?php
function dec2bin($dec) {
	$bin = &#092;"\";
	while(bccomp($dec, 0)==1) {
		$bin = bcmod($dec, 2) . $bin;
		$dec = bcdiv($dec, 2, 0);
	}
	return $bin;
}
?>
[PHP] pobierz, plaintext 

Jedynym problemem jest teraz wydajnośc mojego FireFoxa.
Ma problem z wyświetleniem tylu GIFów na raz.

Trzebaby było wszystko pokazać w jenym obrazku, ale na tym ję już wogóle nie znam.

[kszychu]

Trzebaby było wszystko pokazać w jenym obrazku, ale na tym ję już wogóle nie znam.

Spróbuj użyć do tego gd.

[onlyX]

Wiem jakiej biblioteki trzeba użyć. Ale nie znam się na jej obsłudze.
Wymyśliłem, żeby zamiast GIFów uzyć tekstu z odpowiednim stylem:

[PHP] pobierz, plaintext 
<?php
// (...)
echo '<pre style=\"text-align:right; font-weight:bold; line-height:1px; font-size:1px\">';
for($i=0; $i<count($fib); $i++) {
	$txt = dec2bin($fib[$i]); //konwersja z dziesietnej na binarna
	$txt = str_replace(&#092;"0\", ' ', $txt); //w zastepstwie bialego GIFa
	$txt = str_replace(&#092;"1\", '8', $txt); // //w zastepstwie czarnego GIFa
	//$txt = str_replace(\"0\", '<img src=\"w.gif\" />', $txt);
	//$txt = str_replace(\"1\", '<img src=\"b.gif\" />', $txt);
	echo $txt .&#092;"<br />\";
}
echo &#092;"</pre>\";
 
?>
[PHP] pobierz, plaintext 

Różnica jest prawie niezauważalna, a skrypt mocno zyskuje na wydajności.

[dr_bonzo]

Ale nie znam się na jej obsłudze.

To jest dobra okazja zeby sie nauczyc, kiedys ci sie przyda