dzielenie przez 3



Masz problem? Zapytaj na forum elektroda.pl

Poprzedni Następny
Wiadomość
Spis treści
From: "Paweł" <paw1976_at_nospam_poczta.onet.pl>
Subject: dzielenie przez 3
Date: Wed, 5 Oct 2005 10:34:27 +0200


Witam.

Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej prze 3?
Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.

Chodzi o to żeby podzielić nie używając mnożenia i dzielenia.

Dziękuję za pomoc
Paweł



Poprzedni Następny
Wiadomość
Spis treści
From: "PAndy" <pandrw_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 10:57:41 +0200



"Paweł" <paw1976_at_nospam_poczta.onet.pl> wrote in message
news:di03ti$208$1_at_nospam_news2.onet...
Witam.

Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej prze
3?
Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.

Chodzi o to żeby podzielić nie używając mnożenia i dzielenia.

tzn jak sprytnie? a co zrobisz z wynikiem w ktorym bedzie ulamek?



Poprzedni Następny
Wiadomość
Spis treści
From: "Paweł" <paw1976_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 11:20:04 +0200



tzn jak sprytnie? a co zrobisz z wynikiem w ktorym bedzie ulamek?


No właśnie jak przez 2 to sprawdzalem falgę przeniesienia a tu nie bardzo.

Paweł



Poprzedni Następny
Wiadomość
Spis treści
From: "PAndy" <pandrw_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 11:47:55 +0200



"Paweł" <paw1976_at_nospam_poczta.onet.pl> wrote in message
news:di06j1$7h5$1_at_nospam_news2.onet...

tzn jak sprytnie? a co zrobisz z wynikiem w ktorym bedzie ulamek?


No właśnie jak przez 2 to sprawdzalem falgę przeniesienia a tu nie bardzo.
z zasady przesuwanie ma sens tylko przy wielokrotnosci 2... raczej nie
sprawdzi sie przy dzieleniu przez 3.
(z tym 0,5 - to ja chyba jeszcze zaspany jestem, oczywiscie ze odrzucasz
czesc ulamkowa, przepraszam ze sie odezwalem)



Poprzedni Następny
Wiadomość
Spis treści
From: "T.M.F." <tfrancuz_at_nospam_nospam-mp.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 05 Oct 2005 11:39:46 +0200


Paweł wrote:
Witam.

Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej prze 3?
Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.

Chodzi o to żeby podzielić nie używając mnożenia i dzielenia.


Ano jest - pomnozyc przez 0,33 czyli x*(1/4+1/16+1/64+1/256). A to juz
mozesz zrobic za pomoca prostych przesuniec.

Poprzedni Następny
Wiadomość
Spis treści
From: "Andrzej" <dydelf02_at_nospam_op.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 12:30:12 +0200


Użytkownik "Paweł" <paw1976_at_nospam_poczta.onet.pl> napisał w wiadomości
news:di03ti$208$1_at_nospam_news2.onet...
Witam.

Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej prze
3?
Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.
Jasne :))
Odejmuj 3 i licz ile razy da się to zrobić.
pozdrawiam,
Andrzej.



Poprzedni Następny
Wiadomość
Spis treści
From: "Paweł" <paw1976_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 13:26:57 +0200


Odejmuj 3 i licz ile razy da się to zrobić.
pozdrawiam,
Andrzej.

Też tak myślałem. Fakt jest to chyba najprostrza metoda która od razu
się nasuwa, ale ma tę wadę że długość obliczeń zależy od wartości
zmiennej.

Pozdrawiam
Paweł



Poprzedni Następny
Wiadomość
Spis treści
From: "Miller Artur" <armi_at_nospam_nowhere.com>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 13:48:55 +0200



Użytkownik "Paweł" <paw1976_at_nospam_poczta.onet.pl> napisał w wiadomości
news:di0e0u$sg1$1_at_nospam_news2.onet...
Odejmuj 3 i licz ile razy da się to zrobić.
pozdrawiam,
Andrzej.

Też tak myślałem. Fakt jest to chyba najprostrza metoda która od razu
się nasuwa, ale ma tę wadę że długość obliczeń zależy od wartości
zmiennej.


co przy 1-bajtowej liczbie nie powinno mocno rzutowac ...

_at_nospam_



Poprzedni Następny
Wiadomość
Spis treści
From: J.F. <jfox_xnospamx_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 05 Oct 2005 16:50:51 +0200


On Wed, 5 Oct 2005 13:48:55 +0200, Miller Artur wrote:
Użytkownik "Paweł" <paw1976_at_nospam_poczta.onet.pl> napisał w wiadomości
Odejmuj 3 i licz ile razy da się to zrobić.

Też tak myślałem. Fakt jest to chyba najprostrza metoda która od razu
się nasuwa, ale ma tę wadę że długość obliczeń zależy od wartości
zmiennej.

co przy 1-bajtowej liczbie nie powinno mocno rzutowac ...

Szczegolnie ze na poczatku mozna odejmowac np 30.

J.



Poprzedni Następny
Wiadomość
Spis treści
From: J.F. <jfox_xnospamx_at_nospam_poczta.onet.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 05 Oct 2005 13:13:54 +0200


On Wed, 5 Oct 2005 10:34:27 +0200, Paweł wrote:
Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej prze 3?
Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.

Chodzi o to żeby podzielić nie używając mnożenia i dzielenia.

Hm, przemnozyc przez 85 i podzielic przez 256 ?

A to mnozenie to 4 dodawania. Jak sie uprzec to nawet nie trzeba na 16
bitach liczyc ..

J.


Poprzedni Następny
Wiadomość
Spis treści
From: "szlovak" <adamkxBEZx_at_nospam_o2.pl>
Subject: Re: dzielenie przez 3
Date: Wed, 5 Oct 2005 14:05:24 +0000 (UTC)


Paweł napisał(a):

Witam.

Czy jest jakiś sposób "sprytnego" dzielenia liczby np: jednobajtowej
prze 3? Coś takiego jak przez 2 przesunęcie w prawo o jedną pozycję.

Chodzi o to żeby podzielić nie używając mnożenia i dzielenia.

Dziękuję za pomoc
Paweł

stablicuj to, będzie 256 wartości, porównujesz liczbę według sortowania
i masz wynik.

--
Pozdrawiam
Adam