Version d'archive
366 réels à prise rapide est une initiative promue par une de mes connaissances, j'ai nommé Stéphane Deschamps. Elle consiste à suivre une série de consigne pour écrire des articles de blog courts (< 100 mots) de préférence pris sur le vifs, avec une consigne par jour, d'où le 366. Je me suis dis que c'était une bonne idée de commencer un
1er Mars
29 Février.
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.
posté par Ertaï il y a plus de 11 ans
Je te donnes tout de suite 3 nouveaux sujets pour que tu aies le temps de préparer ton Meetup.
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: given an undirected graph return its modular decomposition .
Note: the modular decomposition is used by some graph-drawing algos and various graph preprocessings.
Exercice: given two directed graphs return their categorical product .
Note: the categorical product is used when computing the least generalization of two Entity/Relation graphs.
SpiceGuid il y a plus de 11 ans
Bravo, moi qui comptais donner des cours d'algorithmie, tu viens de tuer dans l'œuf ma vocation d'enseignant
SpiceGuid il y a plus de 11 ans
Tu veux que je te souffle des idées d'algo de graphes
Ertaï il y a plus de 11 ans
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 !
SpiceGuid il y a plus de 11 ans
Tu peux calculer le graphe dual , tu peux rechercher des snarks , et plein d'autres trucs rigolos que je garde pour jeudi prochain
SpiceGuid il y a plus de 11 ans
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
Ertaï il y a plus de 11 ans
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
© Copyright 2002-2024 Aeriesguard.com - Mentions légales
Aerie's Guard V 7.0 réalisé par Ertaï, designé par Ivaldir, illustré par Izual et Sophie Masure
SpiceGuid il y a plus de 11 ans , modifié il y a plus de 11 ans