Hledání funkcí – .NET – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Hledání funkcí – .NET – Fórum – Programujte.comHledání funkcí – .NET – Fórum – Programujte.com

 

liamlim0
Newbie
14. 8. 2016   #1
-
0
-

Ahoj,

Nejprve popíši, co bych potřeboval: Potřeboval bych dvě funkce: byte f(byte) a byte inv_f(byte) a to tak, aby:
1) f(inv_f(x)) == x
2) aby funkce f vypadala co nejvíce jako náhodný generátor
3) aby výpočet funkce inv_f byl co nejrychlejší. 

(Matematicky vlastně hledám bijekci na číslech 0 až 255 takovou, že se chová jako náhodný generátor a umím rychle nalézt inverzní prvek ke každému číslu).

Můj problém je tedy vlastně takový, že potřebuji funkci, která mi bude dávat náhodná čísla a to tak, abych měl k dispozici taky inverzní funkci, která není příliš pomalá. Je známé nějaké vhodné řešení? To nejlepší, co mě zatím napadlo bylo hraní si s modulární aritmetikou, kde však narážím na potřebu rychlého výpočtu modulárního inverzu. 

Byl bych moc rád za jakékoliv rady a nápady! 
 

Nahlásit jako SPAM
IP: 93.99.200.–
q
~ Anonymní uživatel
219 příspěvků
15. 8. 2016   #2
-
0
-

Pokud to nemusí být matematicky, tak bych asi použil předgenerovanou převodní tabulku/-ky.

Nahlásit jako SPAM
IP: 213.211.51.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 37 hostů

Podobná vlákna

Ukazatel na funkci — založil Kenvelo

Ukazatel na funkci — založil Jirka

Scanf ve funkci — založil Rostislav

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý