:: Accueil Créations Récits et Ecriture 366 réels à prise rapide ► 19 Mai - Aujourd'hui un projet

Version d'archive

  • Ce site est en lecture seule. Certains liens dynamiques peuvent ne pas fonctionner correctement.

19 Mai - Aujourd'hui un projet

Auteur Message

Ertaï



Ersatz de régnant.


Sommaire RSS

366 réels à prise rapide

  1. 29 Février - Aujourd'hui jour en trop
  2. 1er Mars - Aujourd'hui un compliment
  3. 2 Mars - Aujourd'hui difficile de
  4. 3 Mars - Fragment d'aujourd'hui raconté en statistiques
  5. 4 Mars - Aujourd'hui oreilles
  6. 5 Mars - Aujourd'hui pensée parasite
  7. 6 Mars - Aujourd'hui il faudrait réparer
  8. 7 Mars - Aujourd'hui leçon à apprendre par coeur
  9. 8 Mars - Aujourd'hui féminité
  10. 9 Mars - Aujourd'hui debout dans
  11. 10 Mars - Aujourd'hui sentiment de déjà vécu
  12. 11 Mars - Aujourd'hui blanc
  13. 12 Mars - Aujourd'hui facile facile
  14. 13 Mars - Aujourd'hui il a dit
  15. 14 Mars - Aujourd'hui moment de solitude
  16. 15 Mars - Aujourd'hui petite satisfaction personnelle
  17. 16 Mars - Aujourd'hui une belle image
  18. 17 Mars - Aujourd'hui fallait pas que
  19. 18 Mars - Aujourd'hui un moment où j'ai regardé l'heure
  20. 19 Mars - Aujourd'hui en toc
  21. 20 Mars - Aujourd'hui au pied du lit
  22. 21 Mars - Aujourd'hui ce qu'il en restera dans un an
  23. 22 mars - Aujourd'hui le bien le mal
  24. 23 Mars - Aujourd'hui toucher
  25. 24 Mars - Aujourd'hui super héros
  26. 25 Mars - Aujourd'hui un air en tête
  27. 26 Mars - Aujourd'hui j'éviterai de dire que
  28. 27 Mars - Aujourd'hui une personne nerveuse
  29. 28 Mars - Aujourd'hui action éclair
  30. 29 Mars - Aujourd'hui ça change tout le temps
  31. 30 Mars - Aujourd'hui je pourrais écrire sur ma tête :
  32. 31 Mars - Aujourd'hui le monde est petit
  33. 1er Avril - Un pur mensonge
  34. 2 Avril - Aujourd'hui signature
  35. 3 Avril - Aujourd'hui ce que l'on porte
  36. 4 Avril - Aujourd'hui ceux que l'on porte
  37. 5 Avril - Aujourd'hui un mot que j'ai écrit
  38. 6 Avril - Aujourd'hui le temps qu'il fait
  39. 7 Avril - Aujourd'hui laissez parler les petits papiers
  40. 8 Avril - Aujourd'hui itinéraire
  41. 9 Avril - Aujourd'hui contre le mur
  42. 10 Avril - Aujourd'hui tout ce qui brille
  43. 11 Avril - Aujourdhui moment professionnel
  44. 12 Avril - Aujourd'hui ils vont bien ensemble
  45. 13 Avril - Aujourd'hui une pièce particulière
  46. 14 Avril - Aujourd'hui sacs
  47. 15 Avril - Aujourd'hui je ne sais pas
  48. 16 Avril - Aujourd'hui faux et usage de faux
  49. 17 Avril - Aujourd'hui chaleur de
  50. 18 Avril - Aujourd'hui ça n'aurait pas dû se passer ainsi
  51. 19 Avril - Aujourd'hui mains touchées
  52. 20 Avril - Aujourd'hui rouge
  53. 21 Avril - Aujourd'hui plaque de rue
  54. 22 Avril - Aujourd'hui je renonce à
  55. 23 Avril - Fragment d'aujourd'hui raconté en sondage d'opinion
  56. 24 Avril - Aujourd'hui à 11h30 précises
  57. 25 Avril - Aujourd'hui la famille
  58. 26 Avril - Aujourd'hui table de
  59. 27 Avril - Aujourd'hui orange
  60. 28 Avril - Aujourd'hui le confort c'est
  61. 29 Avril - Aujourd'hui comment lui dire ?
  62. 30 Avril - Aujourd'hui ce qui craque
  63. 1er Mai - Aujourd'hui comment je pense à demain
  64. 2 Mai - Aujourd'hui sucré
  65. 3 Mai - Aujourd'hui ce qu'il y a dedans
  66. 4 Mai - Aujourd'hui insecte
  67. 5 Mai - Aujourd'hui je pourrais tout aussi bien
  68. 6 Mai - Aujourd'hui un carré parfait
  69. 7 Mai - Aujourd'hui pour de semblant
  70. 8 Mai - Aujourd'hui la ligne qui va de
  71. 9 Mai - Aujourd'hui ventre
  72. 10 Mai - Aujourd'hui une multitude de
  73. 11 Mai - Aujourd'hui il FAUT
  74. 12 Mai - Fragment d'aujourd'hui raconté en poésie
  75. 13 Mai - Aujourd'hui la toute première question qu'on va vous poser
  76. 14 Mai - Aujourd'hui enfant
  77. 15 Mai - Un mot en anglais
  78. 16 Mai - Aujourd'hui la sécurité c'est
  79. 17 Mai - Aujourd'hui tache
  80. 18 Mai - Aujourd'hui elle a dit
  81. 19 Mai - Aujourd'hui un projet
  82. 20 Mai - Aujourd'hui une consigne
  83. 21 Mai - Aujourd'hui une photo qui nous touche
  84. 22 Mai - Aujourd'hui assez de
  85. 23 Mai - Fragment d'aujourd'hui dont Hitchcock aurait fait un film
  86. 24 Mai - Aujourd'hui c'est mécanique
  87. 25 Mai - Aujourd'hui contre

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.

Précédent Suivant

Personne n'a encore marqué son appréciation pour cet article. Soyez le premier !

SpiceGuid



Bénévole qui pousse des caisses

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

Ertaï il y a plus de 12 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 ! Smile

SpiceGuid il y a plus de 12 ans

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 il y a plus de 12 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 Smile

Ertaï il y a plus de 12 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 Smile

SpiceGuid



Bénévole qui pousse des caisses

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 least generalization of two Entity/Relation graphs.

Good Luck!

Ertaï il y a plus de 12 ans

Je ne comprends rien à tes exercices :'(

SpiceGuid il y a plus de 12 ans

Bravo, moi qui comptais donner des cours d'algorithmie, tu viens de tuer dans l'œuf ma vocation d'enseignant cry

 
:: Accueil Créations Récits et Ecriture 366 réels à prise rapide ► 19 Mai - Aujourd'hui un projet

© 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
Famfamfam