Witam,

Czy posiada ktoś takowy algorytm, lub byłby tak miły mi napisać?

PS Pytałem wujka, ale nie dał mi odpowiedzi.

Z góry dziękuję i pozdrawiam KeeL


Jeśli ktoś nie wie o jakiego wujka chodzi to pisać na pw.

człowieku, to jest podstawówka... i nie mów, ze szukałeś, bo wystarczy wpisać "liczby binarne" do googla, i pierwsza strona (Wikipedia):

jak dalej nie łapiesz zasady, wg której to się zamienia, to trochę niżej masz "Zmiany systemu"

to umiem, ale potrzebuje algorytmu który by dało się przepisać na program lub schematu blokowego. Potrzebuje konwersji w dwie strony.

A co to jest niby to powyżej jak nie algorytm zamiany?

ok, to w takim razię się źle wyraziłem w 1 poście.

Moglibyście mi pomóc jak zamienić ten algorytm na program? Taki krótki opis.

Ja cię proszę...

Liczysz długosc ciagu zer i jedynek. Lecisz od końca pętlą pobierając konkretny znak z ciągu.

[PHP] pobierz, plaintext 
for($i = strlen($ciag); $i>=0; $i--)
[PHP] pobierz, plaintext 

Zwiększasz wartośc o jeden jakiejś zmiennej tymczasowej. I normlanie mnożysz z dwójką do potęgi zmiennej tymczasowej oraz dodajesz do wczesniejszych mnożeń.

[PHP] pobierz, plaintext 
$liczba += $ciąg{$i} * 2^$tmp;
$tmp++;
[PHP] pobierz, plaintext 

Poradzisz sobie tak żeby ci to działało.

Btw. W wszystkich językach istnieją gotowe funkcje do konwersji takich rzeczy raczej

Aha, można jedną rzecz tutaj zoptymalizować ale będzie to zadanie dla ciebie.

Pętla idąca od najwyższej potęgi dwójki do najniższej i sprawdzająca czy dana potęga mieści się w liczbie i jeśli tak, odejmująca ją od tej liczby i pisząca "1".

Dzięki chłopaki, rozjaśniliście mi już wszystko

A z dziesiętnego na binarny zadziałało by takie rozwiązanie:

Pętla, i dzielenie przez 2, jeśli zostaje reszta dopisz 1, a jeżeli nie dopisz 0 do stringa?

Raczej nie reszta, bo wtedy będziesz prawie wyłącznie jedynki wypisywać . Sprawdzasz wynik dzielenia czy jest większy od zera, a resztę podstawiasz za liczbę do kolejnej iteracji. I tak - to jest inny pomysł na ten algorytm. Ja osobiście wolę wariant z odejmowaniem, gdyż odejmowanie jest wykonywane przez komputer dużo szybciej, niż dzielenie, ale z drugiej strony dzielenie da się uogólnić na dowolny system liczbowy.

To który to sposób?

Zyx, czemu nie reszta? Jeśli podzieli np 10 na 2, zapisze 0, później 5 na 2, zapisze 1, potem (oczywiście zaokrąglanie w dół) 2 na 2, zapisze 0, no i przy jedynce zapisuje 1. Aha, jeszcze trzeba reverse zrobić i dam nam to 1010

A, bo zrozumiałem (nie wiedzieć czemu), że on potęgami dwójki chce dzielić. Faktycznie, było, że dwa. Mój drugi sposób działa przy założeniu, że będziemy przez potęgi dwójki dzielić, a nie przez dwa.

Ok, dzięki jescze raz i sorki za ten źle napisany początek

A ja ostatnio tak sobie napisałem skrypt przeliczający liczbę z systemu dziesiętnego na binarny. Napisałem takim sposobem jaki pierwszy przyszedł mi do głowy. Pewnie dałoby się jakoś go uprościć ale u mnie wygląda tak:

[PHP] pobierz, plaintext 
$liczba = (intval($_POST['liczba']));
$pierw = (intval($_POST['liczba']));
$reszty = array();
if (is_int($liczba)) 
   {
    while($liczba > 0) {
    $liczba = floor($liczba / 2);
    $reszta = $liczba % 2;
    $reszty[] = $reszta;
                       }
     $reszty = array_reverse($reszty);    
            $reszty[] = 0;            
            echo "Liczba " .$pierw. " zapisana w systemie binarnym to ";
            for($i = 1; $i < sizeof($reszty); $i++) {
                echo $reszty[$i];
                }
   }
?>
[PHP] pobierz, plaintext 

nie:

[PHP] pobierz, plaintext 
$liczba = (intval($_POST['liczba']));
$pierw = (intval($_POST['liczba']));
[PHP] pobierz, plaintext 

a:

[PHP] pobierz, plaintext 
$pierw = $liczba = (intval($_POST['liczba']));
[PHP] pobierz, plaintext 

if (is_int($liczba))
Jesli dwie linijki wczesniej $liczba rzutujesz na INTa to trudno by nim nie był

btw: http://www.google.com/search?hl=en&cli...q=&gs_rfai= (nie wynajduj koła na nowo).

a tu post devnula z tematu "Quiz PHP"

[PHP] pobierz, plaintext 
<?for($l=123;$l;$l>>=1)$b=($l%2).$b;echo$b;
[PHP] pobierz, plaintext 

wyświetli odpowiednik binarny dla 123

EDIT:
@Speedy
pisałem już o tym...

To następnym razem zapytaj ciocię. Ciocię Wikipedię.