dzielenie przez 3
Masz problem? Zapytaj na forum elektroda.pl
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ł
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?
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ł
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)
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.
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.
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ł
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_
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.
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.
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