366 réels à prise rapide

Sommaire

Afficher toutes les pages

Non pas un, mais plusieurs d'ailleurs. Depuis que je suis ici j'ai commencé à agrémenter ma page Reactoweb Labs d'expérimentation diverses, cela va de l'implémentation de l'algorithme de Dijkstra ou Prim en PHP à la génération aléatoire de monde en passant par une technique pour brouiller une donnée en fonction des compétences respectives du détenteur de l'information et de celui qui cherche à la connaître.

Tout peut être utilisé dans un jeu, mais pour l'instant je ne me vois pas me lancer dans un tel projet. Disons que je tourne autour du pot.

Laissez un commentaire

3 Commentaires

  • SpiceGuid *
    #0

    Tu veux que je te souffle des idées d'algo de graphes sourire

    • Hypolite Petovan *
      #0

      Tu as l'air de le prendre à la rigolade mais oui, je veux bien. Je participe chaque Jeudi à un Meetup à propos d'algorithme, on a toujours besoin de nouveaux exercices ! smile

    • SpiceGuid *
      #1

      Tu peux calculer le graphe dual, tu peux rechercher des snarks, et plein d'autres trucs rigolos que je garde pour jeudi prochain smile

    • SpiceGuid *
      #2

      Les liens que je t'ai donnés n'étaient sans doute pas assez "algo" pour toi.

      Je t'en prépares de meilleurs pour les deux nouveaux exercices sur les graphes de ton Meetup algo de jeudi, tu vas bien t'amuser smile

    • Hypolite Petovan *
      #3

      Désolé pour l'absence de réponse, mais effectivement si c'est très intéressant je ne vois pas du tout comment les transcrire en problème algorithmique pas trop complexe. Merci pour tes suggestions smile

  • SpiceGuid *
    #1

    Je te donnes tout de suite 3 nouveaux sujets pour que tu aies le temps de préparer ton Meetup.

    Exercice n°1 (difficult)

    An undirected graph is called biconnected if for every pair of nodes u and v there are two node disjoint paths between u and v. To disconnect a biconnected graph you need to delete at least two nodes. The biconnected components of an undirected graph are its maximal biconnected subgraphs.

    Theorem: any biconnected graph can be st-Numbered.

    Exercice: given a biconnected graph return its st-Numbering (here is one possible algo description).

    Note: the st-Numbering is used by numerous graph-drawing algos.

    Exercice n°2 (hard)

    Exercice: given an undirected graph return its modular decomposition.

    Note: the modular decomposition is used by some graph-drawing algos and various graph preprocessings.

    Exercice n°3 (easy)

    Exercice: given two directed graphs return their categorical product.

    Note: the categorical product is used when computing the leastgeneralization of two Entity/Relation graphs.

    Good Luck!

Laissez un commentaire

Vous devez être connecté pour commenter sur le Refuge. Identifiez-vous maintenant ou inscrivez-vous !


Marre des pubs ? Inscrivez-vous !

Tags