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

Algorithmes et structures de données Discussion :

Pour se casser la tête


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Février 2013
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Février 2013
    Messages : 317
    Par défaut Pour se casser la tête
    Bonjour,
    Voici une table de multiplication colorée qui en pur procédural prend plus de 200 lignes.
    Quelqu'un aurait-il une idée pour en faire un algorithme ?

    Nom : table multi.JPG
Affichages : 342
Taille : 134,1 Ko

  2. #2
    Membre Expert Avatar de vttman
    Homme Profil pro
    Développeur "couteau mosellan"
    Inscrit en
    Décembre 2002
    Messages
    1 140
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur "couteau mosellan"
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2002
    Messages : 1 140
    Par défaut
    on peut avoir un extrait du pur procédural ?

  3. #3
    Membre très actif
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Février 2013
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Février 2013
    Messages : 317
    Par défaut
    Citation Envoyé par vttman Voir le message
    on peut avoir un extrait du pur procédural ?
    Bah en pur procédural on génère et affiche les cases une par une avec quatre attributs de position et un attribut de couleur. Une case = Une ligne de code
    Est-il envisageable de faire un algo se servant des variables de boucles, autant pour la localisation que pour les couleurs mises en tableau ?
    Un seul algo et un seul passage.

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 240
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 240
    Par défaut
    -1- J'imagine que tu veux faire cela en VBA, et colorier les premières lignes // Premières colonnes d'une feuille Excel.
    -2- Logiquement, la cellule (a,b) et la cellule (b,a) devraient avoir la même couleur, et cette couleur ( color, ou colorindex ...) pourrait être le produit de la multiplication a*b ?
    -3- Dans les colonnes, les n° vont de 1 à 9, mais tu as 18 colonnes ... c'est volontaire ? On gère les demi-entiers ?

    Une fois ces points éclaircis, ça pourrait ressembler à ça :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    nb_couleurs_palette = 40
    for lig = 2  to 11
      lig0 = lig-1 
      for col = 2 to 11 
          col0 = col-1
          multiplication = lig0 * col0
          color_index = mod( multiplication, nb_couleurs_palette) +1
          cells(lig,col)..colorindex = color_index
      next col
    next lig
    Et reste à traiter les lignes d'entête (ligne 1 et colonne 1).

  5. #5
    Membre Expert Avatar de vttman
    Homme Profil pro
    Développeur "couteau mosellan"
    Inscrit en
    Décembre 2002
    Messages
    1 140
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur "couteau mosellan"
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2002
    Messages : 1 140
    Par défaut
    En repassant et entre () ...
    Bon la table est colorée mais pas vraiment au hasard
    En regroupant les colonnes "paires" et "impaires" pour former des carrés
    ça fait bien ressortir le coté symétrique

    Nom : Sans-titre-1.jpg
Affichages : 312
Taille : 23,4 Ko
    Nom : Sans-titre-2.jpg
Affichages : 258
Taille : 25,5 Ko

  6. #6
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 493
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 493
    Par défaut
    salut

    tu as combien de couleurs ?

    donc on a 10 lignes et 20 colonnes

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
     Pour Col de 0 a 9 Faire
       Pour Lig de 0 a 9 Faire
            Mult =  ((Col*2)+1)*(Lig+1)
            Coul =  Mod(Mult,NbColor) 
            Cellule[Lig,(Col*2)] = Coul
            // La deuxieme col
            Mult =  ((Col*2)+2)*(Lig+1)
            Coul =  Mod(Mult,NbColor) 
            Cellule[Lig,(Col*2)+1] = Coul
       FinPour   
     FinPour

  7. #7
    Membre très actif
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Février 2013
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Février 2013
    Messages : 317
    Par défaut
    Citation Envoyé par anapurna Voir le message
    salut
    tu as combien de couleurs ?
    donc on a 10 lignes et 20 colonnes
    @ tbc92: Le système de représentation oblige à considérer les chiffres de base sur deux digits, puisque les résultats peuvent êtres sur deux digits. Pas question de stocker les résultats (2 couleurs) dans une "palette", il faut qu'ils soient générés par l'algo.
    @ anapurna: Il y a 10 couleurs. Tu propose de gérer chaque colonne séparément (un algo par colonne (ou par ligne, c'est équivalent))
    Le challenge est de ne faire qu'un seul algo (bloucles imbriquées)
    Le problème, c'est bien les ligne et colonne d'en-tête, mais qui doivent êtres gérables en maîtrisant les incrémentations (avec des retours arrières).
    @ vttman: les couleurs ne sont pas disposées au hasard, c'est une table de multiplication, mais en approche Cobol, il faut s'attendre à tout.

  8. #8
    Membre Expert

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 79
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Billets dans le blog
    9
    Par défaut Pour se casser la tête
    Citation Envoyé par valentin03 Voir le message
    ... Voici une table de multiplication colorée ...
    ... ce qui ne veut pas dire, au sens strict, que tous les termes sont des produits - j'ai fait initialement cette confusion.

    Nom : Matrice_03.png
Affichages : 254
Taille : 4,7 Ko

    Il n'y a pas de multiplication par zéro, qui aurait d'ailleurs entraîné la présence d'une marge noire inutile.
    Ce qui induit en erreur, c'est la présence de '00' au coin supérieur gauche.

    Il faut prendre le sujet tel qu'il est: un simple jeu algorithmique, le codage des couleurs d'une grille.

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

Discussions similaires

  1. Réponses: 2
    Dernier message: 03/11/2015, 10h25
  2. WD green : quel valeur pour le parcage des têtes ? (NAS)
    Par El Blondino dans le forum Matériel
    Réponses: 0
    Dernier message: 30/12/2013, 16h37
  3. Macro pour créer l'en-tête automatiquement
    Par ab1to dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 01/12/2009, 10h24
  4. [XL-2003] macro pour copier une en-tête de fichier dans +sieurs fichiers
    Par Frayer dans le forum Macros et VBA Excel
    Réponses: 0
    Dernier message: 12/08/2009, 21h40
  5. Tutoriel pour modifier les en-têtes de chapitres ?
    Par Paenitentia dans le forum Mise en forme
    Réponses: 2
    Dernier message: 04/01/2007, 17h55

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