Operacje na BARDZO dużych liczbach.

Operacje na BARDZO dużych liczbach.
PR
  • Rejestracja:około 16 lat
  • Ostatnio:ponad 9 lat
  • Postów:304
0

Witam. Pisze sobie programik do obliczania kombinacji ale natknąłem się na problem gdy silnia z 34 dawała 0 dla zapisu howMessage(Format('%u',[PowE(34)])); nie wiem czy dało by się jakoś wyświetlić ten wynik, poza tym co było jak bym miał liczyć z 64, pewnie zabraknie miejsca

Kopiuj
function PowE(N: Integer): Cardinal;
var I: Integer;
begin
 Result:=1;
 if N < 1 then Exit else for I:=1 to N do Result:=Result*I;
end;

większego typu dla naturalnych nie znam niż Cardinal. Nie wiem czego by tu użyć dla dużych liczb mam na mysli dziesiątki zer (operacje są na liczbach naturalnych). Wdzięczny był bym za pomoc.


CodeGear Delphi 2007 | Windows 7 |
Jak to dobrze że istnieje opcja edytuj post ;]
Patryk27
Moderator
  • Rejestracja:ponad 17 lat
  • Ostatnio:ponad rok
  • Lokalizacja:Wrocław
  • Postów:13042
0

Int64 - -9223372036854775808 .. 9223372036854775807
QWord - 0 .. 18446744073709551615 (nie wiem jak w Delphi, ale w FPC na pewno istnieje)

Większe liczby uzyskasz tylko za pomocą odpowiednich bibliotek bądź jeżeli sam sobie takową bibliotekę stworzysz (czyt.liczba będzie reprezentowana np.za pomocą tablicy, a każda operacja będzie robiona ręcznie).


PR
  • Rejestracja:około 16 lat
  • Ostatnio:ponad 9 lat
  • Postów:304
0

qword nie ma :(


CodeGear Delphi 2007 | Windows 7 |
Jak to dobrze że istnieje opcja edytuj post ;]
Patryk27
Pobierz Lazarusa i będzie :P
piternet
  • Rejestracja:prawie 15 lat
  • Ostatnio:prawie 6 lat
  • Postów:162
0

Napisz własne bignumy albo użyj jakiejś gotowej biblioteki.

PR
  • Rejestracja:około 16 lat
  • Ostatnio:ponad 9 lat
  • Postów:304
0

ehh wole napisać sobie przynajmniej się czegoś nauczę ;] jeszcze, jak zwykle napotkam kolejne problemy ... dzięki za pomoc


CodeGear Delphi 2007 | Windows 7 |
Jak to dobrze że istnieje opcja edytuj post ;]
Riddle
Administrator
  • Rejestracja:prawie 15 lat
  • Ostatnio:minuta
  • Lokalizacja:Laska, z Polski
  • Postów:10056
0

A tak wgl to jak sie zabrać za pisanie takiego czegoś? Obecnie mam dwa pomysły. Zadziała któryś?

Kopiuj
type
  LongLong = 0.564168416541747987465132186798454163541864241654...//pierdyliard razy

albo

Kopiuj
type
  TLongLong = array [0..9] of Cardinal;

i do tego jakieś funkcje do dodawnia i innych dupereli.

edytowany 1x, ostatnio: Riddle
0

A tak wgl to jak sie zabrać za pisanie takiego czegoś?

Najczęściej to robią to tak:
bignum:string;
i potem implementują własną arytmetykę na stringach. Przynajmniej z takimi rozwiązaniami się spotkałem.

Twoje oba rozwiązania raczej mijają się z celem, bo polegają na skończonej (i mocno ograniczonej) dokładności natywnych obliczeń.

Azarien
  • Rejestracja:ponad 21 lat
  • Ostatnio:około 9 godzin
0

Rozwiązanie z tablicą typu cardinal jest w zasadzie lepsze niż na stringu, bo działania będą szybsze i liczba zajmie znacznie mniej pamięci.
Obliczenia sprowadzą się w zasadzie do działań w systemie o podstawie 2^32.
Ale string ma tę zaletę, że nie trzeba go przekształcać na postać tekstową do wyświetlenia.

edytowany 1x, ostatnio: Azarien
Riddle
Ale w 4 bajtowym stringu można pomieścić liczbe 0-999, a w takim Cardinalu (który chyba jest 4 bitowy) 0-4294967296. To dosyć duża strata :/
0

Ale w 4 bajtowym stringu można pomieścić liczbe 0-999, a w takim Cardinalu (który chyba jest 4 bitowy) 0-4294967296. To dosyć duża strata :/

Cardinal jest 4 bitowy? Śmiechu warte. Cardinal ma 4 BAJTY. I jak się uprzeć, to dałoby się napisać system operujący na boolach tak żebyś nie płakał nad stratą paru bajtów (i tak przez narzut środowiska tracisz pare MB - używaj assemblera!), tylko że byłoby to trudniejsze.

Przejmujesz się utratą paru bajtów, tylko że nie zwracasz uwagi na to, że gdybyś chciał zaoszczędzić miejsca w pamięci, to nie zacząłbyś od tego systemu. Żyjemy w roku 2012, typowy komputer ma co najmniej 1GB ramu, a ty się martwisz o parę bajtów? W dzisiejszych czasach to mało kto się martwi o wyciek 1MB ramu... (wystarczy popatrzeć na tak 'zoptymalizowane' aplikacje jak np. Skype).

Naprawdę, skoro tobie zależy na jak najmniejszym rozmiarze, to koniecznie użyj typu real48 (nawet nie wiem jaki współczesny kompilator Pascala to wspiera) i zapisuj w nim dowolnie duże liczby, najwyżej 'trochę' na dokładności stracisz...

Riddle
Chodziło mi o bajty oczywiście.
Riddle
Ale gdybyś w takim stringu chciał zapisać liczbę mieszczącą się w 4 bajtach, to dostałbyś 4MB.
KR
@TomRiddle, chyba Ci się kalkulator popsuł...
0

Ale gdybyś w takim stringu chciał zapisać liczbę mieszczącą się w 4 bajtach, to dostałbyś 4MB.

A nie 4GB? Albo od razu 4TB.

Weź się hamuj z głupotami które mówisz, bo aż mi się niedobrze robi że osoba którą uważałem za całkiem niegłupią plecie 3 po 3. Idź już używaj real48.

Riddle
4294967297/1000 = ~4294967B = ~4294kB = ~4MB
Riddle
dobra, nie.. sory. masz racje
Riddle
ale to i tak SizeOf(string) = 2.5 * SizeOf(Cardinal).
KR
i teraz zastanów się czy warto tracić 4x więcej czasu, na to żeby zmniejszyć pamięć na przechowanie liczby 10^1000000000 z 1MB na 400kB
Riddle
Albo z 1Gb na 400Mb?
Kliknij, aby dodać treść...

Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj <u>underline</u>.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, <b>, <i>, <kbd>, <del>, <strong>, <dfn>, <pre>, <blockquote>, <hr/>, <sub>, <sup> oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H<sub>2</sub>O i m<sup>2</sup> otrzymasz: H2O i m2.

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript
document.write('Hello World');
```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy  by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

  • Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
  • Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
  • Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
  • Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

  • Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

  • Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

  • Alt+L - zaznaczenie całej linii
  • Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
  • Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
  • Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

  • Ctrl+Enter - dodaj post
  • ⌘+Enter - dodaj post (MacOS)