Záhadná chyba v jednoduchém výpočtu

Záhadná chyba v jednoduchém výpočtu zodpovězená otázka

Netušíte, proč mi tento výpočet v C# vychází 0, když to musí podle kalkulačky vyjít 1:

label1.Text = Convert.ToString( Math.Pow(11, 17 - 1) % 17);

Už si s tím nevím rady...

nahlásit spam

odpovědět

6. 4. 2010 22:18

Ondřej Linhart

-553 3274

Windows Kalkulačka také vypočítá 0, nebude chyba v nepřesnosti vaší kalkulačky?

nahlásit spam

odpovědět

Mi Windows kalkulačka vypočítá 1. Pro kontrolu:

11^16 = 45949729863572161

45949729863572161 mod 17 = 1

nahlásit spam

odpovědět

DotNETcollege: Mohlo by vás zajímat

Kontejnery, Docker a Azure Kubernetes Service (AKS)

Microsoft SQL Server - optimalizace struktur a dotazů

Pokročilé návrhové vzory

Používáme IoC/DI kontejnery

Základní návrhové vzory

Asynchronní, vícevláknové a paralelní aplikace

Zabezpečení webové aplikace

Návrh distribuovaného systému pomocí DDD, Event Sourcing a CQRS

Zabezpečení web serveru

Vývoj webových aplikací v Angular 2+

6. 4. 2010 22:54

Ondřej Linhart

-553 3274

Aha! Tak v tom případě je chyba v nepřesnosti nebo zaokrouhlování .NET Frameworku. Pow(11, 16) totiž vrací 45949729863572160 (což jsem také použil jako data pro mod na Windows Kalkulačce) místo 45949729863572161 a proto vychází 0 místo 1. Obávám se, že s tím nepůjde nic udělat.

nahlásit spam

odpovědět

Sakra...

Ale je zajímavé, že (16^16)%17 funguje správně a to je o dost větší číslo. Nefunguje jen (11^16) a (13^16). Všechny ostatní 1 až 16 fungují :(

nahlásit spam

odpovědět

7. 4. 2010 12:09

Jakub Čermák

51 170

nemůže to být tím, že 16^16 je 1 a pak hejno nul, takže se ve formátu IEEE 754 uloží přesně? Nezapomeňte, že se to vše ukládá binárně, jak to vypadá v desítkovém zápisu, je irelevantní.

Možná se pletu, je tipuju

nahlásit spam

odpovědět

7. 4. 2010 17:10

Tomáš Herceg

1847 3847

Zkuste ta čísla přetypovat na Decimal, pokud se to do něj vejde, bude to přesnější. Nebo pokud se to vejde do Longu, tak to Math.Pow změňte na For cyklus, u celočíselných zaokrouhlovací chyby nejsou. Záleží ovšem, jestli se to tam vejde.

Zrovna modulo mocniny by se dalo počítat trochu chytřeji, ale to chce znalosti z algebry, kterou jsem již poněkud zapomněl.

nahlásit spam

odpovědět

Včera jsem si udělal vlastní pow pomocí cyklu a longu. U některých čísel to pomohlo, ale i tak jsem narážel na hranici datového typu.

Nakonec jsem to udělal metodou Modular exponentiation, která nějak najednou dělá jak mod i pow. Výsledky se neženou do takových velikostí jako u samotného pow, je to přesné a rychlé i pro velká čísla.

http://en.wikipedia.org/wiki/Modular_exp...

nahlásit spam

odpovědět

otázka připomínka kladné hodnocení záporné hodnocení

Nadpis:

Antispam:

Komu se občas házejí perly?

Příspěvek bude publikován pod identitou anonym.

Administrátoři si vyhrazují právo komentáře upravovat či mazat bez udání důvodu.
Mazány budou zejména komentáře obsahující vulgarity nebo porušující pravidla publikování.

Pokud nejste zaregistrováni, Vaše IP adresa bude zveřejněna. Pokud s tímto nesouhlasíte, příspěvek neodesílejte.

dotNETportal.cz