Algorithmes de détection de cycle

-7

J'ai une question sur les algorithmes de détection de cycle, donné x0 point arbitraire, et la fonction, l'algorithme de détection de cycle est défini par x1=f(x0),x2=f(x1),x3=f(x2),x_n=f(x(n-1)); ma question est comment puis-je déterminer quel genre de fonction devrais-je prendre? fonction par exemple sin (x)? cos (x)? et aussi point arbitraire, par exemple x = 5? ou il y a une règle spécifique sur la forme de la fonction? Je sais qu'il doit cartographier un ensemble, comment puis-je le déterminer? merci beaucoupAlgorithmes de détection de cycle

Source

2011-10-18 dato datuashvili

Veuillez faire en sorte que votre question soit lisible et compréhensible. –

WTF? Vous voulez détecter des cycles pour une fonction * donnée *? Ou vous voulez trouver des fonctions qui ont des cycles de certaines propriétés? Précisez s'il vous plaît. Quand la question se clarifiera, je supprimerai mon downvote. –

http://en.wikipedia.org/wiki/Cycle_detection celui-ci, comme vous voyez @ Daniel R Hick, ce n'est pas non plus cyclone, moto ou même navire –

La détection de cycle fonctionnera sur n'importe quelle fonction où le domaine et la gamme sont le même ensemble, et dans d'autres cas particuliers. Les fonctions ayant un domaine et une plage disjoints (par exemple des fonctions de chaînes à des entiers) n'auront bien sûr jamais de cycles.

Pour appliquer un algorithme de détection de cycle ordinaire, vous avez besoin d'une fonction et d'une valeur de départ comme cas d'utilisation. Une fois que vous les avez, tout sera révélé.

Source

2011-10-18 11:31:59

Algorithmes de détection de cycle

Répondre

Questions connexes