IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

random en fonction d'une chaine de caractere


Sujet :

C

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 270
    Points : 103
    Points
    103
    Par défaut random en fonction d'une chaine de caractere
    Je cherche a faire correspondre a une chaine de caractere un entier entre 0 et N.

    exemple, entre 0 et 100:

    chaine= toto, resultat=57
    chaine=tototot, resultat=23
    chaine=truc, resultat=79

    le resultat devraient etre aleatoire (par exemple, ce n'est pas forcement le chaine la plus longue qui genere le plus grand nombre), mais toujours identique (une meme chaine doit toujours sortir le meme nombre)

    je n'ai aucune idee de comment m'y prendre.
    auriez vous une piste ?

  2. #2
    Expert éminent sénior

    Avatar de fearyourself
    Homme Profil pro
    Ingénieur Informaticien Senior
    Inscrit en
    Décembre 2005
    Messages
    5 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur Informaticien Senior
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2005
    Messages : 5 121
    Points : 11 877
    Points
    11 877
    Par défaut Re: random en fonction d'une chaine de caractere
    Citation Envoyé par tatayoyo
    auriez vous une piste ?
    Déjà pour être sûr d'être entre 0 et N, utilise à la fin de ces propositions une vérification de signe et un modulo...

    L'imagination est la limite de ta question:

    - renvoie 3*(le nombre de voyelles) + 7*(le nombre de consonnes)
    - fait un xor entre tous les caractères
    - transforme les caractères en valeurs flottantes, fait les passer par sin/cos/tan, multiplies par 1245, prend la valeur entière
    - avec la chaîne de caractère, calcule le nombre d'anagrammes possible utilisant un dictionnaire et rend ce nombre
    - si le mot termine par "er" retourne 4 sinon retourne 5*(le nombre de a) sauf s'il y a un "b" dedans, à ce moment là, retourne 5+le nombre de z...

    Franchement, y a le choix...

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 270
    Points : 103
    Points
    103
    Par défaut Re: random en fonction d'une chaine de caractere
    Citation Envoyé par fearyourself
    - fait un xor entre tous les caractères
    Comment faire un xor entre deux caracteres ?

    Citation Envoyé par fearyourself
    - transforme les caractères en valeurs flottantes, fait les passer par sin/cos/tan, multiplies par 1245, prend la valeur entière
    comment faire la conversion caractere en valeur flottante ?

    si je fais
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    char var[10];
    strcpy(var,"c");
    printf("%f",atof(var));
    il me sort 0.00000 a tout les coups.

    je ne comprens pas non plus le sin/cos/tan multiplie par 1245.

    une precision (qui a peut etre de l'importance) : il peut y avoir des chiffres dans ma chaine de caractere.

  4. #4
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,
    une méthode super courante est l'utilisation d'une fonction de hashage.

  5. #5
    Membre régulier
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 270
    Points : 103
    Points
    103
    Par défaut Re: random en fonction d'une chaine de caractere
    Citation Envoyé par tatayoyo
    Citation Envoyé par fearyourself
    - fait un xor entre tous les caractères
    Comment faire un xor entre deux caracteres ?

    Citation Envoyé par fearyourself
    - transforme les caractères en valeurs flottantes, fait les passer par sin/cos/tan, multiplies par 1245, prend la valeur entière
    je ne comprends pas non plus le sin/cos/tan multiplie par 1245.

    une precision (qui a peut etre de l'importance) : il peut y avoir des chiffres dans ma chaine de caractere.

  6. #6
    Expert éminent sénior
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Points : 20 985
    Points
    20 985
    Par défaut Re: random en fonction d'une chaine de caractere
    Citation Envoyé par tatayoyo
    Je cherche a faire correspondre a une chaine de caractere un entier entre 0 et N.
    C'est une question pour le forum "algorithmes"

    Le mot magique est hashcode. est ton ami.

  7. #7
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    Comme bon nombres de personnes l'on dit, il s'agit bel et bien d'une fonction de hachage que tu cherches à faire.

    Et effectivement ta remarque/question a deux issues:
    - google
    - le forum algorithme

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 1
    Dernier message: 08/09/2007, 18h12
  2. Réponses: 4
    Dernier message: 03/11/2006, 18h11
  3. Réponses: 5
    Dernier message: 31/07/2006, 16h42
  4. Fonction php qui selectionne une chaine de caractere
    Par Death83 dans le forum Langage
    Réponses: 3
    Dernier message: 23/12/2005, 15h28
  5. Réponses: 2
    Dernier message: 30/03/2004, 12h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo