Wielkie liczby. Dzielenie [Przeniesiony z Inne :: Off-Topic]

Strona [ 1 ] z 1


flogum	08-02-2010 17:53
Użytkownik Status: Offline Dołączył: 25-07-2008	Mam do podzielenia 2 wielkie liczby czyli takie które nie mieszczą się w typach wbudowanych. Mogę to zrobić poprzez odejmowanie tej mniejszej liczby ponieważ odejmowanie mam już zrobione ale w wypadku gdy np. tą mniejszą liczbą będzie przyjmijmy 2 to będzie wykonywało się strasznie dużo operacji. Czy jest jakiś lepszy sposób na wykonanie tej operacji. Liczba to u mnie tablica intów. Pozdrawiam


Grymek	08-02-2010 17:56
Użytkownik Status: Offline Dołączył: 23-05-2007	zmień na tablicę stringów i masz długie liczby a dzielenie robisz tak jak pod kreską w szkole.


cepa	08-02-2010 18:01
Użytkownik Status: Offline Dołączył: 23-11-2002 Skąd: Kraków	ee cos mi sie kojarzy ze FFT mialo cos wspolnego z mnozeniem (dzieleniem?) duzych liczb (wydajny algorytm) DiabloWare :: Software from Hell! \m/-.-\m/ www.diabloware.com \| www.cepowski.pl


flogum	08-02-2010 18:24
Użytkownik Status: Offline Dołączył: 25-07-2008	@cepa to chyba tylko do mnożenia z tego co znalazłem w google @Grymek no dobra tylko nie rozumiem jednej rzeczy. Jeżeli dzielimy tak jak w szkole to działamy można powiedzieć na liczbach długości tej krótszej. np dzieląc 123456789 przez 100 dzielę najpierw 123 przez 100 i tak dalej. Co jeżeli moja krótsza liczba mimo wszystko jest dużą liczbą. Wtedy i tak muszę mieć jakiś sposób na wykonanie tego dzielenia. Może jestem niemądry (żeby nie powiedzieć głupi) ale i tak wydaje mi się, że mimo wszystko potrzebuje jakiejś metody. Będę wdzięczny za naprowadzenie na odpowiedni tok rozumowania Pozdrawiam


MSM	08-02-2010 21:20
Użytkownik Status: Offline Dołączył: 24-04-2009 Skąd: Google Search	Co jeżeli moja krótsza liczba mimo wszystko jest dużą liczbą. Można tak 'brutalnie': sprawdzasz czy dzielnik pomnożony x razy (też jako string) da ci liczbę większa od dzielnika Ale może jest jakiś prostszy sposób, bo to chyba najmniej wydajny algorytm jaki się da wymyślić #define private public // beware classes, I`m coming! Ostatnio zmodyfikowany: 08-02-2010 21:21 przez MSM


bo	08-02-2010 21:29
	Nie podałeś języka. Są takie, że każda liczba mieści się w typach wbudowanych.


flogum	08-02-2010 22:08
Użytkownik Status: Offline Dołączył: 25-07-2008	c++ ale to nieważne bo nie chodzi o to, że coś mi się nie mieści w moim programie tylko, że chce to napisać Pozdrawiam


flogum	12-02-2010 04:44
Użytkownik Status: Offline Dołączył: 25-07-2008	Czyli rozumiem brak pomysłów? No nic trudno zostanie sposób z odejmowaniem Pozdro


johny_bravo	12-02-2010 07:33
Użytkownik Status: Offline Dołączył: 18-02-2006 Skąd: Kraków	A moze by tak google zapytac? Np. http://www.main.edu.pl/user.phtml?op=lesson&n=33 I juz jest szybciej niz odejmowanie... You need to learn how to walk before you can run


donkey7	16-02-2010 00:19
Użytkownik Status: Offline Dołączył: 24-04-2005 Skąd: Kraków	http://en.wikipedia.org/wiki/Division_(digital) "Daj komuś rybę, a nakarmisz go na jeden dzień. Naucz go łowić ryby, a nakarmisz go na całe życie." Ostatnio zmodyfikowany: 16-02-2010 00:20 przez donkey7

Strona [ 1 ] z 1

1 użytkownik(ów) przegląda ten temat (1 gości)
(żadnych zarejestrowanych użytkowników)